SpaRTA - Tracking across occlusions via global partitioning of 3D clouds of points

02/16/2018
by   Andrea Cavagna, et al.
0

Any 3D tracking algorithm has to deal with occlusions: multiple targets get so close to each other that the loss of their identities becomes likely. In the best case scenario, trajectories are interrupted, thus curbing the completeness of the data-set; in the worse case scenario, identity switches arise, potentially affecting in severe ways the very quality of the data. Here, we present a novel tracking method that addresses the problem of occlusions within large groups of featureless objects by means of three steps: i) it represents each target as a cloud of points in 3D; ii) once a 3D cluster corresponding to an occlusion occurs, it defines a partitioning problem by introducing a cost function that uses both attractive and repulsive spatio-temporal proximity links; iii) it minimizes the cost function through a semi-definite optimization technique specifically designed to cope with link frustration. The algorithm is independent of the specific experimental method used to collect the data. By performing tests on public data-sets, we show that the new algorithm produces a significant improvement over the state-of-the-art tracking methods, both by reducing the number of identity switches and by increasing the accuracy of the actual positions of the targets in real space.

READ FULL TEXT

page 2

page 4

page 6

page 8

page 9

page 10

page 11

research
05/07/2013

GReTA - a novel Global and Recursive Tracking Algorithm in three dimensions

Tracking multiple moving targets allows quantitative measure of the dyna...
research
06/22/2023

Efficient Partitioning Method of Large-Scale Public Safety Spatio-Temporal Data based on Information Loss Constraints

The storage, management, and application of massive spatio-temporal data...
research
07/22/2017

Clinical Patient Tracking in the Presence of Transient and Permanent Occlusions via Geodesic Feature

This paper develops a method to use RGB-D cameras to track the motions o...
research
03/28/2017

Deep 6-DOF Tracking

We present a temporal 6-DOF tracking method which leverages deep learnin...
research
03/26/2021

Learning to Track with Object Permanence

Tracking by detection, the dominant approach for online multi-object tra...
research
07/05/2018

A Gauss-Newton Approach to Real-Time Monocular Multiple Object Tracking

We propose an algorithm for real-time 6DOF pose tracking of rigid 3D obj...
research
10/21/2020

Markov Data-Based Reference Tracking of Tensegrity Morphing Airfoils

This letter presents a data-based control design for reference tracking ...

Please sign up or login with your details

Forgot password? Click here to reset