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 Ex

Knuth-Morris-Prath Pattern Matching algorithm in Matlab