• 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