Quantum Image Processing Algorithm Using Line Detection Mask Based on NEQR

Line detection is a fundamental technique in image processing. It can extract the required information, while the information that does not need attention can be ignored, thus reducing the amount of data. At the same time, line detection is also the basis of image segmentation and plays an important...

Full description

Saved in:
Bibliographic Details
Published in:Entropy (Basel, Switzerland) Switzerland), 2023-04, Vol.25 (5), p.738
Main Authors: Li, Tao, Zhao, Pengpeng, Zhou, Yadong, Zhang, Yidai
Format: Article
Language:English
Subjects:
Algorithms
Circuit design
Cloning
Complexity
Design
Edge detection
Equipment and supplies
Image processing
Image segmentation
Integrated circuits
Methods
quantum image processing
quantum image transformation
quantum line detection
Semiconductor chips
Simulation methods
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Line detection is a fundamental technique in image processing. It can extract the required information, while the information that does not need attention can be ignored, thus reducing the amount of data. At the same time, line detection is also the basis of image segmentation and plays an important role in this process. In this paper, we implement a quantum algorithm based on a line detection mask for novel enhanced quantum representation (NEQR). We build a quantum algorithm for line detection in different directions and design a quantum circuit for line detection. The detailed module designed is also provided. On a classical computer, we simulate the quantum method, and the simulation results prove the feasibility of the quantum method. By analyzing the complexity of quantum line detection, we find that the computation complexity of the proposed method is improved compared to some similar edge detection algorithms.
ISSN:1099-4300
1099-4300
DOI:10.3390/e25050738