Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Shape from Stereo Using Fine Correlation: Method and Error Analysis

Frédéric Devernay 1 Olivier Faugeras 1
1 ROBOTVIS - Computer Vision and Robotics
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : We are considering the problem of recovering the three-dimensional geometry of a scene from binocular stereo disparity. Once a dense disparity map has been computed from a stereo pair of images, one often needs to calculate some local differential properties of the corresponding 3-D surface such as orientation or curvatures. The usual approach is to build a 3-D reconstruction of the surface(s) from which all shape properties will then be derived without ever going back to the original images. In this paper, we depart from this paradigm and propose to use the images directly to compute the shape properties. We thus propose a new method, called \emph{fine correlation}, extending the classical correlation method to estimate accurately both the disparity and its derivatives directly from the image data. We then relate those derivatives to differential properties of the surface such as orientation and curvatures. We present the results of the reconstruction and of the estimation of the surface orientation and curvatures on some stereo pairs of real images. The performance and accuracy of both classical and fine correlation are analysed using synthetic images. By modeling the correlation error distribution as a mixture of Gaussian, we can compute the intrinsic accuracy of each method and the proportion of false matches, depending on the local disparity slope. The results show that the accuracy is almost constant with respect to slope using fine correlation, whereas it increases dramatically using classical correlation.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [17 references]  Display  Hide  Download
Contributor : Frédéric Devernay <>
Submitted on : Tuesday, March 11, 2008 - 11:35:29 AM
Last modification on : Wednesday, January 30, 2019 - 2:28:04 PM
Document(s) archivé(s) le : Thursday, May 20, 2010 - 9:49:18 PM


Files produced by the author(s)


  • HAL Id : inria-00262130, version 1



Frédéric Devernay, Olivier Faugeras. Shape from Stereo Using Fine Correlation: Method and Error Analysis. 2000. ⟨inria-00262130⟩



Record views


Files downloads