• 제목/요약/키워드: 조기중단기법

검색결과 6건 처리시간 0.019초

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

  • 양현철;이성수
    • 대한전자공학회논문지SD
    • /
    • 제47권7호
    • /
    • pp.70-77
    • /
    • 2010
  • 움직임 추정은 동영상 압축에서 가장 많은 연산량을 차지하는 부분으로 막대한 연산량을 줄이기 위한 많은 고속 탐색 기법이 제안되어 왔다. 움직임 추정에서 가장 많은 연산량을 차지하는 SAD (sum-of-absolute difference) 계산의 경우, 연산량을 줄이기 위해 SAD 계산 중간에 지금까지 계산된 중간값이 지금까지 찾아진 최소 SAD를 넘을 경우 더 이상의 SAD 계산을 중단하고 다음 탐색으로 넘어가는 조기 중단 기법이 많이 사용되고 있다. 본 논문에서는 대표적인 고속 탐색 기법인 3단계 탐색기법을 변형하여 조기 중단이 자주 일어나도록 탐색 위치의 탐색 순서만을 적응적으로 재배열하는 움직임 추정 기법을 제안하였다. 모의 실험 결과, 제안하는 움직임 추정 기법은 추가 연산량이 거의 없이 기존의 3단계 탐색 기법에 비해 동일한 성능을 유지하면서 연산량을 17~30% 감소시켰다.

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

  • 박태욱;허아름;이성수
    • 전기전자학회논문지
    • /
    • 제20권1호
    • /
    • pp.111-114
    • /
    • 2016
  • HEVC에서는 가변 블록 크기마다 각각 독립적으로 움직임 추정을 수행하기 때문에 단일 블록 크기일 때보다 몇 배의 탐색 영역 데이터가 필요하며 조기 중단 기법의 적용도 어렵다. 본 논문에서는 가변 블록 크기에서도 탐색 영역 데이터를 재사용하고 조기 중단 기법도 적용하는 방법을 제안한다. 제안하는 방법을 TZS 알고리즘에 적용한 결과, 화질 저하가 거의 없이 화소 비교 연산량과 탐색 영역 데이터 액세스를 1/3.7 ~ 1/2.9로 줄였다.

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

  • 허아름;박태욱;이성수
    • 전기전자학회논문지
    • /
    • 제20권3호
    • /
    • pp.273-278
    • /
    • 2016
  • HEVC 가변 블록 크기 움직임 추정 기법에서는 동일 탐색 영역의 데이터가 블록 크기 별로 중복 사용되어 탐색 영역 데이터의 사용량이 많고 조기중단 기법의 적용이 어렵다는 문제점이 있다. 본 논문에서는 최상위 블록 크기 PU를 탐색의 기준으로 두어, 최상위 블록 크기 PU의 탐색과 동일 지점에서의 하위 블록 크기 PU의 탐색을 동시에 진행하여 메모리 대역폭을 줄였고, 최상위 블록 크기 PU의 연산 결과값을 재사용하여 연산량 또한 줄였다. 조기중단 기법을 적용했을 때 또한 최상위 블록 크기 PU를 기준으로 판별하면 하위 블록 크기 PU의 위치에 따라 탐색 기회가 고르게 반영되지 않아 화질의 저하로 이어질 수 있으므로 이를 방지하기 위해 조기중단 기법의 적용 순서를 최상위 블록 크기 PU 내의 최하위 블록 크기 PU를 기준으로 위아래로 번갈아 수행하도록 변형하였다. 설계된 ME 엔진은 Verilog HDL로 기술하고 0.18um 공정에서 합성 및 검증하였으며, 하드웨어 크기는 36,101 게이트이고 최대 동작 속도는 263.15 MHz이다.

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

  • 배수현;김선호;유선국
    • 대한의용생체공학회:의공학회지
    • /
    • 제19권2호
    • /
    • pp.189-198
    • /
    • 1998
  • 3차원 의료영상 재구성 기법은 2차원 의료영상으로부터 인체의 복잡한 3차원 구조를 이해하는데 많은 도움을 준다. 본 논문에서 구현한 3차원 의료영상 재구성 시스템은 저가의 PC 기반에서 시스템의 환경에 상관없이 사용될 수 있도록 Visual C++4.2를 이용하여 작성하였으며 향후 확장성을 고려하여 각 기능을 모듈화 시켰다. 모듈 설계된 3차원 의료영상 재구성 시스템은 데이터 준비, 그래디언트 근시화, 분할, 음영처리, 좌표시스템 변환, 그리고 광선투사와 합성 모듈로 구성되었다. 본 논문에서는 3차원 의료영상 재구성 방법의 속도문제를 개선하여 저가의 PC 환경에서 구현하였다. PC 환경에서 3차원 의료영상 재구성 시스템을 구현하기 위하여 광선투사를 재구성되는 영상에 영향을 주지 않는 범위에서 조기 중단시키는 알고리듬과 영상 재구성에 참여하는 체적소를 줄이는 방법, 그리고 영상을 재구성하기 위한 광선투사 과정에서 투시되는 광선의 수를 줄이는 방법 등ㄹ을 적용하여 PC환경에서 3차원 의료영상 재구성 시스템의 고속화를 이루었으며 실험에 의해서 PC환경에서도 의료영상 재구성 알고리듬이 효과적으로 사용되었다.

  • PDF

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

  • 심형태;윤태진;박정준;정성호;엄주연;장원경;김영휘;고재곤;박인숙;서동만
    • Journal of Chest Surgery
    • /
    • 제40권8호
    • /
    • pp.536-545
    • /
    • 2007
  • 배경: 소아 환자에서의 승모판폐쇄부전은 성인에 비해 상대적으로 드물고 다양한 형태의 병변을 보인다. 또한 수술 기법도 덜 정형화되어 있으며 그 결과에 대한보고는 드물다. 본 연구는 이러한 다양한 원인에 의한 승모판페쇄부전이 있었던 소아 환자에 대해 시행된 승모판성형술의 결과를 후향적으로 분석하고자 하였다. 대상 및 방법: 1993년 12월부터 2006년 8월까지 승모판폐쇄부전으로 수술 받은 18세 이하의 환자 35명을 대상으로 하였다. 수술 당시 평균 연령은 $5.3{\pm}5.3$세였고 평균 체중은 $20.0{\pm}16.3kg$이었다. 술 전 승모판폐쇄부전의 정도는 Grade II가 9예, III, IV가 각각 16예, 10예였다. 18예에서 심장 기형을 동반하고 있었으며 심실중격결손이 9예로 가장 많았고, 주관상동맥-폐동맥 이상 연결증, 좌측 주관상동맥기시부 폐쇄 등도 각각 2예, 1예 있었다. 승모판의 병리적 소견은 판막엽의 탈출증이 17예로 가장 많았고, 판막에 열이 있는 경우가 7예, 짧은 건삭을 보인 경우가 6예, 판막륜의 확장을 보인 경우가 5예, 허혈성유두상근을 보인 경우가 2예, 유두상근형성부전이 1예 있었고, 심내막염에 의한 건삭파열이 1예 있었다. 승모판성형술은 이중입구성형술이 15예로 가장 많이 시행되었고, 봉합판막륜성형술 14예, 판막열 봉합술 7예, 유두상근 분리술 5예, 링을 이용한 판막륜 성형술 4예, 판막엽 절제술 4예, 신건삭 형성술 2예 각각 시행되었다. 술 후 평균 추적 관찰 기간은 $47.5{\pm}39.0$개월($2{\sim}138$개월)이었다. 결과: 수술 후 조기 사망은 없었다. 술 후 승모판폐쇄부전의 정도는 1명의 환자를 제외하고 모두 의미 있는 감소를 보였다. 8명(24.2%)이 재수술을 시행 받았고 이 중 5명은 승모판치환술을 받았다. 재수술의 원인으로는 승모판 협착이 3예, 잔류 승모판폐쇄부전이 5예였다. 승모판협착은 링을 이용하여 수술한 4명의 환자 중에서 2명이 발생하였고, 폐쇄부전은 이중입구성형술을 시행 받은 환자 14명중에서 4명에서 발생하였다. 재수술 후 조기 사망 1명, 만기 사망 1 명이 있었다. 환자들의 5년 생존율은 $93.3{\pm}4.6%$, 5년 재수술의 회피율은 $76.1{\pm}8.2%$, 5년 승모판치환술의 회피율은 $83.6{\pm}6.7%$였다. 통계학적으로 의미 있는 재수술의 위험인자는 발견할 수 없었다. 결론: 승모판폐쇄부전이 있는 소아 환자에서 시행된 승모판 성형술은 양호한 중단기 성적을 보였으나 비교적 높은 재수술의 가능성은 남아 있어 향후 재수술의 원인과 대책에 대한 좀더 깊이 있는 연구가 필요하다고 생각한다.

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

  • 안병희;전준경;유웅;류상완;최용선;김병표;홍성범;범민선;나국주;박종춘;김상형
    • Journal of Chest Surgery
    • /
    • 제37권1호
    • /
    • pp.27-34
    • /
    • 2004
  • 배경: 감염성 심내막염은 다른 심장질환에 비해 유병률과 사망률이 높고, 대부분의 임상연구가 대동맥판에 발생한 심내막염에 편중되어 있어, 승모판 심내막염에 대한 보고는 상대적으로 드문데 이에 대한 임상양상 및 수술 결과를 분석하여 보고하고자 한다. 대상 및 방법: 1995년 6월부터 2003년 5월까지 전남대학교병원에서 감염성 승모판 심내막염으로 단일 술자에 의해서 외과적 치료를 받았던 23 예을 대상으로 하였다. 2예는 인공판막 심내막염이었고 나머지 21예는 자가판막 심내막염이었다. 환자의 평균 연령은 44.8$\pm$15.7 (11∼66)세였고 연령분포에는 큰 차이가 없었다. 17예에서는 혈역학적 불안정이나 거대 우종으로 응급수술을 시행하였다. 수술 전 12예에서 울혈성 심부전, 4예에서 신부전, 2예에서 비장 및 신장경색, 2예에서 일시적 뇌손상, 1예에서 뇌농양 소견을 보였다. NYHA 기능 분류상 Grade II가 7예, Grade III가 9예, Grade IV가 6예이었다. 술 전 심초음파상 승모판 역류우세가 19예, 협착우세가 4예이었으며, 우종은 20예(86.9%)에서 관찰되었다. 혈액배양 검사상 10예(43.4%)에서 원인균이 동종되었는데 Streptococcus viridans 5예, methicillin sensitive Staphylococcus aureus 2예, 그리고 Corynebacterium, Haemophillis, Gernella 각각 1예씩 이었다. 수술 적응증은 ACC/AHA 지침에 근거하였으며, 평균 외래 추적관찰기간은 27.6$\pm$23.3 (1∼97)개월이었다. 결과: 13예에서 승모판치환술을 시행하였는데 9예에서 기계판막을 사용하였고 4예에서 조직판막을 사용하였다. 10예에서 다양한 수기의 승모판성형술을 시행하였다. 동반수기로는 6예에서 대동맥판 치환술, 2예에서 삼첨판 성형술, 1예에서 변형된 미로수술, 1예에서 심실중격결손 낙합술을 시행하였다. 술 후 합병증으로는 출혈에 의한 재수술 2예, 종격동염 1예, 저심박출증 1예, 페렴 1예가 있었다. 술 후 30일 이내의 조기사망이나 병원 내 사망 및 판막 연관성 합병증은 없었다. 1예의 환자가 수술 3개월 후 다시 판막성형술을 받았고, 술 전 우종 전색에 의한 뇌경색을 보인 1예의 환자가 술 후 31개월에 뇌출혈로 사망하여 만기 전 체판막 연관성 사망률은 4.3%, 판막연관성 합병증은 8.6%였다. 1, 3, 5년 valve-related event free rate는 90.8%, 79.5%, 79.5%이었고 1, 3, 5년 생존율은 100%, 88.8%, 88.8% 이었다. 결론: 승모판 심내막염의 외과적 치료 시에는 감염된 조직의 완전 절제가 중요하며, 감염된 조직을 완전히 제거하면 대체물이나 수술 기법상의 차이가 결과에 미치는 영향은 크지 않을 것으로 판단되고, 술 전에 감염이나 우종 전색에 의한 뇌손상이 의심되는 환자에서는 술 후 추적관찰 중에도 뇌혈관 손상 가능성에 대해 주의 깊게 관찰하여야 할 것으로 생각된다.