Computing metamorphoses between discrete measures

Previous Article
JGM Home
This Issue
Next Article
Vector fields with distributions and invariants of ODEs

March 2013, 5(1): 131-150. doi: 10.3934/jgm.2013.5.131

Computing metamorphoses between discrete measures

Casey L. Richardson ^1, and Laurent Younes ^2,

1.	Center for Imaging Science, Johns Hopkins University, 3400 North Charles Street, Baltimore, MD 21218-2686, United States
2.	Center for Imaging Science and Department of Applied Mathematics and Statistics, Johns Hopkins University, 3400 North Charles Street, Baltimore, MD 21218-2686, United States

Received August 2012 Revised January 2013 Published April 2013

Abstract
Related Papers

Metamorphosis is a mathematical framework for diffeomorphic pattern matching in which one defines a distance on a space of images or shapes. In the case of image matching, this distance involves computing the energetically optimal way in which one image can be morphed into the other, combining both smooth deformations and changes in the image intensity. In [12], Holm, Trouvé and Younes studied the metamorphosis of more singular deformable objects, in particular measures. In this paper, we present results on the analysis and computation of discrete measure metamorphosis, building upon the work in [12]. We show that, when matching sums of Dirac measures, minimizing evolutions can include other singular distributions, which complicates the numerical approximation of such solutions. We then present an Eulerian numerical scheme that accounts for these distributions, as well as some numerical experiments using this scheme.

Keywords: pseudo-differential operators., Groups of diffeomorphisms, deformable templates, shape analysis.

Mathematics Subject Classification: Primary: 58E50; Secondary: 35S05, 68T1.

Citation: Casey L. Richardson, Laurent Younes. Computing metamorphoses between discrete measures. Journal of Geometric Mechanics, 2013, 5 (1) : 131-150. doi: 10.3934/jgm.2013.5.131

References:

[1]	Vladimir I. Arnold, "Mathematical Methods of Classical Mechanics," Springer, 1989.
[2]	M. Faisal Beg, Michael I. Miller, Alain Trouvé and Laurent Younes, Computing large deformation metric mappings via geodesic flows of diffeomorphisms, Int. J. Comp. Vis., 61 (2005), 139-157. doi: 10.1023/B:VISI.0000043755.93987.aa.
[3]	Martins Bruveris, Francois Gay-Balmaz and Darryl D. Holm, The momentum map representation of images, J. Nonlinear Sci., 21 (2011), 115-150. doi: 10.1007/s00332-010-9079-5.
[4]	Alberto P. Calderón and Antoni Zygmund, On the existence of certain singular integrals, Acta Math., 88 (1952), 85-139.
[5]	Paul Dupuis, Ulf Grenander and Michael Miller, Variational problems on flows of diffeomorphisms for image matching, Quarterly of Applied Math, 56 (1998), 587-600.
[6]	Lawrence C. Evans, "Partial Differential Equations," American Mathematical Society, 1998.
[7]	Laurent Garcin and Laurent Younes, Geodesic image matching: A wavelet based energy minimization scheme, EMM-CVPR'05, (2005), pages 349-364. doi: 10.1007/11585978_23.
[8]	Laurent Garcin and Laurent Younes, Geodesic matching with free extremities, J. Math. Imag. Vis., 25 (2006), 329-340. doi: 10.1007/s10851-006-6729-1.
[9]	Joan Glaunès, Alain Trouvé and Laurent Younes, Diffeomorphic matching of distributions: A new approach for unlabelled point-sets and sub-manifolds matching, Proceedings of CVPR '04, (2004).
[10]	A. Henderson, "ParaView Guide, A Parallel Visualization Application," Kitware, Inc., 2007.
[11]	Darryl D. Holm, Tanya Schmah and Cristina Stoica, "Geometric Mechanics and Symmetry: From Finite to Infinite Dimensions," Oxford University Press, 2009.
[12]	Darryl D. Holm, Alain Trouvé and Laurent Younes, The Euler-Poincare theory of metamorphosis, Quart. Appl. Math., 67 (2009), 661-685.
[13]	Lars Hörmander, "The Analysis of Linear Partial Differential Operators I-IV," Classics in Mathematics. Springer-Verlag, New York, 1984. doi: 10.1007/978-3-642-96750-4.
[14]	Eric Jones, Travis Oliphant, Pearu Peterson, et al., "SciPy: Open Source Scientific Tools for Python," 2001.
[15]	Sarang Joshi and Michael I. Miller, Landmark matching via large deformation diffeomorphisms, IEEE Transactions in Image Processing, 9 (2000), 1357-1370. doi: 10.1109/83.855431.
[16]	Tsoy-Wo Ma, Higher chain formula proved by combinatorics, The Electronic Journal of Combinatorics, 16 (2009).
[17]	Richard Melrose, "Introduction to Microlocal Analysis," Unpublished book, December 2007.
[18]	Yves Meyer, "Wavelets and Operators," Cambridge University Press, 1992.
[19]	Yves Meyer and Ronald Coifman, "Wavelets: Calderón-Zygmund and Multilinear Operators," Cambridge University Press, 1997.
[20]	Michael I. Miller and Laurent Younes, Group action, diffeomorphism and matching: A general framework, Int. J. Comp. Vis., 41 (2001), 61-84.
[21]	John G. Proakis, "Digital Communications," McGraw-Hill, Inc., 1995.
[22]	Yu. Safarov, Distributions, Fourier transforms and microlocal analysis, Working Paper, (1996).
[23]	Elias M. Stein, "Singular Integrals and Differentiability Properties of Functions," Princeton University Press, Princeton, 1970.
[24]	Elias M. Stein, "Harmonic Analysis: Real-Variable Methods, Orthogonality, and Oscillatory Integrals," Princeton University Press, Princeton, 1993.
[25]	Michael E. Taylor, "Pseudodifferential Operators and Nonlinear PDE," Birkhauser, 1991. doi: 10.1007/978-1-4612-0431-2.
[26]	Alain Trouvé and Laurent Younes, Local geometry of deformable templates, SIAM Journal on Mathematical Analysis, 37 (2005), 17-59. doi: 10.1137/S0036141002404838.
[27]	Alain Trouvé and Laurent Younes, Metamorphoses through lie group action, Found. Comp. Math., (2005), 173-198. doi: 10.1007/s10208-004-0128-z.
[28]	Marc Vaillant and Joan Glaunès, Surface matching via currents, Proceedings of Information Processing in Medical Imaging (IPMI 2005), 3565 in Lecture Notes in Computer Science, (2005). doi: 10.1007/11505730_32.
[29]	Marc Vaillant, Michael I. Miller, Alain Trouv'e and Laurent Younes, Statistics on diffeomorphisms via tangent space representations, Neuroimage, 23 (2004), S161-S169. doi: 10.1016/j.neuroimage.2004.07.023.
[30]	Lei Wang, Faisal Beg, Tilak Ratnanather, Can Ceritoglu, Laurent Younes, John C. Morris, John G. Csernansky and Michael I. Miller, Large deformation diffeomorphism and momentum based hippocampal shape discrimination in dementia of the alzheimer type, IEEE Transactions on Medical Imaging, 26 (2007), 462-470. doi: 10.1109/TMI.2006.887380.
[31]	Lei Wang, Jeffrey S. Swank, Irena E. Glick, Mokhtar H. Gado, Michael I. Miller, John C. Morris and John G. Csernansky, Large deformation diffeomorphism and momentum based hippocampal shape discrimination in dementia of the alzheimer type, NeuroImage, 20 (2003), 667-682. doi: 10.1109/TMI.2006.887380.
[32]	Laurent Younes, Computable elastic distances between shapes, SIAM J. Appl. Math, 58 (1998), 565-586. doi: 10.1137/S0036139995287685.
[33]	Laurent Younes, "Shapes and Diffeomorphisms," 171 of Applied Mathematical Sciences, Springer, Berlin, 2010. doi: 10.1007/978-3-642-12055-8.
[34]	Eberhard Zeidler, "Applied Functional Analysis: Applications to Mathematical Physics," Applied Mathematical Sciences. Springer, 1995.

show all references

References:

[1]	Vladimir I. Arnold, "Mathematical Methods of Classical Mechanics," Springer, 1989.
[2]	M. Faisal Beg, Michael I. Miller, Alain Trouvé and Laurent Younes, Computing large deformation metric mappings via geodesic flows of diffeomorphisms, Int. J. Comp. Vis., 61 (2005), 139-157. doi: 10.1023/B:VISI.0000043755.93987.aa.
[3]	Martins Bruveris, Francois Gay-Balmaz and Darryl D. Holm, The momentum map representation of images, J. Nonlinear Sci., 21 (2011), 115-150. doi: 10.1007/s00332-010-9079-5.
[4]	Alberto P. Calderón and Antoni Zygmund, On the existence of certain singular integrals, Acta Math., 88 (1952), 85-139.
[5]	Paul Dupuis, Ulf Grenander and Michael Miller, Variational problems on flows of diffeomorphisms for image matching, Quarterly of Applied Math, 56 (1998), 587-600.
[6]	Lawrence C. Evans, "Partial Differential Equations," American Mathematical Society, 1998.
[7]	Laurent Garcin and Laurent Younes, Geodesic image matching: A wavelet based energy minimization scheme, EMM-CVPR'05, (2005), pages 349-364. doi: 10.1007/11585978_23.
[8]	Laurent Garcin and Laurent Younes, Geodesic matching with free extremities, J. Math. Imag. Vis., 25 (2006), 329-340. doi: 10.1007/s10851-006-6729-1.
[9]	Joan Glaunès, Alain Trouvé and Laurent Younes, Diffeomorphic matching of distributions: A new approach for unlabelled point-sets and sub-manifolds matching, Proceedings of CVPR '04, (2004).
[10]	A. Henderson, "ParaView Guide, A Parallel Visualization Application," Kitware, Inc., 2007.
[11]	Darryl D. Holm, Tanya Schmah and Cristina Stoica, "Geometric Mechanics and Symmetry: From Finite to Infinite Dimensions," Oxford University Press, 2009.
[12]	Darryl D. Holm, Alain Trouvé and Laurent Younes, The Euler-Poincare theory of metamorphosis, Quart. Appl. Math., 67 (2009), 661-685.
[13]	Lars Hörmander, "The Analysis of Linear Partial Differential Operators I-IV," Classics in Mathematics. Springer-Verlag, New York, 1984. doi: 10.1007/978-3-642-96750-4.
[14]	Eric Jones, Travis Oliphant, Pearu Peterson, et al., "SciPy: Open Source Scientific Tools for Python," 2001.
[15]	Sarang Joshi and Michael I. Miller, Landmark matching via large deformation diffeomorphisms, IEEE Transactions in Image Processing, 9 (2000), 1357-1370. doi: 10.1109/83.855431.
[16]	Tsoy-Wo Ma, Higher chain formula proved by combinatorics, The Electronic Journal of Combinatorics, 16 (2009).
[17]	Richard Melrose, "Introduction to Microlocal Analysis," Unpublished book, December 2007.
[18]	Yves Meyer, "Wavelets and Operators," Cambridge University Press, 1992.
[19]	Yves Meyer and Ronald Coifman, "Wavelets: Calderón-Zygmund and Multilinear Operators," Cambridge University Press, 1997.
[20]	Michael I. Miller and Laurent Younes, Group action, diffeomorphism and matching: A general framework, Int. J. Comp. Vis., 41 (2001), 61-84.
[21]	John G. Proakis, "Digital Communications," McGraw-Hill, Inc., 1995.
[22]	Yu. Safarov, Distributions, Fourier transforms and microlocal analysis, Working Paper, (1996).
[23]	Elias M. Stein, "Singular Integrals and Differentiability Properties of Functions," Princeton University Press, Princeton, 1970.
[24]	Elias M. Stein, "Harmonic Analysis: Real-Variable Methods, Orthogonality, and Oscillatory Integrals," Princeton University Press, Princeton, 1993.
[25]	Michael E. Taylor, "Pseudodifferential Operators and Nonlinear PDE," Birkhauser, 1991. doi: 10.1007/978-1-4612-0431-2.
[26]	Alain Trouvé and Laurent Younes, Local geometry of deformable templates, SIAM Journal on Mathematical Analysis, 37 (2005), 17-59. doi: 10.1137/S0036141002404838.
[27]	Alain Trouvé and Laurent Younes, Metamorphoses through lie group action, Found. Comp. Math., (2005), 173-198. doi: 10.1007/s10208-004-0128-z.
[28]	Marc Vaillant and Joan Glaunès, Surface matching via currents, Proceedings of Information Processing in Medical Imaging (IPMI 2005), 3565 in Lecture Notes in Computer Science, (2005). doi: 10.1007/11505730_32.
[29]	Marc Vaillant, Michael I. Miller, Alain Trouv'e and Laurent Younes, Statistics on diffeomorphisms via tangent space representations, Neuroimage, 23 (2004), S161-S169. doi: 10.1016/j.neuroimage.2004.07.023.
[30]	Lei Wang, Faisal Beg, Tilak Ratnanather, Can Ceritoglu, Laurent Younes, John C. Morris, John G. Csernansky and Michael I. Miller, Large deformation diffeomorphism and momentum based hippocampal shape discrimination in dementia of the alzheimer type, IEEE Transactions on Medical Imaging, 26 (2007), 462-470. doi: 10.1109/TMI.2006.887380.
[31]	Lei Wang, Jeffrey S. Swank, Irena E. Glick, Mokhtar H. Gado, Michael I. Miller, John C. Morris and John G. Csernansky, Large deformation diffeomorphism and momentum based hippocampal shape discrimination in dementia of the alzheimer type, NeuroImage, 20 (2003), 667-682. doi: 10.1109/TMI.2006.887380.
[32]	Laurent Younes, Computable elastic distances between shapes, SIAM J. Appl. Math, 58 (1998), 565-586. doi: 10.1137/S0036139995287685.
[33]	Laurent Younes, "Shapes and Diffeomorphisms," 171 of Applied Mathematical Sciences, Springer, Berlin, 2010. doi: 10.1007/978-3-642-12055-8.
[34]	Eberhard Zeidler, "Applied Functional Analysis: Applications to Mathematical Physics," Applied Mathematical Sciences. Springer, 1995.

[1]	Lanzhe Liu. Mean oscillation and boundedness of Toeplitz Type operators associated to pseudo-differential operators. Communications on Pure and Applied Analysis, 2015, 14 (2) : 627-636. doi: 10.3934/cpaa.2015.14.627
[2]	Liang Huang, Jiao Chen. The boundedness of multi-linear and multi-parameter pseudo-differential operators. Communications on Pure and Applied Analysis, 2021, 20 (2) : 801-815. doi: 10.3934/cpaa.2020291
[3]	JIAO CHEN, WEI DAI, GUOZHEN LU. $L^p$ boundedness for maximal functions associated with multi-linear pseudo-differential operators. Communications on Pure and Applied Analysis, 2017, 16 (3) : 883-898. doi: 10.3934/cpaa.2017042
[4]	Thomas Kappeler, Riccardo Montalto. Normal form coordinates for the Benjamin-Ono equation having expansions in terms of pseudo-differential operators. Discrete and Continuous Dynamical Systems, 2022, 42 (9) : 4127-4201. doi: 10.3934/dcds.2022048
[5]	Ildoo Kim. An $L_p$-Lipschitz theory for parabolic equations with time measurable pseudo-differential operators. Communications on Pure and Applied Analysis, 2018, 17 (6) : 2751-2771. doi: 10.3934/cpaa.2018130
[6]	Elena Celledoni, Markus Eslitzbichler, Alexander Schmeding. Shape analysis on Lie groups with applications in computer animation. Journal of Geometric Mechanics, 2016, 8 (3) : 273-304. doi: 10.3934/jgm.2016008
[7]	Dinh Nguyen Duy Hai. Hölder-Logarithmic type approximation for nonlinear backward parabolic equations connected with a pseudo-differential operator. Communications on Pure and Applied Analysis, 2022, 21 (5) : 1715-1734. doi: 10.3934/cpaa.2022043
[8]	Robert McOwen, Peter Topalov. Groups of asymptotic diffeomorphisms. Discrete and Continuous Dynamical Systems, 2016, 36 (11) : 6331-6377. doi: 10.3934/dcds.2016075
[9]	Yaiza Canzani, A. Rod Gover, Dmitry Jakobson, Raphaël Ponge. Nullspaces of conformally invariant operators. Applications to $\boldsymbol{Q_k}$-curvature. Electronic Research Announcements, 2013, 20: 43-50. doi: 10.3934/era.2013.20.43
[10]	Alessia Berti, Claudio Giorgi, Elena Vuk. Free energies and pseudo-elastic transitions for shape memory alloys. Discrete and Continuous Dynamical Systems - S, 2013, 6 (2) : 293-316. doi: 10.3934/dcdss.2013.6.293
[11]	İsmail Aslan, Türkan Yeliz Gökçer. Approximation by pseudo-linear discrete operators. Mathematical Foundations of Computing, 2021 doi: 10.3934/mfc.2021037
[12]	Dmitri Burago, Sergei Ivanov. Partially hyperbolic diffeomorphisms of 3-manifolds with Abelian fundamental groups. Journal of Modern Dynamics, 2008, 2 (4) : 541-580. doi: 10.3934/jmd.2008.2.541
[13]	Juan Alonso, Nancy Guelman, Juliana Xavier. Actions of solvable Baumslag-Solitar groups on surfaces with (pseudo)-Anosov elements. Discrete and Continuous Dynamical Systems, 2015, 35 (5) : 1817-1827. doi: 10.3934/dcds.2015.35.1817
[14]	Françoise Demengel. Ergodic pairs for degenerate pseudo Pucci's fully nonlinear operators. Discrete and Continuous Dynamical Systems, 2021, 41 (7) : 3465-3488. doi: 10.3934/dcds.2021004
[15]	Marta García-Huidobro, Raul Manásevich, J. R. Ward. Vector p-Laplacian like operators, pseudo-eigenvalues, and bifurcation. Discrete and Continuous Dynamical Systems, 2007, 19 (2) : 299-321. doi: 10.3934/dcds.2007.19.299
[16]	Paweł G. Walczak. Expansion growth, entropy and invariant measures of distal groups and pseudogroups of homeo- and diffeomorphisms. Discrete and Continuous Dynamical Systems, 2013, 33 (10) : 4731-4742. doi: 10.3934/dcds.2013.33.4731
[17]	Martin Bauer, Markus Eslitzbichler, Markus Grasmair. Landmark-guided elastic shape analysis of human character motions. Inverse Problems and Imaging, 2017, 11 (4) : 601-621. doi: 10.3934/ipi.2017028
[18]	Giovanni De Matteis, Gianni Manno. Lie algebra symmetry analysis of the Helfrich and Willmore surface shape equations. Communications on Pure and Applied Analysis, 2014, 13 (1) : 453-481. doi: 10.3934/cpaa.2014.13.453
[19]	Yu-Ting Lin, John Malik, Hau-Tieng Wu. Wave-shape oscillatory model for nonstationary periodic time series analysis. Foundations of Data Science, 2021, 3 (2) : 99-131. doi: 10.3934/fods.2021009
[20]	S. Eigen, A. B. Hajian, V. S. Prasad. Universal skyscraper templates for infinite measure preserving transformations. Discrete and Continuous Dynamical Systems, 2006, 16 (2) : 343-360. doi: 10.3934/dcds.2006.16.343

2021 Impact Factor: 0.737

Tools

Metrics

Other articles
by authors

on AIMS
Casey L. Richardson Laurent Younes
on Google Scholar
Casey L. Richardson Laurent Younes

[Back to Top]