Aggregation pheromone density based image segmentation

  • Authors:
  • Susmita Ghosh;Megha Kothari;Ashish Ghosh

  • Affiliations:
  • Department of Computer Science and Engineering, Jadavpur University, Kolkata, India;Department of Computer Science and Engineering, Jadavpur University, Kolkata, India;Machine Intelligence Unit and Center for Soft Computing Research, Indian Statistical Institute, Kolkata, India

  • Venue:
  • ICVGIP'06 Proceedings of the 5th Indian conference on Computer Vision, Graphics and Image Processing
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

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 data point representing a pixel an ant is placed; and the ants are allowed to move in the search space to find out the points with higher pheromone density. The movement of an ant is governed by the amount of pheromone deposited at different points 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 images using different cluster validity measures. Results are compared with those obtained using average linkage and k-means clustering algorithms and are found to be better.