Chimp optimization algorithm in multilevel image thresholding and image clustering
- 27 May 2022
- journal article
- research article
- Published by Springer Nature in Evolving Systems
- Vol. 14 (4) , 605-648
Abstract
Multilevel image thresholding and image clustering, two extensively used image processing techniques, have sparked renewed interest in recent years due to their wide range of applications. The approach of yielding multiple threshold values for each color channel to generate clustered and segmented images appears to be quite efficient and it provides significant performance, although this method is computationally heavy. To ease this complicated process, nature inspired optimization algorithms are quite handy tools. In this paper, the performance of Chimp Optimization Algorithm (ChOA) in image clustering and segmentation has been analyzed, based on multilevel thresholding for each color channel. To evaluate the performance of ChOA in this regard, several performance metrics have been used, namely, Segment evolution function, peak signal-to-noise ratio, Variation of information, Probability Rand Index, global consistency error, Feature Similarity Index and Structural Similarity Index, Blind/Referenceless Image Spatial Quality Evaluatoe, Perception based Image Quality Evaluator, Naturalness Image Quality Evaluator. This performance has been compared with eight other well known metaheuristic algorithms: Particle Swarm Optimization Algorithm, Whale Optimization Algorithm, Salp Swarm Algorithm, Harris Hawks Optimization Algorithm, Moth Flame Optimization Algorithm, Grey Wolf Optimization Algorithm, Archimedes Optimization Algorithm, African Vulture Optimization Algorithm using two popular thresholding techniques-Kapur’s entropy method and Otsu’s class variance method. The results demonstrate the effectiveness and competitive performance of Chimp Optimization Algorithm.Keywords
This publication has 49 references indexed in Scilit:
- Biogeography-based optimisation with chaosNeural Computing and Applications, 2014
- Grey Wolf OptimizerAdvances in Engineering Software, 2014
- Review of pulse-coupled neural networksImage and Vision Computing, 2010
- Fuzzy c-means clustering with spatial information for image segmentationComputerized Medical Imaging and Graphics, 2006
- Image quality assessment: from error visibility to structural similarityIEEE Transactions on Image Processing, 2004
- Quantitative evaluation of color image segmentation resultsPattern Recognition Letters, 1998
- Multiresolution color image segmentationIEEE Transactions on Pattern Analysis and Machine Intelligence, 1994
- Robust clustering with applications in computer visionIEEE Transactions on Pattern Analysis and Machine Intelligence, 1991
- A new method for gray-level picture thresholding using the entropy of the histogramComputer Vision, Graphics, and Image Processing, 1985
- FCM: The fuzzy c-means clustering algorithmComputers & Geosciences, 1984