Abstract
Metamorphosis is a method for diffeomorphic matching of shapes, with many potential applications for anatomical shape comparison in medical imagery, a problem which is central to the field of computational anatomy. An important tool for the practical application of metamorphosis is a numerical method based on shooting from the initial momentum, as this would enable the use of statistical methods based on this momentum, as well as the estimation of templates from hyper-templates using morphing. In this paper we introduce a shooting method, in the particular case of morphing images that lie in a reproducing kernel Hilbert space (RKHS). We derive the relevant shooting equations from a Lagrangian frame of reference, present the details of the numerical approach, and illustrate the method through morphing of some simple images.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Abraham, R.H., Smale, S.: Lectures of Smale on differential topology. Columbia University, Department of Mathematics (1963)
Adams, R.A., Fournier, J.J.F.: Sobolev Spaces. Academic, New York (2003)
Agrachev, A.A., Sachkov, Y.: Control Theory from the Geometric Viewpoint. Springer, Berlin (2004)
Ambrosio, L.: Lecture Notes on Optimal Transport Problems. Springer, Berlin (2003)
Arnold, V.: Sur la géométrie différentielle des groupes de lie de dimension infinie et ses applications à l’hydrodynamique des fluides parfaits. Annales de l’institut Fourier 16(1), 319–361 (1966)
Arnold, V.: Les méthodes mathématiques de la mécanique classique. Editions Mir (1976)
Aronszajn, N.: Theory of reproducing kernels. Transactions of the American Mathematical Society, pp 337–404 (1950)
Avants, B.B., Epstein, C.L., Grossman, M., Gee, J.C.: Symmetric diffeomorphic image registration with cross-correlation: evaluating automated labeling of elderly and neurodegenerative brain. Med. Image Anal. 12(1), 26–41 (2008)
Faisal Beg, M., Miller, M.I., Trouvé, A., Younes, L.: Computing large deformation metric mappings via geodesic flows of diffeomorphisms. Int J. Comp. Vis. 61(2), 139–157 (2005)
Brenier, Y.: Optimal transport, convection, magnetic relaxation and generalized boussinesq equations. Journal of Nonlinear Science 19(5), 547–570 (2009)
Brézis, H.: Functional Analysis, Sobolev Spaces and Partial Differential Equations. Springer, Berlin (2011)
Bruveris, M., Vialard, F.-X.: On completeness of groups of diffeomorphisms (2014). arXiv:1403.2089
Camion, V., Younes, L.: Geodesic interpolating splines. Energy Minimization Methods in Computer Vision and Pattern Recognition, Lecture Notes in Computer Science, pp 513–527 (2001)
Cheng, H., Greengard, L., Rokhlin, V.: A fast adaptive multipole algorithm in three dimensions. J. Comput. Phys. 155(2), 468–498 (1999)
Darve, E.: The fast multipole method: numerical implementation. J. Comput. Phys. 160(1), 195–240 (2000)
Droske, M., Rumpf, M.: A variational approach to nonrigid morphological image registration. SIAM J. Appl. Math. 64(2), 668–687 (2004)
Droske, M., Rumpf, M.: Multiscale joint segmentation and registration of image morphology. IEEE Trans. Pattern Anal. Mach. Intell. 29(12), 2181–2194 (2007)
Dupuis, P., Grenander, U., Miller, M.: Variational problems on flows of diffeomorphisms for image matching. Quarterly of Applied Math (1998)
Ebin, D.: The manifold of Riemannian metrics. In: Proceedings Symposium AMS, vol. 15, pp 11–40 (1970)
Ebin, D.G., Marsden, J.: Groups of diffeomorphisms and the motion of an incompressible fluid Annals of Mathematics, pp 102–163 (1970)
Gumerov, N.A., Duraiswami, R.: Fast multipole methods on graphics processors. J. Comput. Phys. 227(18), 8290–8313 (2008)
Haker, S., Zhu, L., Tannenbaum, A., Angenent, S.: Optimal mass transport for registration and warping. Int. J. Comput. Vis. 60(3), 225–240 (2004)
Henderson, A.: ParaView Guide, A Parallel Visualization Application. Kitware Inc. (2007)
Holm, D.D., Marsden, J.E., Ratiu, T.S.: The Euler–Poincaré equations and semidirect products with applications to continuum theories. Adv. Math. 137 (1), 1–81 (1998)
Holm, D.D., Trouvé, A., Younes, L.: The Euler-Poincare theory of metamorphosis. Quart. Appl. Math. 67, 661–685 (2009)
Inci, H., Kappeler, T., Topalov, P.: On the regularity of the composition of diffeomorphisms, vol. 226. American Mathematical Soc. (2013)
Jain, A., Younes, L.: A kernel class allowing for fast computations in shape spaces induced by diffeomorphisms. J. Comput. Appl. Math. 245, 162–181 (2013)
Jain, S., Tward, D.J., Lee, D.S., Kolasny, A., Brown, T., Tilak Ratnanather, J., Miller, M.I., Younes, L.: Computational anatomy gateway: leveraging xsede computational resources for shape analysis. In: Proceedings of the 2014 Annual Conference on Extreme Science and Engineering Discovery Environment, p 54. ACM (2014)
Jones, E., Oliphant, T., Peterson, P., et al.: SciPy: open source scientific tools for Python (2001)
Kumar, N., Belhumeur, P.N., Biswas, A., Jacobs, D.W., John Kress, W., Lopez, I.C., Soares, J.V.B.: Leafsnap: a computer vision system for automatic plant species identification. In: Computer Vision–ECCV 2012, pp 502–516. Springer, Berlin (2012)
Lang, S.: Introduction to Differentiable Manifolds. Interscience, New York (1962)
Marsden, J.E.: Lectures on Geometric Mechanics. Cambridge University Press, Cambridge (1992)
Miller, M.I., Younes, L.: Group action, diffeomorphism and matching: a general framework. Int. J. Comp. Vis. 41, 61–84 (2001)
Misiołek, G., Preston, S.C.: Fredholm properties of Riemannian exponential maps on diffeomorphism groups. Invent. Math. 179(1), 191–227 (2010)
Palais, R.S.: Foundations of Global Non-linear Analysis. Benjamin, New York (1968)
Richardson, C.L., Younes, L.: Computing metamorphoses between discrete measures. Journal of Geometric Mechanics 5, 131–150 (2013)
Trouvé, A., Younes, L.: Local geometry of deformable templates. SIAM J. Math. Anal. 37(1), 17–59 (2005)
Vaillant, M., Miller, M.I., Trouv’e, A., Younes, L.: Statistics on diffeomorphisms via tangent space representations. Neuroimage 23(S1), S161—S169 (2004)
Vercauteren, T., Pennec, X., Perchant, A., Ayache, N.: Diffeomorphic demons: efficient non-parametric image registration. NeuroImage 45(1), S61—S72 (2009)
Villani, C.: Optimal Transport: Old and New, vol. 338. Springer Science Business Media (2008)
Vincent, T.L., Grantham, W.J.: Nonlinear and Optimal Control Systems. Wiley, New York (1999)
Wahba, G.: Spline models for observational data. SIAM (1990)
Wang, L., Beg, F., Ratnanather, T., Ceritoglu, C., Younes, L., Morris, J.C., Csernansky, J.G., Miller, M.I.: Large deformation diffeomorphism and momentum based hippocampal shape discrimination in dementia of the alzheimer type. IEEE Trans. Med. Imaging 26, 462–470 (2007)
Wang, L., Swank, J.S., Glick, I.E., Gado, M.H., Miller, M.I., Morris, J.C., Csernansky, J.G.: Large deformation diffeomorphism and momentum based hippocampal shape discrimination in dementia of the alzheimer type. NeuroImage 20, 667–682 (2003)
Younes, L.: Shapes and Diffeomorphisms, volume 171 of Applied Mathematical Sciences. Springer, Berlin (2010)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by: Raymond H. Chan
This work was completed while C.L. Richardson was a member of the Center for Imaging Science at JHU, and was partially supported by the National Science Foundation under grant number DMS-1016038.
Rights and permissions
About this article
Cite this article
Richardson, C.L., Younes, L. Metamorphosis of images in reproducing kernel Hilbert spaces. Adv Comput Math 42, 573–603 (2016). https://doi.org/10.1007/s10444-015-9435-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10444-015-9435-y