Abstract
In virtual colonoscopy, CT scans are typically acquired with the patient in both supine and prone positions. The registration of these two scans is desirable so that the physician can clarify situations or confirm polyp findings at a location in one scan with the same location in the other, thereby improving polyp detection rates and reducing false positives. However, this supine-prone registration is challenging because of the substantial distortions in the colon shape due to the patient’s position shifting. We present an efficient algorithm and framework for performing this registration through the use of conformal geometry to guarantee the registration is a diffeomorphism. The colon surface is conformally flattened to a rectangle using holomorphic differentials. The flattened domains of supine and prone are aligned by the harmonic map with feature correspondence constraints. We demonstrate the efficiency and efficacy of our method by measuring the distance between features on the registered colons.
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 subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Acar, B., Napel, S., Paik, D.S., Li, P., Yee, J., Jeffrey Jr., R.B., Beaulieu, C.: Medial axis registration of supine and prone CT colonography data. In: Proc. of Engineering in Medicine and Biology Society (EMBS), pp. 2433–2436 (October 2001)
Boykov, Y., Kolmogorov, V.: An experimental comparison of min-cut/maxflow algorithms for energy minimization in vision. IEEE Transactions on Pattern Analysis and Machine Intelligence 26(9), 1124–1137 (2004)
de Vries, H., Truyen, R., van der Peijl, J., Florie, J., van Gelder, R.E., Gerritsen, F., Stoker, J.: Feasibility of automated matching of supine and prone CT-colonography examinations. British Journal of Radiology 79, 740–744 (2006)
Fukano, M., Oda, T., Kitasaka, Y., Suenaga, T., Takayama, H., Takabatake, M., Mori, H., Natori, S., Nawano, S., Mori, K.: Haustral fold registration in CT colonography and its application to registration of virtual stretched view of the colon. Proc. SPIE Medical Imaging 7624, 1–11 (2010)
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.L. (eds.) MICCAI 1998. LNCS, vol. 1496, pp. 888–898. Springer, Heidelberg (1998)
Gu, X., Yau, S.-T.: Global conformal parameterization. Symposium on Geometry Processing, 127–137 (2003)
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., Gu, X., Qiu, F., Jin, M., Kaufman, A.: Conformal virtual colon flattening. In: ACM Symposium on Solid and Physical Modeling, pp. 85–93 (2006)
Hong, W., Qiu, F., Kaufman, A.: A pipeline for computer aided polyp detection. IEEE Transactions on Visualization and Computer Graphics 12(5), 861–868 (2006)
Huang, D., Roy, M., Summers, R.M.: Teniae coli guided navigation and registration for virtual colonoscopy. Proc. of IEEE Visualization, 279–285 (October 2005)
Johnson, D., Dachman, A.H.: CT colography: The next colon screening examination. Radiology 216(2), 331–341 (2000)
Li, P., Napel, S., Acar, B., Paik, D.S., Jeffrey Jr., R.B., Beaulieu, C.F.: Registration of central paths and colonic polyps between supine and prone scans in computed tomography colonography: Pilot study. Medical Physics 31(10), 2912–2923 (2004)
Näppi, J., Okamura, A., Frimmel, H., Dachman, A., Yoshida, H.: Region-based supine-prone correspondence of false-positive CAD polyp candidates in CT colonography. Academic Radiology 12, 695–707 (2005)
Suh, J.W., Wyatt, C.L.: Deformable registration of supine and prone colons for computed tomographic colonography. Journal of Computer Assisted Tomography 33(6), 902–911 (2009)
van Ravesteijn, V., Zhao, L., Botha, C., Post, F., Vos, F., van Vliet, L.: Combining mesh volume and streamline representations for polyp detection in CT colonography. In: Proc. of International Symposium on Biomedical Imaging (ISBI), pp. 907–910 (2009)
Wang, Z., Liang, Z., Li, L., Li, B., Eremina, D., Lu, H.: An improved electronic colon cleansing method for detection of colonic polyps by virtual colonoscopy. IEEE Transactions on Biomedical Engineering 53(8), 1635–1646 (2006)
Zeng, W., Lui, L.M., Gu, X., Yau, S.-T.: Shape analysis by conformal modules. Methods and Applications of Analysis 15(4), 539–556 (2009)
Zeng, W., Samaras, D., Gu, X.: Ricci flow for 3D shape analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence 32(4), 662–677 (2010)
Zeng, W., Zeng, Y., Wang, Y., Yin, X., Gu, X., Samaras, D.: 3D Non-Rigid Surface Matching and Registration Based on Holomorphic Differentials. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part III. LNCS, vol. 5304, pp. 1–14. Springer, Heidelberg (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zeng, W., Marino, J., Gu, X., Kaufman, A. (2011). Conformal Geometry Based Supine and Prone Colon Registration. In: Yoshida, H., Cai, W. (eds) Virtual Colonoscopy and Abdominal Imaging. Computational Challenges and Clinical Opportunities. ABD-MICCAI 2010. Lecture Notes in Computer Science, vol 6668. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25719-3_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-25719-3_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25718-6
Online ISBN: 978-3-642-25719-3
eBook Packages: Computer ScienceComputer Science (R0)