Newtonian Gravitational Edge Detection Using Gravitational Search Algorithm
Om Prakash Verma, Rishabh Sharma · 2012
This paper present a new approach for edge detection using gravitational search algorithm (GSA) and universal law of gravity. The direct application of any edge detection algorithm on an entire image requires a huge memory which leads to optimization problems. Gravitational search algorithm is an optimization algorithm inspired by Newtonian gravity. Objects in space attract each other by way of gravity force, and this force causes a global movement of all objects towards the objects with heavier masses. Hence, masses cooperate using a direct form of communication, through gravitational force. In the proposed approach the edges are detected using the law of universal gravity and movement of agents are 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.