Manual Refinement System for Graph-Based Segmentation Results in the Medical Domain

The basic principle of graph-based approaches for image segmentation is to interpret an image as a graph, where the nodes of the graph represent 2D pixels or 3D voxels of the image. The weighted edges of the graph are obtained by intensity differences in the image. Once the graph is constructed, the minimal cost closed set on the graph can be computed via a polynomial time s-t cut, dividing the graph into two parts: the object and the background. However, no segmentation method provides perfect results, so additional manual editing is required, especially in the sensitive field of medical image processing. In this study, we present a manual refinement method that takes advantage of the basic design of graph-based image segmentation algorithms. Our approach restricts a graph-cut by using additional user-defined seed points to set up fixed nodes in the graph. The advantage is that manual edits can be integrated intuitively and quickly into the segmentation result of a graph-based approach. The method can be applied to both 2D and 3D objects that have to be segmented. Experimental results for synthetic and real images are presented to demonstrate the feasibility of our approach.

[1]  Christopher Nimsky,et al.  A Semi-Automatic Graph-Based Approach for Determining the Boundary of Eloquent Fiber Bundles in the Human Brain , 2011, ArXiv.

[2]  Xavier Cufí,et al.  A Review on Image Segmentation Techniques Integrating Region and Boundary Information , 2001 .

[3]  Jerry L Prince,et al.  Current methods in medical image segmentation. , 2000, Annual review of biomedical engineering.

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

[5]  Christopher Nimsky,et al.  A Comparison of Two Human Brain Tumor Segmentation Methods for MRI Data , 2011, ArXiv.

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

[7]  Gareth Funka-Lea,et al.  Multi-label Image Segmentation for Medical Applications Based on Graph-Theoretic Electrical Potentials , 2004, ECCV Workshops CVAMIA and MMBIA.

[8]  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.

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

[10]  Linda G. Shapiro,et al.  Computer Vision , 2001 .

[11]  William A. Barrett,et al.  Toboggan-based intelligent scissors with a four-parameter edge model , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[12]  Timothy F. Cootes,et al.  Statistical models of appearance for computer vision , 1999 .

[13]  Ron Kikinis,et al.  Statistical validation of image segmentation quality based on a spatial overlap index. , 2004, Academic radiology.

[14]  Bernd Freisleben,et al.  Segmentierung von Aortenaneurysmen in CTA-Bildern mit dem statistischen Verfahren der Active Appearance Models , 2008, Bildverarbeitung für die Medizin.

[15]  William A. Barrett,et al.  Interactive Segmentation with Intelligent Scissors , 1998, Graph. Model. Image Process..

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

[17]  Christopher Nimsky,et al.  Pituitary Adenoma Segmentation , 2011, ArXiv.

[18]  Christopher Nimsky,et al.  A Medical Software System for Volumetric Analysis of Cerebral Pathologies in Magnetic Resonance Imaging (MRI) Data , 2012, Journal of Medical Systems.

[19]  Moncef Gabbouj,et al.  A parallel marker based watershed transformation , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[20]  Bernd Freisleben,et al.  Preoperative volume determination for pituitary adenoma , 2011, Medical Imaging.

[21]  Azriel Rosenfeld,et al.  Computer Vision , 1988, Adv. Comput..

[22]  Demetri Terzopoulos,et al.  Constraints on Deformable Models: Recovering 3D Shape and Nonrigid Motion , 1988, Artif. Intell..

[23]  Xiaodong Wu,et al.  Globally optimal segmentation of interacting surfaces with geometric constraints , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[24]  Xiaodong Wu,et al.  Efficient optimal surface detection: theory, implementation, and experimental validation , 2004, SPIE Medical Imaging.

[25]  Stan Sclaroff,et al.  Active blobs , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[26]  Bernd Freisleben,et al.  A Fast Vessel Centerline Extraction Algorithm for Catheter Simulation , 2007, Twentieth IEEE International Symposium on Computer-Based Medical Systems (CBMS'07).

[27]  Christopher Nimsky,et al.  Ray-Based and Graph-Based Methods for Fiber Bundle Boundary Estimation , 2011, ArXiv.

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

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

[30]  Vladimir Kolmogorov,et al.  An experimental comparison of min-cut/max- flow algorithms for energy minimization in vision , 2001, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[31]  Zhou Wang,et al.  Measuring Intra- and Inter-Observer Agreement in Identifying and Localizing Structures in Medical Images , 2006, 2006 International Conference on Image Processing.

[32]  Timothy F. Cootes,et al.  Active Shape Models - 'smart snakes' , 1992, BMVC.

[33]  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.

[34]  Timothy F. Cootes,et al.  Active Appearance Models , 1998, ECCV.

[35]  Andrew Blake,et al.  "GrabCut" , 2004, ACM Trans. Graph..

[36]  LiKang,et al.  Optimal Surface Segmentation in Volumetric Images-A Graph-Theoretic Approach , 2006 .

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

[38]  Hans-Peter Meinzer,et al.  New methods for leak detection and contour correction in seeded region growing segmentation , 2004 .

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