Performance comparison of motion estimation algorithms on digital video images

N. A. Ali; A. S. Ja'afar; K. S. Anathakrishnan

doi:10.1117/12.851626

14 April 2010 Performance comparison of motion estimation algorithms on digital video images

N. A. Ali, A. S. Ja'afar, K. S. Anathakrishnan

Proceedings Volume 7522, Fourth International Conference on Experimental Mechanics; 75222T (2010) https://doi.org/10.1117/12.851626
Event: Fourth International Conference on Experimental Mechanics, 2009, Singapore, Singapore

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.

Citation Download Citation

N. A. Ali, A. S. Ja'afar, and K. S. Anathakrishnan "Performance comparison of motion estimation algorithms on digital video images", Proc. SPIE 7522, Fourth International Conference on Experimental Mechanics, 75222T (14 April 2010); https://doi.org/10.1117/12.851626

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
9 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Video

Cadmium sulfide

Motion estimation

Video compression

Diamond

Distortion

Video coding

Show All Keywords

Keywords/Phrases

Search In:

Publication Years