Performance Analysis of Motion Estimation Algorithms on Digital Video Images

Abstract:

An improvement on redundancy to achieve high compression ratio in video coding is developed. Block Matching Motion Estimation (BMME) techniques have been particularly used in various coding standards. In the BMME, search patterns with different shapes or sizes and the center-biased characteristics of motion vector (MV) have large impact on the search speed (search points) and peak signal-to-noise ratio (PSNR) as the quality of video images. These basic algorithms are Full Search and other two fast search methods. The Cross Diamond Search (CDS) algorithm was designed to fit the cross-center-biased (CCB) MV distribution characteristics of the real-world video sequences. CDS compares favorably with the other algorithms for low motion sequences in terms of speed, quality and computational complexity.

• Periodical: Applied Mechanics and Materials (Volume 83)
• Pages: 174-178
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.83.174
• Online since: July 2011
• Authors: N. A. Ali, A. S. Ja’afar, R. Abd Rahim, Z. A. F. Mohamed Napiah, A. Md Yusop, M. A. Meor Said
• Keywords: Block Matching (BM), Computational Complexity, Digital Video Compression

References

[1] R. C. Gonzalez and R. E. Woods, Digital Image Processing, Second ed.: Prentice Hall, (2002).

[2] L. M. Ho, Variable Block Size Motion Estimation Hardware for Video Encoders, in Computer Science Engineering: Chinese University of Hong Kong, (2006).

[3] MPEG standard and lossy compression, " 2009[Online] Retrieved Apr, (2009).

[4] Y. Q. Shi and H. Sun, Image and video compression for multimedia engineering fundamentals, algorithms, and standards,: CRC Press, (2000).

[5] Y. Wang, J. Ostermann, and Y. -Q. Zhang, Video Processing and Communications: Prentice Hall, (2001).

[6] I. E. G. Richardson, H. 264 and MPEG-4 Video Compression: John Wiley Press, (2003).

[7] Peter Mc Curry, Fearghal Morgan, Liam Kilmartin, Implementation of an Image Classifier for object detection applications. IEEE Signal Processing Society, International conference on image processing, Thessaloniki, Greece, 2001 pp.346-349.

DOI: 10.1109/icip.2001.958122

[8] Venkateshwar Rao Daggu. Design and Implementation of an Efficient Reconfigurable Architecture for Image Processing Algorithms using Handel-C. Masters Thesis, UNLV, (2003).

[9] B. Chanda and D. Dutta Majumder, Digital Image Processing and Analysis, 9th ed. New Delhi: Prentice-Hall of India Private Limited, (2007).

[10] N. Mirarmandhehi, Digital Signal Processing, Sharif University of Technology (2008).

[11] M. A. Joshi, Digital Image Processing An Algorithmic Approach, vol 5. Eastern Economy Edition: Prentice Hall India, (2006).