Enhanced Butterfly Optimization Based Clustering for Digital Images
Keywords:
Meta-heuristic algorithms, image segmentation, fuzzy based clustering, butterfly optimizationAbstract
Butterfly Optimization Algorithm (BOA) is a metaheuristic optimization algorithm mathematically modelling the foraging behaviors of butterflies for solving optimization problems. This article first modifies the BOA by incorporating sudden and fast movements of butterflies for escaping from predators. Segmentation of digital images is a vital process in classification, object recognition and other computer vision applications. Clustering is a class of segmentation that can relate one pixel to many classes of the given digital image. This article formulates such clustering method as an optimization problem suitable for metaheuristic environment by defining the butterfly to represent cluster centroids and developing a fitness function from the cost function of the classical fuzzy method (CFM). It then applies the enhanced BOA (EBOA) for obtaining optimal centroids. This article presents the results of the proposed method on six digital images and compares its performance with the CFM.
Downloads
References
F.G. Lamont, J. Cervantes, A. López, and L. Rodriguez, “Segmentation of images by color features: A survey,” Neurocomputing, vol. 292, pp. 1-27, 2018, 10.1016/j.neucom.2018.01.091.
Y. Tarabalka, J. Chanussot, J.A. Benediktsson, “Segmentation and classification of hyperspectral images using watershed transformation,” Pattern Recognition, vol. 43, no. 7, pp. 2367–2379, 2010
N. Otsu, “A threshold selection method from gray level histograms, IEEE Transaction on Systems,” Man and Cybernetics, vol. 9, no. 1, pp. 62-66, 1979.
J.N. Kapur, P.K. Sahoo, and A.K.C. Wong, “A new method for gray-level picture thresholding using the entropy of the histogram,” Computer Vision Graphics Image Processing, vol. 29, pp. 273-285, 1985
P. Natarajan, N. Krishnan, N.S. Kenkre, S. Nancy, and B.J. Singh, “Tumor detection using threshold operation in MR brain images,” IEEE Int. Conf Comput Intell Computing, pp. 1-4. 2012.
F.Y. Shih, and S. Cheng, “Automatic seeded region growing for color image segmentation,” Image Vis. Comput., vol. 23, pp.877-86, 2005.
B.N. Li, C.K. Chui, S. Chang, and S.H. Ong, “Integrating spatial fuzzy clustering with level set methods for automated medical image segmentation,” Computers in biology and Medicine, vol. 41, pp. 1-10, 2011.
L.H. Juang, and M.N. Wu, “MRI brain lesion image detection based on color-converted k-means clustering segmentation,” Measurement, vol. 43, pp. 941–949, 2010.
T. Chaira, “A novel intuitionistic fuzzy C-means clustering algorithm and its application to medical images,” Applied Soft Computing, vol. 11, pp. 1711-17, 2011.
M. G. H. Omran, A. Salman, and A. P. Engelbrecht, “Dynamic clustering using particle swarm optimization with application in image segmentation,” Pattern Anal. Appl., Vol. 8, no. 1, pp. 332-344, 2005.
M. Ma, J. Liang, M. Guo, Y. Fan, and Y. Yin, “SAR image segmentation based on artificial bee colony algorithm,” Appl. Soft Comput., vol. 11, no. 8, pp. 5205-5214, 2011.
B. Akay, “A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding,” Appl. Soft Comput., vol. 13, no. 1, pp. 3066-3091, 2013.
M. G. Cinsdikici, and D. A. Aydin, “Detection of blood vessels in ophthalmoscope images using MF/ant (matched filter/ant colony) algorithm,” Comput. Methods Progr. Biomed., vol. 96, no. 2, pp. 85-95, 2009.
D. Aydın, and A. Ugur, “Extraction of flower regions in color images using ant colony optimization,” Proc. Comput. Sci., vol. 3, no. 1, pp. 530-536, 2011.
S. Thirumavalavan, and S. Jayaraman, “An improved teaching–learning based robust edge detection algorithm for noisy images,” Journal of Advanced Research, vol. 7, no. 6, pp. 979-989, 10.1016/j.jare.2016.04.002. 2016.
V. Asanambigai, and S. Jyaraman, “Adaptive chemical reaction based spatial fuzzy clustering for level set segmentation of medical images.” Ain Shams Engineering Journal, vol. 9, no. 4, pp. 1251-1262, 2018, 10.1016/j.asej.2016.08.003.
J. Dogra, S. Jain, M. Sood, “Novel seed selection techniques for MR brain image segmentation using graph cut,” Computer Methods in Biomechanics and Biomedical Engineering: Imaging & Visualization, vol. 8, no. 4, pp. 389-399, 2020, 10.1080/21681163.2019.1697966.
N. Safavian, S.A.H. Batouli, and M.A. Oghabian, “An automatic level set method for hippocampus segmentation in MR images,” Computer Methods in Biomechanics and Biomedical Engineering: Imaging & Visualization, vol. 8, no. 4, pp. 400-410, 2020, 10.1080/21681163.2019.1706054.
O. Shauly, L. Joskowicz, E.G. Istoyler, and C. Nadler, “Parotid salivary ductal system segmentation and modeling in Sialo-CBCT scans,” Computer Methods in Biomechanics and Biomedical Engineering: Imaging & Visualization, 2021, 10.1080/21681163.2020.1866670.
M. Zarei, A. Rezai, and S.S.F. Hamidpour, “Breast cancer segmentation based on modified Gaussian mean shift algorithm for infrared thermal images,” Computer Methods in Biomechanics and Biomedical Engineering: Imaging & Visualization, 2021, 10.1080/21681163.2021.1897884.
T.K. Abhiraj, K. Srilakshmi, K. Jayaraman, and J. Sasikala, “Enhanced football game optimization-based K-means clustering for multi-level segmentation of medical images,” Prog Artif Intell., 2021, 10.1007/s13748-021-00251-5.
A. Sankalap, and S. Satvir S, “Butterfly optimization algorithm: a novel approach for global optimization,” Soft Computing, vol. 23, pp. 715-734, 2019.
H. Jun, W. Zidong, S. Bo, G. Huijun, “Gain-constrained recursive filtering with stochastic nonlinearities and probabilistic sensor delays,” IEEE Transactions on Signal Processing, vol. 61, no. 5, pp. 1230-1238, 2013.
Downloads
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
All papers should be submitted electronically. All submitted manuscripts must be original work that is not under submission at another journal or under consideration for publication in another form, such as a monograph or chapter of a book. Authors of submitted papers are obligated not to submit their paper for publication elsewhere until an editorial decision is rendered on their submission. Further, authors of accepted papers are prohibited from publishing the results in other publications that appear before the paper is published in the Journal unless they receive approval for doing so from the Editor-In-Chief.
IJISAE open access articles are licensed under a Creative Commons Attribution-ShareAlike 4.0 International License. This license lets the audience to give appropriate credit, provide a link to the license, and indicate if changes were made and if they remix, transform, or build upon the material, they must distribute contributions under the same license as the original.