An Interval Iteration Based Multilevel Thresholding Algorithm for Brain MR Image Segmentation

In this paper, we propose an interval iteration multilevel thresholding method (IIMT). This approach is based on the Otsu method but iteratively searches for sub-regions of the image to achieve segmentation, rather than processing the full image as a whole region. Then, a novel multilevel thresholding framework based on IIMT for brain MR image segmentation is proposed. In this framework, the original image is first decomposed using a hybrid L1 − L0 layer decomposition method to obtain the base layer. Second, we use IIMT to segment both the original image and its base layer. Finally, the two segmentation results are integrated by a fusion scheme to obtain a more refined and accurate segmentation result. Experimental results showed that our proposed algorithm is effective, and outperforms the standard Otsu-based and other optimization-based segmentation methods.

[1]  Andrés Santos,et al.  Automatic estimation of aortic and mitral valve displacements in dynamic CTA with 4D graph-cuts , 2020, Medical Image Anal..

[2]  S. Dedijer,et al.  Evaluation of single and multi-threshold entropy-based algorithms for folded substrate analysis , 2012 .

[3]  Jamshid Soltani-Nabipour,et al.  Lung tumor segmentation using improved region growing algorithm , 2020 .

[4]  Andrew K. C. Wong,et al.  A new method for gray-level picture thresholding using the entropy of the histogram , 1985, Comput. Vis. Graph. Image Process..

[5]  Aurélio J. C. Campilho,et al.  Performance Evaluation of Image Segmentation , 2006, ICIAR.

[6]  Pritpal Singh,et al.  A neutrosophic-entropy based adaptive thresholding segmentation algorithm: A special application in MR images of Parkinson's disease , 2020, Artif. Intell. Medicine.

[7]  Zhong Yang,et al.  A New Iterative Triclass Thresholding Technique in Image Segmentation , 2014, IEEE Transactions on Image Processing.

[8]  R. Kayalvizhi,et al.  Optimal segmentation of brain MRI based on adaptive bacterial foraging algorithm , 2011, Neurocomputing.

[9]  Xiaoli Zhang,et al.  Segmentation fusion based on neighboring information for MR brain images , 2017, Multimedia Tools and Applications.

[10]  Ashish Kumar Bhandari,et al.  Modified artificial bee colony based computationally efficient multilevel thresholding for satellite image segmentation using Kapur's, Otsu and Tsallis functions , 2015, Expert Syst. Appl..

[11]  Deyu Meng,et al.  Pairwise learning for medical image segmentation , 2020, Medical Image Anal..

[12]  David Zhang,et al.  A Hybrid l1-l0 Layer Decomposition Model for Tone Mapping , 2018, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition.

[13]  Jacob Scharcanski,et al.  A simple weighted thresholding method for the segmentation of pigmented skin lesions in macroscopic images , 2017, Pattern Recognit..

[14]  Huiling Chen,et al.  Chaotic random spare ant colony optimization for multi-threshold image segmentation of 2D Kapur entropy , 2020, Knowl. Based Syst..

[15]  Philip J. Morrow,et al.  Breast pectoral muscle segmentation in mammograms using a modified holistically-nested edge detection network , 2019, Medical Image Anal..

[16]  Yinghuan Shi,et al.  Crossbar-Net: A Novel Convolutional Neural Network for Kidney Tumor Segmentation in CT Images , 2018, IEEE Transactions on Image Processing.

[17]  Ayman El-Baz,et al.  A Comprehensive Framework for Differentiating Autism Spectrum Disorder From Neurotypicals by Fusing Structural MRI and Resting State Functional MRI. , 2020, Seminars in pediatric neurology.

[18]  Jing Huang,et al.  A novel iris segmentation using radial-suppression edge detection , 2009, Signal Process..

[19]  Caiming Zhang,et al.  Improved clustering algorithms for image segmentation based on non-local information and back projection , 2020, Inf. Sci..

[20]  Lei Ai,et al.  A large, open source dataset of stroke anatomical brain images and manual lesion segmentations , 2017, Scientific Data.

[21]  Josef Kittler,et al.  Minimum error thresholding , 1986, Pattern Recognit..

[22]  Zheping Yan,et al.  Kapur’s Entropy for Underwater Multilevel Thresholding Image Segmentation Based on Whale Optimization Algorithm , 2021, IEEE Access.

[23]  Jon Atli Benediktsson,et al.  Multilevel Image Segmentation Based on Fractional-Order Darwinian Particle Swarm Optimization , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[24]  N. Otsu.  A threshold selection method from gray level histograms , 1979 .

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

[26]  Songwei Huang,et al.  An efficient krill herd algorithm for color image multilevel thresholding segmentation problem , 2020, Appl. Soft Comput..

[27]  Yinghuan Shi,et al.  Interactive medical image segmentation via a point-based interaction , 2021, Artif. Intell. Medicine.

[28]  Nor Ashidi Mat Isa,et al.  Color image segmentation using histogram thresholding - Fuzzy C-means hybrid approach , 2011, Pattern Recognit..

[29]  Worapan Kusakunniran,et al.  Pyramid graph cut: Integrating intensity and gradient information for grayscale medical image segmentation , 2020, Comput. Biol. Medicine.

[30]  Jiulun Fan,et al.  Image thresholding segmentation method based on minimum square rough entropy , 2019, Appl. Soft Comput..

[31]  Konstantinos Kamnitsas,et al.  Anatomically Constrained Neural Networks (ACNNs): Application to Cardiac Image Enhancement and Segmentation , 2017, IEEE Transactions on Medical Imaging.

[32]  Thomas Weise,et al.  A survey on regional level set image segmentation models based on the energy functional similarity measure , 2020, Neurocomputing.

[33]  Laura Diosan,et al.  Butterfly Effect in Chaotic Image Segmentation , 2020, Entropy.

[34]  Jianxin Zhou,et al.  An ameliorated teaching-learning-based optimization algorithm based study of image segmentation for multilevel thresholding using Kapur's entropy and Otsu's between class variance , 2020, Inf. Sci..

[35]  K. G. Srinivasagan,et al.  Multilevel thresholding for segmentation of medical brain images using real coded genetic algorithm , 2014 .

[36]  Arnau Oliver,et al.  Improving the detection of autism spectrum disorder by combining structural and functional MRI information , 2020, NeuroImage: Clinical.

[37]  Syed Muhammad Anwar,et al.  Deep Learning in Medical Image Analysis , 2017 .

[38]  King-Sun Fu,et al.  A survey on image segmentation , 1981, Pattern Recognit..

[39]  Haifeng Shen,et al.  An adaptive differential evolution algorithm to optimal multi-level thresholding for MRI brain image segmentation , 2019, Expert Syst. Appl..

[40]  Bang Jun Lei,et al.  Unsupervised color image segmentation with color-alone feature using region growing pulse coupled neural network , 2018, Neurocomputing.

[41]  Zhenwen Ren,et al.  Label Group Diffusion for Image and Image Pair Segmentation , 2020 .

[42]  Songfeng Lu,et al.  Many-objectives multilevel thresholding image segmentation using Knee Evolutionary Algorithm , 2019, Expert Syst. Appl..