MGM: A Significantly More Global Matching for Stereovision - École des Ponts ParisTech Access content directly
Conference Papers Year : 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
Origin : Files produced by the author(s)

Dates and 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⟩
598 View
757 Download



Gmail Facebook X LinkedIn More