基于背景差分法的灰度视频量子移动目标分割算法

IF 5.8 2区 物理与天体物理 Q1 OPTICS
Lu Wang, Yuxiang Liu, Fanxu Meng, Wenjie Liu, Zaichen Zhang, Xutao Yu
{"title":"基于背景差分法的灰度视频量子移动目标分割算法","authors":"Lu Wang,&nbsp;Yuxiang Liu,&nbsp;Fanxu Meng,&nbsp;Wenjie Liu,&nbsp;Zaichen Zhang,&nbsp;Xutao Yu","doi":"10.1140/epjqt/s40507-024-00234-0","DOIUrl":null,"url":null,"abstract":"<div><p>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 <span>\\(2^{m}\\)</span> frames (every frame is a <span>\\(2^{n} \\times 2^{n}\\)</span> image with <i>q</i> grayscale levels), the complexity of our algorithm is O<span>\\((n+q)\\)</span>. 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.</p></div>","PeriodicalId":547,"journal":{"name":"EPJ Quantum Technology","volume":"11 1","pages":""},"PeriodicalIF":5.8000,"publicationDate":"2024-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://epjquantumtechnology.springeropen.com/counter/pdf/10.1140/epjqt/s40507-024-00234-0","citationCount":"0","resultStr":"{\"title\":\"A quantum moving target segmentation algorithm for grayscale video based on background difference method\",\"authors\":\"Lu Wang,&nbsp;Yuxiang Liu,&nbsp;Fanxu Meng,&nbsp;Wenjie Liu,&nbsp;Zaichen Zhang,&nbsp;Xutao Yu\",\"doi\":\"10.1140/epjqt/s40507-024-00234-0\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>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 <span>\\\\(2^{m}\\\\)</span> frames (every frame is a <span>\\\\(2^{n} \\\\times 2^{n}\\\\)</span> image with <i>q</i> grayscale levels), the complexity of our algorithm is O<span>\\\\((n+q)\\\\)</span>. 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.</p></div>\",\"PeriodicalId\":547,\"journal\":{\"name\":\"EPJ Quantum Technology\",\"volume\":\"11 1\",\"pages\":\"\"},\"PeriodicalIF\":5.8000,\"publicationDate\":\"2024-04-03\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://epjquantumtechnology.springeropen.com/counter/pdf/10.1140/epjqt/s40507-024-00234-0\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"EPJ Quantum Technology\",\"FirstCategoryId\":\"101\",\"ListUrlMain\":\"https://link.springer.com/article/10.1140/epjqt/s40507-024-00234-0\",\"RegionNum\":2,\"RegionCategory\":\"物理与天体物理\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"OPTICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"EPJ Quantum Technology","FirstCategoryId":"101","ListUrlMain":"https://link.springer.com/article/10.1140/epjqt/s40507-024-00234-0","RegionNum":2,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"OPTICS","Score":null,"Total":0}
引用次数: 0

摘要

视频中的经典移动目标分割(MTS)算法可以通过逐帧计算将移动目标分割出来,但随着数据量的增加,该算法会遇到实时性问题。最近,量子计算在视频处理中的优势已经显现,但它在 MTS 中的应用仍然匮乏。本文提出了一种基于背景差分法的灰度视频量子移动目标分割算法,该算法可以同时对所有帧的背景进行建模,并执行背景差分来分割移动目标。此外,还设计了一种可行的量子减法器来执行背景差分操作。然后,详细设计了几个量子单元,包括量子循环移位变换、量子背景建模、量子背景差分和量子二值化,从而建立了完整的量子电路。对于包含 \(2^{m}\) 帧的视频(每一帧都是具有 q 个灰度级的 \(2^{n} \times 2^{n}\) 图像),我们算法的复杂度为 O\((n+q)\) 。这比经典算法的速度快了指数级,也优于现有的量子算法。最后,在 IBM Q 上进行的实验证明了我们的算法在这个噪声中等规模量子(NISQ)时代的可行性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
A quantum moving target segmentation algorithm for grayscale video based on background difference method

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} \times 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.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
EPJ Quantum Technology
EPJ Quantum Technology Physics and Astronomy-Atomic and Molecular Physics, and Optics
CiteScore
7.70
自引率
7.50%
发文量
28
审稿时长
71 days
期刊介绍: Driven by advances in technology and experimental capability, the last decade has seen the emergence of quantum technology: a new praxis for controlling the quantum world. It is now possible to engineer complex, multi-component systems that merge the once distinct fields of quantum optics and condensed matter physics. EPJ Quantum Technology covers theoretical and experimental advances in subjects including but not limited to the following: Quantum measurement, metrology and lithography Quantum complex systems, networks and cellular automata Quantum electromechanical systems Quantum optomechanical systems Quantum machines, engineering and nanorobotics Quantum control theory Quantum information, communication and computation Quantum thermodynamics Quantum metamaterials The effect of Casimir forces on micro- and nano-electromechanical systems Quantum biology Quantum sensing Hybrid quantum systems Quantum simulations.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信