Chinese Journal of Quantum Electronics, Volume. 42, Issue 1, 56(2025)

Quantum representation and morphological processing of binary image with arbitrary size

ZHANG Yaqi, ZHAO Ya, and LI Panchi*
Author Affiliations
  • School of Computer and Information Technology, Northeast Petroleum University, Daqing 163318, China
  • show less
    Figures & Tables(14)
    Quantum circuit of realizing uniform superposition of 63 basis states (000000 - 111110 )
    Quantum circuit of ASNEQR for a binary image with size of 15 × 29
    Quantum binary image dilation. (a) Quantum circuit; (b) Symbol representation; (c) Structure element
    Quantum binary image erosion. (a) Dilation symbol representation; (b) Erosion symbol representation
    Binary image copy. (a) Quantum circuit; (b) Symbol representation
    Open and close: Circuit (a) and symbol representation (b) of open; Circuit (c) and symbol representation (d) of close
    logic AND and logic OR. (a) Quantum circuit of AND; (b) AND symbol representation; (c) Quantum circuit of OR; (d) OR symbol representation
    Quantum circuit of binary image denoising
    Quantum circuit of binary image boundary extraction
    Skeleton extraction. (a) Quantum circuit of iteration; (b) Iteration symbol representation;(c) Quantum circuit of skeleton extraction
    Image denoising process. (a) Original image; (b) Structure element; (c) Open image; (d) Close image
    Boundary extraction process. (a) Original image; (b) Structure element; (c) Erosion image; (d) Result image
    Skeleton extraction process. (a) Original image; (b) Structure element; (c) Iteration curve; (d) Result image
    • Table 1. Complexity of some basic modules and quantum circuits

      View table
      View in Article

      Table 1. Complexity of some basic modules and quantum circuits

      ItemModule nameComplexity
      1Λn(U)O(10n-15)
      2CompO(40n2-20n)
      3CNOTO(n)
      4+1 and -1O(5n2-20n+21)
      5swapO(3n)
      6binary image dilation and erosionO(1420n2-920n)
      7binary image copyO(160n2-40n+15)
      8open and closeO(2840n2-1840n+4154)
      9AND and ORO(320n2-80n+90)
      10skeleton extractionO((K+1)(5060n2-2960n))
    Tools

    Get Citation

    Copy Citation Text

    Yaqi ZHANG, Ya ZHAO, Panchi LI. Quantum representation and morphological processing of binary image with arbitrary size[J]. Chinese Journal of Quantum Electronics, 2025, 42(1): 56

    Download Citation

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

    Category:

    Received: Apr. 3, 2023

    Accepted: --

    Published Online: Mar. 13, 2025

    The Author Email: LI Panchi (lipanchi@vip.sina.com)

    DOI:10.3969/j.issn.1007-5461.2025.01.006

    Topics