A Block Matching Algorithm (BMA) is a way of locating matching blocks in a sequence of digital video

Digital video

Digital video is a type of digital recording system that works by using a digital rather than an analog video signal.The terms camera, video camera, and camcorder are used interchangeably in this article.- History :...

 frames for the purposes of motion estimation

Motion estimation

Motion estimation is the process of determining motion vectors that describe the transformation from one 2D image to another; usually from adjacent frames in a video sequence. It is an ill-posed problem as the motion is in three dimensions but the images are a projection of the 3D scene onto a 2D...

.

The purpose of a block matching algorithm is to find a matching block from a frame in some other frame , which may appear before or after . This can be used to discover temporal redundancy in the video sequence, increasing the effectiveness of interframe video compression and television standards conversion

Television standards conversion

Television standards conversion is the process of changing one type of TV system to another. The most common is from NTSC to PAL or the other way around. This is done so TV programs in one nation may be viewed in a nation with a different standard...

.

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

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)