21 August 1987 Stereo Matching As Constrained Optimization Using Scale Continuation Methods
Author Affiliations +
Proceedings Volume 0754, Optical and Digital Pattern Recognition; (1987) https://doi.org/10.1117/12.939972
Event: OE LASE'87 and EO Imaging Symposium, 1987, Los Angeles, CA, United States
A new stereo matching algorithm is developed and applied to natural scenes. The algorithm is based on a recent approach to matching multiple, multidimensional signals that have been deformed with respect to one another.' The goal is to optimally recover the deformation map, which in this case represents the stereoscopic disparity between the left and right images. The problem is formulated as the minimization of an energy measure that combines a similarity functional with a controlled-continuity constraint. Applying the continuation method, this nonlinear, nonconvex minimization problem is solved by a deterministic dynamic system governed by a set of coupled, first-order differential equations. The system finds an optimal approximation at a coarse scale, then tracks it continuously to a fine scale, thus avoiding bad local minima. The stereo algorithm succinctly unifies the notions of matching as constrained optimization, of coarse-to-fine search, and of variational surface reconstruction.
© (1987) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Demetri Terzopoulos, Demetri Terzopoulos, Andrew Witkin, Andrew Witkin, Michael Kass, Michael Kass, "Stereo Matching As Constrained Optimization Using Scale Continuation Methods", Proc. SPIE 0754, Optical and Digital Pattern Recognition, (21 August 1987); doi: 10.1117/12.939972; https://doi.org/10.1117/12.939972


Back to Top