Interactive-cut: Real-time feedback segmentation for translational research

In this contribution, a scale-invariant image segmentation algorithm is introduced that "wraps" the algorithm's parameters for the user by its interactive behavior, avoiding the definition of "arbitrary" numbers that the user cannot really understand. Therefore, we designed a specific graph-based segmentation method that only requires a single seed-point inside the target-structure from the user and is thus particularly suitable for immediate processing and interactive, real-time adjustments by the user. In addition, color or gray value information that is needed for the approach can be automatically extracted around the user-defined seed point. Furthermore, the graph is constructed in such a way, so that a polynomial-time mincut computation can provide the segmentation result within a second on an up-to-date computer. The algorithm presented here has been evaluated with fixed seed points on 2D and 3D medical image data, such as brain tumors, cerebral aneurysms and vertebral bodies. Direct comparison of the obtained automatic segmentation results with costlier, manual slice-by-slice segmentations performed by trained physicians, suggest a strong medical relevance of this interactive approach.

[1]  Kemal Tuncali,et al.  Image registration for targeted MRI‐guided transperineal prostate biopsy , 2012, Journal of magnetic resonance imaging : JMRI.

[2]  Vladimir Kolmogorov,et al.  An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision , 2004, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Jan Hendrik Moltz,et al.  Sketch‐Based Editing Tools for Tumour Segmentation in 3D Medical Images , 2013, Comput. Graph. Forum.

[4]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[5]  Georgios Sakas,et al.  FIST: Fast Interactive Segmentation of Tumors , 2011, Abdominal Imaging.

[6]  Christopher Nimsky,et al.  Nugget-Cut: A Segmentation Scheme for Spherically- and Elliptically-Shaped 3D Objects , 2010, DAGM-Symposium.

[7]  Bernd Freisleben,et al.  Aorta Segmentation for Stent Simulation , 2011, ArXiv.

[8]  Christopher Nimsky,et al.  Square-Cut: A Segmentation Algorithm on the Basis of a Rectangle Shape , 2012, PloS one.

[9]  Demetri Terzopoulos,et al.  Deformable models in medical image analysis: a survey , 1996, Medical Image Anal..

[10]  Christopher Nimsky,et al.  Manual Refinement System for Graph-Based Segmentation Results in the Medical Domain , 2012, Journal of Medical Systems.

[11]  Timothy F. Cootes,et al.  Active Appearance Models , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Jan Egger,et al.  Aortic volume as an indicator of disease progression in patients with untreated infrarenal abdominal aneurysm. , 2012, European journal of radiology.

[13]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[14]  Bousquet G.-H.,et al.  Menger (Carl) - Gesammelte Werke, Band II , 1972 .

[15]  F. Hausdorff.  Grundzüge der Mengenlehre , 1914 .

[16]  Jan Egger,et al.  3T MR-Guided Brachytherapy for Gynecologic Malignancies , 2012, Magnetic resonance imaging.

[17]  Bernd Freisleben,et al.  Graph-based Tracking Method for Aortic Thrombus Segmentation , 2009 .

[18]  Zexuan Ji,et al.  A modified possibilistic fuzzy c-means clustering algorithm for bias field estimation and segmentation of brain MR image , 2011, Comput. Medical Imaging Graph..

[19]  William M. Wells,et al.  Medical Image Computing and Computer-Assisted Intervention — MICCAI’98 , 1998, Lecture Notes in Computer Science.

[20]  Christopher Nimsky,et al.  A Flexible Semi-Automatic Approach for Glioblastoma multiforme Segmentation , 2011, ArXiv.

[21]  Daniel P. Huttenlocher,et al.  Comparing Images Using the Hausdorff Distance , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Marie-Pierre Jolly,et al.  Interactive Graph Cuts for Optimal Boundary and Region Segmentation of Objects in N-D Images , 2001, ICCV.

[23]  Xiaodong Wu,et al.  Optimal Surface Segmentation in Volumetric Images-A Graph-Theoretic Approach , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[24]  Wei Wang,et al.  Validation of Catheter Segmentation for MR-Guided Gynecologic Cancer Brachytherapy , 2013, MICCAI.

[25]  William M. Wells,et al.  Registration and Segmentation for Image-Guided Therapy , 2014 .

[26]  James V. Miller,et al.  GBM Volumetry using the 3D Slicer Medical Image Computing Platform , 2013, Scientific Reports.

[27]  Stephen T. C. Wong,et al.  Image segmentation by EM-based adaptive pulse coupled neural networks in brain magnetic resonance imaging , 2010, Comput. Medical Imaging Graph..

[28]  Aaron Fenster,et al.  3-D Carotid Multi-Region MRI Segmentation by Globally Optimal Evolution of Coupled Surfaces , 2013, IEEE Transactions on Medical Imaging.

[29]  Christopher Nimsky,et al.  Template-Cut: A Pattern-Based Segmentation Paradigm , 2012, Scientific Reports.

[30]  Marie-Pierre Jolly,et al.  Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[31]  E. Salomonowitz,et al.  MR imaging-guided biopsy and therapeutic intervention in a closed-configuration magnet: single-center series of 361 punctures. , 2001, AJR. American journal of roentgenology.

[32]  Christopher Nimsky,et al.  A Fast and Robust Graph-Based Approach for Boundary Estimation of Fiber Bundles Relying on Fractional Anisotropy Maps , 2010, 2010 20th International Conference on Pattern Recognition.

[33]  Christopher Nimsky,et al.  Pituitary Adenoma Volumetry with 3D Slicer , 2012, PloS one.

[34]  Jan Egger,et al.  Image-guided therapy system for interstitial gynecologic brachytherapy in a multimodality operating suite , 2013, SpringerPlus.

[35]  Christopher Nimsky,et al.  GrowCut-Based Vertebral Body Segmentation with 3D Slicer , 2013 .

[36]  Denis Friboulet,et al.  Real-Time 3 D Interactive Segmentation of Echocardiographic Data Through User-based Deformation of B-spline Explicite Active Surfaces , 2012 .

[37]  Jan Egger,et al.  PCG-Cut: Graph Driven Segmentation of the Prostate Central Gland , 2013, PloS one.