English
Related papers

Related papers: Online Min Cost Circulation for Multi-Object Track…

200 papers

The tracking-by-detection paradigm today has become the dominant method for multi-object tracking and works by detecting objects in each frame and then performing data association across frames. However, its sequential frame-wise matching…

Computer Vision and Pattern Recognition · Computer Science 2022-12-21 Sanghyun Woo , Kwanyong Park , Seoung Wug Oh , In So Kweon , Joon-Young Lee

Multi-object tracking under low-light environments is prevalent in real life. Recent years have seen rapid development in the field of multi-object tracking. However, due to the lack of datasets and the high cost of annotations,…

Computer Vision and Pattern Recognition · Computer Science 2025-02-25 Zijing Zhao , Jianlong Yu , Lin Zhang , Shunli Zhang

When a large collection of objects (e.g., robots, sensors, etc.) has to be deployed in a given environment, it is often required to plan a coordinated motion of the objects from their initial position to a final configuration enjoying some…

Data Structures and Algorithms · Computer Science 2014-07-03 Davide Bilò Luciano Gualà , Stefano Leucci , Guido Proietti

One of the most useful measures of cluster quality is the modularity of a partition, which measures the difference between the number of the edges joining vertices from the same cluster and the expected number of such edges in a random…

Data Analysis, Statistics and Probability · Physics 2009-09-29 Hristo Djidjev

Unsupervised action segmentation has recently pushed its limits with ASOT, an optimal transport (OT)-based method that simultaneously learns action representations and performs clustering using pseudo-labels. Unlike other OT-based…

Computer Vision and Pattern Recognition · Computer Science 2025-08-08 Elena Bueno-Benito , Mariella Dimiccoli

In this paper, we study the problem of online tracking in linear control systems, where the objective is to follow a moving target. Unlike classical tracking control, the target is unknown, non-stationary, and its state is revealed…

Systems and Control · Electrical Eng. & Systems 2024-06-14 Anastasios Tsiamis , Aren Karapetyan , Yueshan Li , Efe C. Balta , John Lygeros

The paper presents a new method, SearchTrack, for multiple object tracking and segmentation (MOTS). To address the association problem between detected objects, SearchTrack proposes object-customized search and motion-aware features. By…

Computer Vision and Pattern Recognition · Computer Science 2022-11-01 Zhong-Min Tsai , Yu-Ju Tsai , Chien-Yao Wang , Hong-Yuan Liao , Youn-Long Lin , Yung-Yu Chuang

3D Multi-object tracking (MOT) is crucial to autonomous systems. Recent work uses a standard tracking-by-detection pipeline, where feature extraction is first performed independently for each object in order to compute an affinity matrix.…

Computer Vision and Pattern Recognition · Computer Science 2020-06-15 Xinshuo Weng , Yongxin Wang , Yunze Man , Kris Kitani

We introduce the Smoothed Online Optimization for Target Tracking (SOOTT) problem, a new framework that integrates three key objectives in online decision-making under uncertainty: (1) tracking cost for following a dynamically moving…

Machine Learning · Computer Science 2025-09-09 Ali Zeynali , Mahsa Sahebdel , Qingsong Liu , Mohammad Hajiesmaili , Ramesh K. Sitaraman

The online fusion and tracking of static objects from heterogeneous sensor detections is a fundamental problem in robotics, autonomous systems, and environmental mapping. Although classical data association approaches such as JPDA are well…

Robotics · Computer Science 2026-04-29 Jan Nausner , Kilian Wohlleben , Michael Hubner

Video synopsis, summarizing a video to generate a shorter video by exploiting the spatial and temporal redundancies, is important for surveillance and archiving. Existing trajectory-based video synopsis algorithms will not able to work in…

Computer Vision and Pattern Recognition · Computer Science 2024-01-08 Anton Jeran Ratnarajah , Sahani Goonetilleke , Dumindu Tissera , Kapilan Balagopalan , Ranga Rodrigo

The minimum cost-flow problems have been attracted recently in optimization because of their applications in several areas of applied science and real life. Therefore, finding optima solution of these problems would be significant. Although…

Optimization and Control · Mathematics 2021-01-05 Eghbal Hosseini

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

We introduce the following submodular generalization of the Shortest Cycle problem. For a nonnegative monotone submodular cost function $f$ defined on the edges (or the vertices) of an undirected graph $G$, we seek for a cycle $C$ in $G$ of…

Data Structures and Algorithms · Computer Science 2022-11-10 Fedor V. Fomin , Petr A. Golovach , Tuukka Korhonen , Daniel Lokshtanov , Giannos Stamoulis

We suggest a global perspective on dynamic network flow problems that takes advantage of the similarities to port-Hamiltonian dynamics. Dynamic minimum cost flow problems are formulated as open-loop optimal control problems for general…

Optimization and Control · Mathematics 2023-09-06 Onur Tanil Doganay , Kathrin Klamroth , Bruno Lang , Michael Stiglmayr , Claudia Totzeck

Recently, considerable efforts have been devoted to approximately computing the global and local (i.e., incident to each node) triangle counts of a large graph stream represented as a sequence of edges. Existing approximate triangle…

Data Structures and Algorithms · Computer Science 2018-11-27 Pinghui Wang , Peng Jia , Yiyan Qi , Yu Sun , Jing Tao , Xiaohong Guan

This work considers the problem of decentralized online learning, where the goal is to track the optimum of the sum of time-varying functions, distributed across several nodes in a network. The local availability of the functions and their…

Machine Learning · Computer Science 2024-02-14 Shivangi Dubey Sharma , Ketan Rajawat

We consider systems that require timely monitoring of sources over a communication network, where the cost of delayed information is unknown, time-varying and possibly adversarial. For the single source monitoring problem, we design…

Networking and Internet Architecture · Computer Science 2021-05-31 Vishrant Tripathi , Eytan Modiano

In this paper, we propose a CNN-based framework for online MOT. This framework utilizes the merits of single object trackers in adapting appearance models and searching for target in the next frame. Simply applying single object tracker for…

Computer Vision and Pattern Recognition · Computer Science 2017-08-15 Qi Chu , Wanli Ouyang , Hongsheng Li , Xiaogang Wang , Bin Liu , Nenghai Yu

The problem of multi-object tracking (MOT) consists in detecting and tracking all the objects in a video sequence while keeping a unique identifier for each object. It is a challenging and fundamental problem for robotics. In precision…

Computer Vision and Pattern Recognition · Computer Science 2024-10-28 Leonardo Saraceni , Ionut M. Motoi , Daniele Nardi , Thomas A. Ciarfuglia