Abstract
We present a novel representation of shape for closed contours in ℝ2 or for compact surfaces in ℝ3 explicitly designed to possess a linear structure. This greatly simplifies linear operations such as averaging, principal component analysis or differentiation in the space of shapes when compared to more common embedding choices such as the signed distance representation linked to the nonlinear Eikonal equation. The specific choice of implicit linear representation explored in this article is the class of harmonic functions over an annulus containing the contour. The idea is to represent the contour as closely as possible by the zero level set of a harmonic function, thereby linking our representation to the linear Laplace equation. We note that this is a local represenation within the space of closed curves as such harmonic functions can generally be defined only over a neighborhood of the embedded curve. We also make no claim that this is the only choice or even the optimal choice within the class of possible linear implicit representations. Instead, our intent is to show how linear analysis of shape is greatly simplified (and sensible) when such a linear representation is employed in hopes to inspire new ideas and additional research into this type of linear implicit representations for curves. We conclude by showing an application for which our particular choice of harmonic representation is ideally suited.
Similar content being viewed by others
References
L. Alvarez, F. Guichard, P.L. Lions, and J.M. Morel, “Axioms and fundamental equations of image processing,” Arch. Rational Mechanics, Vol. 123, 1993.
L. Alvarez, J. Weickert, and J. Sanchez, “A scale-space approach to nonlocal optical flow calculations.” in In ScaleSpace ’99, 1999 pp. 235–246.
R. Azencott, F. Coldefy, and L. Younes, “A distance for elastic matching in object recognition,” in Proc. 13th Intl. Conf. on Patt. Recog, Vol. 1, 1996 pp. 687–691.
S. Brenner and L. Scott, The Mathematical Theory of Finite Element Methods, volume 15, of Texts in Applied Mathematics. Springer, 2002.
T.K. Carne. “The geometry of shape spaces,” Proc. of the London Math. Soc. (3) 61, Vol. 3, No. 61, pp. 407–432, 1990.
D. Cremers, F. Tischhäuser, J. Weickert, and C. Schnörr. Diffusion Snakes: Introducing statistical shape knowledge into the Mumford–Shah functional. Int. J. of Computer Vision, Vol. 50, No. 3, pp. 295–313, 2002.
C. de Boor. A Practical Guide to Splines. Springer Verlag, 1978.
P. Giblin. Graphs, Surfaces and Homology. Chapman and Hall, 1977.
E. Giusti. Metodi diretti nel calcolo delle variazioni. Unione Matematica Italiana, 1994.
E. Giusti. Partial Differential Equations, volume 19, of Graduate Sudies in Mathematics. American Mathematical Society, 1998.
U. Grenander. General Pattern Theory. Oxford University Press, 1993.
P. Jackway and R. Deriche, “Scale-space properties of the multiscale morphological dilationerosion,” IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 18, No. 1, pp. 38–51, 1996.
D.G. Kendall, “Shape manifolds, procrustean metrics and complex projective spaces,” Bull. London Math. Soc., Vol. 16, 1984.
B. Kimia, A. Tannebaum, and S. Zucker, “Shapes, shocks, and deformations I: The components of two-dimensional shape and the reaction-diffusion space,” Int’l J. Computer Vision, Vol. 15, pp. 189–224, 1995.
R. Kimmel and A. Bruckstein, “Tracking level sets by level sets: A method for solving the shape from shading problem,” Computer Vision, Graphics and Image Understanding, Vol. 62, No. 1, pp. 47–58, 1995.
R. Kimmel, N. Kiryati, and A.M. Bruckstein, “Multivalued distance maps for motion planning on surfaces with moving obstacles,” IEEE Trans. Robot. & Autom., Vol. 14, No. 3, pp. 427–435, 1998.
E. Klassen, A. Srivastava, W. Mio, and S. Joshi, “Analysis of Planar Shapes Using Geodesic Paths on Shape Spaces,” IEEE Trans. Pattern Anal. & Machine Interp., Vol. 26, No. 3, pp. 372–383, 2004.
J.J. Koenderink. Solid Shape. MIT Press, 1990.
H. Le and D.G. Kendall, “The riemannian structure of euclidean shape spaces: A novel environment for statistics,” The Annals of Statistics, Vol. 21, No. 3, pp. 1225–1271, 1993.
M. Leventon, E. Grimson, and O. Faugeras. Statistical shape influence in geodesic active contours, 2000.
R. Malladi, R. Kimmel, D. Adalsteinsson, V.C.G. Sapiro, and J.A. Sethian, “A geometric approach to segmentation and analysis of 3d medical images,” in Proc. Mathematical Methods in Biomedical Image Analysis Workshop, 1996 pp. 21–22.
R. Malladi, J.A. Sethian, and B.C. Vemuri, ”Shape modeling with front propagation: A level set approach,” IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 17, No. 2, pp. 158–175, 1995.
K.V. Mardia and I.L. Dryden, “Shape distributions for landmark data,” Adv. appl. prob., Vol. 21, No. 4, pp. 742–755, 1989.
G. Matheron. Random Sets and Integral Geometry. Wiley, 1975.
M.I. Miller and L. Younes, “Group action, diffeomorphism and matching: A general framework. In Proc. of SCTV, 1999.
D. Mumford, “Mathematical theories of shape: Do they model perception?” In Geometric methods in computer vision, Vol. 1570, pp. 2–10, 1991.
S. Osher and J. Sethian, “Fronts propagating with curvature-dependent speed: Algorithms based on hamilton-jacobi equations,” J. of Camp. Physics, Vol. 79, pp. 12–49, 1988.
C. Samson, L. Blanc-Feraud, G. Aubert, and J. Zerubia, “A level set model for image classification,” in International Conference on Scale-Space Theories in Computer Vision, 1999 pp. 306–317.
E. Sharon and D. Mumford, “2D-Shape Analysis using Conformal Mapping,” in Conference on Computer Vision and Pattern Recognition, 2004.
B. ter Haar Romeny, L. Florack, J. Koenderink, and M.V. (Eds.), “Scale-space theory in computer vision,” in Lecture Notes in Computer Science, Vol. 1252. Springer Verlag, 1997.
R. Thom. Structural Stability and Morphogenesis. Benjamin; Reading, 1975.
D.W. Thompson. On Growth and Form. Dover, 1917.
P. Thompson and A.W. Toga, “A surface-based technique for warping three-dimensional images of the brain,” IEEE Trans. Med. Imaging, Vol. 15, No. 4, pp. 402–417, 1996.
A. Yezzi and J. Prince, “An eulerian pde approach for computing tissue thicknes,” IEEE Trans. Medical Imaging, Vol. 22, pp. 1332–1339, 2003.
A. Yezzi and S. Soatto, “Stereoscopic segmentation,” in Proc. of the Intl. Conf. on Computer Vision, 2001 pp. 59–66.
A. Yezzi and S. Soatto, “Deformotion: Deforming motion, shape average and the joint segmentation and registration of images,” Intl. J. of Comp. Vis., accepted, 2003.
L. Younes, “Computable elastic distances between shapes,” SIAM J. of Appl. Math., 1998.
A. Yuille. “Deformable templates for face recognition.” J. of Cognitive Neurosci., Vol. 3, No. 1, pp. 59–70, 1991.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Duci, A., Yezzi, A., Soatto, S. et al. Harmonic Embeddings for Linear Shape Analysis. J Math Imaging Vis 25, 341–352 (2006). https://doi.org/10.1007/s10851-006-7249-8
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10851-006-7249-8