A Quantum Moving Target Segmentation Algorithm for Grayscale Video
Authors:
- 8 October 2023
- journal article
- research article
- Published by Wiley in Advanced Quantum Technologies
- Vol. 6 (12)
Abstract
The moving target segmentation (MTS) aims to segment out moving targets in the video, however, the classical algorithm faces the huge challenge of real‐time processing in the current video era. Some scholars have successfully demonstrated the quantum advantages in some video processing tasks, but not concerning moving target segmentation. In this paper, a quantum moving target segmentation algorithm for grayscale video is proposed, which can use quantum mechanism to simultaneously calculate the difference of all pixels in all adjacent frames and then quickly segment out the moving target. In addition, a feasible quantum comparator is designed to distinguish the grayscale values with the threshold. Then several quantum circuit units are designed in detail to construct the complete quantum circuits for segmenting the moving target. For a quantum video with 2 m frames (every frame is a image with q grayscale levels), the complexity of our algorithm can be reduced to O. Compared with the classic counterpart, it is an exponential speedup, while its complexity is also superior to the existing quantum algorithms. Finally, the experiment is conducted on IBM Quantum Experience (IBM Q) to show the feasibility of our algorithm in the noisy intermediate‐scale quantum era.Keywords
All Related Versions
Funding Information
- National Natural Science Foundation of China (62071240)
- Science and Technology Innovation Talents in Universities of Henan Province (2021ZD0302900)
- Priority Academic Program Development of Jiangsu Higher Education Institutions
This publication has 31 references indexed in Scilit:
- Strategy for quantum image stabilizationScience China Information Sciences, 2016
- Measurements-based Moving Target Detection in Quantum VideoInternational Journal of Theoretical Physics, 2015
- Video Encryption and Decryption on Quantum ComputersInternational Journal of Theoretical Physics, 2015
- Image segmentation on a quantum computerQuantum Information Processing, 2015
- Histogram-based segmentation of quantum imagesTheoretical Computer Science, 2014
- Multi-dimensional color image storage and retrieval for a normal arbitrary quantum superposition stateQuantum Information Processing, 2013
- NEQR: a novel enhanced quantum representation of digital imagesQuantum Information Processing, 2013
- A two-tier scheme for greyscale quantum image watermarking and recoveryInternational Journal of Innovative Computing and Applications, 2013
- A FRAMEWORK FOR REPRESENTING AND PRODUCING MOVIES ON QUANTUM COMPUTERSInternational Journal of Quantum Information, 2011
- A flexible representation of quantum images for polynomial preparation, image compression, and processing operationsQuantum Information Processing, 2010