Abstract
In virtual colonoscopy, colon conformal flattening plays an important role, which unfolds the colon wall surface to a rectangle planar image and preserves local shapes by conformal mapping, so that the cancerous polyps and other abnormalities can be easily and thoroughly recognized and visualized without missing hidden areas. In such maps, the anatomical landmarks (taeniae coli, flexures, and haustral folds) are naturally mapped to convoluted curves on 2D domain, which poses difficulty for comparing shapes from geometric feature details. Understanding the nature of landmark curves to the whole surface structure is meaningful but it remains challenging and open. In this work, we present a novel and effective colon flattening method based on quasiconformal mapping, which straightens the main anatomical landmark curves with least conformality (angle) distortion. It provides a canonical and straightforward view of the long, convoluted and folded tubular colon surface. The computation is based on the holomorphic 1-form method with landmark straightening constraints and quasiconformal optimization, and has linear time complexity due to the linearity of 1-forms in each iteration. Experiments on various colon data demonstrate the efficiency and efficacy of our algorithm and its practicability for polyp detection and findings visualization; furthermore, the result reveals the geometric characteristics of anatomical landmarks on colon surfaces.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Center, M.M., Jemal, A., Smith, R.A., Ward, E.: Worldwide variations in colorectal cancer. CA: A Cancer Journal for Clinicians 59(6), 366–378 (2009)
Vining, D., Shifrin, R., Grishaw, E., Liu, K., Choplin, R.: Virtual colonscopy (abstract). Radiology 193(P), 446 (1994)
Hong, L., Muraki, S., Kaufman, A., Bartz, D., He, T.: Virtual voyage: Interactive navigation in the human colon. In: Proc. of SIGGRAPH, pp. 27–34 (1997)
Hong, W., Qiu, F., Kaufman, A.: A pipeline for computer aided polyp detection. IEEE TVCG 12(5), 861–868 (2006)
Haker, S., Angenent, S., Kikinis, R.: Nondistorting flattening maps and the 3d visualization of colon ct images. IEEE TMI 19, 665–670 (2000)
Hong, W., Gu, X., Qiu, F., Jin, M., Kaufman, A.: Conformal virtual colon flattening. In: Proc. of ACM Symposium on Solid and Physical Modeling, pp. 85–93 (2006)
Qiu, F., Fan, Z., Yin, X., Kaufman, A., Gu, X.: Colon flattening with discrete Ricci flow. In: Metaxas, D., Axel, L., Fichtinger, G., Székely, G. (eds.) MICCAI 2008 Workshop. LNCS, vol. 5242, pp. 97–102. Springer, Heidelberg (2008)
Marino, J., Zeng, W., Gu, X., Kaufman, A.: Context preserving maps of tubular structures. IEEE TVCG 17(2), 1997–2004 (2011)
Ahlfors, L.: Lectures in Quasiconformal Mappings. Van Nostrand Reinhold, New York (1966)
Gu, X., Yau, S.T.: Global conformal parameterization. In: Proc. of Symposium on Geometry Processing, pp. 127–137 (2003)
Zeng, W., Marino, J., Gurijala, K., Gu, X., Kaufman, A.: Supine and prone colon registration using quasi-conformal mapping. IEEE TVCG 16(6), 1348–1357 (2010)
Farkas, H.M., Kra, I.: Riemann Surfaces. Springer, New York (1980)
Guggenheimer, H.W.: Differential Geometry. Dover Publications (1977)
Lui, L.M., Gu, X., Yau, S.T.: Convergence of an iterative algorithm for teichmüller maps via harmonic energy optimization. Technical report (2013), ftp://ftp.math.ucla.edu/pub/camreport/cam13-36.pdf
Zeng, W., Luo, F., Yau, S.-T., Gu, X.D.: Surface quasi-conformal mapping by solving Beltrami equations. In: Hancock, E.R., Martin, R.R., Sabin, M.A. (eds.) Mathematics of Surfaces XIII. LNCS, vol. 5654, pp. 391–408. Springer, Heidelberg (2009)
Gibson, S.F.F.: Constrained elastic surface nets: Generating smooth surfaces from binary segmented data. In: Wells, W.M., Colchester, A.C.F., Delp, S. (eds.) MICCAI 1998. LNCS, vol. 1496, pp. 888–898. Springer, Heidelberg (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Zeng, W., Yang, YJ. (2014). Colon Flattening by Landmark-Driven Optimal Quasiconformal Mapping. In: Golland, P., Hata, N., Barillot, C., Hornegger, J., Howe, R. (eds) Medical Image Computing and Computer-Assisted Intervention – MICCAI 2014. MICCAI 2014. Lecture Notes in Computer Science, vol 8674. Springer, Cham. https://doi.org/10.1007/978-3-319-10470-6_31
Download citation
DOI: https://doi.org/10.1007/978-3-319-10470-6_31
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-10469-0
Online ISBN: 978-3-319-10470-6
eBook Packages: Computer ScienceComputer Science (R0)