Block-matching algorithm

From Wikipedia, the free encyclopedia

A Block Matching Algorithm (BMA) is a way of locating matching blocks in a sequence of Digital video frames for the purposes of Motion estimation.

The purpose of a block matching algorithm is to find a matching block from a frame $i$ in some other frame $j$ , which may appear before or after $i$ . This can then be used to reduce the overall temporal redundancy of the video sequence.

Block matching algorithms make use of criteria to determine whether a given block in frame $j$ matches the search block in frame $i$