Browse > Article
http://dx.doi.org/10.6109/JKIICE.2009.13.8.1527

Cross Diamond Search Using Motion Direction Biased Characteristics  

Ryu, Kwon-Yeol (위덕대학교 소프트웨어공학과)
Abstract
In this paper, we design directional search pattern using motion direction biased characteristics of MVP distribution, and proposes a direction applied cross diamond search method that adaptively change search pattern according to moving direction of search point. Proposed method predict motion vectors from neighbor macro blocks, and define initial motion direction by using predicted motion vectors. It improve search efficiency by using alternately proposed search pattern according to motion direction of BMP in search process. The simulation results show that proposed method is able to fast motion estimation compared with conventional cross diamond search, according as it reduce computational complexity that is required of motion estimation with $0.43%{\sim}1.76%$.
Keywords
block matching algorithm; motion vector; motion estimation; directional search pattern;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 M. J. Chen, L. G. Chen, and T. D. Chiueh, "One- dimensional full search motion estimation algorithm for video coding," IEEE Transactions CASVT, vol. 4, no. 5, pp. 504-509, Oct. 1994   DOI   ScienceOn
2 L. M. Po and W. C. Ma, "A novel four-step search algorithm for fast block motion estimation," IEEE Transactions CASVT, vol. 6, no. 3, pp. 313-317, June 1996   DOI   ScienceOn
3 'Information Technology-Generic Coding of Moving Pictures and Associated Audio Information: Video,' ISO/IEC 13818-2 (MPEC-2 Video), 2000
4 S. Zhu and K. K. Ma, "A new diamond search algorithm for fast matching motion estimation," IEEE Transactions Image Processing, vol. 9, pp. 287-290, Feb. 2000   DOI   ScienceOn
5 C. H. Cheung and L. M. Po, "A new cross diamond search algorithm for block motion estimation," IEEE Transactions CASVT, vol. 12, pp. 1168-1177, Dec. 2002
6 류권열, "적응적 탐색 영역 예측을 이용한 고속 움직임 추정" 한국해양정보통신학회논문지, vol. 12, no. 7, pp. 1187-1192, July 2008
7 "Draft IYU-T recommendation and final draft international standard of joint video specification (ITU-T rec. H.264/ISO?IEC 14 496-10 AVC)," in Joint Video Team (JVT) of ISO/IEC MPEG and ITU-T VCEG, JVT-G050, 2003
8 R. Li, B. Zeng, and M. L. Liou, "A new three-step search algorithm for block motion estimation," IEEE Transactions CASVT, vol. 4, no. 4, pp. 438-443, Aug. 1994   DOI   ScienceOn