Browse > Article

A Fast Motion Estimation Algorithm using Probability Distribution of Motion Vector and Adaptive Search  

Park, Seong-Mo (부경대학교 전자컴퓨터정보통신공학부)
Ryu, Tae-Kyung (동서대학교 영상콘텐츠학과)
Kim, Jong-Nam (부경대학교 전자컴퓨터정보통신공학부)
Publication Information
Journal of KIISE:Information Networking / v.37, no.2, 2010 , pp. 162-165 More about this Journal
Abstract
In the paper, we propose an algorithm that significantly reduces unnecessary computations, while keeping prediction quality almost similar to that of the full search. In the proposed algorithm, we can reduces only unnecessary computations efficiently by taking different search patterns and error criteria of block matching according to distribution probability of motion vectors. Our algorithm takes only 20~30% in computational amount and has decreased prediction quality about 0~0.02dB compared with the fast full search of the H.264 reference software. Our algorithm will be useful to real-time video coding applications using MPEG-2/4 AVC standards.
Keywords
Motion Estimation; Full search; Quasi-lossless; Partial distortion elimination; Adaptive search pattern;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J.N. Kim, S.C. Byun, Y.H. Kim, and B.H. Ahn, "Fast full search motion estimation algorithm using early detection of impossible candidate vectors," IEEE Trans. Signal Processing, vol.50, pp.2355-2365, Sep. 2002.   DOI   ScienceOn
2 F. Dufaus and F. Moscheni, "Motion estimation techniques for digital TV: A review and a new contribution," Proceedings. IEEE, vol.83, pp.858- 876, June 1995.
3 J.N. Kim, "A study on fast block matching algorithm of motion estimation for video compression," Ph.D. Thesis of GIST, 2001.
4 http://iphome.hhi.de/suehring/tml/download/old_jm/
5 S. Jin and H. Lee, "Fast partial distortion elimination algorithm based on hadamard probability model," IEE Electron. Letters, vol.44, no.1, pp. 17-19, Jan. 2008.   DOI   ScienceOn