Abstract
Conformal mapping provides a unique way to flatten the three-dimensional (3D) anatomically complicated colon wall. Visualizing the flattened 2D colon wall supplies an alternative means for the task of detecting abnormality as compared to the conventional endoscopic views. In addition to the visualization, the flattened colon wall carries supplementary geometry and texture information for computer-aided detection of abnormality. It is hypothesized that utilizing both the original 3D and the flattened 2D colon walls shall improve the detection capacity of currently available computed tomography colonography. One of the major challenges for the conformal colon flattening is how to make the input colon wall inner surface to be genus zero, as this is required by the flatten algorithm and will guarantee high flatten quality. This paper describes an efficient topological cleaning algorithm for the conformal colon flattening pipeline. Starting from a segmented colon wall, the Marching Cube algorithm was first applied to generate the surface, then we apply our topological clearance algorithm to remove the topological outliers to guarantee the output surface is exactly genus 0. The cleared or denoised colon surface was then flattened by a Ricci flow. The pipeline was tested by 14 patient datasets with comparison to our previous work.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Hong L, Kaufman A, Wei Y, Viswambharan A, Wax M, Liang Z (1995) 3d virtual colonoscopy. In: IEEE symposium on frontier in biomedical visualization, IEEE CS Press, pp 26–32
Hong L, Liang Z, Viswambharan A, Kaufman A, Wax M (1997) Reconstruction and visualization of 3d models of the colonic surface. In: IEEE transactions on nuclear science, IEEE CS Press, pp 1297–1302
Pickhardt PJ, Choi JR, Hwang I, Butler JA, Puckett ML, Hildebrandt HA, Wong RK, Nugent PA, Mysliwiec PA, Schindler WR (2003) Computed tomographic virtual colonoscopy to screen for colorectal neoplasia in asymptomatic adults. New Eng J Med 349(23):2191–2200
Luboldt PBW, Steiner P (1998) Detection of mass lesions with mr colonoscopy: preliminary report. Radiology 207:59–65
Haker S, Angenent S, Kikinis R (2000) Nondistorting flattening maps and the 3d visualization of colon ct images. IEEE Trans. Medic Imag 19:665–670
Balogh E, Sorantin E, Nyul LG, Palagyi K, Kuba AG, Werkgartner, Spuller E (2002) Colon unraveling based on electronic field: Recent progress and future work. In: Proceedings SPIE, 4681, pp 713–721
Bartrol AV, Wegenkittl R, König A, Gröller E, Sorantin E, Medgraph T (2001) In: Virtual colon flattening. In: VisSym '01 Joint Eurographics - IEEE TCVG Symposium on Visualization, Conference Proceedings, pages 127–136
Hong W, Gu X, Qiu F, Jin M, Kaufman A (2006) Conformal virtual colon flattening. In: SPM '06: Proceedings of the 2006 ACM symposium on Solid and physical modeling, ACM, pp 85–93
Paik D, Beaulieu C, Jeffrey R, Karadi CA, Napel S (2000) Visualization modes for ct colonography using cylindrical and planar map projections. J Comput Assist Tomograp 179–188
Hong W, Qiu F, Kaufman A (2006) A pipeline for computer aided polyp detection. IEEE Trans Visualizat Comput Graph 12:861–868
Wang Z, Li B, Liang Z (2005) Feature-based texture display for detection of colonic polyps on flattened colon volume. In: International conference of IEEE engineering in medicine and biology, IEEE CS Press, 4:3359–3362
Hong W, Qiu F, Kaufman A (2006) A pipeline for computer aided polyp detection. In: IEEE transactions on visualization and computer graphics, IEEE CS Press, 12(5):861–868
Wang S, Li L, Cohen H, Mankes S, Chen J, Liang Z (2009) An em approach to map solution of segmenting tissue mixture percentages with application to ct-based virtual colonoscopy. IEEE Trans Med Imag 28:297–310
Hamilton RS (1988) The Ricci flow on surfaces. Mathematics and general relativity (Santa Cruz, CA, 1986). Contemp Math Am Math Soc Providence RI 71
Erickson J, Whittlesey K (2005) Greedy optimal homotopy and homology generators. In: Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms, ser. SODA ’05, ACM, pp 1038–1046
Jin M, Kim J, Gu XD (2007) Discrete surface ricci flow: Theory and applications. In: IMA conference on the mathematics of surfaces, Springer, pp 209–232
Zeng W, Samaras D, Gu XD (2010) Ricci flow for 3D shape analysis. PAMI 32(4):662–677
Zeng W, Marino J, Chaitanya GK, Gu X, Kaufman A (2010) Supine and prone colon registration using quasi-conformal mapping. IEEE Trans Visualiz Comput Graph 16(6):1348–1357
Acknowledgements
The authors would like to thank the support of NSF CCF-0448399, NSF DMS-0528363, NSF DMS-0626223, NSF CCF-0830550, NSF IIS-0916286, NSF CCF-1081424, and ONR N000140910228.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer Science+Business Media New York
About this chapter
Cite this chapter
Zeng, W., Shi, R., Su, Z., Gu, D.X. (2014). Efficient Topological Cleaning for Visual Colon Surface Flattening. In: El-Baz, A., Saba, L., Suri, J. (eds) Abdomen and Thoracic Imaging. Springer, Boston, MA. https://doi.org/10.1007/978-1-4614-8498-1_16
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8498-1_16
Published:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4614-8497-4
Online ISBN: 978-1-4614-8498-1
eBook Packages: MedicineMedicine (R0)