## Fourier Transform

A number can be represented in many ways such as decimal, binary, hexadecimal etc. (ex. 15_{dec} = 1111_{binary} = F_{hex}). Likewise, a signal can also be represented in many ways that are more convenient for certain types of analysis. The most common representation is the Fourier transform which converts a spatial domain image into a spatial-frequency domain representation.

The Fourier transform (FT) is a way to express the imageĆ in terms of a set of pure sinusoidal functions. It transforms the image from spatial domain to frequency domain. In FT image , each pixel represents a particular frequency contained in spatial domain image.