Optimal Surface Segmentation in Volumetric Images-A Graph-Theoretic Approach

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-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.

Retinal Biomarkers of Alzheimer’s Disease: Insights from Transgenic Mouse Models

“…OCT data was saved in a format read by the OCT Explorer (Retinal Image Analysis Lab, Iowa Institute for Biomedical Imaging, Iowa City, IA) [13,14,15] software for segmentation. In particular we take advantage of the ease to perform manual segmentation/correction using this software interface to segment three major layers.…”

Enforcing Monotonic Temporal Evolution in Dry Eye Images

“…For example, when employed for spatial geometric constraints [9], alpha-expansion was not able to find a good solution. In [10], the authors use an asymmetric cost to segment multiple surfaces in 3D CT images. Even though the surfaces are segmented simultaneously, they use a binary label set (and not a multi-label approach).…”

Edge‐detection of the radiation field in double exposure portal images using a curve propagation algorithm

“…The wavelets segmentation approach, in combination with a deformable model has also been used by Burnett et al (11) for the demarcation of the spinal canal on CT images. Many segmentation techniques such as the watershed segmentation, (12) , (13) graph theory‐based segmentation, (14) and deformable models, have also been extensively applied in other areas of medical imaging. Interestingly, the idea of a deformable model, while natural, has not been tested for this particular problem.…”