Getting to Know the FFT
What is the FFT? FFT = Fast Fourier Transform. The FFT is a faster version of the Discrete
Fourier Transform (DFT). The FFT utilizes some clever algorithms to do the same thing as the
DTF, but in much less time.
This is a simple one dimensional Fast Fourier Transform (and Inverse FFT) test program. FFT(and Inverse FFT) is implemeted as a function. 2^n-point FFT is possible.
Abstract—The contourlet Transform is a new two-dimensional
extension of the wavelet Transform using multiscale and direc-
tional fi lter banks. The contourlet expansion is composed of
basis images oriented at various directions in multiple scales,
with fl exible aspect ratios. Given this rich set of basis images,
the contourlet Transform effectively captures smooth contours
that are the dominant feature in natural images.
