Share Email Print

Proceedings Paper

Fast and robust extraction of centerlines in 3D tubular structures using a scattered-snakelet approach
Author(s): Christoph Spuhler; Matthias Harders; Gábor Székely
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

We present a fast and robust approach for automatic centerline extraction of tubular structures. The underlying idea is to cut traditional snakes into a set of shorter, independent segments - so-called snakelets. Following the same variational principles, each snakelet acts locally and extracts a subpart of the overall structure. After a parallel optimization step, outliers are detected and the remaining segments then form an implicit centerline. No manual initialization of the snakelets is necessary, which represents one advantage of the method. Moreover, computational complexity does not directly depend on dataset size, but on the number of snake segments necessary to cover the structure of interest, resulting in short computation times. Lastly, the approach is robust even for very complex datasets such as the small intestine. Our approach was tested on several medical datasets (CT datasets of colon, small bowel, and blood vessels) and yielded smooth, connected centerlines with few or no branches. The computation time needed is less than a minute using standard computing hardware.

Paper Details

Date Published: 15 March 2006
PDF: 8 pages
Proc. SPIE 6144, Medical Imaging 2006: Image Processing, 614442 (15 March 2006); doi: 10.1117/12.653169
Show Author Affiliations
Christoph Spuhler, Swiss Federal Institute of Technology (Switzerland)
Matthias Harders, Swiss Federal Institute of Technology (Switzerland)
Gábor Székely, Swiss Federal Institute of Technology (Switzerland)

Published in SPIE Proceedings Vol. 6144:
Medical Imaging 2006: Image Processing
Joseph M. Reinhardt; Josien P. W. Pluim, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?