A new gravitational image edge detection method using edge explorer agents

  • Authors:
  • Fatemeh Deregeh;Hossein Nezamabadi-Pour

  • Affiliations:
  • Department of Electrical Engineering, Shahid Bahonar University of Kerman, Kerman, Iran;Department of Electrical Engineering, Shahid Bahonar University of Kerman, Kerman, Iran

  • Venue:
  • Natural Computing: an international journal
  • Year:
  • 2014

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, a new algorithm for image edge detection based on the theory of universal gravity is proposed. The problem is represented by a discrete space in which each image pixel is considered as a celestial body and its mass is considered to be corresponding to the pixel's grayscale intensity. To find the edgy pixels a number of moving agents are randomly generated and initialized through the image space. Artificial agents move through the space via the forces of celestial bodies that are located in their neighborhood and in this way they can find the promising edge pixels. A large number of experiments are employed to determine suitable algorithm parameters and confirm the legitimacy of the proposed algorithm. Also, the results are compared with conventional and soft computing based methods like Sobel, Canny and ant-based edge detector. As compared to other standard techniques, our algorithm provides more accurate results over 11 test images via Baddeley's error metric. The visual and quantitative comparisons reveal the effectiveness and robustness of the proposed algorithm.