A new hybrid image segmentation approach using clustering and black hole algorithm

• Published in: Computational intelligence 2023-04, Vol.39 (2), p.194-213
• Main Authors: Dhanachandra, Nameirakpam, Chanu, Y. Jina, Singh, Kh. Manglem
• Format: Article
• Language: English
• Subjects: Algorithms; black hole algorithm; Black holes; Clustering; Image segmentation; Performance enhancement; region merging
• ISSN: 0824-7935; 1467-8640
• DOI: 10.1111/coin.12297

Clustering technique is used in image segmentation because of its simple and easy approach. However, the existing clustering techniques required prior information as input and the performance are entirely dependent on this prior information, which is the main drawback of the clustering approaches. Therefore, many researchers are trying to introduce a novel method with user free parameter. We proposed a clustering method, that is, independent of user parameters and later we used a region merging technique to improve the performance of the clustering output. In this article, we proposed a hybrid image segmentation method which is based on a clustering algorithm and black hole algorithm. In the clustering technique, we have used recursive density estimation technique of surrounding pixels. After clustering technique, presence of small segments may be present and it would give lower a performance of segmentation output. Therefore, a segment is merged with another segment by finding best matched segment. Black hole algorithm concept has been used to define the fitness of each segment and to find the best matching segment. We have compared the proposed method with the other clustering‐based segmentation methods and different evaluation indices are used to calculate the performance, and the result proved the effectiveness of the proposed algorithm.