English
Related papers

Related papers: On Pairwise Costs for Network Flow Multi-Object Tr…

200 papers

Low-light scenes are prevalent in real-world applications (e.g. autonomous driving and surveillance at night). Recently, multi-object tracking in various practical use cases have received much attention, but multi-object tracking in dark…

Computer Vision and Pattern Recognition · Computer Science 2024-05-13 Xinzhe Wang , Kang Ma , Qiankun Liu , Yunhao Zou , Ying Fu

The exponentially increasing use of moving platforms for video capture introduces the urgent need to develop the general background subtraction algorithms with the capability to deal with the moving background. In this paper, we propose a…

Computer Vision and Pattern Recognition · Computer Science 2017-09-06 Yizhe Zhu , Ahmed Elgammal

We present a novel, real-time algorithm to track the trajectory of each pedestrian in moderately dense crowded scenes. Our formulation is based on an adaptive particle-filtering scheme that uses a combination of various multi-agent…

Computer Vision and Pattern Recognition · Computer Science 2014-09-17 Aniket Bera , David Wolinski , Julien Pettré , Dinesh Manocha

Object tracking can be formulated as "finding the right object in a video". We observe that recent approaches for class-agnostic tracking tend to focus on the "finding" part, but largely overlook the "object" part of the task, essentially…

Computer Vision and Pattern Recognition · Computer Science 2019-10-28 Achal Dave , Pavel Tokmakov , Cordelia Schmid , Deva Ramanan

The cable-trench problem is defined as a linear combination of the shortest path and the minimum spanning tree problem. In particular, the goal is to find a spanning tree that simultaneously minimizes its total length and the total path…

Optimization and Control · Mathematics 2023-12-22 Lara Löhken , Michael Stiglmayr

Multi-object tracking aims to maintain object identities over time by associating detections across video frames. Two dominant paradigms exist in literature: tracking-by-detection methods, which are computationally efficient but rely on…

Computer Vision and Pattern Recognition · Computer Science 2025-12-29 Momir Adžemović

We propose a novel meta-learning framework for real-time object tracking with efficient model adaptation and channel pruning. Given an object tracker, our framework learns to fine-tune its model parameters in only a few iterations of…

Computer Vision and Pattern Recognition · Computer Science 2019-12-05 Ilchae Jung , Kihyun You , Hyeonwoo Noh , Minsu Cho , Bohyung Han

This paper addresses the problem of online tracking and classification of multiple objects in an image sequence. Our proposed solution is to first track all objects in the scene without relying on object-specific prior knowledge, which in…

Computer Vision and Pattern Recognition · Computer Science 2017-10-11 Sebastien C. Wong , Victor Stamatescu , Adam Gatt , David Kearney , Ivan Lee , Mark D. McDonnell

Most state-of-the-art motion segmentation algorithms draw their potential from modeling motion differences of local entities such as point trajectories in terms of pairwise potentials in graphical models. Inference in instances of minimum…

Computer Vision and Pattern Recognition · Computer Science 2017-07-28 Margret Keuper

In this paper, we present a general framework for efficiently computing diverse solutions to combinatorial optimization problems. Given a problem instance, the goal is to find $k$ solutions that maximize a specified diversity measure; the…

Data Structures and Algorithms · Computer Science 2025-04-25 Yuni Iwamasa , Tomoki Matsuda , Shunya Morihira , Hanna Sumita

The practicality of a video surveillance system is adversely limited by the amount of queries that can be placed on human resources and their vigilance in response. To transcend this limitation, a major effort under way is to include…

Computer Vision and Pattern Recognition · Computer Science 2014-05-16 Samaneh Khoshrou , Jaime S. Cardoso , Luis F. Teixeira

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

It remains a huge challenge to design effective and efficient trackers under complex scenarios, including occlusions, illumination changes and pose variations. To cope with this problem, a promising solution is to integrate the temporal…

Computer Vision and Pattern Recognition · Computer Science 2018-11-26 Peng Zhang , Shujian Yu , Jiamiao Xu , Xinge You , Xiubao Jiang , Xiao-Yuan Jing , Dacheng Tao

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

We present an approach for object segmentation in videos that combines frame-level object detection with concepts from object tracking and motion segmentation. The approach extracts temporally consistent object tubes based on an…

Computer Vision and Pattern Recognition · Computer Science 2016-08-11 Benjamin Drayer , Thomas Brox

This paper addresses the problem of tracking moving objects of variable appearance in challenging scenes rich with features and texture. Reliable tracking is of pivotal importance in surveillance applications. It is made particularly…

Computer Vision and Pattern Recognition · Computer Science 2013-09-26 Rhys Martin , Ognjen Arandjelović

Extending state-of-the-art object detectors from image to video is challenging. The accuracy of detection suffers from degenerated object appearances in videos, e.g., motion blur, video defocus, rare poses, etc. Existing work attempts to…

Computer Vision and Pattern Recognition · Computer Science 2017-08-21 Xizhou Zhu , Yujie Wang , Jifeng Dai , Lu Yuan , Yichen Wei

Multiple Object Tracking (MOT) focuses on modeling the relationship of detected objects among consecutive frames and merge them into different trajectories. MOT remains a challenging task as noisy and confusing detection results often…

Computer Vision and Pattern Recognition · Computer Science 2023-02-07 Tao Wang , Kean Chen , Weiyao Lin , John See , Zenghui Zhang , Qian Xu , Xia Jia

Most modern multiple object tracking (MOT) systems follow the tracking-by-detection paradigm, consisting of a detector followed by a method for associating detections into tracks. There is a long history in tracking of combining motion and…

Computer Vision and Pattern Recognition · Computer Science 2021-06-08 Mohamed Chaabane , Peter Zhang , J. Ross Beveridge , Stephen O'Hara

In this paper we provide new randomized algorithms with improved runtimes for solving linear programs with two-sided constraints. In the special case of the minimum cost flow problem on $n$-vertex $m$-edge graphs with integer…

Data Structures and Algorithms · Computer Science 2021-08-24 Jan van den Brand , Yin Tat Lee , Yang P. Liu , Thatchaphol Saranurak , Aaron Sidford , Zhao Song , Di Wang