The Community for Technology Leaders
RSS Icon
Issue No.06 - November/December (2010 vol.16)
pp: 1348-1357
Wei Zeng , Stony Brook University
Joseph Marino , Stony Brook University
Krishna Chaitanya Gurijala , Stony Brook University
Xianfeng Gu , Stony Brook University
Arie Kaufman , Stony Brook University
In virtual colonoscopy, CT scans are typically acquired with the patient in both supine (facing up) and prone (facing down) positions. The registration of these two scans is desirable so that the user 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 change in position. We present an efficient algorithm and framework for performing this registration through the use of conformal geometry to guarantee that the registration is a diffeomorphism (a one-to-one and onto mapping). The taeniae coli and colon flexures are automatically extracted for each supine and prone surface, employing the colon geometry. The two colon surfaces are then divided into several segments using the flexures, and each segment is cut along a taenia coli and conformally flattened to the rectangular domain using holomorphic differentials. The mean curvature is color encoded as texture images, from which feature points are automatically detected using graph cut segmentation, mathematic morphological operations, and principal component analysis. Corresponding feature points are found between supine and prone and are used to adjust the conformal flattening to be quasi-conformal, such that the features become aligned. We present multiple methods of visualizing our results, including 2D flattened rendering, corresponding 3D endoluminal views, and rendering of distortion measurements. We demonstrate the efficiency and efficacy of our registration method by illustrating matched views on both the 2D flattened colon images and in the 3D volume rendered colon endoluminal view. We analytically evaluate the correctness of the results by measuring the distance between features on the registered colons.
Data registration, geometry-based techniques, medical visualization, mathematical foundations for visualization.
Wei Zeng, Joseph Marino, Krishna Chaitanya Gurijala, Xianfeng Gu, Arie Kaufman, "Supine and Prone Colon Registration Using Quasi-Conformal Mapping", IEEE Transactions on Visualization & Computer Graphics, vol.16, no. 6, pp. 1348-1357, November/December 2010, doi:10.1109/TVCG.2010.200
[1] B. Acar, S. Napel, D. S. Paik, P. Li, J. Yee, R. B. JeffreyJr.,, and C. Beaulieu, Medial axis registration of supine and prone CT colonography data. Proc. of Engineering in Medicine and Biology Society (EMBS), pages 2433–2436, Oct. 2001.
[2] I. Bitter, A. E. Kaufman, and M. Sato, Penalized-distance volumetric skeleton algorithm. IEEE Transactions on Visualization and Computer Graphics, 7 (3): 195–206, July 2001.
[3] Y. Boykov and V. Kolmogorov, An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. IEEE Trans-actions on Pattern Analysis and Machine Intelligence, 26 (9): 1124–1137 Sept. 2004.
[4] M. M. Center, A. Jemal, R. A. Smith, and and E. Ward, Worldwide variations in colorectal cancer. CA: A Cancer Journal for Clinicians, 59 (6): 366–378, November/December 2009.
[5] A. S. Chowdhury, J. Yao, R. Vanuitert, M. Linguraru, and R. Summers, Detection of anatomical landmarks in human colon from computed tomographic colonography images. Proc. of the 19th International Conference on Pattern Recognition (ICPR), pages 1–4, Dec. 2008.
[6] A. H. de Vries, R. Truyen, J. van der Peijl, J. Florie, R. E. van Gelder, F. Gerritsen, and J. Stoker, Feasibility of automated matching of supine and prone CT-colonography examinations. British Journal of Radiology, 79: 740–744, Sept. 2006.
[7] M. Desbrun, Discrete differential forms and applications to surface tiling. Proc. of the Twenty-Second Annual Symposium on Computational Geometry, pages 40–40, 2006.
[8] S. F.F. Gibson, Constrained elastic surface nets: Generating smooth surfaces from binary segmented data. Proc. of MICCAI, pages 888–898, 1998.
[9] S. J. Gortler, C. Gotsman, and D. Thurston, Discrete one-forms on meshes and applications to 3D mesh parameterization. Computer Aided Geometric Design, 23 (2): 83–112, 2005.
[10] X. Gu, Y. Wang, T. F. Chan, P. M. 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.
[11] X. Gu and S.-T. Yau, Global conformal parameterization. Proc. of Symposium on Geometry Processing, pages 127–137, 2003.
[12] L. Hong, S. Muraki, A. Kaufman, D. Bartz, and T. He, Virtual voyage: Interactive navigation in the human colon. Proc. of SIGGRAPH, pages 27–34, 1997.
[13] W. Hong, X. Gu, F. Qiu, M. Jin, and A. Kaufman, Conformal virtual colon flattening. Proc. of 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.
[15] M. J. Horner, L. A.G. Ries, M. Krapcho, N. Neyman, R. Aminou, N. Howlader, S. F. Altekruse, E. J. Feuer, L. Huang, A. Mariotto, B. A. Miller, D. R. Lewis, M. P. Eisner, D. G. Stinchcomb, and B. K. Edwards (eds). SEER cancer statistics review, 1975–2006, National Cancer Institute.
[16] A. Huang, D. Roy, M. Franaszek, and R. M. Summers, Teniae coli guided navigation and registration for virtual colonoscopy. Proc. of IEEE Visualization, pages 279–285, Oct. 2005.
[17] A. Huang, D. A. Roy, R. M. Summers, M. Franaszek, N. Petrick, J. R. Choi, and P. J. Pickhardt, Teniae coli-based circumferential localization system for CT colonography: Feasability study. Radiology, 243 (2): 551–560, May 2007.
[18] M. Jin, Y. Wang, S.-T. Yau, and X. Gu, Optimal global conformal surface parameterization. Proc. of IEEE Visualization, pages 267–274, 2004.
[19] C. D. Johnson and A. H. Dachman, CT colography: The next colon screening examination. Radiology, 216 (2): 331–341, 2000.
[20] J. Lamy and R. M. Summers, Teniae coli detection from colon surface: Extraction of anatomical markers for virtual colonoscopy. Proc. of the Third Annual Symposium on Visual Computing, pages 199–207, 2007.
[21] P. Li, S. Napel, B. Acar, D. S. Paik, R. B. JeffreyJr.,, and C. F. Beaulieu, Registration of central paths and colonic polyps between supine and prone scans in computed tomography colonography: Pilot study. Medical Physics, 31 (10): 2912–23, Oct. 2004.
[22] X. Li, Y. Bao, X. Guo, M. Jin, X. Gu, and H. Qin, Globally optimal surface mapping for surfaces with arbitrary topology. IEEE Transactions on Visualization and Computer Graphics, 14 (4): 805–819, 2008.
[23] J. Marino, F. Qiu, and A. Kaufman, Virtually assisted optical colonoscopy. Proc. of SPIE Medical Imaging, 6916:69160J, Feb. 2008.
[24] D. Nain, S. Haker, W E. L. Grimson, E. CosmanJr.,W. W. Wells, H. Ji, R. Kikinis, and C. F. Westin, Intra-patient prone to supine colon registration for synchronized virtual colonoscopy. Proc. of MICCAI, pages 573–580, 2002.
[25] J. Näppi, A. Okamura, H. Frimmel, A. Dachman, and H. Yoshida, Region-based supine-prone correspondence of false-positive CAD polyp candidates in CT colonography. Academic Radiology, 12: 695–707, 2005.
[26] W. Plishker and R. Shekhar, Virtual colonoscopy registration regular-ization with global chainmil. Proc. of MICCAI Workshop on Virtual Colonoscopy, pages 116–121, 2008.
[27] L. Raghupathi, L. Grisoni, F. Faure, D. Marchal, M.-P. Cani, and C. Chaillou, An intestinal surgery simulator: Real-time collision processing and visualization. IEEE Transactions on Visualization and Computer Graphics, 10 (6): 708–718, Nov. 2004.
[28] J. W. Suh and C. L. Wyatt, Deformable registration of supine and prone colons for computed tomographic colonography. Journal of Computer Assisted Tomography, 33 (6): 902–911, Nov. 2009.
[29] G. Tewari, C. Gotsman, and S. J. Gortler, Meshing genus-1 point clouds using discrete one-forms. Computers and Graphics, 30 (6): 917–926, 2006.
[30] Y. Tong, P. Alliez, D. Cohen-Steiner, and M. Desbrun, Designing quad-rangulations with discrete harmonic forms. Proc. of Symposium on Geometry Processing, pages 201–210, 2006.
[31] L. Torresani, V. Kolmogorov, and C. Rother, Feature correspondence via graph matching: Models and global optimization. Proc. of European Conference on Computer Vision (ECCV), pages 596–609, 2008.
[32] Y. Umemoto, M. Oda, T. Kitasaka, K. Mori, Y. Hayashi, Y. Suenaga, T. Takayama, and H. Natori, Extraction of teniae coli from CT volumes for assisting virtual colonoscopy. Proc. of SPIE Medical Imaging, 6916:69160D, 2008.
[33] S. Wang, Y. Wang, M. Jin, X. D. Gu, and D. Samaras, Conformal geometry and its applications on 3D shape matching, recognition, and stitching. IEEE Transactions on Pattern Analysis and Machine Intelligence, 29 (7): 1209–1220, 2007.
[34] Z. Wang, Z. Liang, L. Li, B. Li, D. Eremina, and H. Lu, An improved electronic colon cleansing method for detection of colonic polyps by virtual colonoscopy. IEEE Transactions on Biomedical Engineering, 53 (8): 1635–46, Aug. 2006.
[35] D. Williams, S. Grimm, E. Coto, A. Roudsari, and H. Hatzakis, Volumetric curved planar reformation for virtual endoscopy. IEEE Transactions on Visualization and Computer Graphics, 14 (1): 109–119, Jan. 2008.
[36] W. Zeng, F. Luo, S.-T. Yau, and X. D. Gu, Surface quasi-conformal mapping by solving beltrami equations. Proc. of the 13th IMA International Conference on Mathematics of Surfaces, pages 391–408, 2009.
[37] W. Zeng, Y. Zeng, Y. Wang, X. Yin, X. Gu, and D. Samaras, 3D non-rigid surface matching and registration based on holomorphic differentials. The 10th European Conference on Computer Vision (ECCV), pages 1–14, 2008.
[38] L. Zhao and C. P. Botha, J. O. Bescos, R. Truyen, F. M. Vos, and F. H. Post, Lines of curvature for polyp detection in virtual colonoscopy. IEEE Transactions on Visualization and Computer Graphics, 12 (5): 885–892, Sept. 2006.
[39] H. Zhu, Z. Liang, P. J. Pickhardt, M. A. Barish, J. You, Y. Fan, H. Lu, E. J. Posniak, R. J. Richards, and H. L. Cohen, Increasing computer-aided detection specificity by projection features for CT colonography. Medical Physics, 37 (4): 1468–81, April 2010.
47 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool