229 articles – 152 Notices  [english version]
HAL : hal-00466406, version 1

Fiche détaillée  Récupérer au format
Fattening free correlation algorithms
Gwendoline Blanchet 1, Antoni Buades 2, Bartomeu Coll 3, Jean-Michel Morel 4, Bernard Rougé 5
(23/03/2010)

Block matching along epipolar lines is the core of most stereovision algorithms in geographic information systems. The usual distances between blocks are the sum of squared distances in the block (SSD) or the correlation. These distances suffer the adhesion (or fattening) effect, a defect by which the center of the block inherits the disparity of the more contrasted pixels in the block. This report shows that there is a simple and universal solution to this problem. It is enough to use an adaptive weight in the SSD. This weight is nothing but the square of the gradient of the first image in the epipolar direction. This magic adaptive weight yields a computed disparity which is the result of a convolution of the real disparity with a fixed kernel. The choice of the kernel is left to the user. Experiments on simulated and real pairs prove that the formula applies really, and eliminates surface bumps clearly due to the adhesion phenomenon.
1 :  Centre National d'Etudes Spatiales (CNES)
CNES
2 :  Mathématiques appliquées Paris 5 (MAP5)
CNRS : UMR8145 – Université Paris V - Paris Descartes
3 :  Departament de Ciències Matemàtiques et Informàtica
Universitat de les Illes Balears
4 :  Centre de Mathématiques et de Leurs Applications (CMLA)
CNRS : UMR8536 – École normale supérieure de Cachan - ENS Cachan
5 :  Centre d'études spatiales de la biosphère (CESBIO)
CNRS : UMR5126 – Institut de recherche pour le développement [IRD] – CNES – Observatoire Midi-Pyrénées – INSU – Université Paul Sabatier [UPS] - Toulouse III
Informatique/Traitement des images
Liste des fichiers attachés à ce document : 
PDF
halFatteningFreeCorrelation.pdf(849 KB)