Share Email Print
cover

Proceedings Paper

Performance comparison of motion estimation algorithms on digital video images
Author(s): N. A. Ali; A. S. Ja'afar; K. S. Anathakrishnan
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

This paper presents a comparative study on technique to achieve high compression ratio in video coding. The focus is on the Block Matching Motion Estimation (BMME) techniques. It has been particularly used in various coding standards. In the BMME, search patterns and the center-biased characteristics of motion vector (MV) have large impact on the search speed and quality of video. Three fast Block Matching Algorithms (BMAs) of motion estimation through block matching have been implemented and performance of these three has been tested using MATLAB software. The Cross Diamond Search (CDS) is compared with Full Search (FS) and Cross Search (CS) algorithms based on search points (search speed) and peak signal-to-noise ratio (PSNR) as the quality of the video. The 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. Keywords: Block-matching, motion estimation, digital video compression, cross-centered biased, cross diamond search.

Paper Details

Date Published: 15 April 2010
PDF: 9 pages
Proc. SPIE 7522, Fourth International Conference on Experimental Mechanics, 75222T (15 April 2010); doi: 10.1117/12.851626
Show Author Affiliations
N. A. Ali, Univ. of South Australia (Australia)
A. S. Ja'afar, Univ. Teknikal Malaysia Melaka (Malaysia)
K. S. Anathakrishnan, Univ. of South Australia (Australia)


Published in SPIE Proceedings Vol. 7522:
Fourth International Conference on Experimental Mechanics
Chenggen Quan; Kemao Qian; Anand Krishna Asundi; Fook Siong Chau, Editor(s)

© SPIE. Terms of Use
Back to Top