Globally Optimal Segmentation of Interacting Surfaces with Geometric Constraints

June 2004

Globally Optimal Segmentation of Interacting Surfaces with Geometric Constraints

Authors:

Kang Li, Xiaodong Wu, Danny Z. Chen, and Milan Sonka
Conference Paper
Proceedings of (CVPR) Computer Vision and Pattern Recognition

Abstract:

Efficient detection of globally optimal surfaces representing object boundaries in volumetric datasets is important and remains challenging in many medical image analysis applications. We have developed an optimal surface detection method that is capable of simultaneously detecting multiple interacting surfaces, in which the optimality is controlled by the cost functions designed for individual surfaces and several geometric constraints defining the surface smoothness and interrelations. The method solves the surface detection problems by transforming them into computing minimum s-t cuts in the derived edge-weighted directed graphs. The proposed algorithm has low-order polynomial complexity and is computationally efficient. The method has been validated on over 100 computer generated volumetric images and 96 CT-scanned datasets of different-sized plexiglas tubes, yielding highly accurate results (mean signed error of the measured inner- and outer-diameters of the plexiglas tubes was 0.21 /spl plusmn/ 3.20%). Our approach can be readily extended to higher dimensional image segmentation.
@conference{Li-2004-8971,
author = {Kang Li And Xiaodong Wu And Danny Z. Chen And Milan Sonka},
title = {Globally Optimal Segmentation of Interacting Surfaces with Geometric Constraints},
booktitle = {Proceedings of (CVPR) Computer Vision and Pattern Recognition},
year = {2004},
month = {June},
pages = {394 - 399},
publisher = {IEEE Computer Society},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.