• Chinese Journal of Quantum Electronics
  • Vol. 42, Issue 1, 56 (2025)
ZHANG Yaqi, ZHAO Ya, and LI Panchi*
Author Affiliations
  • School of Computer and Information Technology, Northeast Petroleum University, Daqing 163318, China
  • show less
    DOI: 10.3969/j.issn.1007-5461.2025.01.006 Cite this Article
    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 Copy Citation Text show less
    Quantum circuit of realizing uniform superposition of 63 basis states (000000 - 111110 )
    Fig. 1. 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
    Fig. 2. 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
    Fig. 3. 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
    Fig. 4. Quantum binary image erosion. (a) Dilation symbol representation; (b) Erosion symbol representation
    Binary image copy. (a) Quantum circuit; (b) Symbol representation
    Fig. 5. 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
    Fig. 6. 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
    Fig. 7. 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
    Fig. 8. Quantum circuit of binary image denoising
    Quantum circuit of binary image boundary extraction
    Fig. 9. Quantum circuit of binary image boundary extraction
    Skeleton extraction. (a) Quantum circuit of iteration; (b) Iteration symbol representation;(c) Quantum circuit of skeleton extraction
    Fig. 10. 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
    Fig. 11. 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
    Fig. 12. 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
    Fig. 13. Skeleton extraction process. (a) Original image; (b) Structure element; (c) Iteration curve; (d) Result image
    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))
    Table 1. Complexity of some basic modules and quantum circuits
    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