Live briefing
Everything about Block-matching algorithm
System used in computer graphics applications
A Block Matching Algorithm is a way of locating matching macroblocks in a sequence of digital video frames for the purposes of motion estimation. The underlying supposition behind motion estimation is that the patterns corresponding to objects and background in a frame of video sequence move within the frame to form corresponding objects on the subsequent frame. This can be used to discover temporal redundancy in the video sequence, increasing the effectiveness of inter-frame video compression by defining the contents of a macroblock by reference to the contents of a known macroblock which is minimally different. Wikipedia →
🧭 Start here: a 6-step reading path
- Read the overview: Block-matching algorithmA 5-minute orientation
- Skim a recent paper: Optimization of block-matching and 3D filtering (BM3D) algorithm in brain SPECT imaging using fan beam collimator: Phantom studyInfluential work since 2022
- Pick up a classic book: Invitation to Computer ScienceThe most-reprinted book on the subject
- Read the landmark paper: A multilevel successive elimination algorithm for block matching motion estimationCited 213 times
- Go sideways: Inter frameA closely related topic
- Go sideways: Motion estimationA closely related topic
📖 Definitions
No dictionary entry for this exact phrase.
🗂️ The subject at a glance
🏆 Landmark papers (most cited)
A multilevel successive elimination algorithm for block matching motion estimation
Parameterizable VLSI architectures for the full-search block-matching algorithm
VLSI architecture for block-matching motion estimation algorithm
Parallel architectures for 3-step hierarchical search block-matching algorithm
Fast block matching algorithm based on the winner-update strategy
A fast feature-based block matching algorithm using integral projections
Time-Varying Mesh Compression Using an Extended Block Matching Algorithm
Block-matching algorithm based on differential evolution for motion estimation
🆕 Influential since 2022
Optimization of block-matching and 3D filtering (BM3D) algorithm in brain SPECT imaging using fan beam collimator: Phantom study
An Improved BM3D Algorithm Based on Image Depth Feature Map and Structural Similarity Block-Matching
One-dimensional block-matching motion estimation algorithm
Block based motion estimation model using CNN with representative point matching algorithm for object tracking in videos
Barwise Music Structure Analysis with the Correlation Block-Matching Segmentation Algorithm
📚 Books worth reading
Invitation to Computer ScienceG. Michael Schneider, Judith L. Gersting · 1995
Discrete and combinatorial mathematicsRalph P. Grimaldi · 1985
An introduction to data structures with applicationsJean-Paul Tremblay, Paul Gordon Sorenson · 1976
Data structures & algorithms in JavaRobert Lafore · 2003
Discrete mathematicsLászló Lovász, Jozsef Pelikan · 2003
Principles of gene manipulation and genomicsS. B. Primrose · 2006
Motion Estimation Techniques for Digital Video CodingShilpa Metkar · 2013
Advances in Computing, Communication, and ControlSrija Unnikrishnan · 2013
Ranked by number of editions on Open Library, a rough measure of how lasting a book is.
🔗 Related topics
- Inter frame An inter frame is a frame in a video compression stream which is expressed in terms of one or more neighboring frames. The "inter" part of the term refers…
- Motion estimation In computer vision and image processing, motion estimation is the process of determining motion vectors that describe the transformation from one 2D image…
- Video compression picture types In the field of video compression, a video frame is compressed using different algorithms with different advantages and disadvantages, centered mainly…
- Motion compensation Motion compensation in computing is an algorithmic technique used to predict a frame in a video given the previous and/or future frames by accounting for…
- Television standards conversion Television standards conversion is the process of changing a television transmission or recording from one video system to another. Converting video between…
- Scale-invariant feature transform The scale-invariant feature transform (SIFT) is a computer vision algorithm to detect, describe, and match local features in images, invented by David…
- Mean shift Mean shift is a non-parametric feature-space mathematical analysis technique for locating the maxima of a density function, a so-called mode-seeking algorithm…
- Template matching Template matching is a technique in digital image processing for finding small parts of an image which match a template image. It can be used for quality…