An Efficient Ant Algorithm for Swarm-Based Image Clustering

Abstract

A collective approach to resolve the segmentation problem was proposed. AntClust is a new ant-based algorithm that uses the self-organizing and autonomous brood sorting behavior observed in real ants. Ants and pixels are scatted on a discrete array of cells represented the ants’ environment. Using simple local rules and without any central control, ants form homogeneous clusters by moving pixels from the cells of the array according to a local similarity function. The initial knowledge of the number of clusters and initial partition were not needed during the clustering process. Experimental results conducted on synthetic and real images demonstrate that our algorithm AntClust was able to extract the correct number of clusters with good clustering quality compared to the results obtained from a classical clustering algorithm like Kmeans algorithm.