mlsanityData to 14 Oct 2026

Making Higher Order MOT Scalable: An Efficient Approximate Solver for Lifted Disjoint Paths

arXiv 2108.10606 ↗First posted 24 Aug 2021cs.CV cs.DMcited by 19

Not on the map. Why?

Abstract (arXiv)

We present an efficient approximate message passing solver for the lifted disjoint paths problem (LDP), a natural but NP-hard model for multiple object tracking (MOT). Our tracker scales to very large instances that come from long and crowded MOT sequences. Our approximate solver enables us to process the MOT15/16/17 benchmarks without sacrificing solution quality and allows for solving MOT20, which has been out of reach up to now for LDP solvers due to its size and complexity. On all these four standard MOT benchmarks we achieve performance comparable or better than current state-of-the-art methods including a tracker based on an optimal LDP solver.

Key facts. Cited by 19 papers in the map (data through 14 Oct 2026). Builds on 24 of its 71 references that are in the map. First posted on arXiv 24 Aug 2021.

Builds on

24 of 71 references.

References · 24

  1. 2015Faster R-CNN: Towards Real-Time Object Detection with Region Proposal Networkscited by 9,639
  2. 2015You Only Look Once: Unified, Real-Time Object Detectioncited by 4,852
  3. 2017Simple Online and Realtime Tracking with a Deep Association Metriccited by 910
  4. 2017Focal Loss for Dense Object Detectioncited by 752
  5. 2016Performance Measures and a Data Set for Multi-Target, Multi-Camera Trackingcited by 692
  6. 2019CenterNet: Keypoint Triplets for Object Detectioncited by 654
  7. 2016MOT16: A Benchmark for Multi-Object Trackingcited by 532
  8. 2020Tracking Objects as Pointscited by 483
  9. 2017Person Transfer GAN to Bridge Domain Gap for Person Re-Identificationcited by 480
  10. 2019Tracking without bells and whistlescited by 382
  11. 2020MOT20: A benchmark for multi object tracking in crowded scenescited by 357
  12. 2019Joint Discriminative and Generative Learning for Person Re-identificationcited by 213
12 more
  1. 2019Learning a Neural Solver for Multiple Object Trackingcited by 198
  2. 2020PnPNet: End-to-End Perception and Prediction with Tracking in the Loopcited by 144
  3. 2015MOTChallenge 2015: Towards a Benchmark for Multi-Target Trackingcited by 133
  4. 2019Online Multi-Object Tracking with Dual Matching Attention Networkscited by 77
  5. 2017Tracking The Untrackable: Learning To Track Multiple Cues with Long-Term Dependenciescited by 76
  6. 2019Spatial-Temporal Relation Networks for Multi-Object Trackingcited by 74
  7. 2018Deep Cosine Metric Learning for Person Re-Identificationcited by 73
  8. 2020Lifted Disjoint Paths with Application in Multiple Object Trackingcited by 55
  9. 2018End-to-end Learning of Multi-sensor 3D Tracking by Detectioncited by 25
  10. 2016Multi-Person Tracking by Multicut and Deep Matchingcited by 23
  11. 2016A Dual Ascent Framework for Lagrangean Decomposition of Combinatorial Problemscited by 7
  12. 2018Multiple People Tracking Using Hierarchical Deep Tracklet Re-identificationcited by 5

Built on by

Cited by year

Citing papers per year: 2021: 2; 2022: 8; 2023: 4; 2024: 3; 2025: 2.

19 papers.

Sort:

  1. 2022Observation-Centric SORT: Rethinking SORT for Robust Multi-Object Trackingcited by 346
  2. 2022StrongSORT: Make DeepSORT Great Againcited by 213
  3. 2022Unifying Short and Long-Term Tracking with Graph Hierarchiescited by 62
  4. 2023SparseTrack: Multi-Object Tracking by Performing Scene Decomposition based on Pseudo-Depthcited by 48
  5. 2021LMGP: Lifted Multicut Meets Geometry Projections for Multi-Camera Multi-Object Trackingcited by 34
  6. 2022Adiabatic Quantum Computing for Multi Object Trackingcited by 22
  7. 2022Learning of Global Objective for Network Flow in Multi-Object Trackingcited by 11
  8. 2022Multi-Object Tracking and Segmentation via Neural Message Passingcited by 9
  9. 2021FastDOG: Fast Discrete Optimization on GPUcited by 8
  10. 2023Multi-Scene Generalized Trajectory Global Graph Solver with Composite Nodes for Multiple Object Trackingcited by 7
  11. 2022Structured Prediction Problem Archivecited by 4
  12. 2024Cell Tracking according to Biological Needs -- Strong Mitosis-aware Multi-Hypothesis Tracker with Aleatoric Uncertaintycited by 3
7 more
  1. 2025NOOUGAT: Towards Unified Online and Offline Multi-Object Trackingcited by 3
  2. 2022Joint Spatial-Temporal and Appearance Modeling with Transformer for Multiple Object Trackingcited by 2
  3. 2023Learnable Graph Matching: A Practical Paradigm for Data Associationcited by 2
  4. 2025QPM: Discrete Optimization for Globally Interpretable Image Classificationcited by 2
  5. 2024Learning a Neural Association Network for Self-supervised Multi-Object Trackingcited by 1
  6. 2023A Hybrid Approach To Real-Time Multi-Object Trackingcited by 0
  7. 2024RTAT: A Robust Two-stage Association Tracker for Multi-Object Trackingcited by 0