• 제목/요약/키워드: Block Matching Algorithm

검색결과 419건 처리시간 0.026초

랜드마크 (Landmark)를 이용한 방사선 치료 X선 시뮬레이터 영상과 포탈영상의 비교법 연구 (A Study of the Registration of Simulator Images and Portal Images Using Landmarks in Radiation Treatment)

  • 이정애;서태석;최보영;이형구
    • 한국의학물리학회지:의학물리
    • /
    • 제12권2호
    • /
    • pp.177-184
    • /
    • 2001
  • 방사선 치료목표는 정해진 방사선량을 병변부위에 정확하게 조사시키고 주위 정상조직에는 방사선이 조사되지 알도록 하는 것이다. 이때에 조사야 배치, 차폐체 배치의 부정확성, 환자의 움직임 등으로 병변부위와 치료부위 사이에서 변위오차가 발생할 수 있다. 본 연구에서는 방사선 치료 위치의 확인을 위한 방법으로서 랜드마크를 이용하여 포탈영상과 x선 시뮬레이터 영상을 비교하는 알고리즘을 개발하여 방사선 치료 시 발생하는 부정확도를 이동, 스케일, 회전 정도로 나타내어 정량적으로 확인하였다. 등록 알고리즘은 랜드마크 정합 후 필드 경계 정합에 의해 두 영상의 변위오차를 분석하는 순서로 구현된다. 우선 각 영상의 두개의 랜드마크를 이은 대응선분들을 이용하여 변환변수 (이동, 스케일, 회전)를 구하여 랜드마크를 정합하였다. 다음으로 포탈영상의 필드경계를 추출한 후 $\rho$-$\theta$ technique을 적용하여 두 필드의 변위오차를 계산하였다. 팬톰 포탈영상에 적용하여 이동에서 2mm 이내, 회전에서 1$^{\circ}$ 이내, 스케일에서 1% 이내의 오차를 보였다. 본 연구의 결과를 통하여 방사선 치료 시 시뮬레이터 영상과 포탈영상을 정량적으로 분석함으로서, 환자 치료의 정확도 확인 연구에 기여할 수 있을 것으로 사료된다.

  • PDF

시간적-공간적 상관성을 이용한 저 복잡도 움직임 추정 (Low Complexity Motion Estimation Based on Spatio - Temporal Correlations)

  • 윤효순;김미영;이귀상
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권9호
    • /
    • pp.1142-1149
    • /
    • 2004
  • 움직임 추정은 동영상내에 존재하는 중복된 데이타를 제거하기 때문에 비디오 영상 압축에서 중요한 역할을 하지만 높은 계산 복잡도로 인하여 실시간 영상 전송에 많은 어려움을 가지고 있다. 이러한 문제점을 해결하기 위해서는 낮은 계산 복잡도를 지닌 움직임 추정 기법들이 필요한데, 본 논문에서는 현재 블록과 높은 시간적, 공간적 상관성을 가지고 있는 블록들의 움직임 벡터들, 즉 참조 프레임에서 동일한 위치에 있는 블록의 움직임 벡터와 현재 프레임에서 현재 블록의 이웃에 있는 블록들의 움직임 벡터들을 이용하여 현재 블록의 탐색 시작점과 탐색 패턴을 적응적으로 결정하여 움직임 벡터를 추정하는 움직임 추정 기법을 제안한다. 실험을 통하여, 제안된 기법을 낮은 계산 복잡도를 지닌 움직임 벡터 필드 적응적 탐색 기법 (Motion Vector Field Adaptive Search Technique : MVFAST)과 예측된 움직임 벡터필드 적응적 탐색 기법(Predictive Motion Vector Field Adaptive Search Technique : PMVFAST)과 비교하였을 경우, 제안된 기법은 약 0.01~0.3 (dB) 정도의 화질 향상과 낮은 계산 복잡도로 인하여 약 1.12~l.33 배의 속도 향상을 보였다.

하드웨어 소프트웨어 통합 설계에 의한 H.263 동영상 코덱 구현 (An Efficient Hardware-Software Co-Implementation of an H.263 Video Codec)

  • 장성규;김성득;이재헌;정의철;최건영;김종대;나종범
    • 한국통신학회논문지
    • /
    • 제25권4B호
    • /
    • pp.771-782
    • /
    • 2000
  • 이 논문에서는 하드웨어와 소프트웨어의 통합 설계에 의한 H.263 동영상 코덱을 구현한다. 동영상의 부호화와 복호화를 실시간으로 수행하기 위해 동작 속도 및 응용성을 동시에 고려하여 H.263 코덱의 각 부분 중 어느 부분이 하드웨어 또는 소프트웨어로 구현된는 것이 바람직한지 결정하였다. 하드웨어로 구현하는 부분은 움직임 추정부 및 보상부와 메모리 제어부이고, 나머지 부분은 RISC (reduced instruction set computer) 프로세서를 사용하여 소프트웨어로 처리한다. 이 논문에서는 하드웨어 및 소프트웨어 모듈의 효과적인 구현 방법을 소개한다. 특히 하드웨어로 구현되는 움직임 추정부를 위해서 주변 움직임 변위의 상관성 및 계층적 탐색을 이용한 다수의 움직임 후보를 가지고 알고리즘을 사용하였으며, 이 알고리즘에 기반한 소면적 구조를 제안한다. 소프트웨어로 처리되는 DCT (discrete cosine transform) 부분의 최적화를 위해서 움직임 추정부에서 얻어진 SAD (sum of absolute difference) 값에 근거하여 DCT 이후 양자화된 계수들의 통계적 특성을 분류하는 기법을 사용한다. 제안된 방법을 실제 RISC 프로세서와 gate array를 이용하여 구\ulcorner하고, 그 성능이 우수함을 확인하였다.

  • PDF

탐색 패턴 확장에 의한 적응형 계층 육각 탐색의 성능 개선 (Performance Improvement of Adaptive Hierarchical Hexagon Search by Extending the Search Patterns)

  • 곽노윤
    • 디지털콘텐츠학회 논문지
    • /
    • 제9권2호
    • /
    • pp.305-315
    • /
    • 2008
  • 기제안된 적응형 계층 육각 탐색은 적응형 육각 탐색에 기반한 고속의 계층형 블록 정합 알고리즘의 일종이다. 적응형 계층 육각 탐색은 고속 움직임 탐색이 가능한 적응형 육각 탐색의 장점을 유지하면서도 시공간 움직임 활동도가 높은 비디오 시퀀스에서 흔히 발생되는 국부 최소 문제를 적응적으로 경감시킬 수 있는 것이 특징이다. 본 논문은 적응형 계층 육각 탐색의 예측 화질을 개선하기 위해 이 탐색의 수평 편향 패턴과 수직 편향 패턴을 효과적으로 확장하는 방법을 제안함에 그 목적이 있다. 본 논문에서는 서로 다른 움직임 특성을 갖는 복수의 동영상 시퀀스들에 대한 컴퓨터 시뮬레이션 결과를 토대로 예측 화질과 연산 시간 측면에서 제안된 방법의 성능을 분석 평가하였다. 시뮬레이션 결과는 제안된 방법이 작은 움직임 탐색과 큰 움직임 탐색에 모두 적합함을 보여주었다. 제안된 방법은 육각 탐색 패턴의 확장 과정에서 추가적인 연산량 증가를 초래했지만 이 연산량의 증가에 상응하는 예측 화질 개선을 기할 수 있었다.

  • PDF

인체 모델링을 이용한 인체의 조인트 자동 검출 및 인체 매핑 (Automatic Detecting of Joint of Human Body and Mapping of Human Body using Humanoid Modeling)

  • 곽내정;송특섭
    • 한국정보통신학회논문지
    • /
    • 제15권4호
    • /
    • pp.851-859
    • /
    • 2011
  • 본 논문에서는 인간과 컴퓨터의 상호작용을 위해 연속된 입력영상에서 인체의 실루엣과 조인트를 자동추출하고 조인트를 추적함으로 객체를 추적하는 방법을 제안한다. 또한 추출된 조인트를 이용하여 인체를 매핑하여 사람의 동작을 재현한다. 이를 위해 인체의 치수를 이용하여 인체 움직임을 제어하는 14개의 조인트로 인체를 모델링한다. 제안방법은 단일카메라로 RGB 컬러로 입력되는 영상을 색상, 채도, 명암의 영상으로 변환한 후 차 영상기법을 이용하여 인체의 실루엣을 추출한다. 추출된 실루엣의 코너점과 인체 모델링 정보를 이용하여 조인트를 자동 검출한다. 객체의 움직임 추적은 전체 영상 중 조인트를 중심으로 블록매칭 기법을 이용하며 추출된 조인트의 위치정보를 이용하여 인체의 움직임을 매핑한다. 제안방법을 실험동영상에 적용한 결과 인체의 실루엣과 조인트를 자동 검출하며 추출된 조인트로 인체의 매핑이 효율적으로 이루어졌다. 또한 조인트의 추적이 매핑된 인체에 반영되어 인체의 움직임도 적절히 표현되었다.

ARPS 움직임 추정과 POCS 복원을 동시에 이용하는 HR 영상 재구성 (Reconstruction of High Resolution Images by ARPS Motion Estimation and POCS Restoration)

  • 송희근;김용철
    • 한국통신학회논문지
    • /
    • 제34권3C호
    • /
    • pp.288-296
    • /
    • 2009
  • POCS (projection onto convex sets)를 이용하는 고해상도 영상 재구성에서는 재구성 연산 사이에 프레임간 움직임을 추정함으로써 양질의 HR (high resolution) 영상을 얻을 수 있으나, 반복적인 움직임 추정으로 인해 연산량은 증가한다. 본 논문에서는 기존의 ARPS (adaptive rood pattern search) 움직임 추정법을 수정하여 연산량을 줄이면서, 움직임 추정과 POCS 복원을 동시에 수행하는 HR 영상의 재구성 알고리즘을 제안한다. ARPS에서 필요한 기준 움직임의 값으로 POCS 복원의 이전 단계에서 추정한 움직임 벡터의 값과 위상 상관도법으로 얻은 값을 이용하여 연산량을 줄였다. 또한, 추정된 움직임을 정규화하여 그 정확도를 더욱 향상시켰다. 실험 결과, 전체탐색 블록 정합법과 POCS를 동시에 수행하여 영상을 재구성한 경우와 비교했을 때 유사한 화질의 HR 영상을 약 30배 빠르게 재구성하였다.

MCFI 구현을 위한 형태 기반 움직임 예측에 관한 연구 (A Study on the Shape-Based Motion Estimation For MCFI)

  • 박주현;김영철;홍성훈
    • 한국통신학회논문지
    • /
    • 제35권3C호
    • /
    • pp.278-286
    • /
    • 2010
  • DTV의 Full HD급이 보편화되면서 LCD(Liquid Crystal Display)기반 대형화와 고화질 요구가 급속도로 증대되고 있다. 이에 LCD의 잔상효과 제거와 격동적인 화면에서의 고화질 구현을 위해 수신 단에서 후처리 과정으로 움직임 보상 기반 프레임 보간법(MCFI)이 사용되고 있다. 이때 움직임 예측 시 구현의 용이성 때문에 블록정합기법(BMA)이 가장 많이 사용되고 있지만 여러 가지 문제점을 보여주고 있다. 본 논문에서는 움직임 정보의 정확성을 높이고 움직임 예측의 계산량 감소를 위하여 움직임 형태 기반의 움직임 예측 기법을 제안 한다. 움직임 정보의 정확성 향상을 위하여 움직임 형태를 기반으로 움직임 예측을 수행한다. 그리고 계산양 감소를 위하여 움직임 영역에서만 예측을 수행하는데 제안한 방법은 전 영역 움직임 예측기의 평균 25% 계산양만으로 비슷한 성능의 결과를 보여주고 있으며 특히 빠른 움직임 영역에서는 다른 여러 가지 움직임 예측 기법들 보다 우월한 성능을 보여준다.

블록 레벨의 분류 특성을 이용한 지문 영상의 품질 측정 방법 (Scoring Method of Fingerprint Image Quality using Classified Block-level Characteristics)

  • 문지현;김학일
    • 정보보호학회논문지
    • /
    • 제17권2호
    • /
    • pp.29-40
    • /
    • 2007
  • 입력이 되는 지문 영상의 품질은 지문 인식 시스템의 전체 인식 성능에 다양하게 영향을 미친다. 지문 영상의 품질은 추출, 정합 등의 알고리즘 내에서도 중요한 정보로 활용되는데, 특히 센서 입력부에서의 품질 측정 및 평가는 불필요한 처리 과정을 줄여 시스템의 전반적인 안정성을 유도하는데 사용되는 만큼 매우 중요한 과정이 된다. 본 논문에서는 기존의 많은 연구 결과들과는 달리 센서, 인식 알고리즘, 손가락의 특성에 독립적인 지문 영상 품질을 정의하였다. 또한 이의 측정을 위하여 지문 영상의 지역적 특성들만을 이용한 새로운 품질 측정 방법도 제안하였다. 제안하는 품질 측정 방법은 블록별 품질 특성 분류 결과를 이용하여 전체 지문 영상의 품질을 수치화하는 것으로, 본 논문에서는 FVC에서 사용된 몇 가지 서브 데이터베이스들을 이용하여 제안하는 방법의 유용함을 증명하였다. 실험 결과는 NIST의 NFIQ, AWARE사의 QualityCheck 품질 측정 알고리즘들과 비교되었는데, 이들 알고리즘들에 비해 제안하는 측정 방법이 인간의 시각적 분류 기준과 유사한 결과를 보였다.

자기 유사성을 이용한 가우시안 노이즈 제거 알고리즘 (Gaussian Noise Reduction Algorithm using Self-similarity)

  • 전영은;엄민영;최윤식
    • 대한전자공학회논문지SP
    • /
    • 제44권5호
    • /
    • pp.1-10
    • /
    • 2007
  • 대부분의 자연 영상은 프랙탈 이론의 기반이 되는 자기 유사성이라는 특징을 가지고 있다. 비록 국부적으로 영상을 정상 신호라고 가정할 수 있지만 일반적으로 영상 신호는 에지나 코너 부분과 같은 불연속성을 가지고 있는 비정상 신호이다. 이 때문에 대부분의 선형 알고리즘의 성능 저하가 나타난다. 따라서 이러한 문제를 해결하기 위하여 본 논문에서는 영상 내에 포함되어 있는 자기 유사성을 이용하는 새로운 비선영 잡음 제거 알고리즘을 제안 한다. 이를 위해 우선 잡음 제거를 수행 할 위치의 화소 주변 화소들을 이용하여 평탄 영역인지를 판단한다. 평탄 영역일 경우 그 주변 픽셀들의 평균으로 잡음을 제거하고, 평탄 영역이 아닌 경우, 블록 MSE(block Mean Square Error) 관점에서 유사도가 높은 블록을 탐색하여 그 블록들의 중심 화소값들을 이용하여 잡음 제거를 수행한다. 실험 결과는 PSNR 측면에서 잡음 제거 성능이 약 $1{\sim}3dB$ 정도 향상됨을 보여준다. 또한 추정 이론 관점에서 추정자의 분산 분석 결과 가장 낮은 분산을 갖음을 보였다.