FFTs in Graphics and Vision
(600.660)


Course Description

In this course, we will study the Fourier Transform from the perspective of representation theory. We will begin by considering the standard transform defined by the commutative group of rotations in 2D and translations in two- and three-dimensions, and will proceed to the Fourier Transform of the non-commutative group of 3D rotations. Subjects covered will include correlation of images, shape matching, computation of invariances, and symmetry detection.

Source Code

The code you will be using is packaged in two zip files: In order to get the code to compile and link correctly, you will need to install the FFTW libraries and .h files on your machine. In case you have trouble converting the .def files to .lib stubs, you can download the necessary .lib files from here.
Additionally, I have also include the .zip file Include.zip which should contain all the header files that are required to get the code in Source.zip to compile correctly.

Updates

Assignments

Date Subject Notes Misc
9/08/05 Introduction Notes
9/10/08 Fast String Matching & Math Review Notes Fast Pattern Matching in Strings
9/15/08 Inner Product Spaces Notes
9/17/08 Groups and Representations Notes
9/22/08 Moving Dot Products Notes
9/24/08 The FFT Notes An Algorithm for the Machine Calculation of Complex Fourier Series
9/29/08 Allignment, Invariance, and Pattern Matching Notes
10/01/08 Rosh HaShana -- Class Cancelled
10/06/08 Class Cancelled
10/08/08 Symmetry Detection Notes
10/13/08 Fall Break
10/15/08 Differential Equations Notes Videos: Heat Dissipation Wave Propogation
10/20/08 Polynomials and Circular Functions Notes
10/22/08 Finding Sub-Representations Notes
10/27/08 Sub-Representations and the Laplacian Notes
10/29/08 The Spherical Harmonics Notes
11/03/08 Spherical Harmonics and Legendre Polynomials Notes
11/05/08 The Spherical Laplacian Notes Videos: Heat Dissipation Wave Propogation 1 Wave Propogation 2
11/10/08 Descriptor Invariance Notes
11/12/08 Representing Rotations Notes
11/17/08 Convolution and Axial Symmetry Notes
11/19/08 Characters of Irreducible Representations Notes
11/24/08 Aligning Spherical Functions Notes
11/26/08 Thanksgiving Eve -- Class Cancelled
12/01/08 Symmetry Detection Notes
12/03/08 Fast Rotational Alignment & Surface Reconstruction Notes Notes
12/08/08