skip to content

Multi-object tracking with representations of the symmetric group

Thursday 19th June 2008 - 15:20 to 16:00
INI Seminar Room 1

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 Clausen’s FFT for the symmetric group.

Related Links

The video for this talk should appear here if JavaScript is enabled.
If it doesn't, something may have gone wrong with our embedded player.
We'll get it fixed as soon as possible.
Presentation Material: 
University of Cambridge Research Councils UK
    Clay Mathematics Institute London Mathematical Society NM Rothschild and Sons