Block-matching algorithm

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 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

Block-matching algorithms

* Cross Search
* Full Search
* Spiral Search


Wikimedia Foundation. 2010.

Игры ⚽ Нужна курсовая?

Look at other dictionaries:

  • Algorithme de block-matching — Un algorithme de block matching ((en) Block Matching Algorithm) est une méthode utilisée pour encoder le mouvement dans une séquence vidéo en localisant des blocs similaires entre deux images. En compression vidéo, plusieurs normes vidéo telles… …   Wikipédia en Français

  • BMA — may stand for:* Backup Management Applications * Baltimore Museum of Art * Bangladesh Military Academy * Baptist Missionary Association of America, an association of churches in the United States * Battery Manufacturing Association, a British… …   Wikipedia

  • 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… …   Wikipedia

  • Regular expression — In computing, a regular expression provides a concise and flexible means for matching (specifying and recognizing) strings of text, such as particular characters, words, or patterns of characters. Abbreviations for regular expression include… …   Wikipedia

  • 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. The TV video is fed through a …   Wikipedia

  • Biometrics — For the academic journal of statistics in biology, see Biometrics (journal). For the application of statistics to topics in biology, see Biostatistics. At Walt Disney World, biometric measurements are taken from the fingers of guests to ensure… …   Wikipedia

  • Message authentication code — In cryptography, a message authentication code (often MAC) is a short piece of information used to authenticate a message. A MAC algorithm, sometimes called a keyed (cryptographic) hash function, accepts as input a secret key and an arbitrary… …   Wikipedia

  • Rzip — The rzip program is huge scale data compression software designed around initial LZ77 style string matching on a 900 MB dictionary window, followed by Bzip2 based Burrows Wheeler transform (BWT) and entropy coding (Huffman) on 900 kB output… …   Wikipedia

  • Lempel-Ziv-Oberhumer — (LZO) is a lossless data compression algorithm that is focused on decompression speed.A free software tool which implements it is lzop. The original library was written in ANSI C, and it has been made available under the GNU General Public… …   Wikipedia

  • CP/M — A screenshot of CP/M 86. Company / developer Digital Research, Inc. / Gary Kildall Programmed in PL/M Working state Hi …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”