Use of aggregation pheromone density for image segmentation

Abstract

Ants, bees and other social insects deposit pheromone (a type of chemical) in order to communicate between the members of their community. Pheromone that causes clumping or clustering behavior in a species and brings individuals into a closer proximity, is called aggregation pheromone. This paper presents a novel method for image segmentation considering the aggregation behavior of ants. Image segmentation is viewed as a clustering problem which aims to partition a given set of pixels into a number of homogenous clusters/segments. At each location of a data point, representing a pixel, an ant is placed; and the ants are allowed to move in the search space to find out positions with higher pheromone density. The movement of an ant is governed by the amount of pheromone deposited at different positions of the search space. More the deposited pheromone, more is the aggregation of ants. This leads to the formation of homogenous groups of data. The proposed algorithm is evaluated on a number of different types of images using various cluster validity measures. Results are compared with those obtained using k-means and mean shift clustering algorithms and are found to be superior.