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 :
بازگشت