Towards Deep Learning-Based Linear Assignment Problem Solvers for Multi-Object Tracking

This paper proposes and evaluates deep learning (DL)-based linear assignment problem (LAP) solvers as a replacement for the classical Hungarian algorithm in multi-object tracking (MOT) systems. Three representative neural models are studied, namely a convolutional network (CNN), a graph neural network (GNN), and the graph-based linear assignment network (GLAN). A cost-matrix embedding is introduced so that a single model operates on cost matrices of any size, as required in MOT where the number of objects varies over time, without training a separate model for each input shape. Extensive simulations show that the embedding improves the accuracy of the neural solvers (i.e., CNN and GNN), while GLAN attains the best accuracy among them. These solvers are then integrated into a generalized labeled multi-Bernoulli (GLMB) tracker and evaluated on the WILDTRACK dataset, where GLAN yields tracking accuracy close to the Hungarian reference and comparable to recent DL-based trackers.

Authors

Publication Details

Journal
arXiv (Cornell University)
Published
2026-11-18
DOI
https://doi.org/10.48550/arxiv.2611.24107
Primary Topic
Video Surveillance and Tracking Methods
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

Towards Deep Learning-Based Linear Assignment Problem Solvers for Multi-Object Tracking

Trần Thị Thúy Quỳnh, Do Hai Son, Chu Tam Vu
arXiv (Cornell University)
Video Surveillance and Tracking Methods
preprint

Towards Deep Learning-Based Linear Assignment Problem Solvers for Multi-Object Tracking

Trần Thị Thúy Quỳnh, Do Hai Son, Chu Tam Vu
preprint en

Abstract

This paper proposes and evaluates deep learning (DL)-based linear assignment problem (LAP) solvers as a replacement for the classical Hungarian algorithm in multi-object tracking (MOT) systems. Three representative neural models are studied, namely a convolutional network (CNN), a graph neural network (GNN), and the graph-based linear assignment network (GLAN). A cost-matrix embedding is introduced so that a single model operates on cost matrices of any size, as required in MOT where the number of objects varies over time, without training a separate model for each input shape. Extensive simulations show that the embedding improves the accuracy of the neural solvers (i.e., CNN and GNN), while GLAN attains the best accuracy among them. These solvers are then integrated into a generalized labeled multi-Bernoulli (GLMB) tracker and evaluated on the WILDTRACK dataset, where GLAN yields tracking accuracy close to the Hungarian reference and comparable to recent DL-based trackers.

arXiv (Cornell University)
Video Surveillance and Tracking Methods
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon