Area-preservation mapping using optimal mass transport

IEEE Transactions on Visualization and Computer Graphics

Volumn 19, Issue 12, 2013, Pages 2838-2847

  Zhao, Xin ^a   Su, Zhengyu ^a   Gu, Xianfeng David ^a   Kaufman, Arie ^a   Sun, Jian ^b   Gao, Jie ^a   Luo, Feng ^c  

^a Stony Brook University   (United States)

^b TSINGHUA UNIVERSITY   (China)

^c RUTGERS UNIVERSITY   (United States)

Author keywords

Area preservation mapping; Monge Brenier theory; optimal transport map; surface flattening; visualization and graphics applications

Indexed keywords

AREA-WEIGHTING; CONVEX OPTIMIZATION PROBLEMS; GRAPHICS APPLICATIONS; MONGE-BRENIER THEORY; NEWTON'S METHODS; OPTIMAL MASS TRANSPORT; OPTIMAL TRANSPORT; SURFACE FLATTENING;

CONFORMAL MAPPING; CONVEX OPTIMIZATION; MEDICAL IMAGING; NEWTON-RAPHSON METHOD; VISUALIZATION;

OPTIMIZATION;

ALGORITHM; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; COMPUTER INTERFACE; COMPUTER SIMULATION; FLOW KINETICS; IMAGE ENHANCEMENT; PROCEDURES; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; THEORETICAL MODEL; THREE DIMENSIONAL IMAGING; ARTICLE; METHODOLOGY;

ALGORITHMS; COMPUTER GRAPHICS; COMPUTER SIMULATION; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; MODELS, THEORETICAL; REPRODUCIBILITY OF RESULTS; RHEOLOGY; SENSITIVITY AND SPECIFICITY; USER-COMPUTER INTERFACE;

EID: 84886644311     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2013.135     Document Type: Article

References (38)

1. CGAL, Computational Geometry Algorithms Library. http://www.cgal.org
2. AT&T graph library. http://www.graphdrawing.org, 2009
3. A. D. Alexandrov. Convex polyhedra. Springer Monographs in Mathematics. Springer-Verlag, Berlin, 2005
4. F. Aurenhammer. Power diagrams: properties, algorithms and applications. SIAM Journal of Computing, 16(1):78-96, 1987 (Pubitemid 17526776)
5. N. Bonneel, M. van de Panne, S. Paris, and W. Heidrich. Displacement interpolation using Lagrangian mass transport. ACM Trans. Graph. (SIGGRAPH Asia), 30:158:1-158:12, 2011
6. N. Bonnotte. From Knothe's rearrangement to Brenier's optimal transport map. arXiv:1205.1099 [math.OC], pages 1-29, 2012
7. Y. Brenier. Polar factorization and monotone rearrangement of vectorvalued functions. Comm. Pure. Appl. Math., 44(4):375-417, 1991
8. F. de Goes, K. Breeden, V. Ostromoukhov, and M. Desbrun. Blue noise through optimal transport. ACM Trans. Graph. (SIGGRAPH Asia), 31:1-10, 2012
9. F. de Goes adn D.Cohen-Steiner, P. Alliez, and M. Desbrun. An optimal transport approach to robust reconstruction and simplification of 2D shapes. Eurographics Symposium on Geometry Processing, 30(5):1593-1602, 2011.
10. A. Dominitz and A. Tannenbaum. Texture mapping via optimal mass transport. IEEE Transactions on Visualization and Computer Graphics, 16(13):419-432, 2010
11. X. Gu, F. Luo, J. Sun, and S.-T. Yau. Variational principles for Minkowski type problems, discrete optimal transport, and discrete Monge-Ampere equations. arXiv:1302.5472 [math.GT], pages 1-13, 2013
12. X. Gu, Y.Wang, T. Chan, P. Thompson, and S.-T. Yau. Genus zero surface conformal mapping and its application to brain surface mapping. IEEE Transactions on Medical Imaging, 23(8):949-958, 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., 19(7):665-670, 2000
14. S. Haker, L. Zhu, A. Tannenbaum, and S. Angenent. Optimal mass transport for registration and warping. International Journal on Computer Vision, 60:225-240, 2004
15. S. Halier, S. Angenent, A. Tannenbaum, and R. Kikinis. Nondistorting flattening maps and the 3D visualization of colon CT images. IEEE Transactions on Medical Imaging, 19(7):665-670, 2000
16. L. Kantorovich. On a problem of Monge. Uspekhi Mat. Nauk., 3:225-226, 1948
17. Kitware, Inc. The Visualization Toolkit User's Guide, January 2003
18. C. Koch and S. Ullman. Shifts in selective visual attention: towards the underlying neural circuitry. Human Neurobiology, (4):219-227, 1985 (Pubitemid 16176695)
19. B. Li, X. Li, K.Wang, and H. Qin. Surface mesh to volumetric spline conversion with generalized poly-cubes. IEEE Transactions on Visualization and Computer Graphics, Preprint, 2013
20. B. Li and H. Qin. Feature-aware reconstruction of volume data via trivariate splines. Pacific Graphics, pages 49-54, 2011
21. Q. Merigot. A multiscale approach to optimal transport. Comput. Graph. Forum, 30(5):1583-1592, 2011
22. G. Monge. Ḿemoire sur la th́eorie des d́eblais et de remblais. Histoire de l'Acad́emie Royale des Sciences de Paris, avec les Ḿemoires de Math́ematique et de Physique pour la meme anńee, pages 666-704, 1781
23. S. Rachev and L. Ruschendorf. Mass Transportation Problems, volume I-II. Springer, New York, 1998
24. G. Rong, Y. Liu, W. Wang, X. Yin, X. Gu, and X. Guo. GPU-assisted computation of centroidal Voronoi tessellation. IEEE Transactions on Visualization and Computer Graphics, 17(3):345-356, 2011
25. Y. Rubner, C. Tomasi, and L. J. Guibas. The earth mover's distance as a metric for image retrieval. International Journal of Computer Vision, 40:99-121, 2000 (Pubitemid 32136368)
26. R. Sandhu, A. Dominitz, Y. Gao, and A. Tannenbaum. Volumetric mapping of genus zero objects via mass preservation. CoRR, abs/1205.1225:1-12, 2012
27. T.Rehman, E.Haber, G.Pryor, J.Melonakos, and A.Tannenbaum. 3D nonrigid registration via optimal mass transport on the GPU. Medical Image Analysis, 13:931-40, 2009
28. K.Wang, X. Li, B. Li, H. Xu, and H. Qing. Restricted trivariate polycube splines for volumetric data modeling. IEEE Transactions on Visualization and Computer Graphics, 18(5):703-716, 2012
29. Y. Wang, J. Shi, X. Yin, X. Gu, T. F. Chan, S. T. Yau, A. W. Toga, and P. M. Thompson. Brain surface conformal parameterization with the Ricci flow. IEEE Trans. Med. Imag., 31(2):251-264, Feb 2012
30. W. Zeng, J. Marino, A. E. Kaufman, and X. D. Gu. Volumetric colon wall unfolding using harmonic differentials. Computers and Graphics, 35(3):726-732, 2011
31. X. Zhao, B. Li, L. Wang, and A. Kaufman. Focus+context volumetric visualization using 3D texture-guided moving least squares. Computer Graphics International, pages 17-25, 2011
32. X. Zhao, B. Li, L. Wang, and A. Kaufman. Texture-guided volumetric deformation and visualization using 3D moving least squares. The Visual Computer, 28:193-204, 2012
33. X. Zhao, W. Zeng, X. D. Gu, A. E. Kaufman, W. Xu, and K. Mueller. Conformal magnifier: A focus+context technique with local shape preservation. IEEE Transactions on Visualization and Computer Graphics, 18(11):1928-1941, 2012
34. L. Zhu, S. Haker, and A. Tannenbaum. Flattening maps for the visualization of multibranched vessels. IEEE Trans. Med. Imag., 24(2):191-198, 2005
35. L. Zhu, Y. Yang, S. Haker, and A. Tannenbaum. An image morphing technique based on optimal mass preserving mapping. IEEE Trans. Med. Imag., 16(6):1481-1495, 2007 (Pubitemid 46804334)
36. G. Zigelman, R. Kimmel, and N. Kiryati. Texture mapping using surface flattening via multidimensional scaling. IEEE Transactions on Visualization and Computer Graphics, 8(2):198-207, 2002 (Pubitemid 34550425)
37. G. Zou, J. Hu, X. Gu, and J. Hua. Area-preserving surface flattening using Lie advection. Medical Image Computing and Computer-Assisted Intervention (MICCAI), 14:335-342, 2011
38. G. Zou, J. Hu, X. Gu, and J. Hua. Authalic parameterization of general surfaces using Lie advection. IEEE Transactions on Visualization Computer Graphics, 17(12):2005-2014, 2011