link

June 15, Tuesday
12:00 – 14:00

The PseudoPolar FFT framework
Computer Science seminar
Lecturer : Dr. Yosi Keller
Lecturer homepage : http://pantheon.yale.edu/~yk253/
Affiliation : Applied Math Department, Yale university
Location : -101/58
Host : Dr. Eitan Bachmat
The PseudoPolar FFT (PPFT) is a fast and accurate numerical algorithm for the computation of the 2D and 3D Fourier transform on a non Cartesian grid, which resembles the polar grid. In this talk we demonstrate its applicability to several fundamental problems in computer vision. We start by presenting the Angular Difference

Function (ADF) as a measure for the analysis of rotational properties of images and demonstrate its applicability to rotation estimation and symmetry detection in two and three dimensions. Contrary to other Fourier based schemes, the proposed algorithms do not use any interpolation. Thus, they are significantly faster, more accurate and can be shown to be algebraically accurate.

Finally we discuss on going work on temporal motion analysis and directional filters using the PPFT

Joint work with Amir Averbuch, Yoel Shkolnisky and Nisim Peled