• Title/Summary/Keyword: Early Termination

Search Result 115, Processing Time 0.028 seconds

Early Termination Algorithm for 1BT Block Motion Estimation based on the Wavelet Transform (웨이블릿 변환을 이용한 이진 블록 정합 움직임 예측에서의 조기 움직임 예측 중지 알고리듬)

  • Yoo, Kun-Ho;Lee, Hyuk;Jeong, Je-Chang
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2009.11a
    • /
    • pp.197-200
    • /
    • 2009
  • 영상 압축은 멀티미디어 전송에 있어 핵심적인 기술이다. 동영상 압축 기술 중 움직임 예측부는 전체 동영상 압축 부호화에서 가장 복잡한 부분으로, 멀티미디어의 실시간 전송을 위하여 고속 알고리듬이 필요한 부분이다. 본 논문은 기존의 고속 움직임 예측 알고리듬의 하나인 이진 블록 정합 움직임 예측 알고리듬을 개선하여 더욱 빠른 속도의 알고리듬을 제안한다. 제안하는 알고리듬은 웨이블릿 변환 후 고주파 대역의 정보값을 조기 움직임 예측 중지 조건으로 사용하여 기존의 알고리듬을 개선한다. 제안하는 알고리듬은 기존의 알고리듬의 속도를 개선하는 동시에 화질을 유지시킨다.

  • PDF

Early Termination Algorithm of Prediction Unit (PU) Search for Fast HEVC Encoding (HEVC 고속 부호화를 위한 PU 탐색 조기 종료 기법)

  • Kim, Jae-Wook;Kim, Dong-Hyun;Kim, Jae-Gon
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2013.11a
    • /
    • pp.172-173
    • /
    • 2013
  • 최근 표준화가 완료된 HEVO(High Efficiency Video Coding)에서는 계층적 구조를 갖는 가변블록의 크기를 사용하고 재귀적으로 부호화를 수행사여, 최적의 부호화단위(CU: Coding Unit) 분할 구조와 예측단위(PU: Prediction Unit)를 결정함으로써 높은 부호화 효율을 얻을 수 있는 반면 부호화 복잡도가 증가하는 문제가 있다. 본 논문에서는 부호화기의 복잡도를 감소시키기 위한 고속 부호화 알고리즘으로 고속 모드 결정 기법을 제안한다. 제안기법은 상위 깊이(CU: Coding Unit)의 최적 모드와 부호화 율-왜곡 비용을 이용해서 현재 깊이 CU에서의 특정 모드의 율-왜곡 비용 계산을 생략함으로써 PU 탐색을 조기 종료한다. 즉, 상위 깊이 CU의 조건에 따라 화면간 예측 모드의 일부 또는 화면내 예측을 수행하지 않는다. 실험결과 제안기법은 HM 12.0대비 0.2%의 비트 증가에 22.9%의 계산시간 감소 효과를 얻을 수 있음을 확인하였다.

  • PDF

Fast Motion Estimation Based on a Modified Median Operation for Efficient Video Compression

  • Kim, Jongho
    • Journal of information and communication convergence engineering
    • /
    • v.12 no.1
    • /
    • pp.53-59
    • /
    • 2014
  • Motion estimation is a core part of most video compression systems since it directly affects the output video quality and the encoding time. The full search (FS) technique gives the highest visual quality but has the problem of a significant computational load. To solve this problem, we present in this paper a modified median (MMED) operation and advanced search strategies for fast motion estimation. The proposed MMED operation includes a temporally co-located motion vector (MV) to select an appropriate initial candidate. Moreover, we introduce a search procedure that reduces the number of thresholds and simplifies the early termination conditions for the determination of a final MV. The experimental results show that the proposed approach achieves substantial speedup compared with the conventional methods including the motion vector field adaptive search technique (MVFAST) and predictive MVFAST (PMVFAST). The proposed algorithm also improves the PSNR values by increasing the correlation between the MVs, compared with the FS method.

32-bit MAC Architecture of a RISC Processor for Portable Terminals (휴대단말용 RISC 프로세서의 32비트 MAC 구조)

  • 정갑천;박성모
    • Proceedings of the IEEK Conference
    • /
    • 2000.11b
    • /
    • pp.357-360
    • /
    • 2000
  • In this paper, we designed 32-Hit MAC architecture of a RISC Processor for portable terminals such as cellular telephones, personal digital assistants, notebooks, etc. In order to have minimum area with best performance, the MAC performs 32 by 8 multiplication per cycle, with early termination circuit that enables multiply cycles depend on the value of multiplier. It uses the sign bit of a partial product and two extra bits for sign extension, The MAC is modeled and simulated in RTL using VHDL. The MAC is synthesized using IDEC C-631 Cell library based on 0.6$\mu\textrm{m}$ CMOS 1-Poly 3-metal CMOS technology.

  • PDF

Fast Volume Visualization Techniques for Ultrasound Data

  • Kwon Koo-Joo;Shin Byeong-Seok
    • Journal of Biomedical Engineering Research
    • /
    • v.27 no.1
    • /
    • pp.6-13
    • /
    • 2006
  • Ultrasound visualization is a typical diagnosis method to examine organs, soft tissues and fetus data. It is difficult to visualize ultrasound data because the quality of the data might be degraded by artifact and speckle noise, and gathered with non-linear sampling. Rendering speed is too slow since we can not use additional data structures or procedures in rendering stage. In this paper, we use several visualization methods for fast rendering of ultrasound data. First method, denoted as adaptive ray sampling, is to reduce the number of samples by adjusting sampling interval in empty space. Secondly, we use early ray termination scheme with sufficiently wide sampling interval and low threshold value of opacity during color compositing. Lastly, we use bilinear interpolation instead of trilinear interpolation for sampling in transparent region. We conclude that our method reduces the rendering time without loss of image quality in comparison to the conventional methods.

Fast Affine Motion Estimation Method for Versatile Video Coding (다목적 비디오 부호화를 위한 고속 어파인 움직임 예측 방법)

  • Jung, Seong-Won;Jun, Dong-San
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.25 no.4_2
    • /
    • pp.707-714
    • /
    • 2022
  • Versatile Video Coding (VVC) is the most recent video coding standard, which had been developed by Joint Video Expert Team (JVET). It can improve significant coding performance compared to the previous standard, namely High Efficiency Video Coding (HEVC). Although VVC can achieve the powerful coding performance, it requires the tremendous computational complexity of VVC encoder. Especially, affine motion compensation (AMC) was adopted the block-based 4-parameter or 6-parameter affine prediction to overcome the limit of translational motion model while VVC require the cost of higher encoding complexity. In this paper, we proposed the early termination of AMC that determines whether the affine motion estimation for AMC is performed or not. Experimental results showed that the proposed method reduced the encoding complexity of affine motion estimation (AME) up to 16% compared to the VVC Test Model 17 (VTM17).

EVALUATION OF NONDESTRUCTIVE TESTS ANALYSIS TO ESTIMATE INPLACE STRENGTH OF CONCRETE

  • Parviz Ghoddousi;Mohsen Tadayon;Pedram H. Mojarad
    • International conference on construction engineering and project management
    • /
    • 2005.10a
    • /
    • pp.672-680
    • /
    • 2005
  • There are a lot of reasons to use In-place tests. Construction schedules often require that operations such as form removal, post-tensioning, termination of curing, and removal of reshores be carried out as early as possible. To enable these operations to proceed safely as soon as possible requires the use of reliable in-place tests to estimate the in-place strength. In-place test results are not reliable for engineering judgment. These results should be interpreted and correlated to standard compressive strength, based on the test method. In this paper some of these test procedures and their limitations are discussed. In this study we will go on for Rebound number, Pullout, Ultrasonic pulse velocity, and Cast-in-place cylinder methods which are most useful methods in the Asia.

  • PDF

The Effect of the Timing and Dose of Human Chorionic Gonadotropin on Oocyte Recovery, in Vitro Fertilization, and Preimplantation Development in Superovulation of Mouse (생쥐에서 과배란 유도시 인간융묘 성선자극 홀몬 투여 방법이 체외수정 및 배자의 체외성장에 미치는 영향에 관한 연구)

  • Yang, S.H.;Kim, H.M.;Oh, S.H.;Son, Y.S.;Yoo, H.K.;Woo, B.H.
    • Clinical and Experimental Reproductive Medicine
    • /
    • v.21 no.2
    • /
    • pp.165-176
    • /
    • 1994
  • This study was carried out to investigate the effect of the timing and dose of human chorionic gonadotropin(hCG) on oocyte recovery, in vitro fertilization, and preimplantation development in superovulation of mouse. F1 hybrid($C57BL{\times}CBA$) mice were obtained and superovulation was induced in female mice by sequential intraperitoneal injection of PMSG and hCG. In the first series of experiments, mice received 5 IU of PMSG given intraperitoneally, and 48 hours later were injected 1 IU, 5 IU, or 10 IU of hCG respectively. In the second series of experiments, mice received 5 IU of PMSG given intraperitoneally and were injected 5IU of hCG 36, 48, or 60 hours later respectively. 1. When the mice received 5 IU of PMSG given intraperitoneally and 48 hours later were injected 1 ItT, 5 IU, or 10 IU of hCG respectively, there were no differences in the total number of the oocytes obtained from the three experimental groups. When the cultures were examined 48 hrs after the termination of insemination the proportion of unfragmented oocytes which had developed over two-cell stage was observer to be lowest in 10 IU hCG group. When the cultrues were examined 120 hour after termination of insemination the proportion of embryos which had developed to the blastocyst stage was observed to be significantly higher in 10IU hCG group than 5IU hCG group(p<0.05), but there was no difference between 10 IU hCG group and 1IU hCG group. 2. When the mice received 5 IU of PMSG and were injected 5 IU of hCG 36, 48, or 60 hours later respectively, there were no differences in the total number of oocytes obtained from the three experimental groups. When cultures were examined 48 hour after the termination of insemination the proportion of unfragmented oocytes which had developed over two-cell stage was observed to be significantly lower in 36 hour interval group than 48 hour interval and 60 hour interval group(p<0.05). When the cultures were examined 120 hour after termination of insemination the proportion of embryos which had developed to the blastocyst stage was found to be higher in 60 hour interval group than 36 interval or 48 hour interval group (P<0.05), and the proportion of hatching blastocyst was found to be higher in 60 hour interval group as well. In this study, it was concluded that the administration of adequate dose of hCG, and long (60 hour) PMSG-hCG interval were necessary in superovulation of mice($C57BL{\times}CBA$) in order to get a large number of oocytes which had an early oocytes which had an early embryonic developmental capability when fertilized in vitro, and especially it had better have been avoided to administer a large dose of hCG.

  • PDF

Effects of Nitrogen and Growth Regulators on Dormancy, Protein and Nucleic Acids Contents in Mulberry Varieties (질소 및 생장조절제 처리에 의한 뽕나무의 단백질, 핵산함량 및 휴면의 변화)

  • Yu, Geun-Seop;Nam, Hak-U;Choe, Yeong-Cheol
    • Journal of Sericultural and Entomological Science
    • /
    • v.35 no.2
    • /
    • pp.79-85
    • /
    • 1993
  • Winter dormancy of the mulberry(Morus species) in Suwon was investigated with regards to mulberry varieties, such as Kaeryangppong, Daeryunppon, Yongchionppong and Hongolppong application of fertilizers and growth hormone. In general, It initiated at late September and it subsequently became deeper and reached the highest degree through late October to early November. After that early November it gradually turned into the breaking state and was terminated by late November. Intensity and duration of dormancy were lower and shorter in Kaeryangppon. The standard application of N. P. K(30-13-18kg/10a) affects it delayed, but terminated earlier. On the other hand, the double amount of nitrogen affects the dormancy fast, but terminated late. The treatments of GA3 at the early and termination stages increased the bad sprouting. The contents of RNA and protein in the bark gradually increased as the dormancy becomes deeper.

  • PDF

Laparoscopic management of early primary peritoneal pregnancy: a case report

  • Koo, Hwa-Seon;Bae, Ju-Youn;Kang, Inn-Soo;Koong, Mi-Kyoung;Kim, Hye-Ok;Cha, Sun-Hwa;Choi, Min-Hye;Kim, Ji-Young;Yang, Kwang-Moon
    • Clinical and Experimental Reproductive Medicine
    • /
    • v.38 no.2
    • /
    • pp.109-114
    • /
    • 2011
  • Peritoneal pregnancy is an implantation in the peritoneal cavity exclusive of tubal, ovarian, or intra-ligamentary implantations. This is a rare obstetric complication with high maternal mortality and even higher perinatal mortality, and secondary type was most common. Risk factors for peritoneal pregnancy are previous history of extrauterine pregnancy or tubal surgery pelvic post-inflammatory status or presence of an intrauterine device. As it is a life-threatening condition, expectant management carries a risk of sudden life-threatening intra-abdominal bleeding and a generally poor fetal prognosis. So, when it is recognized, immediate termination of pregnancy is usually recommended. Early diagnosis of peritoneal pregnancy is difficult, but is important by their life threatening progress course to patients. Recently, we experienced primary peritoneal pregnancy which meets both the original and modified criteria. In this paper, we reported the case of early diagnosed and successfully treated peritoneal pregnancy despite of their diagnosis was incidentally.