Chinese Journal of Quantum Electronics, Volume. 40, Issue 5, 654(2023)

Quantum realization and simulation of edge detection algorithm based on binary morphology

DONG Yuehua and ZHANG Xianguang*
Author Affiliations
  • School of Information Engineering, Jiangxi University of Science and Technology, Ganzhou 341000, China
  • show less
    Figures & Tables(12)
    Quantum corrosion and expansion circuit diagrams. (a) Corrosion; (b) Expansion
    Flow chart of edge detection algorithm of quantum binary morphology
    Structure element diagram of quantum denoising processing
    Quantum circuit diagram of binary morphological denoising processing
    Structure element diagram of quantum edge extraction
    Binary morphological edge extraction quantum circuit diagram
    Schematic diagram of initial binary image
    Probability histogram of edge extraction measurement results
    Simulation results of quantum circuit. (a) Denoising processing result diagram F; (b) Etched edge extraction diagram Ee ;(c) Expansive edge extraction diagram Ed ; (d) Morphological gradient edge extraction map Eg
    Photographer binary image
    Simulation results of the photographer's binary image. (a) Denoising processing result diagram F; (b) Etched edge extraction diagram Ee ; (c) Expansive edge extraction diagram Ed ; (d) Morphological gradient edge extraction map Eg
    • Table 1. Comparison between different quantum simulation algorithms

      View table
      View in Article

      Table 1. Comparison between different quantum simulation algorithms

      Algorithm

      Quantum image

      model

      Number of qubits

      Complexity of

      quantum image

      construction

      Complexity of

      algorithm operation

      Ref.[13]NEQR2n+73O(qn22n)O(n2+2q+4)
      Ref.[14]NEQR18n+72O(qn22n)O(n2+q2)
      Ref.[15]NEQR2n+115O(qn22n)O(n2+q2)
      Algorithm proposed by the workNEQR2n+10O(qn22n)+O(n2)Oq1+q2
    Tools

    Get Citation

    Copy Citation Text

    Yuehua DONG, Xianguang ZHANG. Quantum realization and simulation of edge detection algorithm based on binary morphology[J]. Chinese Journal of Quantum Electronics, 2023, 40(5): 654

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category:

    Received: May. 31, 2021

    Accepted: --

    Published Online: Nov. 24, 2023

    The Author Email: ZHANG Xianguang (1440121384@qq.com)

    DOI:10.3969/j.issn.1007-5461.2023.05.004

    Topics