효율적인 움직임 추정을 위한 고속 블록 종합 알고리듬의 적응적 선택

Adaptive Selection of Fast Block matching Algorithms for Efficient motion Estimation
  • 김정준
  • 전광길
  • 정제창

초록

A method that is adaptively selecting among previous fast motion estimation algorithms and a newly proposed fast motion estimation algorithm(UCDS) is presented in this paper. The algorithm named AUDC and a newly proposed fast motion estimation algorithms are based on the Diamond Search(DS) algorithm and Three Step Search(TSS). Although many previous fast motion estimation algorithms have lots of advantages, those have lots of disadvantages. So we thought better adaptive selection of fast motion estimation algorithms than only using one fast motion estimation algorithm. Therefore, we propose AUDC that is using length of the MV, Search Point, SAD of the neighboring block and adaptively selecting among Cross Three Step Search(CTSS), Diamond Search(DS) and Ungraded Cross Diamond Search(UCDS). Experimental results show that the AUDC is much more robust, provides a faster searching speed, and smaller distortions than other popular fast block-matching algorithms.

키워드

Motion EstimationMotion VectorBlock Matching AlgorithmDiamond SearchSAD
제목
효율적인 움직임 추정을 위한 고속 블록 종합 알고리듬의 적응적 선택
제목 (타언어)
Adaptive Selection of Fast Block matching Algorithms for Efficient motion Estimation
저자
김정준전광길정제창
발행일
2008-01
저널명
한국통신학회논문지
33
1
페이지
19 ~ 33