Multi-object tracking with representations of the symmetric group
Seminar Room 1, Newton Institute
We present a framework for maintaining and updating a time varying distribution over permutations matching tracks to real world objects. Our approach hinges on two insights from the theory of harmonic analysis on noncommutative groups. The first is that it is sufficient to maintain certain low frequency Fourier components of this distribution. The second is that marginals and observation updates can be efficiently computed from such components by extensions of Clausens FFT for the symmetric group.
- http://www.gatsby.ucl.ac.uk/~risi - home page
If it doesn't, something may have gone wrong with our embedded player.
We'll get it fixed as soon as possible.