Browse > Article
http://dx.doi.org/10.5909/JBE.2007.12.4.303

An Efficient Motion Estimation Technique using the Spatial and Temporal Correlations  

Choi, Min-Seok (Department of Electronics and Computer Engineering, Hanyang University)
Kim, Jong-Ho (Department of Electronics and Computer Engineering, Hanyang University)
Jeong, Je-Chang (Department of Electronics and Computer Engineering, Hanyang University)
Publication Information
Journal of Broadcast Engineering / v.12, no.4, 2007 , pp. 303-310 More about this Journal
Abstract
Motion Estimation (ME) is a core part of most Video compression systems since it affects directly the output video quality and the encoding time. The most basic method of ME, Full Search (FS) gives the highest visual quality but also has the problem of significant computational load. To solve this problem, many fast algorithm has been proposed. Among them, MVFAST and PMVFAST show impressive results in video quality and the computational load by using the correlation between motion vectors of adjacent blocks. In particular, PMVFAST reduces search points dramatically and also gives very high video quality by using the median predictor. In this paper, we propose a new algorithm that uses the redefined median predictor which reduces the number of search points and yields a high visual quality by reducing the number of thresholds and early termination conditions.
Keywords
Motion Estimation; MVFAST; PMVFAST; median prediction;
Citations & Related Records
연도 인용수 순위
  • Reference
1 P. I. Hosur and K. K. Ma, 'Motion vector field adaptive fast motion estimation,' Proc. Int. Conf. Information Communications and Signal Processing (ICICS), Singapore, Dec. 1999
2 A. M. Tourapis, O. C. Au, and M. L. Liou, 'Predictive motion vector field adaptive search technique (PMVF AST) - Enhancing block based motion estimation,' Proc. Visual Comm. and Image Proc. (VCIP), San Jose, CA., Jan. 2001
3 J. Y. Tham, S. Ranganath, M. Ranganath, and A. A. Kassim, 'A novel unrestricted center -biased diamond search algorithm for block motion estimation,' IEEE Trans. Circuits and System for Video Technology, Vol. 8, No.4, pp. 369-377, Aug. 1998   DOI   ScienceOn
4 J. R. Jain, and A. K. Jain, 'Displacement measurement and its application in interframe image coding,' IEEE Trans. On Communications, Vol. 12, pp. 1799-1808, Dec. 1981
5 Implementation Study Group, 'Experimental conditions for evaluating encoder motion estimation algorithms,' ISO/IEC JTC1/SC29/WG11 N3141, 1999
6 R. Li, B. Zeng, and M. L. Liou, 'A new three-step search algorithm for block motion estimation,' IEEE Trans. Circuits and Systems for Video Technology, Vol. 4, pp. 438-442, Aug. 1994   DOI   ScienceOn
7 S. Zhu, and K. K. Ma, 'A new diamond search algorithm for fast block matching motion estimation,' IEEE Trans. Image Processing, Vol. 9, No.2, pp. 287-290, Feb. 2000   DOI   ScienceOn
8 I. Richaedson, H.264 and MPEG-4 Video Compression, Wiley, 2003
9 M. Ghanbari, Standard Codec: Image Compression to Advanced Video Coding, lEE, 2003 M. Ghanbari, Standard Codec: Image Compression to Advanced Video Coding, lEE, 2003
10 G. Sorwar, M. Mushed, and L. Dooley, 'Block-based true motion estimation using distance dependent thresholded search,' Proc. ISCA Computer Applications in Industry and Engineering, pp. 45-48, 2001
11 MPEG Video Group, 'The MPEG-4 video verification model version 18.0,' ISO/IEC JTC1/SC29/WG11 N3908, 2001
12 Text of 14496-7 PDTR (Optimized visual reference software), ISO/IEC N4057, 2001
13 T. Koga, K. linuma, A. Hirano, Y. Iijima, and T. Ishiguro, 'Motion compensated interframe coding for video conferencing,' Proc. Nat. Telecommun. Conf., New Orleans, LA., G5.3.1-G5.3.5, Dec 1981