Optimal Graph Search Segmentation Using Arc-Weighted Graph for Simultaneous Surface Detection of Bladder and Prostate
- 1 January 2009
- book chapter
- conference paper
- Published by Springer Science and Business Media LLC in Lecture Notes in Computer Science
- Vol. 12, 827-835
- https://doi.org/10.1007/978-3-642-04271-3_100
Abstract
We present a novel method for globally optimal surface segmentation of multiple mutually interacting objects, incorporating both edge and shape knowledge in a 3-D graph-theoretic approach. Hard surface interacting constraints are enforced in the interacting regions, preserving the geometric relationship of those partially interacting surfaces. The soft smoothness a priori shape compliance is introduced into the energy functional to provide shape guidance. The globally optimal surfaces can be simultaneously achieved by solving a maximum flow problem based on an arc-weighted graph representation. Representing the segmentation problem in an arc-weighted graph, one can incorporate a wider spectrum of constraints into the formulation, thus increasing segmentation accuracy and robustness in volumetric image data. To the best of our knowledge, our method is the first attempt to introduce the arc-weighted graph representation into the graph-searching approach for simultaneous segmentation of multiple partially interacting objects, which admits a globally optimal solution in a low-order polynomial time. Our new approach was applied to the simultaneous surface detection of bladder and prostate. The result was quite encouraging in spite of the low saliency of the bladder and prostate in CT images.Keywords
This publication has 12 references indexed in Scilit:
- Simultaneous detection of multiple elastic surfaces with application to tumor segmentation in CT imagesPublished by SPIE-Intl Soc Optical Eng ,2008
- Automatic Segmentation of Bladder and Prostate Using Coupled 3D Deformable ModelsPublished by Springer Science and Business Media LLC ,2006
- Graph Cuts and Efficient N-D Image SegmentationInternational Journal of Computer Vision, 2006
- Fast Elastic Registration for Adaptive RadiotherapyLecture Notes in Computer Science, 2006
- Optimal Surface Segmentation in Volumetric Images-A Graph-Theoretic ApproachIEEE Transactions on Pattern Analysis and Machine Intelligence, 2005
- Interactive Graph Cut Based Segmentation with Shape PriorsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Constrained Surface Evolutions for Prostate and Bladder Segmentation in CT ImagesLecture Notes in Computer Science, 2005
- Prostate Shape Modeling Based on Principal Geodesic Analysis BootstrappingPublished by Springer Science and Business Media LLC ,2004
- Optimal Net Surface Problems with ApplicationsLecture Notes in Computer Science, 2002
- Geodesic Active ContoursInternational Journal of Computer Vision, 1997