English
Related papers

Related papers: Optimal Subpattern Assignment Metric for Multiple …

200 papers

This paper proposes and evaluates a new metric. This metric will overcome a limitation of the Optimal Subpattern Assignment (OSPA) metric mentioned by Schuhmacher et al.: the OSPA distance between two sets of points is insensitive to the…

Signal Processing · Electrical Eng. & Systems 2023-06-27 Tuyet Vu

This paper presents the generalized optimal sub-pattern assignment (GOSPA) metric on the space of finite sets of targets. Compared to the well-established optimal sub-pattern assignment (OSPA) metric, GOSPA is unnormalized as a function of…

Systems and Control · Computer Science 2018-09-13 Abu Sajana Rahmathullah , Ángel F. García-Fernández , Lennart Svensson

The evaluation of multiple target tracking algorithms with labelled sets can be done using the labelled optimal subpattern assignment (LOSPA) metric. In this paper, we provide the expression of the same metric for fixed and known number of…

Systems and Control · Computer Science 2014-10-30 Ángel F. García-Fernández , Mark R. Morelande , Jesús Grajal

This paper presents a generalization of the trajectory general optimal sub-pattern assignment (GOSPA) metric for evaluating multi-object tracking algorithms that provide trajectory estimates with track-level uncertainties. This metric…

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

This paper introduces two quasi-metrics for performance assessment of multi-object tracking (MOT) algorithms. One quasi-metric is an extension of the generalised optimal subpattern assignment (GOSPA) metric and measures the discrepancy…

Computer Vision and Pattern Recognition · Computer Science 2026-04-27 Ángel F. García-Fernández , Jinhao Gu , Lennart Svensson , Yuxuan Xia , Jan Krejčí , Oliver Kost , Ondřej Straka

This paper proposes a metric to measure the dissimilarity between graphs that may have a different number of nodes. The proposed metric extends the generalised optimal subpattern assignment (GOSPA) metric, which is a metric for sets, to…

Social and Information Networks · Computer Science 2024-08-28 Jinhao Gu , Ángel F. García-Fernández , Robert E. Firth , Lennart Svensson

This paper presents an analysis on sensor management using a cost function based on a multi-target metric, in particular, the optimal subpattern-assignment (OSPA) metric, the unnormalised OSPA (UOSPA) metric and the generalised OSPA (GOSPA)…

Systems and Control · Electrical Eng. & Systems 2021-11-09 Ángel F. García-Fernández , Marcel Hernandez , Simon Maskell

The paper evaluates the error performance of three random finite set based multi-object trackers in the context of pedestrian video tracking. The evaluation is carried out using a publicly available video dataset of 4500 frames (town centre…

Computer Vision and Pattern Recognition · Computer Science 2012-11-26 Branko Ristic , Jamie Sherrah , Ángel F. García-Fernández

Multi-object tracking algorithms are deployed in various applications, each with different performance requirements. For example, track switches pose significant challenges for offline scene understanding, as they hinder the accuracy of…

Systems and Control · Electrical Eng. & Systems 2025-08-29 Jan Krejčí , Oliver Kost , Ondřej Straka , Yuxuan Xia , Lennart Svensson , Ángel F. García-Fernández

This paper is concerned with sensor management for target search and track using the generalised optimal subpattern assignment (GOSPA) metric. Utilising the GOSPA metric to predict future system performance is computationally challenging,…

Optimization and Control · Mathematics 2023-10-19 Marcel Hernandez , Angel Garcia-Fernandez , Simon Maskell

We introduce the Graph TT (GTT) and Graph OSPA (GOSPA) metrics based on optimal assignment, which allow us to compare not only the edge structures but also general vertex and edge attributes of graphs of possibly different sizes. We argue…

Probability · Mathematics 2023-08-24 Dominic Schuhmacher , Leoni Carla Wirth

Metrics on the space of sets of trajectories are important for scientists in the field of computer vision, machine learning, robotics, and general artificial intelligence. However, existing notions of closeness between sets of trajectories…

Computer Vision and Pattern Recognition · Computer Science 2020-11-17 José Bento , Jia Jie Zhu

Recent works in multiple object tracking use sequence model to calculate the similarity score between the detections and the previous tracklets. However, the forced exposure to ground-truth in the training stage leads to the…

Computer Vision and Pattern Recognition · Computer Science 2020-03-06 Tao Hu , Lichao Huang , Han Shen

In this paper, we propose a metric on the space of finite sets of trajectories for assessing multi-target tracking algorithms in a mathematically sound way. The main use of the metric is to compare estimates of trajectories from different…

Computer Vision and Pattern Recognition · Computer Science 2020-09-15 Ángel F. García-Fernández , Abu Sajana Rahmathullah , Lennart Svensson

A large-scale multi-object tracker based on the generalised labeled multi-Bernoulli (GLMB) filter is proposed. The algorithm is capable of tracking a very large, unknown and time-varying number of objects simultaneously, in the presence of…

Computation · Statistics 2018-04-19 Michael Beard , Ba Tuong Vo , Ba-Ngu Vo

In multiple target tracking, it is important to be able to evaluate the performance of different tracking algorithms. The trajectory generalized optimal sub-pattern assignment metric (TGOSPA) is a recently proposed metric for such…

Optimization and Control · Mathematics 2025-05-23 Viktor Nevelius Wernholm , Alfred Wärnsäter , Axel Ringh

This paper proposes a family of graph metrics for measuring distances between graphs of different sizes. The proposed metric family defines a general form of the graph generalised optimal sub-pattern assignment (GOSPA) metric and is also…

Social and Information Networks · Computer Science 2025-06-24 Jinhao Gu , Ángel F. García-Fernández , Robert E. Firth , Lennart Svensson

In this paper, we show the spooky effect at a distance that arises in optimal estimation of multiple targets with the optimal sub-pattern assignment (OSPA) metric. This effect refers to the fact that if we have several independent potential…

Signal Processing · Electrical Eng. & Systems 2019-08-26 Ángel F. García-Fernández , Lennart Svensson

Multiple instance data are sets or multi-sets of unordered elements. Using metrics or distances for sets, we propose an approach to several multiple instance learning tasks, such as clustering (unsupervised learning), classification…

Machine Learning · Computer Science 2017-03-28 Quang N. Tran , Ba-Ngu Vo , Dinh Phung , Ba-Tuong Vo , Thuong Nguyen

Orthogonal matching pursuit (OMP) is a widely used algorithm for recovering sparse high dimensional vectors in linear regression models. The optimal performance of OMP requires \textit{a priori} knowledge of either the sparsity of…

Machine Learning · Statistics 2018-06-05 Sreejith Kallummil , Sheetal Kalyani
‹ Prev 1 2 3 10 Next ›