Medical Image Segmentation Using Fruit Fly Optimization and Density Peaks Clustering

In this paper, we propose a novel algorithm for medical image segmentation, which combines the density peaks clustering (DPC) with the fruit fly optimization algorithm, and it has the following advantages. Firstly, it avoids the problem of DPC that needs to artificially select parameters (such as the number of clusters) in its decision graph and thus can automatically determine their values. Secondly, our algorithm uses random step size, instead of the fixed step size as in the fruit fly optimization algorithm, which helps avoid falling into local optima. Thirdly, our algorithm selects the cut-off distance and the cluster centers using the image entropy value and can better capture the structures of the image. Experiments on benchmark dataset and proprietary dataset show that our algorithm can adaptively segment medical images with faster convergence and better robustness.

[1]  Daniel W. Stashuk,et al.  Automated segmentation of white matter fiber bundles using diffusion tensor imaging data and a new density based clustering algorithm , 2016, Artif. Intell. Medicine.

[2]  Nilanjan Dey,et al.  Image Segmentation Using Rough Set Theory: A Review , 2014, Int. J. Rough Sets Data Anal..

[3]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[4]  Rui Liu,et al.  An effective and efficient fruit fly optimization algorithm with level probability policy and its applications , 2016, Knowl. Based Syst..

[5]  Nilanjan Dey,et al.  Dental diagnosis from X-Ray images: An expert system based on fuzzy computing , 2018, Biomed. Signal Process. Control..

[6]  João Manuel R. S. Tavares,et al.  Automatic 3D pulmonary nodule detection in CT images: A survey , 2016, Comput. Methods Programs Biomed..

[7]  Jing Xu,et al.  Identification of Shearer Cutting Patterns Using Vibration Signals Based on a Least Squares Support Vector Machine with an Improved Fruit Fly Optimization Algorithm , 2016, Sensors.

[8]  Xiaofeng Wang,et al.  Automatic liver segmentation from abdominal CT volumes using graph cuts and border marching , 2017, Comput. Methods Programs Biomed..

[9]  Yudong Zhang,et al.  An automated hybrid approach using clustering and nature inspired optimization technique for improved tumor and tissue segmentation in magnetic resonance brain images , 2017, Appl. Soft Comput..

[10]  Akihiko Konagaya,et al.  Segmenting overlapping nano-objects in atomic force microscopy image , 2018 .

[11]  Yu Xue,et al.  A self-adaptive artificial bee colony algorithm based on global best for global optimization , 2017, Soft Computing.

[12]  Philippe Lambin,et al.  Quantitative radiomics studies for tissue characterization: a review of technology and methodological procedures , 2017, The British journal of radiology.

[13]  Xinjian Chen,et al.  Single-Channel Sparse Non-Negative Blind Source Separation Method for Automatic 3-D Delineation of Lung Tumor in PET Images , 2017, IEEE Journal of Biomedical and Health Informatics.

[14]  Nilanjan Dey,et al.  Meta-Heuristic Algorithms in Medical Image Segmentation: A Review , 2018 .

[15]  Mohammad Shokouhifar,et al.  Swarm intelligence based fuzzy routing protocol for clustered wireless sensor networks , 2016, Expert Syst. Appl..

[16]  Nilanjan Dey,et al.  Modified cuckoo search algorithm in microscopic image segmentation of hippocampus , 2017, Microscopy research and technique.

[17]  W. Marsden I and J , 2012 .

[18]  Victor Alves,et al.  Brain Tumor Segmentation Using Convolutional Neural Networks in MRI Images , 2016, IEEE Transactions on Medical Imaging.

[19]  Levent Bayındır,et al.  A review of swarm robotics tasks , 2016, Neurocomputing.

[20]  Wen-Tsao Pan,et al.  A new Fruit Fly Optimization Algorithm: Taking the financial distress model as an example , 2012, Knowl. Based Syst..

[21]  Shaoqun Zeng,et al.  Large-scale localization of touching somas from 3D images using density-peak clustering , 2016, BMC Bioinformatics.

[23]  Ruijiang Li,et al.  Robust Intratumor Partitioning to Identify High-Risk Subregions in Lung Cancer: A Pilot Study. , 2016, International journal of radiation oncology, biology, physics.

[24]  Nilanjan Dey,et al.  The Brain Tumor Segmentation Using Fuzzy C-Means Technique: A Study , 2017 .

[25]  Qi Tian,et al.  A segmentation method for lung nodule image sequences based on superpixels and density-based spatial clustering of applications with noise , 2017, PloS one.

[26]  Nilanjan Dey,et al.  Decision Making Based on Fuzzy Aggregation Operators for Medical Diagnosis from Dental X-ray images , 2016, Journal of Medical Systems.

[27]  Nilanjan Dey,et al.  Multilevel Threshold Based Gray Scale Image Segmentation using Cuckoo Search , 2013, ArXiv.

[28]  J. Koenderink Q… , 2014, Les noms officiels des communes de Wallonie, de Bruxelles-Capitale et de la communaute germanophone.

[29]  Yi Chai,et al.  A novel dictionary learning approach for multi-modality medical image fusion , 2016, Neurocomputing.

[30]  N. Sri Madhava Raja,et al.  Contrast enhanced medical MRI evaluation using Tsallis entropy and region growing segmentation , 2018, J. Ambient Intell. Humaniz. Comput..

[31]  Delbert Dueck,et al.  Clustering by Passing Messages Between Data Points , 2007, Science.

[32]  Sean Hughes,et al.  Clustering by Fast Search and Find of Density Peaks , 2016 .

[33]  V. Anitha,et al.  Brain tumour classification using two-tier classifier with adaptive segmentation technique , 2016, IET Comput. Vis..

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

[35]  Pallikonda Rajasekaran Murugan,et al.  An unsupervised learning method with a clustering approach for tumor identification and tissue segmentation in magnetic resonance brain images , 2016, Appl. Soft Comput..

[36]  Nilanjan Dey,et al.  An Integrated Interactive Technique for Image Segmentation using Stack based Seeded Region Growing and Thresholding , 2016 .

[37]  R. GeethaRamani,et al.  Retinal blood vessel segmentation employing image processing and data mining techniques for computerized retinal image analysis , 2016 .

[38]  Bram van Ginneken,et al.  A survey on deep learning in medical image analysis , 2017, Medical Image Anal..

[39]  N. Dey,et al.  Ant Weight Lifting algorithm for image segmentation , 2013, 2013 IEEE International Conference on Computational Intelligence and Computing Research.