Kolmogorov and Zabih's Graph Cuts Stereo Matching Algorithm - École des Ponts ParisTech Accéder directement au contenu
Article Dans Une Revue Image Processing On Line Année : 2014

Kolmogorov and Zabih's Graph Cuts Stereo Matching Algorithm

Résumé

Binocular stereovision estimates the three-dimensional shape of a scene from two photographs taken from different points of view. In rectified epipolar geometry, this is equivalent to a matching problem. This article describes a method proposed by Kolmogorov and Zabih in 2001, which puts forward an energy-based formulation. The aim is to minimize a four-term-energy. This energy is not convex and cannot be minimized except among a class of perturbations called expansion moves, in which case an exact minimization can be done with graph cuts techniques. One noteworthy feature of this method is that it handles occlusion: The algorithm detects points that cannot be matched with any point in the other image. In this method displacements are pixel accurate (no subpixel refinement).
Fichier principal
Vignette du fichier
article.pdf (3.16 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01074878 , version 1 (15-10-2014)

Identifiants

Citer

Vladimir Kolmogorov, Pascal Monasse, Pauline Tan. Kolmogorov and Zabih's Graph Cuts Stereo Matching Algorithm. Image Processing On Line, 2014, 4, pp.220-251. ⟨10.5201/ipol.2014.97⟩. ⟨hal-01074878⟩
560 Consultations
1517 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More