한국정보과학회:학술대회논문집 (Proceedings of the Korean Information Science Society Conference)

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

확장된 작은 다이아몬드 패턴을 이용한 고효율의 움직임 추정 알고리즘

An Expanded Small Diamond Search Algorithm for Fast Block Motion Estimation

  • 정창욱 (와세다대학대학원 정보생산시스템 연구과) ;
  • 최진구 (한국산업기술대학교 컴퓨터공학과)
  • Jeong, Chang-Uk (Graduate School of Information, Production and Systems, Waseda University) ;
  • Choi, Jin-Ku (Dept. of Computer Engineering, Korea Polytechnic University)
  • 발행 : 2006.10.20
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 다이아몬드 탐색(diamond search, DS)과 효율적인 3 단계 탐색(efficient three-step search, E3SS) 등의 블록 정합 기법(block matching algorithm, BMA)들에서 이용된 작은 다이아몬드(small diamond) 패턴을 광역 탐색에 적합하도록 확장시킨 고속의 움직임 추정 알고리즘을 제안한다. 제안된 알고리즘에서는 탐색 윈도우(search window)의 중앙으로부터 설치된 정사각형 패턴의 크기가 내부에서 대수적으로 감소되며 작은 다이아몬드 탐색(small diamond search, SDS) 기법에 의해 탐색이 완료된다. 실험 결과는 제안된 알고리즘이 DS 보다 평균 3개의 탐색 점을 더 적게 사용하고 E3SS에 비하여 약 5개 정도의 탐색 점 수에 대한 이득을 보이지만 움직임 추정상의 정확도는 다른 고속 BMA들과 거의 동일한 수준을 유지하는 것으로 확인된다.

키워드