期刊名称：International Journal of Computer Science Issues
印刷版ISSN：1694-0784
电子版ISSN：1694-0814
出版年度：2014
卷号：11
期号：3
出版社：IJCSI Press
摘要：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.
关键词：Block matching; motion estimation; video compression; MPEG; H.261; H.263
