Stereo Matching As Constrained Optimization Using Scale Continuation Methods

Demetri Terzopoulos; Andrew Witkin; Michael Kass

doi:10.1117/12.939972

21 August 1987 Stereo Matching As Constrained Optimization Using Scale Continuation Methods

Demetri Terzopoulos, Andrew Witkin, Michael Kass

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

Abstract

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.

Citation Download Citation

Demetri Terzopoulos, Andrew Witkin, and Michael Kass "Stereo Matching As Constrained Optimization Using Scale Continuation Methods", Proc. SPIE 0754, Optical and Digital Pattern Recognition, (21 August 1987); https://doi.org/10.1117/12.939972

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available