Professional Documents
Culture Documents
Transforms PDF
Transforms PDF
Eigenvectors,
Transformation
Eigenvalues and Eigenvectors (E&E)
Definition: The eigenvalues of a real matrix M are the real numbers for
which there is a nonzero vector e such that
Me = e.
The eigenvectors of M are the nonzero vectors e for which there is a real
number such that Me = e.
If Me = e for e 0, then e is an eigenvector of M associated with
eigenvalue , and vice versa. The eigenvectors and corresponding
eigenvalues of M constitute the eigensystem of M.
Geometrically the eigenvectors represent the invariant directions of the
linear transformation M in space so that any vector v aligned in such
directions remains unaltered in direction upon multiplication by
multiplication of with M.
E&E: Example
Example: Consider the matrix
It is easy to verify that Me1 = 1e1 and Me2 = 2e2 with 1 = 1 and 1 = 2,
when we take
and
• The reason the spectrum is complex (not real) is simply because the basis
vectors of the DFT are complex
Other Transforms
• The DFT is just one example of many possible transforms
• Other examples are The Discrete Sine and Discrete Cosine Transforms, the
Hadamard and the Haar transforms, the KL transform, etc.
• Each of these is essentially another alternative representation to the
conventional standard-basis representation that we use commonly and
term the ‘spatial domain’
• A recent innovation in representations is the Wavelet representation
The Uses of Transforms
• Transforms are primarily intended for three different uses:
– Filtering
– Compression
– Feature extraction
• Different transforms might excel in different situations:
– The DFT is usually used for filtering as its components are the
conceptual origin of frequency
– The DCT is best suited for compression
– The DHaT (Haar) is good for feature extraction
Common Desirable Features
• Orthogonality: this ensures the independence of the coefficients when
approximate representations are computed
• Separability: this allows the easy generalization of lower dimensional (1-
D) transforms to higher dimensions (2D and greater)
• Realness: this reduces the computational burden when one is concerned
with only real signals
• Block Structure: if a transform matrix has a block structure, it has the
capacity to present a fast formulation: this is considerable computational
value
• Energy Compaction: some transforms excel in compressing greyscale
images with smooth tones such as natural images, others in compressing
binary data such as documents
The Principle of Transform Domain
Compression
• A transform converts the pixel based original image description into an
equal number of transform coefficients
• The alteration or deletion of any one of the coefficients usually has a
global effect on every pixel of the image. Certain of such effects remain
unnoticed by the human observer
• This allows the deletion or coarse quantization of all such ‘perceptually
insignificant’ coefficients, resulting in a lot of saving of storage space or
transmission bandwidth.
• The process of elimination of insignificant coefficients is called ‘basis
restriction’, and the attendant recovery error is termed the Basis
Restriction Error (BRE)
• An approximation of the original image is constructed during recovery. A
good compressing transform keeps the BRE low even after many
coefficients have been deleted for a significantly large set of natural
images.
DFT Transform pair
• Complex Transform
• Possesses a fast variant, the FFT
• Transform representation components provide the conventional meaning
of frequency
DFT Salient Features
8 x 8 DCT Basis
Images