Supine and prone colon registration using quasi-conformal mapping

IEEE Transactions on Visualization and Computer Graphics

Volumn 16, Issue 6, 2010, Pages 1348-1357

  Zeng, Wei ^a   Marino, Joseph ^a   Gurijala, Krishna Chaitanya ^a   Gu, Xianfeng ^a   Kaufman, Arie ^a  

^a Stony Brook University   (United States)

Author keywords

Data registration; geometry based techniques; mathematical foundations for visualization; medical visualization

Indexed keywords

COLOR-ENCODED; CONFORMAL GEOMETRY; CT SCAN; DATA REGISTRATION; DIFFEOMORPHISMS; DISTORTION MEASUREMENT; EFFICIENT ALGORITHM; ENDOLUMINAL; FALSE POSITIVE; FEATURE POINT; GRAPH CUT; MATHEMATICAL FOUNDATIONS; MEAN CURVATURE; MEDICAL VISUALIZATION; MORPHOLOGICAL OPERATIONS; MULTIPLE METHODS; POLYP DETECTION; RECTANGULAR DOMAIN; REGISTRATION METHODS; TEXTURE IMAGE; VIRTUAL COLONOSCOPY;

COMPUTATIONAL GEOMETRY; CONFORMAL MAPPING; DATA VISUALIZATION; IMAGE SEGMENTATION; MATHEMATICAL MORPHOLOGY; PRINCIPAL COMPONENT ANALYSIS; THREE DIMENSIONAL; THREE DIMENSIONAL COMPUTER GRAPHICS; VISUALIZATION;

COMPUTERIZED TOMOGRAPHY;

ALGORITHM; ARTICLE; AUDIOVISUAL EQUIPMENT; BODY POSTURE; COLON; COMPUTED TOMOGRAPHIC COLONOGRAPHY; COMPUTER GRAPHICS; COMPUTER SIMULATION; HISTOLOGY; HUMAN; STATISTICS; SUPINE POSITION; THREE DIMENSIONAL IMAGING;

ALGORITHMS; COLON; COLONOGRAPHY, COMPUTED TOMOGRAPHIC; COMPUTER GRAPHICS; COMPUTER SIMULATION; HUMANS; IMAGING, THREE-DIMENSIONAL; MODELS, ANATOMIC; PRONE POSITION; SUPINE POSITION;

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

References (39)

1. B. Acar, S. Napel, D. S. Paik, P. Li, J. Yee, R. B. Jeffrey, Jr., 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 mincut/max-flow algorithms for energy minimization in vision. IEEE Transactions on Pattern Analysis and Machine Intelligence, 26(9):1124-1137, Sept. 2004.
4. 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.
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. Jeffrey, Jr., 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. Cosman Jr., 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 regularization 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 quadrangulations 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 nonrigid surface matching and registration based on holomorphic differentials. The 10th European Conference on Computer Vision (ECCV), pages 1-14, 2008.
38. L. Zhao, 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 computeraided detection specificity by projection features for CT colonography. Medical Physics, 37(4):1468-81, April 2010.