Quantum image matching
From MaRDI portal
Publication:331398
DOI10.1007/S11128-016-1364-2zbMATH Open1348.81168arXiv1605.09729OpenAlexW3106170856MaRDI QIDQ331398FDOQ331398
Authors: Nan Jiang, Yijie Dang, Jian Wang 
Publication date: 27 October 2016
Published in: Quantum Information Processing (Search for Journal in Brave)
Abstract: Quantum image processing (QIP) means the quantum based methods to speed up image processing algorithms. Many quantum image processing schemes claim that their efficiency are theoretically higher than their corresponding classical schemes. However, most of them do not consider the problem of measurement. As we all know, measurement will lead to collapse. That is to say, executing the algorithm once, users can only measure the final state one time. Therefore, if users want to regain the results (the processed images), they must execute the algorithms many times and then measure the final state many times to get all the pixels' values. If the measurement process is taken into account, whether or not the algorithms are really efficient needs to be reconsidered. In this paper, we try to solve the problem of measurement and give a quantum image matching algorithm. Unlike most of the QIP algorithms, our scheme interests only one pixel (the target pixel) instead of the whole image. It modifies the probability of pixels based on Grover's algorithm to make the target pixel to be measured with higher probability, and the measurement step is executed only once. An example is given to explain the algorithm more vividly. Complexity analysis indicates that the quantum scheme's complexity is in contradistinction to the classical scheme's complexity , where and are integers related to the size of images.
Full work available at URL: https://arxiv.org/abs/1605.09729
Recommendations
Cites Work
- Title not available (Why is that?)
- A quantum watermark protocol
- A watermark strategy for quantum images based on quantum Fourier transform
- Quantum image encryption algorithm based on image correlation decomposition
- A novel strategy for quantum image steganography based on moiré pattern
- Analysis and improvement of the watermark strategy for quantum images based on quantum Fourier transform
- NEQR: a novel enhanced quantum representation of digital images
- Histogram-based segmentation of quantum images
- The quantum realization of Arnold and Fibonacci image scrambling
- LSB based quantum image steganography algorithm
- Title not available (Why is that?)
- Image storage, retrieval, compression and segmentation in a quantum system
- Watermarking and authentication of quantum images based on restricted geometric transformations
- Quantum Hilbert image scrambling
- A dynamic watermarking scheme for quantum images using quantum wavelet transform
- Analysis and improvement of the quantum Arnold image scrambling
- Quantum image scaling using nearest neighbor interpolation
- Local feature point extraction for quantum images
- Quantum image translation
- Quantum Boolean image denoising
- Quantum image pseudocolor coding based on the density-stratified method
- Quantum image scaling up based on nearest-neighbor interpolation with integer scaling ratio
- Title not available (Why is that?)
Cited In (54)
- Quantum image sharpness estimation based on the Laplacian operator
- Quantum image edge detection based on Haar wavelet transform
- A quantum moving target segmentation algorithm based on mean background modeling
- A secure controlled quantum image steganography scheme based on the multi-channel effective quantum image representation model
- A novel quantum image steganography algorithm based on double-layer gray code
- Improved quantum image median filtering in the spatial domain
- Quantum endpoint detection based on QRDA
- Quantum image filtering in the spatial domain
- Boundary extension methods to quantum signal mean filtering
- Two-level information hiding for quantum images using optimal LSB
- Fuzzy matching based on gray-scale difference for quantum images
- Design of threshold segmentation method for quantum image
- Image classification based on quantum K-nearest-neighbor algorithm
- Local feature point extraction for quantum images
- Quantum image scaling using nearest neighbor interpolation
- A novel quantum LSB-based steganography method using the gray code for colored quantum images
- An efficient design of reversible multi-bit quantum comparator via only a single ancillary bit
- Quantum representation and basic operations of digital signals
- Quantum circuit realization of morphological gradient for quantum grayscale image
- Quantum watermarking scheme through Arnold scrambling and LSB steganography
- Quantum adder for superposition states
- A comment on: ``Quantum image processing?
- Quantum circuit design of approximate median filtering with noise tolerance threshold
- Quantum realization of the nearest neighbor value interpolation method for INEQR
- Similarity analysis between quantum images
- Quantum selective encryption for medical images
- Quantum image edge extraction based on improved Prewitt operator
- Enhanced least significant qubit watermarking scheme for quantum images
- Quantum implementation of classical Marr-Hildreth edge detection
- A quantum image encryption algorithm based on the Feistel structure
- Quantum algorithm for K-nearest neighbors classification based on the categorical tensor network states
- Quantum image edge detection algorithm
- A novel quantum image compression method based on JPEG
- Quantum image histogram statistics
- An optimized quantum representation for color digital images
- Quantum image edge detection using improved Sobel mask based on NEQR
- A novel qutrit representation of quantum image
- Order-encoded quantum image model and parallel histogram specification
- Quantum circuit design for several morphological image processing methods
- A dual quantum image scrambling method
- Quantum image encryption based on iterative framework of frequency-spatial domain transforms
- A generalized floating-point quantum representation of 2-D data and their applications
- Quantum image interest point extraction
- Restoration for noise removal in quantum images
- Quantum circuits for calculating the squared sum of the inner product of quantum states and its application
- Quantum image location
- Design and simulation of quantum image binarization using quantum comparator
- Improved FRQI on superconducting processors and its restrictions in the NISQ era
- Quantum implementation of image registration
- Analysis and improvement of the quantum image matching
- Quantum image median filtering in the spatial domain
- Quantum image edge extraction based on classical Sobel operator for NEQR
- Quantum image edge extraction based on Laplacian operator and zero-cross method
- Adaptive LSB quantum watermarking method using tri-way pixel value differencing
This page was built for publication: Quantum image matching
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q331398)
