Browse > Article

Visibility-based Automatic Path Generation Method for Virtual Colonoscopy  

Lee Jeongjin (서울대학교 컴퓨터공학부)
Kang Moon Koo (서울대학교 전기컴퓨터공학부)
Cho Myoung Su (인피니트테크놀로지)
Shin Yeong Gil (서울대학교 컴퓨터공학부)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.32, no.10, 2005 , pp. 530-540 More about this Journal
Abstract
Virtual colonoscopy is an easy and fast method to reconstruct the shape of colon and diagnose tumors inside the colon based on computed tomography images. This is a non-invasive method, which resolves weak points of previous invasive methods. The path for virtual colonoscopy should be generated rapidly and accurately for clinical examination. However, previous methods are computationally expensive because the data structure such as distance map should be constructed in the preprocessing and positions of all the points of the path needs to be calculated. In this paper, we propose the automatic path generation method based on visibility to decrease path generation time. The proposed method does not require preprocessing and generates small number of control points representing the Path instead of all points to generate the path rapidly. Also, our method generates the path based on visibility so that a virtual camera moves smoothly and a comfortable and accurate path is calculated for virtual navigation. Also, our method can be used for general virtual navigation of various kinds of pipes.
Keywords
Medical image processing; Virtual colonoscopy; Path generation; Visibility;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Marc Levoy, 'Efficient Ray Tracing of Volume Data,' ACM Transactions on Graphics, Vol.9, No.3, pp.245-261, 1990   DOI
2 J. Dehmeshki, H. Amin, Wing Wong, M. E. Dehkordi, N. Kamangari, M. Roddie, J. Costelo, 'Automatic polyp detection of colon using high resolution CT scans,' Proceedings of the 3rd International Symposium on Image and Signal Processing and Analysis, Vol.1, pp.577-581, 2003   DOI
3 R. H. Bartels, J. C. Beatty, B. A. Barsky, An Introduction to Splines for Use in Computer Graphics and Geometric Modelling. San Francisco, pp.9-17, Morgan Kaufmann, 1998
4 I. Bitter, M. Sato, M. Bender, K. McDonnel, A. Kaufman, M. Wan, 'CEASAR: A Smooth, Accurate and Robust Centerline Extraction Algorithm,' Proceedings IEEE Visualization, pp.45-52, 2000   DOI
5 M. Wan, F. Dachille, A. Kaufman, 'Distance-field Based Skeletons for Virtual Navigation,' Proceedings of IEEE Visualization, pp.239-246, 2001
6 E. W. Dijkstra, 'A Note on Two Problems in Connexion with Graphs,' Numerishe Mathemetik, Vol.1, pp.269-271, 1959   DOI
7 T. He, L. Hong, 'Reliable Navigation for Virtual Endoscopy,' IEEE Nuclear Science Symposium 1999, Vol.3, pp.1339-1343, 1999   DOI
8 Y. Zhou, A. E. Kaufman, A. W. Toga, 'Three-dimensional Skeleton and Centerline Generation Based on an Approximate Minimum Distance Field,' The Visual Computer, Vol.14, pp.303-314, 1998   DOI
9 I. Bitter, A. E. Kaufman, M. Sato, 'Penalized-distance Volumetric Skeleton Algorithm,' IEEE Transactions on Visualization and Computer Graphics, Vol.7, No.3, pp.195-206, 2001   DOI   ScienceOn
10 Perry J. Pickhardt, J. Richard Choi, Inku Hwang, James A. Butler, Michael L. Puckett, Hans A. Hildebrandt, Roy K. Wong, Pamela A. Nugent, Pauline A. Mysliwiec, William R. Schindler, 'Computed Tomographic Virtual Colonoscopy to Screen for Colorectal Neoplasia in Asymptomatic Adults,' The New England Journal of Medicine, Vol.349, pp.2191-2200, 2003   DOI   ScienceOn
11 D. Vining, D. Gelfand, R. Bechtold, E. Scharling, E. Grishaw, and R. Shifrin, 'Technical Feasibility of Colon Imaging with Helical CT and Virtual Reality,' Annual Meeting of American Roentgen Ray Society, p.104, 1994
12 D. S. Paik, C. F. Beaulieu, R. B. Jeffery, G. D. Rubin, and S. Napel, 'Automated Flight. Path Planning for Virtual Endoscopy,' Medical Physics, Vol.25, No.5, pp.629-637, 1998   DOI   ScienceOn
13 T. Y. Lee, P. H. Lin, C. H. Lin, Y. N. Sun, and X. Z. Lin, 'Interactive 3-D Virtual Colonoscopy System,' IEEE Transactions on Information Technology in Biomedicine, Vol.3, No.2, pp.139-150, 1999   DOI   ScienceOn
14 L. Hong, S. Muraki, A. E. Kaufman, D. Bartz, and T. He, 'Virtual Voyage: Interactive Navigation in the Human Colon,' Proceedings of ACM SIGGRAPH 1997, pp.27-34, 1997   DOI
15 G. Rubin, C. Beaulieu, V. Argiro, H. Ringl, A. Norbash, J. Feller, M. Dake, R. Jeffey, and S. Napel, 'Perspective Vol. Rendering of CT and MR Images: Applications for Endoscopic Imaging,' Radiology, Vol.199, No.2, pp.321-330, May 1996
16 L. Hong, A. Kaufman, Y. Wei, A. Viswambharan, M. Wax, and Z. Liang, '3D Virtual Colonoscopy,' Proceedings of IEEE Biomedical Visualization, pp.26-32. October 1995   DOI
17 S. J. Phee, W. S. Ng, I. M. Chen, F. Seow-Choen, and B. L. Davies, 'Automation of Colonoscopy. II. Visual control aspects,' IEEE Engineering in Medicine and Biology Magazine, Vol.17, No.3, pp.81-88, May-June 1998   DOI   ScienceOn
18 S. Dogramadzi, C. R. Allen, and G. D. Bell, 'Computer Controlled Colonoscopy,' Proceedings of IEEE Instrumentation and Measurement Technology Conference, Vol.1, pp. 210-213, May 1998   DOI