English
Related papers

Related papers: Making Higher Order MOT Scalable: An Efficient App…

200 papers

Multi-Object Tracking (MOT) poses significant challenges in computer vision. Despite its wide application in robotics, autonomous driving, and smart manufacturing, there is limited literature addressing the specific challenges of running…

Computer Vision and Pattern Recognition · Computer Science 2024-11-04 Xiang Li , Cheng Chen , Yuan-yao Lou , Mustafa Abdallah , Kwang Taik Kim , Saurabh Bagchi

This paper aims to tackle Multiple Object Tracking (MOT), an important problem in computer vision but remains challenging due to many practical issues, especially occlusions. Indeed, we propose a new real-time Depth Perspective-aware…

Computer Vision and Pattern Recognition · Computer Science 2023-02-28 Kha Gia Quach , Huu Le , Pha Nguyen , Chi Nhan Duong , Tien Dai Bui , Khoa Luu

Multi-object tracking (MOT) is the problem of tracking the state of an unknown and time-varying number of objects using noisy measurements, with important applications such as autonomous driving, tracking animal behavior, defense systems,…

Machine Learning · Computer Science 2022-02-17 Juliano Pinto , Georg Hess , William Ljungbergh , Yuxuan Xia , Henk Wymeersch , Lennart Svensson

In this paper we address the multi-agent collaborative object transportation problem in a partially known environment with obstacles under a specified goal condition. We propose a leader follower approach for two mobile manipulators…

Robotics · Computer Science 2023-05-03 Sumanta Ghosh , Subhajit Nath , Sarvesh Sortee , Lokesh Kumar , Titas Bera

Multiple object tracking (MOT) is the task containing detection and association. Plenty of trackers have achieved competitive performance. Unfortunately, for the lack of informative exchange on these subtasks, they are often biased toward…

Computer Vision and Pattern Recognition · Computer Science 2022-09-05 Bin Sun

Exploring robust and efficient association methods has always been an important issue in multiple-object tracking (MOT). Although existing tracking methods have achieved impressive performance, congestion and frequent occlusions still pose…

Computer Vision and Pattern Recognition · Computer Science 2023-11-21 Zelin Liu , Xinggang Wang , Cheng Wang , Wenyu Liu , Xiang Bai

We present a novel formulation of the multiple object tracking problem which integrates low and mid-level features. In particular, we formulate the tracking problem as a quadratic program coupling detections and dense point trajectories.…

Computer Vision and Pattern Recognition · Computer Science 2016-07-26 Roberto Henschel , Laura Leal-Taixé , Bodo Rosenhahn , Konrad Schindler

The Matching Augmentation Problem (MAP) has recently received significant attention as an important step towards better approximation algorithms for finding cheap $2$-edge connected subgraphs. This has culminated in a…

Data Structures and Algorithms · Computer Science 2022-08-25 Etienne Bamas , Marina Drygala , Ola Svensson

This is a brief technical report of our proposed method for Multiple-Object Tracking (MOT) Challenge in Complex Environments. In this paper, we treat the MOT task as a two-stage task including human detection and trajectory matching.…

Computer Vision and Pattern Recognition · Computer Science 2022-12-08 Feng Yan , Zhiheng Li , Weixin Luo , Zequn jie , Fan Liang , Xiaolin Wei , Lin Ma

Multi-Agent Path Finding (MAPF) is an NP-hard problem with applications in warehouse automation and multi-robot coordination. Learning-based MAPF solvers offer fast and scalable planning but often produce feasible trajectories that contain…

Robotics · Computer Science 2026-01-29 Yimin Tang , Sven Koenig , Erdem Bıyık

We study the classical NP-hard problems of finding maximum-size subsets from given sets of $k$ terminal pairs that can be routed via edge-disjoint paths (MaxEDP) or node-disjoint paths (MaxNDP) in a given graph. The approximability of…

Data Structures and Algorithms · Computer Science 2016-05-23 Krzysztof Fleszar , Matthias Mnich , Joachim Spoerhase

We present a novel, practical, and provable approach for solving diagonally constrained semi-definite programming (SDP) problems at scale using accelerated non-convex programming. Our algorithm non-trivially combines acceleration motions…

Optimization and Control · Mathematics 2023-02-07 Junhyung Lyle Kim , JA Lara Benitez , Mohammad Taha Toghani , Cameron Wolfe , Zhiwei Zhang , Anastasios Kyrillidis

A path tracking algorithm that adaptively adjusts precision is presented. By adjusting the level of precision in accordance with the numerical conditioning of the path, the algorithm achieves high reliability with less computational cost…

Numerical Analysis · Mathematics 2007-05-23 Daniel J. Bates , Andrew J. Sommese , Charles W. Wampler

Multi-Camera Multi-Object Tracking is currently drawing attention in the computer vision field due to its superior performance in real-world applications such as video surveillance in crowded scenes or in wide spaces. In this work, we…

Computer Vision and Pattern Recognition · Computer Science 2022-05-04 Duy M. H. Nguyen , Roberto Henschel , Bodo Rosenhahn , Daniel Sonntag , Paul Swoboda

Motivated by applications to the dynamic control of queueing networks, we develop a simulation-based scheme, the so-called multilevel Picard (MLP) approximation, for solving high-dimensional drift control problems whose states are…

Optimization and Control · Mathematics 2025-10-27 Yuan Zhong

We propose Mirror Descent Optimal Transport (MDOT), a novel method for solving discrete optimal transport (OT) problems with high precision, by unifying temperature annealing in entropic-regularized OT (EOT) with mirror descent techniques.…

Machine Learning · Computer Science 2025-06-04 Mete Kemertas , Allan D. Jepson , Amir-massoud Farahmand

Most existing Multi-Object Tracking (MOT) approaches follow the Tracking-by-Detection paradigm and the data association framework where objects are firstly detected and then associated. Although deep-learning based method can noticeably…

Computer Vision and Pattern Recognition · Computer Science 2020-07-14 Xingyu Wan , Jiakai Cao , Sanping Zhou , Jinjun Wang

We consider the class of disjoint bilinear programs $ \max \, \{ \mathbf{x}^T\mathbf{y} \mid \mathbf{x} \in \mathcal{X}, \;\mathbf{y} \in \mathcal{Y}\}$ where $\mathcal{X}$ and $\mathcal{Y}$ are packing polytopes. We present an…

Optimization and Control · Mathematics 2023-06-02 Omar El Housni , Ayoub Foussoul , Vineet Goyal

A fundamental problem in robotic perception is matching identical objects or data, with applications such as loop closure detection, place recognition, object tracking, and map fusion. While the problem becomes considerably more challenging…

Robotics · Computer Science 2021-12-01 Parker C. Lusk , Ronak Roy , Kaveh Fathian , Jonathan P. How

In recent years, the joint detection-and-tracking paradigm has been a very popular way of tackling the multi-object tracking (MOT) task. Many of the methods following this paradigm use the object center keypoint for detection. However, we…

Computer Vision and Pattern Recognition · Computer Science 2023-04-14 Jacob Meilleur , Guillaume-Alexandre Bilodeau