Optimal Surface Segmentation in Volumetric Images-A Graph-Theoretic Approach
Top Cited Papers
- 21 November 2005
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Pattern Analysis and Machine Intelligence
- Vol. 28 (1) , 119-134
- https://doi.org/10.1109/tpami.2006.19
Abstract
Efficient segmentation of globally optimal surfaces representing object boundaries in volumetric data sets is important and challenging in many medical image analysis applications. We have developed an optimal surface detection method capable of simultaneously detecting multiple interacting surfaces, in which the optimality is controlled by the cost functions designed for individual surfaces and by several geometric constraints defining the surface smoothness and interrelations. The method solves the surface segmentation problem by transforming it into computing a minimum s{\hbox{-}} t cut in a derived arc-weighted directed graph. The proposed algorithm has a low-order polynomial time complexity and is computationally efficient. It has been extensively validated on more than 300 computer-synthetic volumetric images, 72 CT-scanned data sets of different-sized plexiglas tubes, and tens of medical images spanning various imaging modalities. In all cases, the approach yielded highly accurate results. Our approach can be readily extended to higher-dimensional image segmentation.Keywords
This publication has 59 references indexed in Scilit:
- What energy functions can be minimized via graph cuts?Published by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- The image foresting transform: theory, algorithms, and applicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Image segmentation with ratio cutPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Globally optimal regions and boundaries as minimum ratio weight cyclesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2001
- Relative Fuzzy Connectedness among Multiple Objects: Theory, Algorithms, and Applications in Image SegmentationComputer Vision and Image Understanding, 2001
- Normalized cuts and image segmentationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2000
- Methods of graph searching for border detection in image sequences with applications to cardiac magnetic resonance imagingIEEE Transactions on Medical Imaging, 1995
- An optimal graph theoretic approach to data clustering: theory and its application to image segmentationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1993
- B-spline signal processing. II. Efficiency design and applicationsIEEE Transactions on Signal Processing, 1993
- B-spline signal processing. I. TheoryIEEE Transactions on Signal Processing, 1993