Block Matching Algorithms for Motion Estimation

Review of various block matching algorithms used for motion estimation in MPEG coding.
42.7K Downloads
Updated 16 Dec 2011

View License

This paper (and accompanying MATLAB source code) is a review of the block matching algorithms used for motion estimation in video compression. It implements and compares 7 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, ranging from MPEG1 / H.261 to MPEG4 / H.263. The paper also presents a very brief introduction to the entire flow of video compression.

Please read the README.txt first.

Cite As

Aroh Barjatya (2024). Block Matching Algorithms for Motion Estimation (https://www.mathworks.com/matlabcentral/fileexchange/8761-block-matching-algorithms-for-motion-estimation), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R14
Compatible with any release
Platform Compatibility
Windows macOS Linux

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
Version Published Release Notes
1.1.0.0

Updated the README.txt file to reflect the location of test images.

1.0.0.0

Added a README.txt