Colon flattening using heat diffusion riemannian metric

IEEE Transactions on Visualization and Computer Graphics

Volumn 19, Issue 12, 2013, Pages 2848-2857

  Gurijala, Krishna Chaitanya ^a   Shi, Rui ^a   Zeng, Wei ^b   Gu, Xianfeng ^a   Kaufman, Arie ^a  

^a STONY BROOK UNIVERSITY   (United States)

^b FLORIDA INTERNATIONAL UNIVERSITY   (United States)

Author keywords

Colon flattening; heat diffusion; shape preserving mapping; topological noise; virtual colonoscopy; volume rendering

Indexed keywords

COLON FLATTENING; HEAT DIFFUSIONS; SHAPE-PRESERVING; TOPOLOGICAL NOISE; VIRTUAL COLONOSCOPY;

ALGORITHMS; ENDOSCOPY; VOLUME RENDERING;

TOPOLOGY;

ALGORITHM; ANIMAL; ARTICLE; ARTIFACT; COLON; COMPUTED TOMOGRAPHIC COLONOGRAPHY; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; COMPUTER INTERFACE; DIFFUSION; ENERGY TRANSFER; HEAT; HUMAN; IMAGE ENHANCEMENT; METHODOLOGY; RADIOGRAPHY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; THERMAL CONDUCTIVITY; PROCEDURES;

ALGORITHMS; ANIMALS; ARTIFACTS; COLON; COLONOGRAPHY, COMPUTED TOMOGRAPHIC; COMPUTER GRAPHICS; DIFFUSION; ENERGY TRANSFER; HOT TEMPERATURE; HUMANS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; THERMAL CONDUCTIVITY; USER-COMPUTER INTERFACE;

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

References (46)

1. E. Balogh, E. Sorantin, L. G. Nyul, K. Palagyi, A. Kuba, G. Werkgartner, and E. Spuller. Colon unraveling based on electronic field: Recent progress and future work. Proceedings SPIE, 4681:713-721, 2002.
2. A. V. Bartrol, R. Wegenkittl, A. Knig, E. Grller, and E. Sorantin. Virtual colon flattening. VisSym Joint Eurographics-IEEE TCVG Symposium on Visualization, pages 127-136, 2001.
3. A. V. Bartroĺ, R. Wegenkittl, A. K̈onig, and E. Gr̈oller. Nonlinear virtual colon unfolding. IEEE Visualization, pages 411-420, 2001.
4. M. Belkin and P. Niyogi. Laplacian eigenmaps for dimensionality reduction and data representation. Neural Computing, 15(6):1373-1396, June 2003. (Pubitemid 37049796)
5. A. M. Bronstein, M. M. Bronstein, R. Kimmel, M. Mahmoudi, and G. Sapiro. A Gromov-Hausdorff framework with diffusion geometry for topologically-robust non-rigid shape matching. International Journal of Computer Vision, 89(2-3):266-286, Sept. 2010.
6. M. M. Center, A. Jemal, R. A. Smith, and E.Ward. Worldwide variations in colorectal cancer. CA: A Cancer Journal for Clinicians, 59(6):366-378, November/December 2009.
7. S.-s. Chern. An elementary proof of the existence of isothermal parameters on a surface. Proceedings of American Mathematical Society, 6(5):771-782, 1955.
8. R. R. Coifman, S. Lafon, A. B. Lee, M. Maggioni, F. Warner, and S. Zucker. Geometric diffusions as a tool for harmonic analysis and structure definition of data: Diffusion maps. Proceedings of the National Academy of Sciences, pages 7426-7431, 2005. (Pubitemid 40740988)
9. T. K. Dey, K. Li, J. Sun, and D. Cohen-Steiner. Computing geometryaware handle and tunnel loops in 3D models. ACM Transactions on Graphics, 27(3):45:1-45:9, Aug. 2008.
10. I. Guskov and Z. J. Wood. Topological noise removal. Graphics Interface, pages 19-26, 2001. (Pubitemid 34103996)
11. S. Haker, S. Angenent, and R. Kikinis. Nondistorting flattening maps and the 3D visualization of colon CT images. IEEE Transactions on Medical Imaging, 19:665-670, July 2000.
12. L. Hong, S. Muraki, A. E. Kaufman, D. Bartz, and T. He. Virtual voyage: interactive navigation in the human colon. SIGGRAPH, pages 27-34, 1997.
13. W. Hong, X. Gu, F. Qiu, M. Jin, and A. Kaufman. Conformal virtual colon flattening. ACM Symposium on Solid and Physical Modeling, pages 85-93, 2006.
14. W. Hong, F. Qiu, and A. Kaufman. A pipeline for computer aided polyp detection. IEEE Transactions on Visualization and Computer Graphics, 12(5):861-868, Sept. 2006. (Pubitemid 44955614)
15. M. Horner, L. Ries, M. Krapcho, N. Neyman, R. Aminou, N. Howlader, S. Altekruse, E. Feuer, L. Huang, A. Mariotto, B. Miller, D. Lewis, M. Eisner, D. Stinchcomb, and B. Edwards (eds). Seer Cancer Statistics Review. 1975-2006.
16. M. Jin, J. Kim, and X. D. Gu. Discrete surface Ricci flow: Theory and applications. Proceedings of the 12th IMA International Conference on Mathematics of Surfaces XII, pages 209-232, 2007.
17. M. Jin, J. Kim, F. Luo, and X. Gu. Discrete surface Ricci flow. IEEE Transactions on Visualization and Computer Graphics, 14(5):1030-1043, 2008.
18. C. D. Johnson and A. H. Dachman. CT colography: The next colon screening examination. Radiology, 216(2):331-341, 2000. (Pubitemid 30599846)
19. T. Ju, Q.-Y. Zhou, and S.-M. Hu. Editing the topology of 3D models by sketching. ACM Transactions on Graphics, 26(3):42, July 2007.
20. P. M. Knupp. Matrix norms and the condition number: A general framework to improve mesh quality via node-movement. Eighth International Meshing Roundtable, pages 13-22, 1999.
21. S. Lafon. Diffusion maps and geometric harmonics. PhD thesis, Yale University, May 2004.
22. M. Leif. Stability, Riemann Surfaces, Conformal Mappings. Ventus Publishing, 2010.
23. S. Lim, H.-J. Lee, and B.-S. Shin. Surface reconstruction for efficient colon unfolding. International Conference on Geometric Modeling and Processing, pages 623-629, 2006. (Pubitemid 44491522)
24. H. Ling and K. Okada. Diffusion distance for histogram comparison. Proceedings of Computer Vision and Pattern Recognition, 1:246-253, 2006. (Pubitemid 44931337)
25. Y.-S. Liu, Q. Li, G.-Q. Zheng, K. Ramani, and W. Benjamin. Using diffusion distances for flexible molecular shape comparison. BMC Bioinformatics, 11:480, 2010.
26. M. Mahmoudi and G. Sapiro. Three-dimensional point cloud recognition via distributions of geometric distances. Graphical Models, 71(1):22-31, Jan. 2009.
27. F. Ḿemoli. Spectral Gromov-Wasserstein distances for shape matching. Proceedings of NORDIA, 2009.
28. Z. Nehari. Conformal Mapping. New York:Dover, 1982.
29. M. Ovsjanikov, A. M. Bronstein, L. J. Guibas, and M. M. Bronstein. Shape google: a computer vision approach to invariant shape retrieval. Proceedings of NORDIA, 2009.
30. D. S. Paik, C. F. Beaulieu, R. B. J. Jeffrey, C. A. Karadi, and S. Napel. Visualization modes for CT colonography using cylindrical and planar map projections. Journal of Computer Assisted Tomography, 24:179-188, 2000. (Pubitemid 32206192)
31. U. Pinkall, S. D. Juni, and K. Polthier. Computing discrete minimal surfaces and their conjugates. Experimental Mathematics, 2:15-36, 1993.
32. R. M. Rustamov. Laplace-Beltrami eigenfunctions for deformation invariant shape representation. Eurographics Symposium on Geometry Processing, pages 225-233, 2007.
33. B. Springborn, P. Schr̈oder, and U. Pinkall. Conformal equivalence of triangle meshes. ACM Transactions on Graphics, 27(3):77:1-77:11, Aug. 2008.
34. M. Styner, I. Oguz, S. Xu, C. Brechbhler, D. Pantazis, J. Levitt, M. Shenton, and G. Gerig. Framework for the statistical shape analysis of brain structures using spharm-pdm. Proceedings of Image Computing and Computer Assisted Intervention Open Science Workshop, 2006.
35. J. Sun, M. Ovsjanikov, and L. Guibas. A concise and provably informative multi-scale signature based on heat diffusion. Symposium on Geometry Processing, pages 1383-1392, 2009.
36. M. E. Taylor. Partial differential equations. I. , Basic theory. Applied mathematical sciences. Springer, 2011.
37. Y. Tong, P. Alliez, D. Cohen-Steiner, and M. Desbrun. Designing quadrangulations with discrete harmonic forms. Eurographics Symposium on Geometry Processing, pages 201-210, 2006.
38. G. Wang, S. B. Dave, B. P. Brown, Z. Zhang, E. G. Mcfarland, J. W. Haller, and M.W. Vannier. Colon unraveling based on electrical field: Recent progress and future work. Proceedings SPIE, 3660:125-132, 1999.
39. G. Wang, E. G. Mcfarland, B. P. Brown, and M. W. Vannier. GI tract unraveling with curved cross section. IEEE Transactions on Medical Imaging, 17:318-322, 1998. (Pubitemid 128747686)
40. G. Wang and M. W. Vannier. GI tract unraveling by spiral CT. Proceedings SPIE, 2434:307-315, 1995.
41. Y. Wang, X. Gu, T. F. Chan, P. M. Thompson, and S.-T. Yau. Conformal slit mapping and its applications to brain surface parameterization. MICCAI, pages 585-593, 2008.
42. Y.-L. Yang, J. Kim, F. Luo, S.-M. Hu, and X. Gu. Optimal surface parameterization using inverse curvature map. IEEE Transactions on Visualization and Computer Graphics, 14(5):1054-1066, Sep 2008.
43. X. Yin, J. Dai, S.-T. Yau, and X. Gu. Slit map: Conformal parameterization for multiply connected surfaces. Geometric Modeling and Processing, pages 410-422, 2008.
44. W. Zeng, J. Marino, K. Chaitanya Gurijala, X. Gu, and A. Kaufman. Supine and prone colon registration using quasi-conformal mapping. IEEE Transactions on Visualization and Computer Graphics, 16(6):1348-1357, Nov. 2010.
45. Q.-Y. Zhou, T. Ju, and S.-M. Hu. Topology repair of solid models using skeletons. IEEE Transactions on Visualization and Computer Graphics, 13(4):675-685, July 2007. (Pubitemid 47289544)
46. L. Zhu, S. Haker, and A. Tannenbaum. Flattening maps for the visualization of multibranched vessels. International Conference Image Processing, 24:945-948, 2005.