Friday 23rd of February 2018

A Comparative Approach for Block Matching Algorithms used for Motion Estimation

Hussain Abo Surrah and Mohd Junedul Haque

There are many computational effective block motion estimation algorithms but with trade-off between the algorithm accuracy and algorithm speed. The motion estimation and compensation algorithms form the essential components of all video compression techniques, but due to lot of computations involved real time motion compensation is not so easy. It is a critical yet computationally intensive task for video encoding. This paper is a review of the block matching algorithms used for motion estimation in video compression. It implements and compares 6 different types of block matching algorithms that range from the very basic Exhaustive Search to the recent fast adaptive algorithms like Adaptive Rood Pattern Search. The algorithms that are evaluated in this paper are widely accepted by the video compressing community and have been used in implementing various standards [1], ranging from MPEG1 /H.261 to MPEG4/ H.263.

Keywords: Block matching, motion estimation, video compression, MPEG, H.261, H.263

Download Full-Text


Hussain Abo Surrah
Hussain Abu Sorrah is a Assistant Professor at College of Computers and Information Technology, Taif University, Saudi Arab. He holds both masterís and Ph. D. degrees in computer Engineering. His areas of interests are Multimedia, Image Processing and Networking.

Mohd Junedul Haque
Mohad. Junedul Haque is a lecturer at the College of Computers and Information Technology, Taif University, Saudi Arab. He holds masterís degrees in computer Science. His areas of interests are Multimedia, Database, Image Processing and Networking

IJCSI Published Papers Indexed By:





IJCSI is a refereed open access international journal for scientific papers dealing in all areas of computer science research...

Learn more »
Join Us

Read the most frequently asked questions about IJCSI.

Frequently Asked Questions (FAQs) »
Get in touch

Phone: +230 911 5482

More contact details »