Share Email Print

Proceedings Paper

Automated lung nodule segmentation using dynamic programming and EM-based classification
Author(s): Ning Xu; Narendra Ahuja; Ravi Bansal
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

In this paper we present a robust and automated algorithm to segment lung nodules in three dimensional (3D) Computed Tomography (CT) volume dataset. The nodule is segmented out in slice-per-slice basis, that is, we first process each CT slice separately to extract two dimensional (2D) contours of the nodule which can then be stacked together to get the whole 3D surface. The extracted 2D contours are optimal as we utilize dynamic programming based optimization algorithm. To extract each 2D contour, we utilize a shape based constraint. Given a physician specified point on the nodule, we blow a circle which gives us rough initialization of the nodule from where our dynamic programming based algorithm estimates the optimal contour. As a nodule can be calcified, we pre-process a small region-of-interest (ROI), around the physician selected point on the nodule boundary, using the Expectation Maximization (EM) based algorithm to classify and remove calcification. Our proposed approach can be consistently and robustly used to segment not only the solitary nodules but also the nodules attached to lung walls and vessels.

Paper Details

Date Published: 9 May 2002
PDF: 11 pages
Proc. SPIE 4684, Medical Imaging 2002: Image Processing, (9 May 2002); doi: 10.1117/12.467209
Show Author Affiliations
Ning Xu, Univ. of Illinois/Urbana-Champaign (United States)
Narendra Ahuja, Univ. of Illinois/Urbana-Champaign (United States)
Ravi Bansal, Siemens Corporate Research, Inc. (United States)

Published in SPIE Proceedings Vol. 4684:
Medical Imaging 2002: Image Processing
Milan Sonka; J. Michael Fitzpatrick, 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?