Automatic centerline extraction for virtual colonoscopy

IEEE Transactions on Medical Imaging

Volumn 21, Issue 12, 2002, Pages 1450-1460

  Wan, Ming ^a   Liang, Zhengrong ^b   Ke, Qi ^c   Hong, Lichan ^d   Bitter, Ingmar ^c   Kaufman, Arie ^b  

^a BOEING COMPANY   (United States)

^b STONY BROOK UNIVERSITY   (United States)

^c Stony Brook   (United States)

^d PALO ALTO RESEARCH CENTER   (United States)

Author keywords

Centerline extraction; Distance mapping; Flight path planning; Virtual colonoscopy (VC)

Indexed keywords

ALGORITHMS; BIOLOGICAL ORGANS; COMPUTER SIMULATION; COMPUTERIZED TOMOGRAPHY; FEATURE EXTRACTION; IMAGE SEGMENTATION; MEDICAL IMAGING; MOTION PLANNING; PERSONAL COMPUTERS; REAL TIME SYSTEMS; THREE DIMENSIONAL COMPUTER GRAPHICS; VIRTUAL REALITY;

AUTOMATIC CENTERLINE EXTRACTION; COLON; DISTANCE MAPPING; FIGHT PATH PLANNING; VIRTUAL COLONOSCOPY;

ENDOSCOPY;

ALGORITHM; ANATOMY; ARTICLE; AUTOMATED PATTERN RECOGNITION; COLON; COMPARATIVE STUDY; COMPUTED TOMOGRAPHIC COLONOGRAPHY; COMPUTER ASSISTED DIAGNOSIS; EVALUATION; FACTUAL DATABASE; HUMAN; IMAGE QUALITY; METHODOLOGY; QUALITY CONTROL; RADIOGRAPHY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SPIRAL COMPUTER ASSISTED TOMOGRAPHY; THREE DIMENSIONAL IMAGING; VALIDATION STUDY;

ALGORITHMS; ANATOMY, CROSS-SECTIONAL; COLON; COLONOGRAPHY, COMPUTED TOMOGRAPHIC; DATABASES, FACTUAL; HUMANS; IMAGING, THREE-DIMENSIONAL; PATTERN RECOGNITION, AUTOMATED; QUALITY CONTROL; RADIOGRAPHIC IMAGE ENHANCEMENT; RADIOGRAPHIC IMAGE INTERPRETATION, COMPUTER-ASSISTED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; TOMOGRAPHY, SPIRAL COMPUTED;

EID: 0037004109     PISSN: 02780062     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMI.2002.806409     Document Type: Article

References (27)

1. I. Bitter, M. Sato, M. Bender, K. McDonnel, A. Kaufman, and M. Wan. "CEASAR: A smooth, accurate and robust centerline-extraction algorithm," in Proc. Visualization 2000, pp. 45-52.
2. I. Bitter, A. Kaufman, and M. Sato, "Penalized-distance volumetric skeleton algorithm," IEEE Trans. Vis. Comput. Graph., vol. 3, pp. 195-206, July/Sept. 2001.
3. H. Blum, "A transformation for extracting new parameter of shape," in Models for the Perception of Speech and Visual Form. Cambrige, MA: MIT Press, 1967.
4. G. Borgefors, "Distance transformations on digital images," Comput. Vis. Graph. Image Processing, vol. 34, pp. 344-371, 1986.
5. D. Chen, B. Li, Z. Liang, M. Wan, A. Kaufman, and M. Wax, "A tree-branch searching multiresolution approach to skeletonization for virtual endoscopy," Proc. SPIE Med. Imag., vol. 3979, pp. 726-734, 2000.
6. D. Chen, Z. Liang, M. Wax, L. Li, B. Li, and A. Kaufman, "A novel approach to extract colon lumen from CT images for virtual colonoscopy," IEEE Trans. Med. Imag., vol. 19, pp. 1220-1226, Dec. 2000.
7. R. Chiou, A. Kaufman, Z. Liang, L. Hong, and M. Achniotou, "Interactive fly-path planning using potential fields and cell decomposition for virtual endoscopy," IEEE Trans. Nucl. Sci., vol. 46, pp. 1045-1049, Aug. 1999.
8. F. Dachille, K. Kreeger, M. Wax, A. Kaufman, and Z. Liang, "Interactive navigation for PC-based virtual colonoscopy," Proc. SPIE Med. Imag., 4321, pp. 500-504, 2001.
9. E. Dijkstra, "A note on two problems in connexion the graphs," Numer. Math., vol. 1, pp. 269-271, 1959.
10. Y. Ge, D. Stelts, and D. Vining, "3-D skeleton for virtual colonoscopy," in Proc. 4th Int. Conf. Visualization in Biomedical Computing (Lecture Notes in Computer Science 0302-9743m), 1996, 1996, pp. 449-454.
11. Y. Gen, D. Stelts, J. Wang, and D. Vining, "Computing the centerline of a colon: A robust and efficient method based on 3-D skeleton," J. Comput. Assist. Tomogr., vol. 23, no. 5, pp. 786-794, 1999.
12. L. Hong, A. Kaufman, Y. Wei, A. Viswambharn, M. Wax, and Z. Liang, "3-D virtual colonoscopy," in Proc. Symp. Biomedical Visualization, 1995, pp. 26-32.
13. L. Hong, S. Muraki, A. Kaufman, D. Bartz, and T. He, "Virtual voyage: Interactive navigation in the human colon," in Proc. SIGGRAPH'97, pp. 27-34.
14. S. Lakare, M. Wan, M. Sato, and A. Kaufman, "3-D digital cleansing using segmentation rays," in Proc. Visualization 2000, pp. 37-44.
15. J. Latombe, Robot Motion Planning. Norwell, MA: Kluwer, 1991.
16. Z. Liang, F. Yang, M. Wax, J. Li, J. You, A. Kaufman, L. Hong, H. Li, and A. Viswambharan, "Inclusion of a priori information in segmentation of colon lumen for 3-D virtual colonoscopy," in Proc. IEEE Nuclear Science Symp., vol. 2, 1997, pp. 1423-1427.
17. W. Lorensen, F. Jolesz, and R. Kikinis, "The exploration of cross-sectional data with a virtual endoscope," in Interactive Technology and the New Medical Paradigm for Health Care, R. Satava and K. Morgan, Eds. Washington, DC: IOS Press, 1995, pp. 221-230.
18. D. Paik, C. Beaulieu, R. Jeffery, G. Rubin, and S. Napel, "Automatic flight path planning for virtual endoscopy," Med. Phys., vol. 25, no. 5, pp. 629-637, 1998.
19. T. Parkins, "Computer lets doctors fly through the virtual colon," J. Nat. Cancer Inst., vol. 86, pp. 1046-1047, 1994.
20. T. Pavlidis, "A thinning algorithm for discrete binary images," Comput. Graph. Image Processing, vol. 13, pp. 142-157, 1980.
21. T. Saito and J. Toriwaki, "New algorithm for euclidean distance transformation of an N-dimensional digitized picture with applications," Pattern Recognit., vol. 27, no. 11, pp. 1551-1565, 1994.
22. Y. Samara, M. Fiebrich, A. Dachman, J. Kuniyoshi, K. Doi, and K. Hoffmann, "Automatic calculation of the centerline of the human colon on CT images," Acad. Radiol., vol. 6, pp. 352-359, 1999.
23. M. Sato, I. Bitter, M. Bender, A. Kaufman, and M. Nakajima, "TEASAR: Tree-structure extraction algorithm for accurate and robust skeletons," in Proc. 8th Pacific Conf. Computer Graphics and Applications, 2000, pp. 281-289.
24. D. Vining, D. Gelfand, R. Bechtold, E. Scharling, E. Grishaw, and R. Shilfrin, "Technical feasibility of colon imaging with helical CT and virtual reality," in Proc. Annu. Meeting American Roentgen Society, 1994, p. 104.
25. M. Wan, W. Li, A. Kaufman, Z. Liang, D. Chen, and M. Wax, "3-D virtual colonoscopy with real-time volume rendering," Proc. SPIE Med. Imag., vol. 3978, pp. 165-170, 2000.
26. M. Wan, F. Dachille, K. Kreeger, S. Lakare, M. Sato, M. Sato, A. Kaufman, M. Wax, and Z. Liang, "Interactive electronic biopsy for 3-D virtual colonoscopy," Proc. SPIE Med. Imag., vol. 4321, pp. 483-488, 2001.
27. Y. Zhou and A. Toga, "Efficient skeletonization of volumetric objects," IEEE Trans. Vis. Comput. Graph., vol. 5, pp. 196-209, July/Sept. 1999.