Edge detection through the use of a combined genetic algorithm-linear technique approach

Author

Donovan, Timothy P. ; Passos, Nelson L.

Author_Institution

Dept. of Comput. Sci., Midwestern State Univ., Wichita Falls, TX, USA

fYear

1998

fDate

9-12 Aug 1998

Firstpage

310

Lastpage

313

Abstract

Image enhancement applications are highly dependent on the efficiency of edge detection techniques. This paper presents a new method, which combines the random search mechanisms of genetic algorithms with linear time methods. The GA establishes candidate areas as edge containers. Such areas are then investigated by using near-neighbor linear techniques for edge identification and detection. The resulting edge detection process approaches linear time complexity as demonstrated in the experiments

Keywords

computational complexity; edge detection; genetic algorithms; image enhancement; combined genetic algorithm-linear technique approach; edge containers; edge detection; edge identification; image enhancement applications; linear time complexity; linear time methods; near-neighbor linear techniques; random search mechanisms; Computer science; Containers; Electrical capacitance tomography; Genetic algorithms; Image edge detection; Image processing; Inspection; Light sources; Machine vision; Pattern recognition;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 1998. Proceedings. 1998 Midwest Symposium on

Conference_Location

Notre Dame, IN

Print_ISBN

0-8186-8914-5

Type

conf

DOI

10.1109/MWSCAS.1998.759494

Filename

759494