HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

How Accurate Can Block Matches Be in Stereo Vision?

Abstract : This article explores the subpixel accuracy attainable for the disparity computed from a rectified stereo pair of images with small baseline. In this framework we consider translations as the local deformation model between patches in the images. A mathematical study first shows how discrete block-matching can be performed with arbitrary precision under Shannon–Whittaker conditions. This study leads to the specification of a block-matching algorithm which is able to refine disparities with subpixel accuracy. Moreover, a formula for the variance of the disparity error caused by the noise is introduced and proved. Several simulated and real experiments show a decent agreement between this theoretical error variance and the observed root mean squared error in stereo pairs with good signal-to-noise ratio and low baseline. A practical consequence is that under realistic sampling and noise conditions in optical imaging, the disparity map in stereo-rectified images can be computed for the majority of pixels (but only for those pixels with meaningful matches) with a $1/20$ pixel precision.
Document type :
Journal articles
Complete list of metadata

Cited literature [53 references]  Display  Hide  Download

Contributor : Admin Télécom Paristech Connect in order to contact the contributor
Submitted on : Saturday, February 18, 2012 - 4:12:56 PM
Last modification on : Thursday, April 15, 2021 - 3:31:51 AM
Long-term archiving on: : Wednesday, December 14, 2016 - 7:33:47 AM


Files produced by the author(s)



N. Sabater, J.-M. Morel, A. Almansa. How Accurate Can Block Matches Be in Stereo Vision?. SIAM Journal on Imaging Sciences, Society for Industrial and Applied Mathematics, 2011, 4 (1), pp.472-500. ⟨10.1137/100797849⟩. ⟨hal-00671759⟩



Record views


Files downloads