Abstract:Object tracking is one of the most advanced applications of computer vision algorithms. While various tracking approaches have been previously developed, they often use many approximations and assumptions to enable real-time performance within the resource constraints in terms of memory, time and computational requirements. In order to address these limitations, we investigate the bottlenecks of existing tracking frameworks and propose a solution to enhance tracking efficiency. The proposed method uses Locality Sensitive Hashing (LSH) to efficiently store and retrieve nearest neighbours and then utilizes a bipartite cost matching based on the predicted positions, size, aspect ratio, appearance description, and uncertainty in motion estimation. The LSH algorithm helps reduce the dimensionality of the data while preserving their relative distances. LSH hashes the features in constant time and facilitates rapid nearest neighbour retrieval by considering features falling into the same hash buckets as similar. The effectiveness of the method was evaluated on the MOT benchmark dataset and achieved Multiple Object Tracker Accuracy (MOTA) of 67.1% (train) and 62.7% (test). Furthermore, our framework exhibits the highest Multiple Object Tracker Precision (MOTP), mostly tracked objects, and the lowest values for mostly lost objects and identity switches among the state-of-the-art trackers. The incorporation of LSH implementation reduced identity switches by approximately 7% and fragmentation by around 13%. We used the framework for real-time tracking applications on edge devices for an industry partner. We found that the LSH integration resulted in a notable reduction in track ID switching, with only a marginal increase in computation.

Enhancing Multiple Object Tracking Accuracy via Quantum Annealing

Adiabatic Quantum Computing for Multi Object Tracking

Online Multi-Object Tracking from A Bird's-Eye View by Fusion of Millimeter-Wave Radar and Vision

APPTracker: Improving Tracking Multiple Objects in Low-Frame-Rate Videos

Solving traffic data occlusion problems in computer vision algorithms using DeepSORT and quantum computing

MAT: Motion-Aware Multi-Object Tracking

Charged particle tracking with quantum annealing optimization

Transformer-Based Multiple-Object Tracking via Anchor-Based-Query and Template Matching

Towards Real-Time Multi-Object Tracking

PNAS-MOT: Multi-Modal Object Tracking with Pareto Neural Architecture Search

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

Multi-object tracking algorithm based on interactive attention network and adaptive trajectory reconnection

IA-MOT: Instance-Aware Multi-Object Tracking with Motion Consistency

A New Architecture for Neural Enhanced Multiobject Tracking

ShaSTA: Modeling Shape and Spatio-Temporal Affinities for 3D Multi-Object Tracking

Improved multi object tracking with locality sensitive hashing

MotionTrack: Learning Robust Short-term and Long-term Motions for Multi-Object Tracking

Real-time Multi-Object Tracking Based on Bi-directional Matching

Quantum Annealing for Computer Vision minimization problems

Improving Multiple Object Tracking with Single Object Tracking