Abstract
What does it mean for a deforming object to be “moving”? How can we separate the overall motion (a finite-dimensional group action) from the more general deformation (a diffeomorphism)? In this paper we propose a definition of motion for a deforming object and introduce a notion of “shape average” as the entity that separates the motion from the deformation. Our definition allows us to derive novel and efficient algorithms to register non-identical shapes using region-based methods, and to simultaneously approximate and align structures in greyscale images. We also extend the notion of shape average to that of a “moving average” in order to track moving and deforming objects through time. The algorithms we propose extend prior work on landmark-based matching to smooth curves, and involve the numerical integration of partial differential equations, which we address within the framework of level set methods.
Similar content being viewed by others
References
Alvarez, L., Guichard, F., Lions, P.L., and Morel, J.M. 1993. Axioms and fundamental equations of image processing. Arch. Rational Mechanics, 123.
Alvarez, L. and Morel, J.M. 1994. Morphological approach to multiscale analysis: From principles to equations. In Geometric-Driven Diffusion in Computer Vision, B.M. ter Haar Romeny (Ed.).
Alvarez, L., Weickert, J., and Sanchez, J. 1999. A scale-space approach to nonlocal optical flow calculations. In ScaleSpace'99, pp. 235–246.
Arnold, V.I. 1978. Mathematical Methods of Classical Mechanics. Springer Verlag.
Azencott, R., Coldefy, F., and Younes, L. 1996. A distance for elastic matching in object recognition. Proc. 13th Intl. Conf. on Patt. Recog, 1:687–691.
Belongie, S., Malik, J., and Puzicha, J. 2001. Matching shapes. In Proc. of the IEEE Intl. Conf. on Computer Vision.
Bereziat, D., Herlin, I., and Younes, L. 1997. Motion detection in meteorological images sequences: Two methods and their comparison. In Proc. of the SPIE.
Blake, A. and Isard, M. 1998. Active Contours. Springer Verlag.
Carne, T.K. 1990. The geometry of shape spaces. Proc. of the London Math. Soc., 3(61):407–432.
Chui, H. and Rangarajan, A. 2000. A new algorithm for non-rigid point matching. In Proc. of the IEEE Intl. Conf. on Comp. Vis. and Patt. Recog., pp. 44–51.
Davies, R., Cootes, T., and Taylor, C. 2001. A minimum description length approach to statistical shape modelling. In 17th Conference on Information Processing in Medical Imaging, pp. 50– 63.
Dutta, N. and Jain, A. 2001. Corpus callosum shape analysis: A comparative study of group differences associated with dyslexia, gender and handedness. In MMBIA submitted.
Fischler, M. and Elschlager, R. 1973. The representation and matching of pictorial structures. IEEE Transactions on Computers, 22(1):67–92.
Giblin, P. 1977. Graphs, Surfaces and Homology. Chapman and Hall.
Grenander, U. 1993. General Pattern Theory. Oxford University Press.
Grenander, U. and Miller, M.I. 1994. Representation of knowledge in complex systems. J. Roy. Statist. Soc. Ser. B, 56:549– 603.
Jackway, P.T. and Deriche, R. 1996. Scale-space properties of the multiscale morphological dilationerosion. IEEE Trans. on Pattern Analysis and Machine Intelligence, 18(1):38–51.
Kendall, D.G. 1984. Shape manifolds, procrustean metrics and complex projective spaces. Bull. London Math. Soc., 16.
Kimia, B., Tannebaum, A., and Zucker, S. 1995. Shapes, shocks, and deformations i: The components of two-dimensional shape and the reaction-diffusion space. Int'l J. Computer Vision, 15:189–224.
Kimmel, R. 1997. Intrinsic scale space for images on surfaces: The geodesic curvature flow. In Lecture Notes in Computer Science: First International Conference on Scale-Space Theory in Computer Vision.
Kimmel, R. and Bruckstein, A. 1995. Tracking level sets by level sets: A method for solving the shape from shading problem. Computer Vision, Graphics and Image Understanding, (62)1:47–58.
Kimmel, R., Kiryati, N., and Bruckstein, A.M. 1998. Multivalued distance maps for motion planning on surfaces withmoving obstacles. IEEE Trans. Robot. & Autom., 14(3):427–435.
Koenderink, J.J. 1990. Solid Shape. MIT Press.
Lades, M., Borbruggen, C., Buhmann, J., Lange, J., von der Malsburg, C., Wurtz, R., and Konen, W. 1993. Distortion invariant object rcognition in the dynamic link architecture. IEEE Trans. on Computers, 42(3):300–311.
Le, H. and Kendall, D.G. 1993. The riemannian structure of euclidean shape spaces: A novel environment for statistics. The Annals of Statistics, 21(3):1225–1271.
Leventon, M., Grimson, E., and Faugeras, O. 2000. Statistical shape influence in geodesic active contours. In Proc. IEEE Conference Comp. Vision and Patt. Recognition.
Ljung, L. 1987. System Identification: Theory for the User. Prentice Hall.
Malladi, R., Kimmel, R., Adalsteinsson, D., Caselles, V., Sapiro, G., and Sethian, J.A. 1996. Ageometric approach to segmentation and analysis of 3d medical images. In Proc. Mathematical Methods in Biomedical Image Analysis Workshop, pp. 21–22.
Malladi, R., Sethian, J.A., and Vemuri, B.C. 1995. Shape modeling with front propagation: A level set approach. IEEE Trans. on Pattern Analysis and Machine Intelligence, 17(2):158– 175.
Mardia, K.V. and Dryden, I.L. 1989. Shape distributions for landmark data. Adv. Appl. Prob., 21(4):742–755.
Matheron, G. 1975. Random Sets and Integral Geometry. Wiley.
Miller, M.I. and Younes, L. 1999. Group action, diffeomorphism and matching: A general framework. In Proc. of SCTV.
Mumford, D. 1991. Mathematical theories of shape: Do they model perception? In Geometric Methods in Computer Vision, vol. 1570, pp. 2–10.
Osher, S. and Sethian, J. 1988. Fronts propagating with curvaturedependent speed: Algorithms based on Hamilton-Jacobi equations. J. of Comp. Physics, 79:12–49.
Paragios, N. and Deriche, R. 2000. Geodesic active contours and level sets for the detection and tracking of moving objects. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(3):266– 280.
Samson, C., Blanc-Feraud, L., Aubert, G., and Zerubia, J. 1999. A level set model for image classification. In International Conference on Scale-Space Theories in Computer Vision, pp. 306–317.
Sebastian, T.B., Crisco, J.J., Klein, P.N., and Kimia, B.B. 2000. Constructing 2D curve atlases. In Proceedings of Mathematical Methods in Biomedical Image Analysis, pp. 70–77.
ter Haar Romeny, B., Florack, L., Koenderink, J., and Viergever, M. (Eds.). 1997. Scale-space theory in computer vision. In Lecture Notes in Computer Science, vol. 1252, Springer Verlag.
Thom, R. 1975. Structural Stability and Morphogenesis. Benjamin: Reading.
Thompson, D.W. 1917. On Growth and Form. Dover.
Thompson, P. and Toga, A.W. 1996. A surface-based technique for warping three-dimensional images of the brain. IEEE Trans. Med. Imaging, 15(4):402–417.
Veltkamp, R.C. and Hagedoorn, M. 1999. State of the art in shape matching. Technical Report UU-CS-1999-27, University of Utrecht.
Yezzi, A. and Soatto, S. 2001. Stereoscopic segmentation. In Proc. of the Intl. Conf. on Computer Vision, pp. 59–66.
Yezzi, A., Zollei, L. and Kapur, T. 2001. A variational approach to joint segmentation and registration. In Proc. IEEE Conf. on Comp. Vision and Pattern Recogn.
Younes, L. 1998. Computable elastic distances between shapes. SIAM J. of Appl. Math., 58(2):565–586.
Yuille, A. 1991. Deformable templates for face recognition. J. of Cognitive Neurosci., 3(1):59–70.
Zhu, S., Lee, T., and Yuille, A. 1995. Region competition: Unifying snakes, region growing, energy/bayes/mdl for multi-band image segmentation. In Int. Conf. on Computer Vision, pp. 416– 423.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Yezzi, A.J., Soatto, S. Deformotion: Deforming Motion, Shape Average and the Joint Registration and Approximation of Structures in Images. International Journal of Computer Vision 53, 153–167 (2003). https://doi.org/10.1023/A:1023048024042
Issue Date:
DOI: https://doi.org/10.1023/A:1023048024042