Block-matching algorithm

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 be used to discover temporal redundancy in the video sequence, increasing the effectiveness of interframe video compression and television standards conversion.

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

Block-matching algorithms

• Cross Search Algorithm (CSA)
• Full Search Algorithm (FSA)
• Spiral Search
• Three Step Search
• Two Dimensional Logarithmic Search (TDL)
• Binary Search (BS)
• Four Step Search (FSS)
• Orthogonal Search Algorithm (OSA)
• Hierarchical Search Algorithm (HSA)
• Diamond Search (DS)