中文
相关论文

相关论文: Online Min Cost Circulation for Multi-Object Track…

200 篇论文

This paper proposes an online visual multi-object tracking (MOT) algorithm that resolves object appearance-reappearance and occlusion. Our solution is based on the labeled random finite set (LRFS) filtering approach, which in principle,…

计算机视觉与模式识别 · 计算机科学 2024-09-04 Linh Van Ma , Tran Thien Dat Nguyen , Changbeom Shim , Du Yong Kim , Namkoo Ha , Moongu Jeon

We propose a general method for combinatorial online learning problems whose offline optimization problem can be solved efficiently via a dynamic programming algorithm defined by an arbitrary min-sum recurrence. Examples include online…

机器学习 · 计算机科学 2025-07-10 Holakou Rahmanian , Manfred K. Warmuth , S. V. N. Vishwanathan

Multi-Object Tracking (MOT) is a critical problem in computer vision, essential for understanding how objects move and interact in videos. This field faces significant challenges such as occlusions and complex environmental dynamics,…

计算机视觉与模式识别 · 计算机科学 2025-02-10 Luiz C. S. de Araujo , Carlos M. S. Figueiredo

We consider the problem of tracking the minimum of a time-varying convex optimization problem over a dynamic graph. Motivated by target tracking and parameter estimation problems in intermittently connected robotic and sensor networks, the…

最优化与控制 · 数学 2019-05-20 Rishabh Dixit , Amrit Singh Bedi , Ketan Rajawat

Current approaches in Multiple Object Tracking (MOT) rely on the spatio-temporal coherence between detections combined with object appearance to match objects from consecutive frames. In this work, we explore MOT using object appearances as…

计算机视觉与模式识别 · 计算机科学 2022-10-10 Andreu Girbau , Ferran Marqués , Shin'ichi Satoh

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…

计算机视觉与模式识别 · 计算机科学 2016-08-22 Siyu Tang , Bjoern Andres , Mykhaylo Andriluka , Bernt Schiele

Multi-object tracking (MOT) is a challenging practical problem for vision based applications. Most recent approaches for MOT use precomputed detections from models such as Faster RCNN, performing fine-tuning of bounding boxes and…

计算机视觉与模式识别 · 计算机科学 2020-11-10 Parthesh Soni , Falak Shah , Nisarg Vyas

We present a parallel version of the cut-pursuit algorithm for minimizing functionals involving the graph total variation. We show that the decomposition of the iterate into constant connected components, which is at the center of this…

数据结构与算法 · 计算机科学 2019-05-08 Hugo Raguet , Loic Landrieu

We give the first almost-linear total time algorithm for deciding if a flow of cost at most $F$ still exists in a directed graph, with edge costs and capacities, undergoing decremental updates, i.e., edge deletions, capacity decreases, and…

数据结构与算法 · 计算机科学 2024-07-16 Jan van den Brand , Li Chen , Rasmus Kyng , Yang P. Liu , Simon Meierhans , Maximilian Probst Gutenberg , Sushant Sachdeva

Multiple object tracking (MOT) in urban traffic aims to produce the trajectories of the different road users that move across the field of view with different directions and speeds and that can have varying appearances and sizes. Occlusions…

计算机视觉与模式识别 · 计算机科学 2018-09-07 Hui-Lee Ooi , Guillaume-Alexandre Bilodeau , Nicolas Saunier , David-Alexandre Beaupré

Multi-object tracking (MOT) is an integral part of any autonomous driving pipelines because itproduces trajectories which has been taken by other moving objects in the scene and helps predicttheir future motion. Thanks to the recent…

计算机视觉与模式识别 · 计算机科学 2021-01-22 Minh-Quan Dao , Vincent Frémont

Online multi-object tracking (MOT) is extremely important for high-level spatial reasoning and path planning for autonomous and highly-automated vehicles. In this paper, we present a modular framework for tracking multiple objects…

计算机视觉与模式识别 · 计算机科学 2019-02-20 Akshay Rangesh , Mohan M. Trivedi

The problem of Multiple Object Tracking (MOT) consists in following the trajectory of different objects in a sequence, usually a video. In recent years, with the rise of Deep Learning, the algorithms that provide a solution to this problem…

计算机视觉与模式识别 · 计算机科学 2019-11-21 Gioele Ciaparrone , Francisco Luque Sánchez , Siham Tabik , Luigi Troiano , Roberto Tagliaferri , Francisco Herrera

Reliable multi-object tracking (MOT) is essential for robotic systems operating in complex and dynamic environments. Despite recent advances in detection and association, online MOT methods remain vulnerable to identity switches caused by…

计算机视觉与模式识别 · 计算机科学 2026-03-16 Cheng Ju , Zejing Zhao , Akio Namiki

Multi-object tracking (MOT) at low frame rates can reduce computational, storage and power overhead to better meet the constraints of edge devices. Many existing MOT methods suffer from significant performance degradation in low-frame-rate…

计算机视觉与模式识别 · 计算机科学 2023-09-13 Yiheng Liu , Junta Wu , Yi Fu

In this paper, we focus on the multi-object tracking (MOT) problem of automatic driving and robot navigation. Most existing MOT methods track multiple objects using a singular RGB camera, which are prone to camera field-of-view and suffer…

计算机视觉与模式识别 · 计算机科学 2021-06-01 Yuhang He , Wentao Yu , Jie Han , Xing Wei , Xiaopeng Hong , Yihong Gong

A common sensing problem is to use a set of stationary tracking locations to monitor a collection of moving devices: Given $n$ objects that need to be tracked, each following its own trajectory, and $m$ stationary traffic control stations,…

计算几何 · 计算机科学 2026-03-06 Chek-Manh Loi , Michael Perk , Malte Hoffmann , Sándor Fekete

Current popular online multi-object tracking (MOT) solutions apply single object trackers (SOTs) to capture object motions, while often requiring an extra affinity network to associate objects, especially for the occluded ones. This brings…

计算机视觉与模式识别 · 计算机科学 2020-04-06 Junbo Yin , Wenguan Wang , Qinghao Meng , Ruigang Yang , Jianbing Shen

We present an $m^{4/3+o(1)}\log W$-time algorithm for solving the minimum cost flow problem in graphs with unit capacity, where $W$ is the maximum absolute value of any edge weight. For sparse graphs, this improves over the best known…

数据结构与算法 · 计算机科学 2020-04-10 Kyriakos Axiotis , Aleksander Mądry , Adrian Vladu

Multi-object tracking (MOT) is a vital component of intelligent video analytics applications such as surveillance and autonomous driving. The time and storage complexity required to execute deep learning models for visual object tracking…

计算机视觉与模式识别 · 计算机科学 2022-10-28 Keivan Nalaie , Rong Zheng