An image morphing technique based on optimal mass preserving mapping

IEEE Transactions on Image Processing

Volumn 16, Issue 6, 2007, Pages 1481-1495

  Zhu, Lei ^a   Yang, Yan ^a   Haker, Steven ^b   Tannenbaum, Allen ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^b BRIGHAM AND WOMEN S HOSPITAL   (United States)

Author keywords

Image interpolation; Image morphing; Image warping; Mass preserving mapping; Monge Kantorovich flow; Optimal transport

Indexed keywords

COMPUTER GRAPHICS; FINITE ELEMENT METHOD; IMAGE QUALITY; ITERATIVE METHODS; MAPPING;

DOUBLE EXPOSURE; IMAGE INTERPOLATION; IMAGE MORPHING; OPTIMAL MASS TRANSPORT; OPTIMAL WARPING FUNCTION;

IMAGE PROCESSING;

ALGORITHM; ARTICLE; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; EVALUATION; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; MATHEMATICAL COMPUTING; METHODOLOGY; SIGNAL PROCESSING; THREE DIMENSIONAL IMAGING;

ALGORITHMS; COMPUTER GRAPHICS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; INFORMATION STORAGE AND RETRIEVAL; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; SIGNAL PROCESSING, COMPUTER-ASSISTED;

EID: 34249287065     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2007.896637     Document Type: Article

References (41)

1. S. Angenent, S. Haker, and A. Tannenbaum, "Minimizing flows for the Monge-Kantorovich problem," SIAM J. Math. Anal., vol. 35, no. 1, pp. 61-97, 2003.
2. T. Beier and S. Neely, "Feature-based image metamorphosis," in Proc. SIGGRAPH, 1992, vol. 26, pp. 35-42.
3. J. D. Benamou and Y. Brenier, "A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem," Numer. Math., vol. 84, pp. 375-393, 2000.
4. A. Bimbo, "Optical flow computation using extended constraints," IEEE Trans. Image Process., vol. 5, no. 5, pp. 720-739, May 1996.
5. Y. Brenier, "Polar factorization and monotone rearrangement of vector-valued functions," Commun. Pure Appl. Math., vol. 64, pp. 375-417, 1991.
6. G. E. Christensen, R. D. Babbitt, and M. I. Miller, "Deformable templates using large deformation kinematics," IEEE Trans. Image Process., vol. 5, no. 10, pp. 1435-1447, Oct. 1996.
7. M. Cullen and R. Purser, "An extended lagrangian theory of semi-geostrophic frontogenesis," J. Atmos. Sci., vol. 41, pp. 1477-1497, 1984.
8. B. Dacorogna and J. Moser, "On a partial differential equation involving the Jacobian determinant," Ann. Inst. H. Poincaré Anal. Non Linéaire, vol. 7, pp. 1-26, 1990.
9. R. Duda, P. Hart, and D. Stork, Pattern Classification.: Wiley-Interscience, 2000.
10. R. Fattal and D. Lischinski, "Target-driven smoke animation," ACM Trans. Graph., vol. 23, no. 3, pp. 441-448, 2004.
11. W. Gangbo and R. McCann, "The geometry of optimal transportation," Acta Math., vol. 177, pp. 113-161, 1996.
12. E. Haber and J. Mondersitzki, "Numerical methods for volume preserving image registration," Inv. Probl., vol. 20, pp. 1621-1638, 2004.
13. S. Haker, S. Angenent, A. Tannenbaum, and R. Kikinis, "Nondistorting flattening maps and the 3D visualization of colon CT images," IEEE Trans. Med. Imag., vol. 19, no. 7, pp. 665-670, Jul. 2000.
14. S. Haker, L. Zhu, A. Tannenbaum, and S. Angenent, "Optimal mass transport for registration and warping," Int. J. Comput. Vis., vol. 60, no. 3, pp. 225-240, 2004.
15. A. Hassanien and M. Nakajima, "Image morphing of facial images transformation based on navier elastic body splines," in Proc. IEEE Computer Animation, 1998, vol. 8, pp. 119-125.
16. G. Hermosillo, C. Chefd'Hotel, and O. Faugeras, "A variational approach to multi-modal image matching," Int. J. Comput. Vis., vol. 50, no. 3, pp. 329-343, 2002.
17. M. Iwanowski, "Image morphing based on morphological interpolation combined with linear filtering,," J. WSCG, 2002.
18. T. Kaijser, "Computing the Kantorovich distance for images," J. Math. Imag. Vis., vol. 9, pp. 173-191, 1998.
19. L. Kantorovich, "On a problem of Monge," Uspekhi Mat. Nauk., vol. 3, pp. 225-226, 1948.
20. M. Knott and C. Smith, "On the optimal mapping of distributions," J. Optim. Theory, vol. 43, pp. 39-49, 1984.
21. S.-Y. Lee, K.-Y. Chwa, J. Hahn, and S. Y. Shin, "Image morphing using deformation techniques," J. Vis. Comput. Anim., vol. 7, no. 1, pp. 3-23, 1996.
22. E. Levina and P. Bickel, "The earth mover's distance is the mallow's distance: Some insights from statistics," in Proc. IEEE Int. Conf. Computer Vision, 2001, pp. 251-256.
23. R. McCann, "Polar factorization of maps on riemannian manifolds," Geom. Funct. Anal., vol. 11, pp. 589-608, 2001.
24. A. McNamara, A. Treuille, Z. Popovic, and J. Stam, "Fluid control using the adjoint method," ACM Trans. Graph., vol. 23, no. 3, pp. 449-456, 2004.
25. M. I. Miller and L. Younes, "Group actions, homeomorphisms, and matching: A general framework," Int. J. Comput. Vis., vol. 41, no. 1-2, pp. 61-84, 2001.
26. S. Rachev and L. Ruschendorf, Mass Transportation Problems. New York: Springer, 1998, vol. I & II.
27. Y. Rubner, "Perceptual metrics for image database navigation," Ph.D. dissertation, Stanford Univ., Stanford, CA,, May 1999.
28. Y. Rubner, C. Tomasi, and J. Guibas, "The Earth Mover's Distance as a Metric for Image Retrieval," Tech. Rep. STAN-CS-TN-98-86 Dept. Comput. Sci., Stanford Univ., Stanford, CA, Sep. 1998.
29. G. Strang, Introduction to Applied Mathematics. Wellesley, MA: Ellesley-Cambridge, 1986.
30. H. Tagare, "Deformable 2-d template matching using orthogonal curves," IEEE Trans. Med. Imag., vol. 16, no. 1, pp. 108-117, Jan. 1997.
31. A. Toga, Brain Warping. San Diego, CA: Academic, 1999.
32. A. Trouve, "Diffeomorphism groups and pattern matching in image analysis," Int. J. Comput. Vis., vol. 28, no. 3, pp. 213-221, 1998.
33. A. Treuille, A. McNamara, Z. Popovic, and J. Stam, "Keyframe control of smoke simulations," ACM Trans. Graph., vol. 22, no. 3, pp. 716-723, 2003.
34. P. Viola and W. M. Wells, III, "Alignment by maximization of mutual information," Int. J. Comput. Vis., vol. 24, no. 2, pp. 137-154, 1997.
35. G. Wolberg, "Recent advances in image morphing," in Proc. Int. Conf. Comput. Graph., 1996, pp. 64-71, IEEE.
36. A. Yezzi and J. Prince, "An eulerian PDE approach for computing tissue thickness," IEEE Trans. Med. Imag., vol. 22, no. 10, pp. 1332-1339, Oct. 2003.
37. C. Zhang and F. S. Cohen, "3-D face structure extraction and recognition from images using 3-D morphing and distance mapping," IEEE Trans. Image Process., vol. 11, no. 11, pp. 1249-1259, Nov. 2002.
38. L. Zhu, "On visualizing branched surface: An angle/area preserving approach," Ph.D. dissertation, Georgia Inst. Technol., Atlanta, 2004.
39. L. Zhu, S. Haker, and A. Tannenbaum, "Flattening maps for the visualization of multibranched vessels," IEEE Trans. Med. Imag., vol. 24, no. 2, pp. 191-198, Feb. 2005.
40. L. Zhu, Y. Yang, A. Tannenbaum, and S. Haker, "Image morphing based on mutual information and optimal mass transport," in Proc. Int. Conf. Image Process., 2004, pp. 1675-1678.
41. L. Zhu, S. Haker, and A. Tannenbaum, "Mass preserving registration for heart MR images," in Proc. MICCAI, pp. 147-154.