GALE: a combined genetic algorithm-linear technique approach to edge detection

Timothy P. Donovan; Nelson Luiz Passos

doi:10.1117/12.316404

6 July 1998 GALE: a combined genetic algorithm-linear technique approach to edge detection

Proceedings Volume 3387, Visual Information Processing VII; (1998) https://doi.org/10.1117/12.316404
Event: Aerospace/Defense Sensing and Controls, 1998, Orlando, FL, United States

Abstract

Image enhancement applications are highly dependent on the efficiency of edge detection techniques. Most of these techniques have a time complexity of O(n²) where the picture has size n X n. The use of more advanced algorithms can substantially reduce this requirement, improving the computational performance of the application. This paper presents a new method, named GALE, which combines the random search mechanisms of Genetic Algorithms with linear time methods. The resulting edge detection process approaches linear time complexity as demonstrated in the experiments also reported here. The Genetic Algorithm is constructed by utilizing a fitness measurement which is proportional to a directional gradient to select picture windows and establishes candidate pairs of points which bracket an edge. Such areas are then investigated by using near-neighbor linear techniques and the Sobel number for edge identification and detection. The linear technique procedures are built in such a way that the use of other fitness functions, such as the Sombrero operator, instead of the Sobel number are easily implemented and activated. The paper begins by discussing related work in this area, following by the description of the basic concepts of Genetic Algorithms required for this solution. A detailed view of the linear search algorithm is then presented, followed by a report on some experiments conducted in a controlled environment. Theoretical results are used to support the evidence of the time complexity and correctness of this new method. In addition, the experimental results show the improved performance of this method.

Citation Download Citation

Timothy P. Donovan and Nelson Luiz Passos "GALE: a combined genetic algorithm-linear technique approach to edge detection", Proc. SPIE 3387, Visual Information Processing VII, (6 July 1998); https://doi.org/10.1117/12.316404

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available