.png){kind=icon}
Return
GLAN: A graph-based linear assignment network
.png){kind=icon}
OA
AI
DOI：10.1016/j.patcog.2024.110694.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Differentiable solvers for the linear assignment problem (LAP) have attracted much research attention in recent years, which are usually embedded into learning frameworks as components. However, previous algorithms, with or without learning strategies, usually suffer from the degradation of the optimality with the increment of the problem size. In this paper, we propose a learnable linear assignment solver based on deep graph networks. Specifically, we first transform the cost matrix to a bipartite graph and convert the assignment task to the problem of selecting reliable edges from the constructed graph. Subsequently, a deep graph network is developed to aggregate and update the features of nodes and edges. Finally, the network predicts a label for each edge that indicates the assignment relationship. The experimental results on a synthetic dataset reveal that our method outperforms state-of-the-art baselines and achieves consistently high accuracy with the increment of the problem size. Furthermore, we also embed the proposed solver, in comparison with state-of-the-art baseline solvers, into a popular multi -object tracking (MOT) framework to train the tracker in an end -to -end manner. The experimental results on MOT benchmarks illustrate that the proposed LAP solver improves the tracker by the largest margin.
Keywords:
Linear assignment
Graph networks
Learning-based solver
Multi-object tracking
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
7.6
Papers:
1.3W
Citations:
4.5W
Organization
Cited Papers
The Diagnostic Validity of Melancholic Major Depression in a Population-Based Sample of Female Twins
PREAI
ShareSaveShareSaveReduced white matter microstructural integrity correlates with cognitive deficits in minimal hepatic encephalopathy.png)
Gut
GutIF0
PREAI
ShareSaveAn end-to-end identity association network based on geometry refinement for multi-object trackingPATTERN RECOGNITION
PATTERN RECOGNITIONIF7.6
PREAI
ShareSaveA survey on handwritten mathematical expression recognition: The rise of encoder-decoder and GNN modelsPATTERN RECOGNITIONOAAI
PATTERN RECOGNITIONIF7.6
OAAIShareSave
View more