Share Email Print
cover

Proceedings Paper

Fast globally optimal single surface segmentation using regional properties
Author(s): Xin Dou; Xiaodong Wu
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

Efficient segmentation of globally optimal surfaces in volumetric images is a central problem in many medical image analysis applications. Intra-class variance has been successfully utilized, for instance, in the Chan-Vese model especially for images without prominent edges. In this paper, we study the optimization problem of detecting a region (volume) bounded by a smooth terrain-like surface, whose intra-class variance is minimized. A novel polynomial time algorithm is developed. Our algorithm is based on the shape probing technique in computational geometry and computes a sequence of O(n) maximum flows in the derived graphs, where n is the size of the input image. Our further investigation shows that those O(n) graphs form a monotone parametric flow network, which enables to solving the optimal region detection problem in the complexity of computing a single maximum flow. The method has been validated on computer-synthetic volumetric images. Its applicability to clinical data sets was demonstrated on 20 3-D airway wall CT images from 6 subjects. The achieved results were highly accurate. The mean unsigned surface positioning error of outer walls of the tubes is 0.258 ± 0.297mm, given a voxel size of 0.39 x 0.39 x 0.6mm3.

Paper Details

Date Published: 13 March 2010
PDF: 9 pages
Proc. SPIE 7623, Medical Imaging 2010: Image Processing, 76231O (13 March 2010); doi: 10.1117/12.844397
Show Author Affiliations
Xin Dou, The Univ. of Iowa (United States)
Xiaodong Wu, The Univ. of Iowa (United States)


Published in SPIE Proceedings Vol. 7623:
Medical Imaging 2010: Image Processing
Benoit M. Dawant; David R. Haynor, Editor(s)

© SPIE. Terms of Use
Back to Top