A Block-matching algorithm is a way of locating matching blocks in a sequence of Digital video frames for the purposes of Motion compensation. The purpose of a block-matching algorithm is to find a matching block from a frame <math>i</math> in some other frame <math>j</math>, which may appear before or after <math>i</math>. This can then be used to reduce the overall temporal redundancy of the video sequence. Block-matching algorithms make use of Block-matching criteria to determine whether a given block in frame <math>j</math> matches the search block in frame <math>i</math>
Block-matching algorithms
- Cross Search
- Full Search
- Spiral Search
