Abstract
In this paper a common variational formulation for alignment of curves to vector fields is analyzed. This variational approach is often used to solve the problem of aligning curves to edges in images by choosing the vector field to be the image gradient. The main contribution of this paper is an analysis of the Gateaux derivative and the descent motion of the corresponding alignment functional, improving on earlier research in this area. Several intermediate results are proved and finally a theorem concerning necessary conditions for extremals of the alignment functional is derived. The analysis of the evolution is performed using a level set formulation and results from distribution theory.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Mumford, D., Shah, J.: Optimal approximation by piecewise smooth functions and associated variational problems. Comm. Pure Appl. Math. 42, 577–685 (1989)
Chan, T., Vese, L.: Active contours without edges. IEEE Trans. Image Processing 10, 266–277 (2001)
Brook, A., Kimmel, R., Sochen, N.: Variational restoration and edge detection for color images. J. Math. Imaging Vision 18, 247–268 (2003)
Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active contour models. Int. J. Computer Vision 1, 321–331 (1987)
Kichenassamy, S., Kumar, A., Olver, P., Tannenbaum, A., Yezzi, A.: Gradient flows and geometric active contour models. In: ICCV, pp. 810–815 (1995)
Caselles, V., Kimmel, R., Sapiro, G.: Geodesic active contours. Int. Journal of Computer Vision (1997)
Kimmel, R., Bruckstein, A.: Regularized Laplacian zero crossings as optimal edge integrators. Int. Journal of Computer Vision 53, 225–243 (2003)
Kimmel, R.: Fast edge integration. In: Paragios, N., Osher, S. (eds.) Geometric Level Set Methods in Imaging, Vision and Graphics. Springer, Heidelberg (2003)
Desolneux, A., Moisan, L., Morel, J.M.: Variational snake theory. In: Paragios, N., Osher, S. (eds.) Geometric Level Set Methods in Imaging, Vision and Graphics. Springer, Heidelberg (2003)
Thorpe, J.A.: Elementary Topics in Differential Geometry. Springer, Heidelberg (1985)
Osher, S.J., Fedkiw, R.P.: Level Set Methods and Dynamic Implicit Surfaces. Springer, Heidelberg (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Overgaard, N.C., Solem, J.E. (2005). An Analysis of Variational Alignment of Curves in Images. In: Kimmel, R., Sochen, N.A., Weickert, J. (eds) Scale Space and PDE Methods in Computer Vision. Scale-Space 2005. Lecture Notes in Computer Science, vol 3459. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11408031_41
Download citation
DOI: https://doi.org/10.1007/11408031_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25547-5
Online ISBN: 978-3-540-32012-8
eBook Packages: Computer ScienceComputer Science (R0)