Definition
Block matching is the most widely used method for disparity estimation in stereo coding algorithms.
Disparity/depth estimation is an important key step in many stereo coding algorithms, since it can be used to de-correlate information obtained from a stereo pair. In the predictive coding framework (consisting of disparity estimation/compensation, transform/quantization, and entropy coding), the redundancy is reduced by compensating the target image from the reference image with the disparity vectors.
Block matching is the most widely used method for disparity estimation and is simple and effective to implement. The basic idea of block matching is to segment the target image into fixed size blocks and find for each block the corresponding block that provides the best match from the reference image. In general, the block minimizing the estimation error is usually selected as the matching block. However, block matching with a simple error measure may not yield smooth disparity...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
D. Tzovaras and M.G. Strintzis, “Motion and Disparity Field Estimation using Rate-Distortion Optimization,” IEEE Transactions on CSVT, Vol. 8, No. 2, April 1998, pp. 171–180.
N. Grammalidis and M.G. Strintzis: “Disparity and Occlusion Estimation in Multiocular Systems and their Coding for the Communication of Multiview Image Sequences,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 8, No. 3, June 1998, pp. 327–344.
M.B. Slima, J. Konrad, and A. Barwicz, “Improvement of Stereo Disparity Estimation through Balanced Filtering: The Sliding-Block Approach,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 7, No. 6, December 1997, pp. 913–920.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag
About this entry
Cite this entry
(2008). Block Matching. In: Furht, B. (eds) Encyclopedia of Multimedia. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-78414-4_132
Download citation
DOI: https://doi.org/10.1007/978-0-387-78414-4_132
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-74724-8
Online ISBN: 978-0-387-78414-4
eBook Packages: Computer ScienceReference Module Computer Science and Engineering