ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences
Publications Copernicus
Articles | Volume II-3
07 Aug 2014
 | 07 Aug 2014

Fast global stereo matching via energy pyramid minimization

B. Conejo, S. Leprince, F. Ayoub, and J. P. Avouac

Keywords: Photogrammetry, Global, Matching, Multiresolution, Algorithms, Estimation, DEM/DTM

Abstract. We define a global matching framework based on energy pyramid, the Global Matching via Energy Pyramid (GM-EP) algorithm, which estimates the disparity map from a single stereo-pair by solving an energy minimization problem. We efficiently address this minimization by globally optimizing a coarse to fine sequence of sparse Conditional Random Fields (CRF) directly defined on the energy. This global discrete optimization approach guarantees that at each scale we obtain a near optimal solution, and we demonstrate its superiority over state of the art image pyramid approaches through application to real stereo-pairs. We conclude that multiscale approaches should be build on energy pyramids rather than on image pyramids.