The dual-threshold quantum image segmentation algorithm and its simulation

Various quantum computing simulation platforms have developed rapidly in the last 3 years. However, few quantum image processing algorithms are simulated in these platforms. In this paper, we design a dual-threshold quantum image segmentation algorithm and simulate it in IBM Q Experience platform th...

Full description

Saved in:
Bibliographic Details
Published in:Quantum information processing Vol. 19; no. 12
Main Authors: Yuan, Suzhen, Wen, Chao, Hang, Bo, Gong, Yu
Format: Journal Article
Language:English
Published: New York Springer US 01.12.2020
Subjects:
Data Structures and Information Theory
Mathematical Physics
Physics
Physics and Astronomy
Quantum Computing
Quantum Information Technology
Quantum Physics
Spintronics
Quantum comparator
Quantum image representation
Quantum image segmentation
Quantum parallelism
Quantum image processing
ISSN:1570-0755, 1573-1332
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Various quantum computing simulation platforms have developed rapidly in the last 3 years. However, few quantum image processing algorithms are simulated in these platforms. In this paper, we design a dual-threshold quantum image segmentation algorithm and simulate it in IBM Q Experience platform through Qiskit extension. The NEQR quantum image representation model is firstly optimized and simulated, which is found that the number of the auxiliary qubits will not increase as the image’s size increases. Then, an efficient quantum comparator to realize the comparison of two numbers is designed. And finally, the high parallelism image segmentation algorithm is proposed and simulated. Suppose the size of an image is 2 n × 2 n and the gray-scale scope is [0, 2 q - 1 ], the time complexity analysis for the quantum image segmentation algorithm shows that the number of basic quantum gate required is proportional to q and will not increase as image’s size increases. Thus, the proposed quantum segmentation algorithm is highly parallelism and has polynomial time complexity. In addition, the simulation part of this paper will provide reference for other quantum image processing algorithms.
ISSN:1570-0755
1573-1332
DOI:10.1007/s11128-020-02932-x