An Optimal Edge Detection Using Gravitational Search Algorithm

Abstract

 Abstract—Edge detection is a fundamental tool used in most image processing applications to obtain information from the image as a precursor step to feature extraction and object segmentation. Gravitational search algorithm (GSA) is a new population-based search algorithm inspired by Newtonian gravity. Algorithm uses the theory of Newtonian gravity and its searcher agents are the collection of masses. Masses attract each other by way of gravity force, and this force causes a global movement of all objects towards the objects with heavier masses. In the proposed approach the edges are detected by the local variation in intensity values and the movement of agents is computed using gravitational search algorithm. The proposed approach is able to detect the edge pixel in an image up to a certain extent. The technique can be further extended for finding more edge pixels by modifying the gravitational search algorithm.