A Comparative Approach for Block Matching Algorithms used for Motion Estimation
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
ABOUT THE AUTHORS
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
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