MGM: A Significantly More Global Matching for Stereovision - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

MGM: A Significantly More Global Matching for Stereovision


Semi-global matching (SGM) is among the top-ranked stereovision algorithms. SGM is an efficient strategy for approximately minimizing a global energy that comprises a pixel-wise matching cost and pair-wise smoothness terms. In SGM the two-dimensional smoothness constraint is approximated as the average of one-dimensional line optimization problems. The accuracy and speed of SGM are the main reasons for its widespread adoption, even when applied to generic problems beyond stereovision. This approximate minimization, however, also produces characteristic low amplitude streaks in the final disparity image, and is clearly suboptimal with respect to more comprehensive minimization strategies. Based on a recently proposed interpretation of SGM as a min-sum Belief Propagation algorithm, we propose a new algorithm that allows to reduce by a factor five the energy gap of SGM with respect to reference algorithms for MRFs with truncated smoothness terms. The proposed method comes with no compromises with respect to the baseline SGM, no parameters and virtually no computational overhead. At the same time it attains higher quality results by removing the characteristic streaking artifacts of SGM.
Fichier principal
Vignette du fichier
mgm.pdf (6.18 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01240853 , version 1 (10-12-2015)



Gabriele Facciolo, Carlo De Franchis, Enric Meinhardt. MGM: A Significantly More Global Matching for Stereovision. BMVC 2015, 2015, Swansea, United Kingdom. ⟨10.5244/C.29.90⟩. ⟨hal-01240853⟩
577 Consultations
728 Téléchargements



Gmail Facebook Twitter LinkedIn More