We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
A quantum moving target segmentation algorithm for grayscale video based on background difference method.
- Authors
Wang, Lu; Liu, Yuxiang; Meng, Fanxu; Liu, Wenjie; Zhang, Zaichen; Yu, Xutao
- Abstract
The classical moving target segmentation (MTS) algorithm in a video can segment the moving targets out by calculating frame by frame, but the algorithm encounters a real-time problem as the data increases. Recently, the benefits of quantum computing in video processing have been demonstrated, but it is still scarce for MTS. In this paper, a quantum moving target segmentation algorithm for grayscale video based on background difference method is proposed, which can simultaneously model the background of all frames and perform background difference to segment the moving targets. In addition, a feasible quantum subtractor is designed to perform the background difference operation. Then, several quantum units, including quantum cyclic shift transformation, quantum background modeling, quantum background difference, and quantum binarization, are designed in detail to establish the complete quantum circuit. For a video containing 2 m frames (every frame is a 2 n × 2 n image with q grayscale levels), the complexity of our algorithm is O (n + q) . This is an exponential speedup over the classical algorithm and also outperforms the existing quantum algorithms. Finally, the experiment on IBM Q demonstrates the feasibility of our algorithm in this noisy intermediate-scale quantum (NISQ) era.
- Subjects
INTERNATIONAL Business Machines Corp.; GRAYSCALE model; FARM tractors; VIDEO processing; ALGORITHMS; QUANTUM computing; VIDEOS
- Publication
EPJ Quantum Technology, 2024, Vol 11, Issue 1, p1
- ISSN
2196-0763
- Publication type
Article
- DOI
10.1140/epjqt/s40507-024-00234-0