English
Related papers

Related papers: Optimal Subpattern Assignment Metric for Multiple …

200 papers

The SportsMOT dataset aims to solve multiple object tracking of athletes in different sports scenes such as basketball or soccer. The dataset is challenging because of the unstable camera view, athletes' complex trajectory, and complicated…

Computer Vision and Pattern Recognition · Computer Science 2023-02-16 Jie Wang , Yuzhou Peng , Xiaodong Yang , Ting Wang , Yanming Zhang

We introduce COPT, a novel distance metric between graphs defined via an optimization routine, computing a coordinated pair of optimal transport maps simultaneously. This gives an unsupervised way to learn general-purpose graph…

Machine Learning · Computer Science 2021-01-01 Yihe Dong , Will Sawin

Efficient and accurate particle tracking is crucial for measuring Standard Model parameters and searching for new physics. This task consists of two major computational steps: track finding, the identification of a subset of all hits that…

High Energy Physics - Experiment · Physics 2025-09-16 Ryan Miller , Alexander Shmakov , Kyuho Oh , Jiwon Lee , Pierre Baldi , Levi Condren , Makayla Vessella , Daniel Whiteson

Traditional multiple object tracking methods divide the task into two parts: affinity learning and data association. The separation of the task requires to define a hand-crafted training goal in affinity learning stage and a hand-crafted…

Computer Vision and Pattern Recognition · Computer Science 2018-08-07 Han Shen , Lichao Huang , Chang Huang , Wei Xu

High-resolution radar sensors are critical for autonomous systems but pose significant challenges to traditional tracking algorithms due to the generation of multiple measurements per object and the presence of multipath effects. Existing…

Signal Processing · Electrical Eng. & Systems 2026-03-10 Guanhua Ding , Qinchen Wu , Jinping Sun , Yanping Wang , Bing Zhu , Guoqiang Mao

This paper presents a probabilistic generalization of the Generalized Optimal Sub-Pattern Assignment (GOSPA) metric, termed P-GOSPA. The GOSPA metric has been widely used to evaluate the distance between finite sets, particularly in…

Signal Processing · Electrical Eng. & Systems 2025-06-17 Yuxuan Xia , Ángel F. García-Fernández , Johan Karlsson , Kuo-Chu Chang , Ting Yuan , Lennart Svensson

In the uniformity testing task, an algorithm is provided with samples from an unknown probability distribution over a (known) finite domain, and must decide whether it is the uniform distribution, or, alternatively, if its total variation…

Data Structures and Algorithms · Computer Science 2025-08-05 Guy Blanc , Clément L. Canonne , Erik Waingarten

This paper introduces temporally local metrics for Multi-Object Tracking. These metrics are obtained by restricting existing metrics based on track matching to a finite temporal horizon, and provide new insight into the ability of trackers…

Computer Vision and Pattern Recognition · Computer Science 2021-04-07 Jack Valmadre , Alex Bewley , Jonathan Huang , Chen Sun , Cristian Sminchisescu , Cordelia Schmid

Multi-object tracking is a cornerstone capability of any robotic system. The quality of tracking is largely dependent on the quality of the detector used. In many applications, such as autonomous vehicles, it is preferable to over-detect…

Computer Vision and Pattern Recognition · Computer Science 2023-02-08 Tara Sadjadpour , Jie Li , Rares Ambrus , Jeannette Bohg

We study two sensor assignment problems for multi-target tracking with the goal of improving the observability of the underlying estimator. We consider various measures of the observability matrix as the assignment value function. We first…

Robotics · Computer Science 2018-10-24 Lifeng Zhou , Pratap Tokekar

We propose a metric for the space of multiple sequence alignments that can be used to compare two alignments to each other. In the case where one of the alignments is a reference alignment, the resulting accuracy measure improves upon…

Quantitative Methods · Quantitative Biology 2011-11-09 Ariel S. Schwartz , Eugene W. Myers , Lior Pachter

Multi-Object Tracking (MOT) has been notoriously difficult to evaluate. Previous metrics overemphasize the importance of either detection or association. To address this, we present a novel MOT evaluation metric, HOTA (Higher Order Tracking…

Computer Vision and Pattern Recognition · Computer Science 2020-10-09 Jonathon Luiten , Aljosa Osep , Patrick Dendorfer , Philip Torr , Andreas Geiger , Laura Leal-Taixe , Bastian Leibe

Accurate parameter estimation such as angle of arrival (AOA) is essential to enhance the performance of integrated sensing and communication (ISAC) in mmWave multiple-input multiple-output (MIMO) systems. This work presents a sensing-aided…

Information Theory · Computer Science 2025-03-05 Ngoc-Son Duong , Khac-Hoang Ngo , Thai-Mai Dinh , Van-Linh Nguyen

The notion of task similarity is at the core of various machine learning paradigms, such as domain adaptation and meta-learning. Current methods to quantify it are often heuristic, make strong assumptions on the label sets across the tasks,…

Machine Learning · Computer Science 2020-02-10 David Alvarez-Melis , Nicolò Fusi

We introduce a novel metric for stochastic geometry based analysis of automotive radar networks called target {\it tracking probability}. Unlike the well-investigated detection probability (often termed as the success or coverage…

Information Theory · Computer Science 2025-11-07 Gourab Ghatak

Comprehensive understanding of dynamic scenes is a critical prerequisite for intelligent robots to autonomously operate in their environment. Research in this domain, which encompasses diverse perception problems, has primarily been focused…

Computer Vision and Pattern Recognition · Computer Science 2021-11-05 Juana Valeria Hurtado , Rohit Mohan , Wolfram Burgard , Abhinav Valada

Current multi-category Multiple Object Tracking (MOT) metrics use class labels to group tracking results for per-class evaluation. Similarly, MOT methods typically only associate objects with the same class predictions. These two prevalent…

Computer Vision and Pattern Recognition · Computer Science 2022-07-27 Siyuan Li , Martin Danelljan , Henghui Ding , Thomas E. Huang , Fisher Yu

Targets that generate multiple measurements at a given instant in time are commonly known as extended targets. These present a challenge for many tracking algorithms, as they violate one of the key assumptions of the standard measurement…

Computation · Statistics 2016-04-20 Michael Beard , Stephan Reuter , Karl Granström , Ba-Tuong Vo , Ba-Ngu Vo , Alexander Scheel

Conventional multi-object tracking (MOT) systems are predominantly designed for pedestrian tracking and often exhibit limited generalization to other object categories. This paper presents a generalized tracking framework capable of…

Computer Vision and Pattern Recognition · Computer Science 2025-09-26 Hamidreza Hashempoor , Yu Dong Hwang

Defining meaningful distances between samples in a dataset is a fundamental problem in machine learning. Optimal Transport (OT) lifts a distance between features (the "ground metric") to a geometrically meaningful distance between samples.…

Machine Learning · Statistics 2022-07-20 Geert-Jan Huizing , Laura Cantini , Gabriel Peyré