English
Related papers

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

200 papers

Object detectors in real-world applications often fail to detect objects due to varying factors such as weather conditions and noisy input. Therefore, a process that mitigates false detections is crucial for both safety and accuracy. While…

Computer Vision and Pattern Recognition · Computer Science 2024-11-06 Moussa Kassem Sbeyti , Michelle Karg , Christian Wirth , Nadja Klein , Sahin Albayrak

In this work, we present an end-to-end framework to settle data association in online Multiple-Object Tracking (MOT). Given detection responses, we formulate the frame-by-frame data association as Maximum Weighted Bipartite Matching…

Computer Vision and Pattern Recognition · Computer Science 2019-07-12 Xiaolong Jiang , Peizhao Li , Yanjing Li , Xiantong Zhen

In this paper, we consider the task of unsupervised object discovery in videos. Previous works have shown promising results via processing optical flows to segment objects. However, taking flow as input brings about two drawbacks. First,…

Computer Vision and Pattern Recognition · Computer Science 2022-10-04 Shuangrui Ding , Weidi Xie , Yabo Chen , Rui Qian , Xiaopeng Zhang , Hongkai Xiong , Qi Tian

Object tracking has been studied for decades, but most of the existing works are focused on the short-term tracking. For a long sequence, the object is often fully occluded or out of view for a long time, and existing short-term object…

Computer Vision and Pattern Recognition · Computer Science 2019-09-04 Han Wu , Xueyuan Yang , Yong Yang , Guizhong Liu

We present a specialized network simplex algorithm for the budget-constrained minimum cost flow problem, which is an extension of the traditional minimum cost flow problem by a second kind of costs associated with each edge, whose total…

Data Structures and Algorithms · Computer Science 2017-11-16 Michael Holzhauser , Sven O. Krumke , Clemens Thielen

Real-time moving object detection in unconstrained scenes is a difficult task due to dynamic background, changing foreground appearance and limited computational resource. In this paper, an optical flow based moving object detection…

Computer Vision and Pattern Recognition · Computer Science 2018-07-16 Junjie Huang , Wei Zou , Jiagang Zhu , Zheng Zhu

With the recent advances in the object detection research field, tracking-by-detection has become the leading paradigm adopted by multi-object tracking algorithms. By extracting different features from detected objects, those algorithms can…

Computer Vision and Pattern Recognition · Computer Science 2020-07-14 Michel Meneses , Leonardo Matos , Bruno Prado , André de Carvalho , Hendrik Macedo

Successive frames of a video are highly redundant, and the most popular object detection methods do not take advantage of this fact. Using multiple consecutive frames can improve detection of small objects or difficult examples and can…

Computer Vision and Pattern Recognition · Computer Science 2019-03-29 Hughes Perreault , Guillaume-Alexandre Bilodeau , Nicolas Saunier , Pierre Gravel

Multi-person articulated pose tracking in unconstrained videos is an important while challenging problem. In this paper, going along the road of top-down approaches, we propose a decent and efficient pose tracker based on pose flows. First,…

Computer Vision and Pattern Recognition · Computer Science 2018-07-04 Yuliang Xiu , Jiefeng Li , Haoyu Wang , Yinghong Fang , Cewu Lu

This paper studies a variant of the minimum-cost flow problem in a graph with convex cost function where the demands at the vertices are functions depending on a one-dimensional parameter $\lambda$. We devise two algorithmic approaches for…

Data Structures and Algorithms · Computer Science 2022-03-25 Per Joachims , Max Klimm , Philipp Warode

We propose an end-to-end learning approach to address deinterleaving of patterns in time series, in particular, radar signals. We link signal clustering problem to min-cost flow as an equivalent problem once the proper costs exist. We…

Signal Processing · Electrical Eng. & Systems 2023-07-18 Oğul Can , Yeti Z. Gürbüz , Berkin Yıldırım , A. Aydın Alatan

In this work, we investigate four different fusion methods for associating detections to tracklets in multi-object visual tracking. In addition to considering strong cues such as motion and appearance information, we also consider weak cues…

Computer Vision and Pattern Recognition · Computer Science 2025-05-13 Nathanael L. Baisa

In this paper we study the min-cost flow problem in planar networks. We start with the min-cost flow problem and apply two transformations, one is based on geometric duality of planar graphs and the other on linear programming duality. The…

Discrete Mathematics · Computer Science 2013-07-01 Haim Kaplan , Yahav Nussbaum

Object detection and object tracking are usually treated as two separate processes. Significant progress has been made for object detection in 2D images using deep learning networks. The usual tracking-by-detection pipeline for object…

Computer Vision and Pattern Recognition · Computer Science 2019-02-06 Chenge Li , Gregory Dobler , Xin Feng , Yao Wang

Multiple people tracking is a key problem for many applications such as surveillance, animation or car navigation, and a key input for tasks such as activity recognition. In crowded environments occlusions and false detections are common,…

Computer Vision and Pattern Recognition · Computer Science 2016-12-01 Laura Leal-Taixé

The CenterTrack tracking algorithm achieves state-of-the-art tracking performance using a simple detection model and single-frame spatial offsets to localize objects and predict their associations in a single network. However, this joint…

Computer Vision and Pattern Recognition · Computer Science 2021-05-18 Nanyang Yang , Yi Wang , Lap-Pui Chau

Recent work has shown that machine-learned predictions can provably improve the performance of classic algorithms. In this work, we propose the first minimum-cost network flow algorithm augmented with a dual prediction. Our method is based…

Machine Learning · Computer Science 2026-01-29 Zhiyang Chen , Hailong Yao , Xia Yin

Existing Multiple Object Tracking (MOT) methods design complex architectures for better tracking performance. However, without a proper organization of input information, they still fail to perform tracking robustly and suffer from frequent…

Computer Vision and Pattern Recognition · Computer Science 2022-12-07 Bisheng Wang , Horst Possegger , Horst Bischof , Guo Cao

Detecting tiny objects in a high-resolution video is challenging because the visual information is little and unreliable. Specifically, the challenge includes very low resolution of the objects, MPEG artifacts due to compression and a large…

Computer Vision and Pattern Recognition · Computer Science 2021-05-19 Ryota Yoshihashi , Rei Kawakami , Shaodi You , Tu Tuan Trinh , Makoto Iida , Takeshi Naemura

This paper proposes an online visual multi-object tracking algorithm using a top-down Bayesian formulation that seamlessly integrates state estimation, track management, clutter rejection, occlusion and mis-detection handling into a single…

Computer Vision and Pattern Recognition · Computer Science 2017-08-07 Du Yong Kim , Ba-Ngu Vo , Ba-Tuong Vo