中文
相关论文

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

200 篇论文

Benefiting from its ability to efficiently learn how an object is changing, correlation filters have recently demonstrated excellent performance for rapidly tracking objects. Designing effective features and handling model drifts are two…

计算机视觉与模式识别 · 计算机科学 2020-11-26 Xizhe Xue , Ying Li , Qiang Shen

We develop online graph learning algorithms from streaming network data. Our goal is to track the (possibly) time-varying network topology, and effect memory and computational savings by processing the data on-the-fly as they are acquired.…

信号处理 · 电气工程与系统科学 2020-07-08 Rasoul Shafipour , Gonzalo Mateos

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…

计算机视觉与模式识别 · 计算机科学 2021-04-13 Xuewu Lin , Yu-ang Guo , Jianqiang Wang

Crowdsourcing is a valuable approach for tracking objects in videos in a more scalable manner than possible with domain experts. However, existing frameworks do not produce high quality results with non-expert crowdworkers, especially for…

计算机视觉与模式识别 · 计算机科学 2020-10-01 Samreen Anjum , Chi Lin , Danna Gurari

When the underlying physical network layer in optimal network flow problems is a large graph, the associated optimization problem has a large set of decision variables. In this paper, we discuss how the cycle basis from graph theory can be…

系统与控制 · 计算机科学 2017-06-06 Reza Asadi , Solmaz S. Kia

Multi-object tracking in traffic videos is a crucial research area, offering immense potential for enhancing traffic monitoring accuracy and promoting road safety measures through the utilisation of advanced machine learning algorithms.…

计算机视觉与模式识别 · 计算机科学 2023-12-01 Lihao Liu , Yanqi Cheng , Zhongying Deng , Shujun Wang , Dongdong Chen , Xiaowei Hu , Pietro Liò , Carola-Bibiane Schönlieb , Angelica Aviles-Rivero

We study the problem of finding the cycle of minimum cost-to-time ratio in a directed graph with $ n $ nodes and $ m $ edges. This problem has a long history in combinatorial optimization and has recently seen interesting applications in…

数据结构与算法 · 计算机科学 2018-03-02 Karl Bringmann , Thomas Dueholm Hansen , Sebastian Krinninger

3D Multi-object tracking (MOT) is crucial to autonomous systems. Recent work often uses a tracking-by-detection pipeline, where the feature of each object is extracted independently to compute an affinity matrix. Then, the affinity matrix…

计算机视觉与模式识别 · 计算机科学 2020-08-24 Xinshuo Weng , Yongxin Wang , Yunze Man , Kris Kitani

Graph signal processing deals with algorithms and signal representations that leverage graph structures for multivariate data analysis. Often said graph topology is not readily available and may be time-varying, hence (dynamic) graph…

信号处理 · 电气工程与系统科学 2024-09-20 Hector Chahuara , Gonzalo Mateos

With the advancement of video analysis technology, the multi-object tracking (MOT) problem in complex scenes involving pedestrians is gaining increasing importance. This challenge primarily involves two key tasks: pedestrian detection and…

计算机视觉与模式识别 · 计算机科学 2024-08-26 Jiayi Chen , Chunhua Deng

We consider non-differentiable dynamic optimization problems such as those arising in robotics and subspace tracking. Given the computational constraints and the time-varying nature of the problem, a low-complexity algorithm is desirable,…

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

Multi-Camera Multiple Object Tracking (MC-MOT) is a significant computer vision problem due to its emerging applicability in several real-world applications. Despite a large number of existing works, solving the data association problem in…

计算机视觉与模式识别 · 计算机科学 2021-06-15 Kha Gia Quach , Pha Nguyen , Huu Le , Thanh-Dat Truong , Chi Nhan Duong , Minh-Triet Tran , Khoa Luu

Correlation Clustering is an elegant model that captures fundamental graph cut problems such as Min $s-t$ Cut, Multiway Cut, and Multicut, extensively studied in combinatorial optimization. Here, we are given a graph with edges labeled $+$…

数据结构与算法 · 计算机科学 2017-04-04 Moses Charikar , Neha Gupta , Roy Schwartz

In this work, a graph partitioning problem in a fixed number of connected components is considered. Given an undirected graph with costs on the edges, the problem consists of partitioning the set of nodes into a fixed number of subsets with…

最优化与控制 · 数学 2024-11-12 Mishelle Cordero , Andrés Miniguano-Trujillo , Diego Recalde , Ramiro Torres , Polo Vaca

We propose a graph-based tracking formulation for multi-object tracking (MOT) where target detections contain kinematic information and re-identification features (attributes). Our method applies a successive shortest paths (SSP) algorithm…

计算机视觉与模式识别 · 计算机科学 2025-12-09 Griffin Golias , Masa Nakura-Fan , Vitaly Ablavsky

We present two algorithms for maintaining the topological order of a directed acyclic graph with n vertices, under an online edge insertion sequence of m edges. Efficient algorithms for online topological ordering have many applications,…

数据结构与算法 · 计算机科学 2007-11-05 Telikepalli Kavitha , Rogers Mathew

The problem of simultaneous trajectography of several dynamical objects is formulated as an optimization problem. The available observations consist in a series of photographs showing undiscriminated objects. The goal is to find the object…

最优化与控制 · 数学 2018-02-20 Max Cerf

Multiple Object Tracking (MOT) plays an important role in solving many fundamental problems in video analysis in computer vision. Most MOT methods employ two steps: Object Detection and Data Association. The first step detects objects of…

计算机视觉与模式识别 · 计算机科学 2019-07-17 ShiJie Sun , Naveed Akhtar , HuanSheng Song , Ajmal Mian , Mubarak Shah

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…

计算机视觉与模式识别 · 计算机科学 2023-11-21 Zelin Liu , Xinggang Wang , Cheng Wang , Wenyu Liu , Xiang Bai

Temporal modeling of objects is a key challenge in multiple object tracking (MOT). Existing methods track by associating detections through motion-based and appearance-based similarity heuristics. The post-processing nature of association…

计算机视觉与模式识别 · 计算机科学 2022-07-20 Fangao Zeng , Bin Dong , Yuang Zhang , Tiancai Wang , Xiangyu Zhang , Yichen Wei