Block Transform Coding
this example as a Mathematica notebook. |
Image Processing allows you to apply powerful transform domain
techniques to your data. Transform methods are typically used in filtering, compression,
and image texture analysis.
Transform coding compresses image data by representing the original signal with a
small number of transform coefficients. It exploits the fact that for typical images
a large amount of signal energy is concentrated in a small number of coefficients.
Transform coding is an integral part of the Joint Photographic Experts Group (JPEG)
standard for lossy image compression.
This loads one of the example images.
Block transform coding divides an image into blocks of equal size and processes each
block independently. Block processing allows the coder to adapt to local image statistics,
exploit the correlation present among neighboring image pixels, and reduce computational
and storage requirements. The baseline JPEG algorithm uses nonoverlapping blocks of
Here we compute the block discrete cosine transform of an example image.
As required by JPEG, the image is first normalized with respect to the middle gray level.
Here a multiblock segment of the original image and the corresponding DCT
coefficient blocks are shown.