Research Area:  Metaheuristic Computing

Abstract:

Image segmentation process is one of the most interesting and challenging problems in digital image processing tasks. The segmentation process involves finding similar regions within an image. Many segmentation problems are achieved by the incorporation of clustering techniques. One of the most common technique for clustering process is the Fuzzy C-means (FCM) algorithm. However, even when FCM is one of the most popular techniques applied in image segmentation, it presents some issues such as large computational time complexity, noise sensitivity, and initial cluster centers dependency. In order to solve these problems, this paper presents a Histogram Based Fuzzy Clustering (HBFC) technique using an improved version of Firefly Algorithm (FA). In the proposed approach, the FA involves three search strategies: rough set-based population, random attraction and local search mechanism. Also, the clustering process is conducted based on gray level histograms instead of single pixels of an image. Under such circumstances, the occurrence of misclassification of pixels is reduced. A rigorous comparative study is conducted among the proposed approach and several state-of-art Nature-Inspired Optimization Algorithms (NIOAs) and traditional clustering techniques. The numerical results indicate that the proposed approach outperform the well-known NIOA based clustering methods in terms of precision, robustness and quality of the segmented outputs.

Keywords:  
Firefly Algorithm
Nature-Inspired Optimization Algorithms
Histogram Based Fuzzy Clustering
Image segmentation

Author(s) Name:  Krishna Gopal Dhal, Arunita Das, Swarnajit Ray, Jorge Gálvez

Publisher name:  Elsevier

DOI:  10.1016/j.knosys.2021.106814

Volume Information:   Volume 216, 15 March 2021, 106814

Paper Link:   https://www.sciencedirect.com/science/article/abs/pii/S0950705121000770