A Fast Quantum Image Component Labeling Algorithm

Yan Li, Dapeng Hao, Yang Xu and Kinkeung Lai
Additional contact information
Yan Li: School of Business Administration, Xi’an Eurasia University, Xi’an 710065, China
Dapeng Hao: School of Science, Xi’an Aeronautical University, Xi’an 710077, China
Yang Xu: School of Economics and Management, Xi’an Technological University, Xi’an 710021, China
Kinkeung Lai: Department of Industrial and Manufacturing Systems Engineering, University of Hong Kong, Hong Kong 999077, China

Mathematics, 2022, vol. 10, issue 15, 1-18

Abstract: Component Labeling, as a fundamental preprocessing task in image understanding and pattern recognition, is an indispensable task in digital image processing. It has been proved that it is one of the most time-consuming tasks within pattern recognition. In this paper, a fast quantum image component labeling algorithm is proposed, which is the quantum counterpart of classical local-operator technique. A binary image is represented by the modified novel enhanced quantum image representation (NEQR) and a quantum parallel-shrink operator and quantum propagate operator are executed in succession, to finally obtain the component label. The time complexity of the proposed quantum image component labeling algorithm is O ( n 2 ) , and the spatial complexity of the quantum circuits designed is O ( c n ) . Simulation verifies the correctness of results.

Keywords: quantum image processing; image component labeling; local operator; Levialdi shrinking operator (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2022
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/2227-7390/10/15/2718/pdf (application/pdf)
https://www.mdpi.com/2227-7390/10/15/2718/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:10:y:2022:i:15:p:2718-:d:877839

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().