Abstract
Studying large deformations with a Riemannian approach has been an efficient point of view to generate metrics between deformable objects, and to provide accurate, non ambiguous and smooth matchings between images. In this paper, we study the geodesics of such large deformation diffeomorphisms, and more precisely, introduce a fundamental property that they satisfy, namely the conservation of momentum. This property allows us to generate and store complex deformations with the help of one initial “momentum” which serves as the initial state of a differential equation in the group of diffeomorphisms. Moreover, it is shown that this momentum can be also used for describing a deformation of given visual structures, like points, contours or images, and that, it has the same dimension as the described object, as a consequence of the normal momentum constraint we introduce.
Similar content being viewed by others
References
V.I. Arnold, Mathematical Methods of Classical Mechanics, Springer, 1989. 1st edition 1978.
V. Arnold and B. Khesin, “Topological methods in hydrodynamics” Ann. Rev. Fluid Mech., Vol. 24, pp. 145–166, 1992.
V.I. Arnold, “Sur la géometrie differentielle des groupes de Lie de dimension infinie et ses applications à l'hydrodynamique des fluides parfaits,” Ann. Inst. Fourier (Grenoble), Vol. 1, pp. 319–361, 1966.
M.F. Beg, M.I. Miller, A. Trouvé, and L. Younes, “Computing large deformation metric mappings via geodesics flows of diffeomorphisms,” Int. J. Comp. Vis., Vol. 61, No. 2, pp. 139–157, February 2005.
V. Camion and L. Younes, “Geodesic interpolating splines,” in M.A.T. Figueiredo, J. Zerubia, and A.K. Jain (Eds.), EMMCVPR 2001, Vol. 2134 of Lecture Notes in Computer Sciences, Springer-Verlag, 2001, pp. 513–527.
T. Chen and D. Metaxas, “Image segmentation based on the integration of Markov random fields and deformable models,” in Medical Image Computing and Computer-Assisted Intervention—Miccai 2000, Vol. 1935 of Lecture Notes in Computer Science, Springer-Verlag, 2000, pp. 256–265.
G.E. Christensen, R.D. Rabbitt, and M.I. Miller, “Deformable templates using large deformation kinematics,” IEEE Trans. Image Processing, Vol. 5, No. 10, pp. 1435–1447, 1996.
I. Cohen, L. Cohen, and N. Ayache, “Using deformable surfaces to segment 3-d images and infer differential structures,” Computer Vision Graphics Image Processing, Vol. 56, No. 2, pp. 242–263, 1992.
T. Cootes, C. Taylor, D. Cooper, and J. Graham, “Active shape models—Their training and application,” Comp. Vision and Image Understanding, Vol. 61, No. 1, pp. 38–59, 1995.
M C. Delfour, and J.-P. Zolésio, Shapes and Geometries. Analysis, Differential Calculus and Optimization, SIAM, 2001.
P. Dupuis, U. Grenander, and M. Miller, “Variational problems on flows of diffeomorphisms for image matching,” Quart. App. Math., Vol. 56, pp. 587–600, 1998.
A. Garrido and N.P. De la Blancà, “Physically-based active shape models: Initialization and optimization,” Pattern Recognition, Vol. 31, No. 8, pp. 1003–1017, 1998.
U. Grenander, General Pattern Theory. Oxford Univeristy Press, 1994.
U. Grenander, Y. Chow, and D. Keenan, HANDS: A Pattern Theoretic Study of Biological Shapes. Springer-Verlag: New York, 1990.
U. Grenander and M.I. Miller, “Representations of knowledge in complex systems,” J. Roy. Stat. Soc. B, Vol. 56, No. 3, pp. 549–603, 1994.
U. Grenander and M.I. Miller, “Computational anatomy: An emerging discipline,” Quart. App. Math., Vol. 56, pp. 617–694, 1998.
S. Joshi and M.I. Miller, “Landmark matching via large deformation diffeomorphisms,” IEEE Trans. Image Processing, Vol. 9, No. 8, pp. 1357–1370, 2000.
M. Kass, A. Witkin, and D. Terzopolous, “Snakes: Active contour models,” International Journal of Computer Vision, Vol. 1, No. 4, pp. 321–331, 1988.
J.E. Marsden, and T.S. Ratiu, Introduction to Mechanics and Symmetry. Springer, 1994.
M. Mignotte and J. Meunier, “A multiscale optimization approach for the dynamic contour-based boundary detection issue,” Computerized Medical Imaging and Graphics, Vol. 25, No. 3, pp. 265–275, 2001.
M. Miller, S. Joshi, D.R. Maffitt, J.G. McNally, and U. Grenander, “Mitochondria, membranes and amoebae: 1, 2 and 3 dimensional shape models,” in Statistics and Imaging, K. Mardia, (Ed.), Vol. II. Carfax Publishing: Abingdon, Oxon., 1994.
M. Miller, A. Trouvé, and L. Younes, “On the metrics and Euler-Lagrange equations of computational anatomy,” Annual Review of Biomedical Engineering, Vol. 4, pp. 375–405, 2002.
M. Miller and L. Younes, “Group actions, homeomorphisms, and matching: A general framework,” International Journal of Computer Vision, Vol. 41(No. 1/2): pp. 61–84, 2001.
J. Montagnat and H. Delingette “Volumetric medical images segmentation using shape constrained deformable models,” in Cvrmed-Mrcas'97, Vol. 1205 of Lecture Notes in Computer Science, Springer-Verlag, 1997, pp. 13–22.
J. Montagnat, H. Delingette, and N. Ayache, “A review of deformable surfaces: Topology, geometry and deformation,” Image and Vision Computing, Vol. 19, No. 14, pp. 1023–1040, 2001.
D. Mumford, “Pattern theory and vision,” in Questions Mathématiques En Traitement Du Signal et de L'Image, Institut Henri Poincaré, 1998, Chap. 3, pp. 7–13.
S. Osher and J.A. Sethian, “Front propagating with curvature dependent speeds: Algorithms based on Hamilton-Jacobi formulation,” Journal of Comp. Physics, Vol. 79, pp. 12–49, 1988.
D. Pham, C. Xu, and J. Prince, “Current methods in medical image segmentation,” Ann. Rev. Biomed. Engng., Vol. 2, pp. 315–337, 2000.
N. Schultz and K. Conradsen, “2d vector-cycle defonnable templates,” Signal Processing, Vol. 71, No. 2, pp. 141–153, 1998.
S. Sclaroff and L.F. Liu, “Deformable shape detection and description via model-based region grouping,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 23, No. 5, pp. 475–489, 2001.
L. Staib and J. Duncan, “Boundary finding with parametrically deformable models,” IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. 14, pp. 1061–1075, 1992.
L. Staib and J. Duncan, “Model-based deformable surface finding for medical images,” IEEE Trans. Medical Imaging, Vol. 15, No. 5, pp. 1–13, 1996.
D. Terzopoulos and D. Metaxas, “Dynamic models with local and global deformations: Deformable superquadrics,” IEEE Trans. Patt. Anal. Mach. Intell., Vol. 13, pp. 703–714, 1991.
A. Trouvé and L. Younes, “Local geometry of deformable template,” SIAM Journal of Mathmatical Analysis (to appear).
A. Trouvé, “Action de groupe de dimension infinie et reconnaissance de formes. C.R. Acad. Sci. Paris, Série I, No. 321, pp. 1031–1034, 1995.
A. Trouvé, “Diffeomorphisms groups and pattern matching in image analysis,” Int. J. Computer Vision, Vol. 28, pp. 213–221, 1998.
M. Vaillant and C. Davatzikos, “Finding parametric representations of the cortical sulci using an active contour model,” Medical Image Analysis, Vol. 1, No. 4, pp. 295–315, 1997.
C.F. Westin, L.M. Lorigo, O. Faugeras, W.E.L. Grimson, S. Dawson, A. Norbash, and R. Kikinis, “Segmentation by adaptive geodesic active contours,” in Medical Image Computing and Computer-Assisted Intervention—MICCAI 2000, Vol. 1935 of Lecture Notes in Computer Science, Springer-Verlag, 2000, pp. 266–275.
C. Xu, D.L. Pham, and J.L. Prince, “Finding the brain cortex using fuzzy segmentation, isosurfaces and deformable surface models,” in XVth Int. Conf. on info Proc. in Medical Imaging, June 1997.
C. Xu, D.L. Pham, and J.L. Prince, “Medical image segmentation using deformable models,” in SPIE Handbook on Medical Imaging - Volume III: Medical Image Analysis, J. Fitzpatrick and M. Sonka, (Eds.) SPIE, Bellingham, WA, 2000, pp. 129–174.
C. Xu and J.L. Prince, “Gradient vector flow: A new external force for snakes,” CVRP, Nov. 1997.
C. Xu and J.L. Prince, “Gradient vector flow deformable models,” in Handbook of Medical Imaging, I. Bankman, (Ed.), Academic Press: San Diego, CA, 2000.
A. Yezzi, A. Tsai, and A. Willsky, “A fully global approach to image segmentation via coupled curve evolution equations,” Journal of Visual Communication and Image Representation, Vol. 13, No. 1–2, pp. 195–216, 2002.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Miller, M.I., Trouvé, A. & Younes, L. Geodesic Shooting for Computational Anatomy. J Math Imaging Vis 24, 209–228 (2006). https://doi.org/10.1007/s10851-005-3624-0
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10851-005-3624-0