Automatic path-planning algorithm maximizing observation area for virtual colonoscopy

Dong-Goo Kang; Jong Beom Ra

doi:10.1117/12.536143

5 May 2004 Automatic path-planning algorithm maximizing observation area for virtual colonoscopy

Dong-Goo Kang, Jong Beom Ra

Proceedings Volume 5367, Medical Imaging 2004: Visualization, Image-Guided Procedures, and Display; (2004) https://doi.org/10.1117/12.536143
Event: Medical Imaging 2004, 2004, San Diego, California, United States

Abstract

To navigate a colon lumen, a proper camera path should be generated prior to the navigation. Conventional path-planning algorithms try to find an accurate and robust centerline by assuming that a centerline of colon lumen is the best choice for camera path. For efficient and reliable navigation, however, the centerline may not minimize unobservable area from the camera path. In this paper, we first define a new coverage measure reflecting the temporal visibility. And based on this measure, a fast and efficient path-planning algorithm is proposed to increase the visibility coverage. The proposed algorithm first simplifies the object surface using the centerline determined. Then, camera view positions and directions are estimated to maximize the observable surface. Simulation results prove that the proposed algorithm provides a better coverage rate than the conventional one without a significant increase of additional computation.

Citation Download Citation

Dong-Goo Kang and Jong Beom Ra "Automatic path-planning algorithm maximizing observation area for virtual colonoscopy", Proc. SPIE 5367, Medical Imaging 2004: Visualization, Image-Guided Procedures, and Display, (5 May 2004); https://doi.org/10.1117/12.536143

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available