Enhancing In-vehicle Multiple Object Tracking Systems with Embeddable Ising Machines

Kosuke Tatsumura,Yohei Hamakawa,Masaya Yamasaki,Koji Oya,Hiroshi Fujimoto
2024-10-18
Abstract:A cognitive function of tracking multiple objects, needed in autonomous mobile vehicles, comprises object detection and their temporal association. While great progress owing to machine learning has been recently seen for elaborating the similarity matrix between the objects that have been recognized and the objects detected in a current video frame, less for the assignment problem that finally determines the temporal association, which is a combinatorial optimization problem. Here we show an in-vehicle multiple object tracking system with a flexible assignment function for tracking through multiple long-term occlusion events. To solve the flexible assignment problem formulated as a nondeterministic polynomial time-hard problem, the system relies on an embeddable Ising machine based on a quantum-inspired algorithm called simulated bifurcation. Using a vehicle-mountable computing platform, we demonstrate a realtime system-wide throughput (23 frames per second on average) with the enhanced functionality.
Computer Vision and Pattern Recognition,Emerging Technologies,Systems and Control
What problem does this paper attempt to address?
The problem that this paper attempts to solve is how to enhance the multi - object tracking system (MOT) through the embedded Ising machine in autonomous vehicles to achieve object tracking under longer - time and more complex occlusion events. Specifically, this research aims to solve the following problems: 1. **The assignment problem in multi - object tracking**: Modern multi - object tracking systems usually rely on detection and tracking strategies, in which the already - identified and tracked targets (trackers) need to be associated and matched with the objects detected in the current video frame (detections). This association and matching ultimately determines the temporal association of the targets and is a combinatorial optimization problem, especially a bipartite graph - matching problem. 2. **Handling occlusion events**: When multiple targets cross or occlude each other, the traditional assignment methods based on one - to - one correspondence relationships are difficult to effectively handle this situation. Therefore, this research proposes a flexible assignment function that can handle multiple long - time occlusion events during multi - object tracking. 3. **Real - time performance and computational resource constraints**: In order to achieve real - time processing in the vehicle environment, the system needs to operate efficiently under limited size, power consumption, and cost conditions. To this end, the researchers designed a solution based on the embedded Ising machine, which can quickly solve NP - hard combinatorial optimization problems. ### Specific solutions To solve the above problems, the researchers proposed the following solutions: - **Using the embedded Ising machine**: The Ising machine is a computer specifically designed to solve difficult combinatorial optimization problems. It simulates the Ising model in quantum mechanics to find the lowest - energy state, thereby solving the QUBO (Quadratic Unconstrained Binary Optimization) problem. The Ising machine used in this paper is based on a quantum - inspired algorithm called simulated bifurcation (SB). - **Flexible assignment function**: To handle complex occlusion events, the researchers designed a flexible assignment function. This function generates two different assignment tables by solving the QUBO problem twice, using larger and smaller penalty function weight coefficients respectively. By comparing these two assignment tables, the occurrence and location of occlusion events can be detected, and a detection result can be allowed to match multiple trackers (i.e., a many - to - one correspondence relationship). - **Real - time performance**: The system achieves a real - time processing speed of 23 frames per second and can operate efficiently on the computing platform installed in the vehicle. Experimental results show that the system exhibits higher tracking performance when handling complex occlusion events, especially with a significant improvement in the HOTA (Higher Order Tracking Accuracy) score. ### Summary The main contribution of this paper is to propose a multi - object tracking system based on the embedded Ising machine, which can achieve real - time and efficient multi - object tracking in autonomous vehicles, especially performing well in handling long - time and complex occlusion events. This provides new ideas and technical support for future autonomous driving technologies and advanced driver assistance systems (ADAS).