Template-Cut: A Pattern-Based Segmentation Paradigm
Open Access
- 24 May 2012
- journal article
- research article
- Published by Springer Nature in Scientific Reports
- Vol. 2 (1) , 420
Abstract
We present a scale-invariant, template-based segmentation paradigm that sets up a graph and performs a graph cut to separate an object from the background. Typically graph-based schemes distribute the nodes of the graph uniformly and equidistantly on the image, and use a regularizer to bias the cut towards a particular shape. The strategy of uniform and equidistant nodes does not allow the cut to prefer more complex structures, especially when areas of the object are indistinguishable from the background. We propose a solution by introducing the concept of a “template shape” of the target object in which the nodes are sampled non-uniformly and non-equidistantly on the image. We evaluate it on 2D-images where the object's textures and backgrounds are similar, and large areas of the object have the same gray level appearance as the background. We also evaluate it in 3D on 60 brain tumor datasets for neurosurgical planning purposes.Keywords
All Related Versions
This publication has 46 references indexed in Scilit:
- 3-T MR-guided brachytherapy for gynecologic malignanciesMagnetic Resonance Imaging, 2012
- Square-Cut: A Segmentation Algorithm on the Basis of a Rectangle ShapePLOS ONE, 2012
- Hierarchy and adaptivity in segmenting visual scenesNature, 2006
- An experimental comparison of min-cut/max- flow algorithms for energy minimization in visionIEEE Transactions on Pattern Analysis and Machine Intelligence, 2004
- Intraoperative Magnetic Resonance Imaging Combined with Neuronavigation: A New ConceptNeurosurgery, 2001
- Normalized cuts and image segmentationIEEE Transactions on Pattern Analysis and Machine Intelligence, 2000
- Fast, Minimum Storage Ray-Triangle IntersectionJournal of Graphics Tools, 1997
- Shape modeling with front propagation: a level set approachIEEE Transactions on Pattern Analysis and Machine Intelligence, 1995
- Nonparametric and Distribution-Free Methods for the Social Sciences.Journal of the American Statistical Association, 1978
- Individual Comparisons by Ranking MethodsBiometrics Bulletin, 1945