• Title/Summary/Keyword: 조기중단기법

Search Result 6, Processing Time 0.022 seconds

Modified 3-step Search Motion Estimation Algorithm for Effective Early Termination (효과적인 조기 중단 기법을 위한 변형된 3단계 탐색 움직임 추정 알고리즘)

  • Yang, Hyeon-Cheol;Lee, Seong-Soo
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.47 no.7
    • /
    • pp.70-77
    • /
    • 2010
  • Motion estimation occupies most of the required computation in video compression, and many fast search algorithms were propsoed to reduce huge computation. SAD (sum-of-absolute difference) calculation is the most computation-intensive process in the motion estimation. Early termination is widely used in SAD calculation, where SAD calculation is terminated and it proceeds to next search position if partial SAD during SAD calculation exceeds current minimum SAD. In this paper, we proposed a modified 3-step search algorithm for effective early termination where only search order of search positions are adaptive rearranged. Simulation results show that the proposed motion estimation algorithm reduces computation by 17~30% over conventional 3-step search algorithm without extra computation, while maintaining same performance.

Reusing Search Window Data and Exploiting Early Termination in Variable Block Size Motion Estimation (가변 블록 크기 움직임 추정 기법에서 탐색 영역 데이터의 재사용과 조기 중단 기법의 적용)

  • Park, Taewook;Hur, Ahrum;Lee, Seongsoo
    • Journal of IKEEE
    • /
    • v.20 no.1
    • /
    • pp.111-114
    • /
    • 2016
  • In HEVC, motion estimation is performed independently for each variable block size. So it requires several times of search window data, and also it is difficult to exploit early termination. In this paper, a new method is proposed to exploit search window data and early termination in variable block size. When applied to TZS algorithm, it reduces pixel comparison and search window data accesses to 1/3.7 ~ 1/2.9 with negligible image quality degradation.

Design of HEVC Motion Estimation Engine with Search Window Data Reuse and Early Termination (탐색 영역 데이터의 재사용 및 조기중단이 가능한 HEVC 움직임 추정 엔진 설계)

  • Hur, Ahrum;Park, Taewook;Lee, Seongsoo
    • Journal of IKEEE
    • /
    • v.20 no.3
    • /
    • pp.273-278
    • /
    • 2016
  • In HEVC variable block size motion estimation, same search window data are duplicatedly used in each block size. It increases memory bandwidth, and it is difficult to exploit early termination. In this paper, largest block size and its corresponding smaller block sizes with same positions are performed at the same time. It reduces memory bandwidth and computation by reusing search window data and computation results. In the early termination, image quality can be degraded when it determines early termination by observing largest block size only, since smaller block sizes cannot be equally terminated due to their relative positions. So, in this paper, processing order of early termination is changed to perform smaller block sizes in turns. The designed motion estimation engine was described in Verilog HDL and it was synthesized and verified in 0.18um process technology. Its gate count and maximum operating frequency are 36,101 gates and 263.15 MHz, respectively.

Speed Optimization Design of 3D Medical Image Reconstruction System Based on PC (PC 기반의 3차원 의료영상 재구성 시스템의 고속화 설계)

  • Bae, Su-Hyeon;Kim, Seon-Ho;Yu, Seon-Guk
    • Journal of Biomedical Engineering Research
    • /
    • v.19 no.2
    • /
    • pp.189-198
    • /
    • 1998
  • 3D medical image reconstruction techniques are useful to figure out complex 3D structures from the set of 2D sections. In the paper, 3D medical image reconstruction system is constructed under PC environment and programmed based on modular programming by using Visual C++ 4.2. The whole procedures are composed of data preparation, gradient estimation, classification, shading, transformation and ray-casting & compositing. Three speed optimization techniques are used for accelerating 3D medical image reconstruction technique. One is to reduce the rays when cast rays to reconstruct 3D medical image, another is to reduce the voxels to be calculated and the other is to apply early ray termination. To implement 3D medical image reconstruction system based on PC, speed optimization techniques are experimented and applied.

  • PDF

Mitral Valve Repair for Mitral Regurgitation in Pediatric Patients (승모판폐쇄부전증를 가진 소아 환자에서 승모판성형술의 임상적 고찰)

  • Sim, Hyung-Tae;Yun, Tae-Jin;Park, Jeong-Jun;Jung, Sung-Ho;Uhm, Ju-Yeon;Jhang, Won-Kyoung;Kim, Young-Hwue;Ko, Jae-Kon;Park, In-Sook;Seo, Dong-Man
    • Journal of Chest Surgery
    • /
    • v.40 no.8
    • /
    • pp.536-545
    • /
    • 2007
  • Background: Compared to adult patients, mitral regurgitation in pediatric patients is uncommon and it shows a wide spectrum of morphologic abnormalities. We retrospectively evaluated the midterm results of mitral valve repair in pediatric patients. Material and Method: Between December 1993 and August 2006, mitral valve repair was performed in 35 patients who were aged less than 18 years, The mean age was $5.3{\pm}5.3$ years and the mean body weight was $20,0{\pm}16.3\;kg$. 18 patients had associated cardiac anomalies. The most common pathologic finding was leaflet prolapse (n=17). The most common method of repair was the double orifice technique (n=15). Result: There was no early mortality. Eight patients underwent reoperation (24.2%), and five of them required mitral valve replacement. Among the four ring annuloplasty cases, two have developed mitral stenosis. Four out of the 14 double orifice cases required reoperation. One case of early mortality and one case of late mortality occurred in the reoperation cases. The 5-year survival rate and the freedom from reoperation rate were $93.3{\pm}4.6%$ and $76.1{\pm}8.2%$, respectively. The 5-year freedom from mitral valve replacement rate was $83.6{\pm}6.7%$. There was no significant risk factor for reoperation. Conclusion: The midterm results of mitral valve repair are very acceptable in pediatric patients compared to the adult cases, although the reoperation rate is slightly higher.

Early and Mid-term Results of Operation for Infective Endocarditis on Mitral Valve (감염성 승모판 심내막염의 중단기 수술 성적)

  • Ahn, Byong-Hee;Chun, Joon-Kyung;Yu, Ung;Ryu, Sang-Wan;Choi, Yong-Sun;Kim, Byong-Pyo;Hong, Sung-Bum;Bum, Min-Sun;Na, Kook-Ju;Park, Jong-Chun;Kim, Sang-Hyung
    • Journal of Chest Surgery
    • /
    • v.37 no.1
    • /
    • pp.27-34
    • /
    • 2004
  • Background: Infective endocarditis shows higher operative morbidity and mortality rates than other cardiac diseases. The vast majority of studies on infective endocarditis have been made on aortic endocarditis, with little attention having been paid to infective endocarditis on the mitral valve. This study attempts to investigate the clinical aspects and operative results of infective endocarditis on the mitral valve. Meterial and Method: The subjects of this study consist of 23 patients who underwent operations for infective endocariditis on the mitral valve from June 1995 to May 2003. Among them, 2 patients suffered from prosthetic valvular endocarditis and the other 21 from native valvular endocarditis. The subjects were evenly distributed age-wise with an average age of 44.8$\pm$15.7 (11∼66) years. Emergency operations were performed on seventeen patients (73.9%) due to large vegetation or instable hemodynamic status. In preoperative examinations, twelve patients exhibited congestive heart failure, four patients renal failure, two patients spleen and renal infarction, and two patients temporary neurological defects, while one patient had a brain abscess. Based on the NYHA functional classification, seven patients were determined to be at Grade II, 9 patients at Grade III, and 6 patients at Grade IV. Vegetations were detected in 20 patients while mitral regurgitation was dominant in 19 patients with 4 patients showing up as mitral stenosis dominant on the preoperative echocardiogram. Blood cultures for causative organisms were performed on all patients, and positive results were obtained from ten patients, with five cases of Streptococcus viridance, two cases of methicillin-sensitive Staphylococcus aureus, and one case each of Corynebacteriurn, Haemophillis, and Gernella. Operations were decided according to the AA/AHA guidelines (1988). The mean follow-up period was 27.6 $\pm$23.3 (1 ∼ 97) months. Result: Mitral valve replacements were performed on 43 patients, with mechanical valves being used on 9 patients and tissue valves on the other 4. Several kinds of mitral valve repair or mitral valvuloplasty were carried out on the remaining 10 patients. Associated procedures included six aortic valve replacements, two tricuspid annuloplasty, one modified Maze operation, and one direct closure of a ventricular septal defect. Postoperative complications included two cases of bleeding and one case each of mediastinitis, low cardiac output syndrome, and pneumonia. There were no cases of early deaths, or death within 30 days following the operation. No patient died in the hospital or experienced valve related complications. One patient, however, underwent mitral valvuloplasty 3 months after the operation. Another patient died from intra-cranial hemorrhage in the 31st month after the operation. Therefore, the valve-related death rate was 4.3%, and the valve-related complication rate 8.6% on mid-term follow-up. 1, 3-, and 5-year valve- related event free rates were 90.8%, 79.5%, and 79.5%, respectively, while 1, follow-up. 1, 3-, and 5-year valve- related event free rates were 90.8%, 79.5%, and 79.5%, respectively, while 1, 3-, and 5-year survival rates were 100%, 88.8%, and 88.8%, respectively. Conclusion: The findings suggest that a complete removal of infected tissues is essential in the operative treatment of infectious endocarditis of the mitral valve. It is also suggested that when infected tissues are completely removed, neither type of material nor method of operation has a significant effect on the operation result. The postoperative results also suggest the need for a close follow-up observation of the patients suspected of having brain damage, which is caused by preoperative blood contamination or emboli from vegetation, for a possible cerebral vascular injury such as mycotic aneurysm.