Randomly Attracted Rough Firefly Algorithm for histogram based fuzzy image clustering

Krishna Gopal Dhal,Arunita Das,Swarnajit Ray,Jorge Gálvez
DOI: https://doi.org/10.1016/j.knosys.2021.106814
2021-03-01
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.
computer science, artificial intelligence
What problem does this paper attempt to address?