Solving the data association problem in multi-object tracking by Fourier analysis on the symmetric group
published: Aug. 8, 2008, recorded: May 2008, views: 1003
Report a problem or upload filesIf you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
In addition to modeling the position of individual targets, multi-object tracking must also address the combinatorial problem of matching objects to corresponding tracks. In general, maintaining a probability distribution over all n! possibilities is clearly infeasible, while just maintaining an n×n matrix of “first order marginals” is a very impoverished representation. In this work we explain how to harness the theory of harmonic analysis on the symmetric group to get a hierarchy of approximations of increasing fidelity to this problem. Importatantly, not only are such band-limited approximations theoretically well justifiable, but they also admit efficient observations updates based on some ideas from Clausen’s FFT for the symmetric group.
Link this pageWould you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !