Journal of Computer Science

An Efficient Ant Algorithm for Swarm-Based Image Clustering

Salima Ouadfel and Mohamed Batouche

DOI : 10.3844/jcssp.2007.162.167

Journal of Computer Science

Volume 3, Issue 3

Pages 162-167

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.

Copyright

© 2007 Salima Ouadfel and Mohamed Batouche. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.