English
Related papers

Related papers: Efficient Global Multi-object Tracking Under Minim…

200 papers

In this paper we propose an optimization-based framework to multiple object matching. The framework takes maps computed between pairs of objects as input, and outputs maps that are consistent among all pairs of objects. The central idea of…

Data Structures and Algorithms · Computer Science 2018-04-12 Nan Hu , Qixing Huang , Boris Thibert , Leonidas Guibas

Recent work has shown that machine-learned predictions can provably improve the performance of classic algorithms. In this work, we propose the first minimum-cost network flow algorithm augmented with a dual prediction. Our method is based…

Machine Learning · Computer Science 2026-01-29 Zhiyang Chen , Hailong Yao , Xia Yin

The research on multi-object tracking (MOT) is essentially to solve for the data association assignment, the core of which is to design the association cost as discriminative as possible. Generally speaking, the match ambiguities caused by…

Computer Vision and Pattern Recognition · Computer Science 2017-11-09 Xiao Zhou , Peilin Jiang , Fei Wang

Sparsity-constrained optimization is an important and challenging problem that has wide applicability in data mining, machine learning, and statistics. In this paper, we focus on sparsity-constrained optimization in cases where the cost…

Machine Learning · Computer Science 2016-12-19 Feng Chen , Baojian Zhou

We present a centralized algorithmic framework for solving multi-robot path planning problems in general, two-dimensional, continuous environments while minimizing globally the task completion time. The framework obtains high levels of…

Robotics · Computer Science 2015-07-14 Jingjin Yu , Daniela Rus

We present a novel transformer-based architecture for global multi-object tracking. Our network takes a short sequence of frames as input and produces global trajectories for all objects. The core component is a global tracking transformer…

Computer Vision and Pattern Recognition · Computer Science 2022-04-27 Xingyi Zhou , Tianwei Yin , Vladlen Koltun , Philipp Krähenbühl

The topic of object detection has been largely improved recently, especially with the development of convolutional neural network. However, there still exist a lot of challenging cases, such as small object, compact and dense or highly…

Computer Vision and Pattern Recognition · Computer Science 2020-03-02 Jinlong Kang , Jiaxiang Zheng , Heng Bai , Xiaoting Xue , Yang Zhou , Jun Guo

Multi-Object Tracking (MOT) has been a long-standing challenge in video understanding. A natural and intuitive approach is to split this task into two parts: object detection and association. Most mainstream methods employ meticulously…

Computer Vision and Pattern Recognition · Computer Science 2025-03-25 Ruopeng Gao , Ji Qi , Limin Wang

Multiple Object Tracking (MOT) detects the trajectories of multiple objects given an input video. It has become more and more important for various research and industry areas, such as cell tracking for biomedical research and human…

Computer Vision and Pattern Recognition · Computer Science 2021-10-11 Lijun Wang , Yanting Zhu , Jue Shi , Xiaodan Fan

Traditional multiple object tracking methods divide the task into two parts: affinity learning and data association. The separation of the task requires to define a hand-crafted training goal in affinity learning stage and a hand-crafted…

Computer Vision and Pattern Recognition · Computer Science 2018-08-07 Han Shen , Lichao Huang , Chang Huang , Wei Xu

Network-centric multitarget tracking under communication constraints is considered, where dimension-reduced track estimates are exchanged. Previous work on target tracking in this subfield has focused on fusion aspects only and derived…

Signal Processing · Electrical Eng. & Systems 2023-06-06 Robin Forsling , Zoran Sjanic , Fredrik Gustafsson , Gustaf Hendeby

We consider the problem of tracking multiple, unknown, and time-varying numbers of objects using a distributed network of heterogeneous sensors. In an effort to derive a formulation for practical settings, we consider limited and unknown…

Multiagent Systems · Computer Science 2024-09-12 Fei Chen , Hoa Van Nguyen , Alex S. Leong , Sabita Panicker , Robin Baker , Damith C. Ranasinghe

In [1], we proposed a graph-based formulation that links and clusters person hypotheses over time by solving a minimum cost subgraph multicut problem. In this paper, we modify and extend [1] in three ways: 1) We introduce a novel local…

Computer Vision and Pattern Recognition · Computer Science 2016-08-22 Siyu Tang , Bjoern Andres , Mykhaylo Andriluka , Bernt Schiele

Most modern multi-object tracking (MOT) systems follow the tracking-by-detection paradigm. It first localizes the objects of interest, then extracting their individual appearance features to make data association. The individual features,…

Computer Vision and Pattern Recognition · Computer Science 2020-07-02 Tianyi Liang , Long Lan , Zhigang Luo

Most of the existing single object trackers track the target in a unitary local search window, making them particularly vulnerable to challenging factors such as heavy occlusions and out-of-view movements. Despite the attempts to further…

Computer Vision and Pattern Recognition · Computer Science 2021-03-31 Xiao Wang , Zhe Chen , Jin Tang , Bin Luo , Yaowei Wang , Yonghong Tian , Feng Wu

In the classical tracking-by-detection (TBD) paradigm, detection and tracking are separately and sequentially conducted, and data association must be properly performed to achieve satisfactory tracking performance. In this paper, a new…

Computer Vision and Pattern Recognition · Computer Science 2024-03-25 Xiyang Wang , Chunyun Fu , Jiawei He , Mingguang Huang , Ting Meng , Siyu Zhang , Hangning Zhou , Ziyao Xu , Chi Zhang

In the existing literature, most 3D multi-object tracking algorithms based on the tracking-by-detection framework employed deterministic tracks and detections for similarity calculation in the data association stage. Namely, the inherent…

Computer Vision and Pattern Recognition · Computer Science 2023-03-06 Jiawei He , Chunyun Fu , Xiyang Wang

This paper presents a new algorithm to track mobile objects in different scene conditions. The main idea of the proposed tracker includes estimation, multi-features similarity measures and trajectory filtering. A feature set (distance,…

Computer Vision and Pattern Recognition · Computer Science 2011-06-15 Duc Phu Chau , François Bremond , Monique Thonnat , Etienne Corvee

Multi-object tracking (MOT) has made great progress in recent years, but there are still some problems. Most MOT algorithms follow tracking-by-detection framework, which separates detection and tracking into two independent parts. Early…

Computer Vision and Pattern Recognition · Computer Science 2021-04-13 Xuewu Lin , Yu-ang Guo , Jianqiang Wang

In recent years, anchor-free object detection models combined with matching algorithms are used to achieve real-time muti-object tracking and also ensure high tracking accuracy. However, there are still great challenges in multi-object…

Computer Vision and Pattern Recognition · Computer Science 2023-03-16 Huilan Luo , Zehua Zeng