Gradient-based kernel selection technique for tumour detection and extraction of medical images using graph cut

Magnetic resonance imaging is a powerful, ubiquitous imaging technique that provides detailed high-contrast images differentiating soft tissues. The low radio-frequency bias field creates intensity inhomogeneity generating low contrast that often creates difficulty for quantitative and qualitative analyses. Segmentation aids in analysis of changes occurring in brain, where bias effect severely affects performance. The graph-cut (GC) segmentation provides supervised computer-assisted diagnosis and treatment. GC's interactive nature requires manual selection of kernels for initialisation. The shrinkage behaviour of GC creates inaccurate and fallacious extraction. On the basis of these problems, this study proposes gradient-based kernel selection GC method that simultaneously removes shrinkage problem and locates tumour in image, eliminating human interaction with accurate segmentation for even bias field images. The proposed method addresses these problems by emphasising on directive inclination of intensity scales of symmetrical halves of images. The proposed method is evaluated for high-grade glioma and low-grade glioma images with and without bias field. The average performance metrics evaluated for these images depict remarkable improvement in comparison with existing techniques. The proposed technique is validated by applying on real-time dataset of tumour images obtained from State Government Hospital, Shimla, India.

[1]  Qianjin Feng,et al.  D brain tumor segmentation in multimodal MR images based on earning population-and patient-specific feature sets , 2013 .

[2]  Ian H. Jermyn,et al.  Globally Optimal Regions and Boundaries as Minimum Ratio Weight Cycles , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Christopher Joseph Pal,et al.  Brain tumor segmentation with Deep Neural Networks , 2015, Medical Image Anal..

[4]  Arturo Garcia-Perez,et al.  Localized active contour model with background intensity compensation applied on automatic MR brain tumor segmentation , 2017, Neurocomputing.

[5]  Vladimir Kolmogorov,et al.  "GrabCut": interactive foreground extraction using iterated graph cuts , 2004, ACM Trans. Graph..

[6]  Alfred M. Bruckstein,et al.  Regularized Laplacian Zero Crossings as Optimal Edge Integrators , 2003, International Journal of Computer Vision.

[7]  Yu Ding,et al.  Segmentation, Inference and Classification of Partially Overlapping Nanoparticles , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Jitendra Malik,et al.  Normalized Cuts and Image Segmentation , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Alan C. Evans,et al.  A nonparametric method for automatic correction of intensity nonuniformity in MRI data , 1998, IEEE Transactions on Medical Imaging.

[10]  Yizhou Yu,et al.  Automatic object extraction from images using deep neural networks and the level-set method , 2018, IET Image Process..

[11]  Ewa Pietka,et al.  Automatic brain tumour detection and neovasculature assessment with multiseries MRI analysis , 2015, Comput. Medical Imaging Graph..

[12]  Martin Jägersand,et al.  3D variational brain tumor segmentation using Dirichlet priors on a clustered feature set , 2012, International Journal of Computer Assisted Radiology and Surgery.

[13]  Vicent Caselles,et al.  Texture-Oriented Anisotropic Filtering and Geodesic Active Contours in Breast Tumor Ultrasound Segmentation , 2007, Journal of Mathematical Imaging and Vision.

[14]  Yuhong Li,et al.  Brain tumor segmentation from multimodal magnetic resonance images via sparse representation , 2016, Artif. Intell. Medicine.

[15]  Christos Davatzikos,et al.  Advancing The Cancer Genome Atlas glioma MRI collections with expert segmentation labels and radiomic features , 2017, Scientific Data.

[16]  Mohammad Havaei,et al.  Within-brain classification for brain tumor segmentation , 2015, International Journal of Computer Assisted Radiology and Surgery.

[17]  Xinjian Chen,et al.  A Survey of Graph Cuts/Graph Search Based Medical Image Segmentation , 2018, IEEE Reviews in Biomedical Engineering.

[18]  Christos Davatzikos,et al.  A low cost approach for brain tumor segmentation based on intensity modeling and 3D Random Walker , 2015, Biomed. Signal Process. Control..

[19]  W. Eric L. Grimson,et al.  Adaptive Segmentation of MRI Data , 1995, CVRMed.

[20]  S. Bauer,et al.  A survey of MRI-based medical image analysis for brain tumor studies , 2013, Physics in medicine and biology.

[21]  Yuxuan Wang,et al.  Completely automated segmentation approach for breast ultrasound images using multiple-domain features. , 2012, Ultrasound in medicine & biology.

[22]  Qianjin Feng,et al.  Segmentation of ultrasonic breast tumors based on homogeneous patch. , 2012, Medical physics.

[23]  Azriel Rosenfeld,et al.  Sequential Operations in Digital Picture Processing , 1966, JACM.

[24]  Gareth Funka-Lea,et al.  Graph Cuts and Efficient N-D Image Segmentation , 2006, International Journal of Computer Vision.

[25]  Shruti Jain,et al.  Segmentation of MR Images using Hybrid kMean-Graph Cut Technique , 2018 .

[26]  Sung-Jea Ko,et al.  Image segmentation based on modified graph-cut algorithm , 2010 .

[27]  Olga Veksler,et al.  Fast Approximate Energy Minimization via Graph Cuts , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  Brian B. Avants,et al.  The Multimodal Brain Tumor Image Segmentation Benchmark (BRATS) , 2015, IEEE Transactions on Medical Imaging.