English
Related papers

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

200 papers

This paper presents a novel approach to improve the accuracy of tracking multiple objects in a static scene using a particle filter system by introducing a data association step, a state queue for the collection of tracked objects and…

Computer Vision and Pattern Recognition · Computer Science 2015-10-02 R. Alampay , K. Teknomo

Data association is an essential part in the tracking-by-detection based Multi-Object Tracking (MOT). Most trackers focus on how to design a better data association strategy to improve the tracking performance. The rule-based handcrafted…

Computer Vision and Pattern Recognition · Computer Science 2024-08-15 Song Guo , Rujie Liu , Narishige Abe

Object tracking is an important functionality of edge video analytic systems and services. Multi-object tracking (MOT) detects the moving objects and tracks their locations frame by frame as real scenes are being captured into a video.…

Computer Vision and Pattern Recognition · Computer Science 2023-09-07 Sanjana Vijay Ganesh , Yanzhao Wu , Gaowen Liu , Ramana Kompella , Ling Liu

Optical flow estimation is a fundamental and long-standing visual task. In this work, we present a novel method, dubbed HMAFlow, to improve optical flow estimation in challenging scenes, particularly those involving small objects. The…

Computer Vision and Pattern Recognition · Computer Science 2024-11-18 Dianbo Ma , Kousuke Imamura , Ziyan Gao , Xiangjie Wang , Satoshi Yamane

Modern deep learning systems require huge data sets to achieve impressive performance, but there is little guidance on how much or what kind of data to collect. Over-collecting data incurs unnecessary present costs, while under-collecting…

Machine Learning · Computer Science 2022-10-05 Rafid Mahmood , James Lucas , Jose M. Alvarez , Sanja Fidler , Marc T. Law

Complex motion patterns of natural systems, such as fish schools, bird flocks, and cell groups, have attracted great attention from scientists for years. Trajectory measurement of individuals is vital for quantitative and high-throughput…

Computer Vision and Pattern Recognition · Computer Science 2019-02-05 Hui Li , Ye Liu , Yan Qiu Chen

We explore here surprising links between the time-cost-tradeoff problem and the minimum cost flow problem that lead to fast, strongly polynomial, algorithms for both problems. One of the main results is a new algorithm for the unit capacity…

Data Structures and Algorithms · Computer Science 2025-07-30 Dorit S. Hochbaum

Multiple human tracking is a fundamental problem for scene understanding. Although both accuracy and speed are required in real-world applications, recent tracking methods based on deep learning have focused on accuracy and require…

Computer Vision and Pattern Recognition · Computer Science 2022-11-23 Hitoshi Nishimura , Satoshi Komorita , Yasutomo Kawanishi , Hiroshi Murase

Temporal interaction networks capture the history of activities between entities along a timeline. At each interaction, some quantity of data (money, information, kbytes, etc.) flows from one vertex of the network to another. Flow-based…

Databases · Computer Science 2020-03-05 Chrysanthi Kosyfaki , Nikos Mamoulis , Evaggelia Pitoura , Panayiotis Tsaparas

Many real-world applications require decision-makers to assess the quality of solutions while considering multiple conflicting objectives. Obtaining good approximation sets for highly constrained many-objective problems is often a difficult…

Artificial Intelligence · Computer Science 2025-08-13 Rodrigo Lankaites Pinheiro , Dario Landa-Silva , Wasakorn Laesanklang , Ademir Aparecido Constantino

Recent works have shown that combining object detection and tracking tasks, in the case of video data, results in higher performance for both tasks, but they require a high frame-rate as a strict requirement for performance. This is…

Computer Vision and Pattern Recognition · Computer Science 2020-05-26 Bharti Munjal , Abdul Rafey Aftab , Sikandar Amin , Meltem D. Brandlmaier , Federico Tombari , Fabio Galasso

We study multi-marginal optimal transport (MOT) problems where the underlying cost has a graphical structure. These graphical multi-marginal optimal transport problems have found applications in several domains including traffic flow…

Optimization and Control · Mathematics 2025-12-02 Jiaojiao Fan , Isabel Haasler , Qinsheng Zhang , Johan Karlsson , Yongxin Chen

As a key research direction in the field of multi-object tracking (MOT), UAV-based multi-object tracking has significant application value in the analysis and understanding of urban intelligent transportation systems. However, in complex…

Computer Vision and Pattern Recognition · Computer Science 2025-09-03 Wenguang Tao , Xiaotian Wang , Tian Yan , Jie Yan , Guodong Li , Kun Bai

Complexity of the Operations Research Theory tasks can be often diminished in cases that do not require finding the exact solution. For example, forecasting two-dimensional hierarchical time series leads us to the transportation problem…

Optimization and Control · Mathematics 2019-09-06 S. V. Rotin , I. V. Gusakov , V. Ya. Gusakov

Detection-based tracking is one of the main methods of multi-object tracking. It can obtain good tracking results when using excellent detectors but it may associate wrong targets when facing overlapping and low-confidence detections. To…

Computer Vision and Pattern Recognition · Computer Science 2023-05-17 Huan Mao , Yulin Chen , Zongtan Li , Feng Chen , Pingping Chen

The aim of in-trawl catch monitoring for use in fishing operations is to detect, track and classify fish targets in real-time from video footage. Information gathered could be used to release unwanted bycatch in real-time. However,…

Computer Vision and Pattern Recognition · Computer Science 2023-04-12 Cheng-Yen Yang , Alan Yu Shyang Tan , Melanie J. Underwood , Charlotte Bodie , Zhongyu Jiang , Steve George , Karl Warr , Jenq-Neng Hwang , Emma Jones

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…

Computer Vision and Pattern Recognition · Computer Science 2023-09-13 Yiheng Liu , Junta Wu , Yi Fu

Modern multiple object tracking (MOT) systems usually follow the \emph{tracking-by-detection} paradigm. It has 1) a detection model for target localization and 2) an appearance embedding model for data association. Having the two models…

Computer Vision and Pattern Recognition · Computer Science 2020-07-15 Zhongdao Wang , Liang Zheng , Yixuan Liu , Yali Li , Shengjin Wang

In this work, we introduce an optimal transport framework for inferring power distributions over both spatial location and temporal frequency. Recently, it has been shown that optimal transport is a powerful tool for estimating spatial…

Optimization and Control · Mathematics 2024-03-01 Isabel Haasler , Filip Elvander

Optimal transport has recently been brought forward as a tool for modeling and efficiently solving a variety of flow problems, such as origin-destination problems and multi-commodity flow problems. Although the framework has shown to be…

Optimization and Control · Mathematics 2025-07-29 Anqi Dong , Karl Henrik Johansson , Johan Karlsson