This lecture overviews Image Transforms that are instrumental in image filtering, compression and power spectrum estimation. It covers the following topics in detail: 2D Discrete Space Fourier Transform, 2D Discrete Fourier Transform and their properties. 2D FFT algorithms: Row-column FFT (RCFFT) algorithm, Vector-radix FFT (VRFFT) algorithm, Polynomial Transform FFT (PTFFT). 2D convolution calculation using 2D FFT algorithms. 2D DFT memory problems. 2D Power Spectrum estimation. Discrete Cosine Transform (DCT), 2D DCT and their use in image compression.
