On the Application of the Monge--Kantorovich Problem to Image Registration

A problem of image registration is considered in the context of optimal mass transportation. The properties and limitations of an optimal image transportation are analyzed. A modified formulation of this approach is proposed in order to overcome the morphing effect. Finally, a fast and simple scale-space approach for the new formulation is introduced, and numerical examples are presented.

[1]  W. Gangbo,et al.  The geometry of optimal transportation , 1996 .

[2]  Lei Zhu,et al.  Optimal Mass Transport for Registration and Warping , 2004, International Journal of Computer Vision.

[3]  W. Gangbo,et al.  Optimal maps in Monge's mass transport problem , 1995 .

[4]  Y. Brenier.  Polar Factorization and Monotone Rearrangement of Vector-Valued Functions , 1991 .

[5]  Max A. Viergever,et al.  A survey of medical image registration , 1998, Medical Image Anal..

[6]  Jan Modersitzki,et al.  Numerical Methods for Image Registration , 2004 .

[7]  R. McCann.  Existence and uniqueness of monotone measure-preserving maps , 1995 .

[8]  Yann Brenier,et al.  A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem , 2000, Numerische Mathematik.

[9]  Giuseppe Buttazzo.  Three Optimization Problems in Mass Transportation Theory , 2006 .

[10]  J. Moser.  On the volume elements on a manifold , 1965 .

[11]  Paul Suetens,et al.  Medical image registration using mutual information , 2003, Proc. IEEE.

[12]  Lei Zhu,et al.  Mass Preserving Registration for Heart MR Images , 2005, MICCAI.

[13]  L. Evans,et al.  Differential equations methods for the Monge-Kantorovich mass transfer problem , 1999 .

[14]  Lei Zhu,et al.  An Image Morphing Technique Based on Optimal Mass Preserving Mapping , 2007, IEEE Transactions on Image Processing.

[15]  Steven Haker,et al.  Minimizing Flows for the Monge-Kantorovich Problem , 2003, SIAM J. Math. Anal..

[16]  R. Chartrand,et al.  A Gradient Descent Solution to the Monge-Kantorovich Problem , 2009 .

[17]  J. Benamou.  NUMERICAL RESOLUTION OF AN \UNBALANCED" MASS TRANSPORT PROBLEM , 2003 .

[18]  Anand Rangarajan,et al.  A new point matching algorithm for non-rigid registration , 2003, Comput. Vis. Image Underst..

[19]  Audra E. Kosh,et al.  Linear Algebra and its Applications , 1992 .

[20]  R. McCann.  Polar factorization of maps on Riemannian manifolds , 2001 .

[21]  L. Ambrosio.  Lecture Notes on Optimal Transport Problems , 2003 .

[22]  Dinggang Shen,et al.  Very High-Resolution Morphometry Using Mass-Preserving Deformations and HAMMER Elastic Registration , 2003, NeuroImage.

[23]  V. Sudakov,et al.  Geometric Problems in the Theory of Infinite-dimensional Probability Distributions , 1979 .

[24]  Martin Rumpf,et al.  A Variational Approach to Nonrigid Morphological Image Registration , 2004, SIAM J. Appl. Math..

[25]  D. Hill,et al.  Medical image registration , 2001, Physics in medicine and biology.

[26]  Wilfrid Gangbo.  An elementary proof of the polar factorization of vector-valued functions , 1994 .

[27]  S. Rachev,et al.  Mass transportation problems , 1998 .

[28]  Albert Avinyó,et al.  On maps with given Jacobians involving the heat equation , 2003 .

[29]  Leonid Prigozhin,et al.  Solutions to Monge-Kantorovich equations as stationary points of a dynamical system , 2005 .

[30]  C. Villani.  The founding fathers of optimal transport , 2009 .

[31]  Lei Zhu,et al.  Image morphing based on mutual information and optimal mass transport , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[32]  Simon R. Arridge,et al.  A survey of hierarchical non-linear medical image registration , 1999, Pattern Recognit..