A new path planning algorithm for maximizing visibility in computed tomography colonography

IEEE Transactions on Medical Imaging

Volumn 24, Issue 8, 2005, Pages 957-968

  Kang, Dong Goo ^a   Ra, Jong Beom ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

CT colonography; Path planning; Temporal visibility; Virtual flythrough

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; COMPUTER SIMULATION; DIAGNOSIS; MOTION PLANNING; TUMORS; VISIBILITY;

COLONOSCOPY; CT COLONOGRAPHY; TEMPORAL VISIBILITY; VIRTUAL FLYTHROUGH;

COMPUTERIZED TOMOGRAPHY;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; CLINICAL TRIAL; COMPUTED TOMOGRAPHIC COLONOGRAPHY; HUMAN; INFORMATION RETRIEVAL; METHODOLOGY; POLYP; RADIOGRAPHY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; THREE DIMENSIONAL IMAGING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COLONOGRAPHY, COMPUTED TOMOGRAPHIC; HUMANS; IMAGING, THREE-DIMENSIONAL; INFORMATION STORAGE AND RETRIEVAL; PATTERN RECOGNITION, AUTOMATED; POLYPS; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY;

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

References (27)

1. M. J. O'Brien, S. J. Winawer, and A. G. Zauber et al., "The national polyp study: patient and polyp characteristics associated with high-grade dysplasia in colorectal adenomas," Gastoenterol., vol. 98, pp. 371-379, 1990.
2. H. M. Fenlon and J. T. Ferrucci, "Virtual colonoscopy: What will the issues be?" AJR Am. J. Roentgenol., vol. 169, no. 2, pp. 453-458, Aug. 1997.
3. L. Hong, A. Kaufman, Y. Wei, A. Viswambharan, M. Wax, and Z. Liang, "3D virtual colonoscopy," presented at the Symp. Biomedical Visualization, Los Alamitos, CA, Oct. 1995, pp. 26-32.
4. L. Hong, S. Muraki, A. Kaufman, D. Bartz, and T. He, "Virtual voyage: interactive navigation in the human colon," in Proc. ACM SIGGRAPH, Los Angeles, CA, Aug. 1997, pp. 27-34.
5. T.-Y. Lee, P.-H. Lin, C.-H. Lin, Y.-N. Sun, and X.-Z. Lin, "Interactive 3-D virtual colonoscopy system," IEEE Trans. Inform. Technol. Biomed, vol. 3, no. 2, pp. 139-150, Jun. 1999.
6. M. Wan, W. Li, A. Kaufman, Z. Liang, D. Chen, and M. Wax, "3-D virtual colonoscopy with real-time volume rendering," in Proc. SPIE Med. Imag., vol. 3978, San Diego, CA, Feb. 2000, pp. 165-170.
7. Y. Hayashi, K. Mori, J. Hasegawa, Y Suenaga, and J. Tbriwaki, "A method for detecting undisplayed regions in virtual colonoscopy and its application to quantitative evaluation of fly-through methods," Acad. Radiol., vol. 10, pp. 1380-1391, 2003.
8. S. Haker, S. Angenent, A. Tannenbaum, and R. Kikinis, "Nondistorting flattening maps and the 3-D visualization of colon CT images," IEEE Trans. Med. Imag., vol. 19, no. 7, pp. 665-670, Jul. 2000.
9. A. V. Bartroli, R. Wegenkittl, A. König, and E. Gröller, "Nonlinear virtual colon unfolding," in Proc. IEEE Visualization 2001, San Diego, CA, Oct. 2001, pp. 411-418.
10. F. M. Vos, I. W. O. Serlie, R. E. van Gelder, F. H. Post, R. Truyen, F. A. Gerritsen, J. Stoker, and A. M. Vossepoel, "A new visualization method for virtual colonoscopy," in Medical Image Computing and Computer-Assisted Intervention-MICCAI 2001 (Proc. 4th Int. Conf., Utrecht, NL, Oct. 14-17). ser. Lecture Notes in Computer Science, W. J. Niessen and M. A. Viergever, Eds. Berlin, Germany: Springer Verlag, Oct. 2001, vol. 2208, pp. 645-654.
11. R. Chiou, A. Kaufman, Z. Liang, L. Hong, and M. Achniotou, "An interactive fly-path planning using potential fields and cell decomposition for virtual endoscopy," IEEE Trans. Nucl. Sci., vol. 46, no. 4, pp. 1045-1049, Aug. 1999.
12. D. Paik, C. Beaulieu, R. Jeffery, G. Rubin, and S. Napel, "Automated flight path planning for virtual endoscopy," Med. Phys., vol. 25, no. 5, pp. 629-637, May 1998.
13. Y. Zhou and A. W. Toga, "Efficient skeletonization of volumetric objects," IEEE Trans. Visual. Comput. Graphics, vol. 5, no. 3, pp. 196-209, Jul.-Sep. 1999.
14. I. Bitter, A. E. Kaufman, and M. Sato, "Penalized-distance volumetric skeleton algorithm," IEEE Trans. Vis. Comput. Graphics, vol. 7, no. 3, pp. 195-206, Jul.-Sep. 2001.
15. T. He, L. Hong, D. Chen, and Z. Liang, "Reliable path for virtual endoscopy : ensuring complete examination of human organs," IEEE Trans. Vis. Comput. Graph., vol. 7, no. 4, pp. 333-342, Oct.-Dec. 2001.
16. Y. Samara, M. Fiebrich, A. H. Dachman, J. K. Kuniyoshi, K. Doi, and K. R. Hoffman, "Automated calculation of the centerline of the human colon on CT images," Acad. Radial., vol. 6, no. 6, pp. 352-359, 1999.
17. G. Iordanescu and R. M. Summers, "Automated centerline for computed tomography colonography," Acad. Radial., vol. 10, no. 11, pp. 1291-1301, 2003.
18. M. Wan, Z. Liang, Q. Ke, L. Hong, I. Bitter, and A. Kaufman, "Automatic centerline extraction for virtual colonoscopy," IEEE Trans. Med. Imag., vol. 21, no. 12, pp. 1450-1460, Dec. 2002.
19. D.-G. Kang, S. M. Kwon, and J. B. Ra, "A virtual colonoscopy system based on automatic path generation and fast volume rendering," in Proc. Virtual Systems and Multimedia 2002, Gyeongju, Korea, Sep. 2002, pp. 878-887.
20. 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, Salt Lake City, UT, 2000, pp. 45-52.
21. Y. Ge, D. R. Stelts, J. Wang, and D. J. 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.
22. T. Deschamps and L. D. Cohen, "Fast extraction of minimal paths in 3D images and applications to virtual endoscopy," Med. Image Anal., vol. 5, no. 4, pp. 281-299, 2001.
23. Y. Zhou, A. Kaufman, and A. W. Toga, "Three-dimensional skeleton and centerline generation based on an approximate minimum distance field," Vis. Comput., vol. 14, no. 7, pp. 303-314, 1998.
24. H. M. Fenlon, D. P. Nunes, P. D. Clarke, and J. T. Ferrucci, "Colorectal neoplasm detection using virtual colonoscopy: A feasibility study," Gut, vol. 43, pp. 806-811, 1998.
25. J. T. Ferrucci, "Colon cancer screening with virtual colonoscopy: promise, polyps, politics," Am. J. Roentgenol., vol. 177, pp. 975-988, 2001.
26. G. Borgefors, "Distance transformations in digital images," Comput. Vis. Graph. Image Process., vol. 34, pp. 344-371, 1986.
27. K. Kreeger, F. Dachille, M. Wax, and A. E. Kaufman, "Covering all clinically significant areas of the colon surface in virtual colonoscopy," in Proc. SPIE Med. Imag., vol. 4683, San Diego, CA, Feb. 2002, pp. 198-206.