Back to Search
Start Over
A quantum segmentation algorithm based on local adaptive threshold for NEQR image.
- Source :
-
Modern Physics Letters A . 7/20/2022, Vol. 37 Issue 22, p1-20. 20p. - Publication Year :
- 2022
-
Abstract
- The classical image segmentation algorithm based on local adaptive threshold can effectively segment images with uneven illumination, but with the increase of the image data, the real-time problem gradually emerges. In this paper, a quantum segmentation algorithm based on local adaptive threshold for NEQR image is proposed, which can use quantum mechanism to simultaneously compute local thresholds for all pixels in a gray-scale image and quickly segment the image into a binary image. In addition, several quantum circuit units, including median calculation, quantum binarization, etc. are designed in detail, and then a complete quantum circuit is designed to segment NEQR images by using fewer qubits and quantum gates. For a 2 n × 2 n image with q gray-scale levels, the complexity of our algorithm can be reduced to O (n 2 + q) , which is an exponential speedup compared to the classic counterparts. Finally, the experiment is conducted on IBM Q to show the feasibility of our algorithm in the noisy intermediate-scale quantum (NISQ) era. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 02177323
- Volume :
- 37
- Issue :
- 22
- Database :
- Academic Search Index
- Journal :
- Modern Physics Letters A
- Publication Type :
- Academic Journal
- Accession number :
- 159217474
- Full Text :
- https://doi.org/10.1142/S0217732322501395