Abstract
An approach is presented for imposing generic hard constraints on deformable models at a low computational cost, while preserving the good convergence properties of snake-like models. We believe this capability to be essential not only for the accurate modeling of individual objects that obey known geometric and semantic constraints but also for the consistent modeling of sets of objects.
Many of the approaches to this problem that have appeared in the vision literature rely on adding penalty terms to the objective functions. They rapidly become untractable when the number of constraints increases. Applied mathematicians have developed powerful constrained optimization algorithms that, in theory, can address this problem. However, these algorithms typically do not take advantage of the specific properties of snakes. We have therefore designed a new algorithm that is tailored to accommodate the particular brand of deformable models used in the Image Understanding community.
We demonstrate the validity of our approach first in two dimensions using synthetic images and then in three dimensions using real aerial images to simultaneously model terrain, roads, and ridgelines under consistency constraints.
This work was supported in part by contracts from the Advanced Research Projects Agency.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
A.A. Amini, S. Tehrani, and T.E. Weymouth. Using Dynamic Programming for Minimizing the Energy of Active Contours in the Presence of Hard Constraints. In International Conference on Computer Vision, pages 95–99, 1988.
C. Brechbühler, G. Gerig, and O. Kübler. Parametrization of Closed Surfaces for 3-D Shape Description. Computer Vision, Graphics, and Image Processing: Image Understanding, 61(2):154–170, March 1995.
L. Cohen. Auxiliary Variables for Deformable Models. In International Conference on Computer Vision, pages 975–980, Cambridge, MA, June 1995.
R. Fletcher. Practical Methods of Optimization. John Wiley & Sons, Chichester, New York, Brisbane, Toronto, Singapore, 2nd edition, 1987. A Wiley-Interscience Publication.
P. Fua. Parametric Models are Versatile: The Case of Model Based Optimization. In ISPRS WG III/2 Joint Workshop, Stockholm, Sweden, September 1995.
P. Fua and Y. G. Leclerc. Model Driven Edge Detection. Machine Vision and Applications, 3:45–56, 1990.
P. Fua and Y. G. Leclerc. Object-Centered Surface Reconstruction: Combining Multi-Image Stereo and Shading. International Journal of Computer Vision, 16:35–56, September 1995.
P.E. Gill, W. Murray, and M.H. Wright. Practical Optimization. Academic Press, London a.o., 1981.
M. Kass, A. Witkin, and D. Terzopoulos. Snakes: Active Contour Models. International Journal of Computer Vision, 1(4):321–331, 1988.
D. Metaxas and D. Terzopoulos. Shape and Norigid Motion Estimation through Physics-Based Synthesis. IEEE Transactions on Pattern Analysis and Machine Intelligence, 15(6):580–591, 1991.
Rosen. Gradient projection method for nonlinear programming. SIAM Journal of Applied Mathematics, 8:181–217, 1961.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fua, P., Brechbühler, C. (1996). Imposing hard constraints on soft snakes. In: Buxton, B., Cipolla, R. (eds) Computer Vision — ECCV '96. ECCV 1996. Lecture Notes in Computer Science, vol 1065. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61123-1_164
Download citation
DOI: https://doi.org/10.1007/3-540-61123-1_164
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61123-3
Online ISBN: 978-3-540-49950-3
eBook Packages: Springer Book Archive