Research Article Open Access

An Efficient Ant Algorithm for Swarm-Based Image Clustering

Salima Ouadfel and Mohamed Batouche

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.

Journal of Computer Science
Volume 3 No. 3, 2007, 162-167

DOI: https://doi.org/10.3844/jcssp.2007.162.167

Submitted On: 24 April 2006 Published On: 31 March 2007

How to Cite: Ouadfel, S. & Batouche, M. (2007). An Efficient Ant Algorithm for Swarm-Based Image Clustering. Journal of Computer Science, 3(3), 162-167. https://doi.org/10.3844/jcssp.2007.162.167

  • 3,007 Views
  • 2,487 Downloads
  • 19 Citations

Download

Keywords

  • Image clustering
  • Swarm intelligence
  • Artificial ants
  • Kmeans