An efficient path-generation method for virtual colonoscopy

  • Authors:

  • Jeongjin Lee;Helen Hong;Yeong Gil Shin;Soo-Hong Kim

  • Affiliations:

  • School of Electrical Engineering and Computer Science, Seoul National University, Seoul, Korea;School of Electrical Engineering and Computer Science, BK21: Information Technology, Seoul National University;School of Electrical Engineering and Computer Science, Seoul National University, Seoul, Korea;Dep’t of Computer Software Egineering, Sangmyung University, Chungnam, Korea

  • Venue:
  • CIARP'05 Proceedings of the 10th Iberoamerican Congress conference on Progress in Pattern Recognition, Image Analysis and Applications
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Virtual colonoscopy is a non-invasive method for diagnosing colon diseases such as diverticulosis and cancer using digitized tomographic images to produce 3D images of the colon. In virtual colonoscopy, it is crucial to generate the camera path rapidly and accurately for an efficient examination. Most of the existing path-generation methods are computationally expensive since they require preliminary data structures and the 3D positions of all path points should be calculated. In this paper, we propose an automated pathgeneration method that secures visibility by emulating ray propagation through the colon conduit. The proposed method does not require any preliminary data preprocessing steps, which takes several minutes and it also dramatically reduces the number of points needed to represent the camera path. The experimental result is a perceivable increase in computational efficiency and a simpler approach to colon navigation. The proposed method can also be used in other applications that require efficient virtual navigation.