AG-2024.03-2200·cs.CV·cross-listed: eess.IVquant-ph
Enhancing Multiple Object Tracking Accuracy via Quantum Annealing
Authors
- Yasuyuki Ihara
Abstract
Multiple object tracking (MOT), a key task in image recognition, presents a persistent challenge in balancing processing speed and tracking accuracy. This study introduces a novel approach that leverages quantum annealing (QA) to expedite computation speed, while enhancing tracking accuracy through the ensembling of object tracking processes. A method to improve the matching integration process is also proposed. By utilizing the sequential nature of MOT, this study further augments the tracking method via reverse annealing (RA). Experimental validation confirms the maintenance of high accuracy with an annealing time of a mere 3 $μ$s per tracking process. The proposed method holds significant potential for real-time MOT applications, including traffic flow measurement for urban traffic light control, collision prediction for autonomous robots and vehicles, and management of products mass-produced in factories.
Submitted
27 March 20242 years ago
Version
v1
License
CC-BY-4.0
DOI
10.48550/arXiv.2403.18908
Summary
Researchers use quantum annealing—a quantum computing technique for optimization—to speed up multiple object tracking while maintaining accuracy, achieving results in microseconds per frame.
- Quantum annealing solves the data-association problem in tracking (matching objects across frames) faster than classical methods, potentially enabling real-time applications.
- The method combines multiple tracking predictions together and uses reverse annealing (rewinding the quantum process) to exploit temporal structure, improving both speed and accuracy.
- Validation on real applications like autonomous vehicle collision detection and factory monitoring shows the approach is practical, despite quantum hardware currently being experimental.
curious · generated by claude-haiku-4-5
Chat with this PDF
Ask questions, probe assumptions, request a plain-English summary. Answers cite sections from the preprint itself.
Community
Questions and answers about this paper from other readers. No formal peer review — just a place to think out loud.