Abstract
Some new results on our approach [2] of edge integration for shape modeling are presented. It enables to find the global minimum of active contour models' energy between two points. Initialization is made easier and the curve cannot be trapped at a local minimum by spurious edges. We modified the “snake” energy by including the internal regularization term in the external potential term. Our method is based on the interpretation of the snake as a path of minimal length on a surface or minimal cost. We then make use of level sets propagation to find the shortest path which is the global minimum of the energy among all paths joining two endpoints.
We show that our energy, though only based on a potential integration along the curve, has a regularization effect like snakes. We show a relation between the maximum curvature along the resulting contour and the potential generated from the image.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
V. Caselles, R. Kimmel, and G. Sapiro. Geodesic active contours. In Proc. Fifth IEEE ICCV, pages 694–699, Cambridge, USA, June 1995.
L. Cohen and R. Kimmel. Edge integration using minimal geodesics. Technical report 9504, Ceremade, Université Paris Dauphine, January 1995.
Laurent D. Cohen. On active contour models and balloons. Computer Vision and Image Understanding, 53(2):211–218, March 1991.
Laurent D. Cohen. Auxiliary variables for deformable models. In Proc. Fifth IEEE ICCV, pages 975–980, Cambridge, USA, June 1995. Long version in Journal of Mathematical Imaging and Vision, 6(1), January 1996.
Laurent D. Cohen and Isaac Cohen. Finite element methods for active contour models and balloons for 2D and 3D images. IEEE, PAMI-15(11), November 1993.
P. E. Danielsson. Euclidean distance mapping. Computer Vision, Graphics, and Image Processing, 14:227–248, 1980.
Michael Kass, Andrew Witkin, and Demetri Terzopoulos. Snakes: Active contour models. International Journal of Computer Vision, 1(4):321–331, 1988.
R. Kimmel, A. Amir, and A. Bruckstein. Finding shortest paths on surfaces using level sets propagation. IEEE, PAMI-17(6):635–640, June 1995.
R. Kimmel, N. Kiryati, and A. M. Bruckstein. Distance maps and weighted distance transforms. Journal of Mathematical Imaging and Vision, 1995. Special Issue on Topology and Geometry in Computer Vision, to appear.
S. J. Osher and J. A. Sethian. Fronts propagation with curvature dependent speed: Algorithms based on Hamilton-Jacobi formulations. Journal of Computational Physics, 79:12–49, 1988.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag London Limited
About this paper
Cite this paper
Cohen, L., Kimmel, R. (1996). Regularization properties for minimal geodesics of a potential energy. In: Berger, MO., Deriche, R., Herlin, I., Jaffré, J., Morel, JM. (eds) ICAOS '96. Lecture Notes in Control and Information Sciences, vol 219. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-76076-8_116
Download citation
DOI: https://doi.org/10.1007/3-540-76076-8_116
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76076-4
Online ISBN: 978-3-540-40945-8
eBook Packages: Springer Book Archive