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...
References
D. Tzovaras and M.G. Strintzis, “Motion and disparity _eld estimation using Rate-Distortion optimization,” IEEE Trans. on CSVT, Vol. 8, No. 2, pp. 171–180, Apr. 1998.
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, pp. 327–344, June 1998.
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, pp. 913–920, December 1997.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer Science+Business Media, Inc.
About this entry
Cite this entry
(2006). Block Matching. In: Furht, B. (eds) Encyclopedia of Multimedia. Springer, Boston, MA. https://doi.org/10.1007/0-387-30038-4_14
Download citation
DOI: https://doi.org/10.1007/0-387-30038-4_14
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-24395-5
Online ISBN: 978-0-387-30038-2
eBook Packages: Computer ScienceReference Module Computer Science and Engineering