DocumentCode
401728
Title
A new method for edge detection
Author
Li, Ying ; Zhang, Yan-ning ; Zhao, Rong-chun ; Jiao, Li-cheng
Author_Institution
Dept. of Comput. Sci. & Eng., Northwest Polytech. Univ., Xi´´an, China
Volume
3
fYear
2003
fDate
2-5 Nov. 2003
Firstpage
1780
Abstract
A hybrid genetic quantum algorithm (GQA) is proposed for edge detection. GQA is based on the concept and principles of quantum computing such as qubits and superposition of states. By adopting qubit chromosome, GQA can represent a linear superposition of solutions due to its probabilistic representation. Thus, GQA has a better characteristic of diversity and better global search capability than classical approaches. We combine GQA and the local search technique to the problem of edge detection. Experiment results show that the algorithm perform well in terms of quality of the final edge image, rate of convergence and robustness to noise.
Keywords
edge detection; genetic algorithms; quantum computing; search problems; edge detection; edge image; genetic quantum algorithm; linear superposition; local search technique; quantum computing; qubits; superposition of states; Biological cells; Computer science; Convergence; Cost function; Genetic engineering; Image edge detection; Noise robustness; Pixel; Quantum computing; Signal processing algorithms;
fLanguage
English
Publisher
ieee
Conference_Titel
Machine Learning and Cybernetics, 2003 International Conference on
Print_ISBN
0-7803-8131-9
Type
conf
DOI
10.1109/ICMLC.2003.1259785
Filename
1259785
Link To Document