Quantization (image processing)
From Wikipedia, the free encyclopedia
Quantization, involved in image processing. Quantization is a compression technique achieved by compressing a range of values to a single quantum value. By reducing the number of discrete symbols in a given stream, the stream becomes more compressible. For example seeking to reduce the number of colors required to represent an image. Another widely used example — DCT data quantization in JPEG and DWT data quantization in JPEG 2000.
[edit] Color quantization
Color quantization reduces the number of colors used in an image; this is important for displaying images on devices that support a limited number of colors and for efficiently compressing certain kinds of images. Most bitmap editors and many operating systems have built-in support for color quantization. Popular modern color quantization algorithms include the nearest color algorithm (for fixed palettes), the median cut algorithm, and an algorithm based on octrees.
It is common to combine color quantization with dithering to create an impression of a larger number of colors and eliminate banding artifacts.
[edit] Frequency quantization for image compression
The human eye is fairly good at seeing small differences in brightness over a relatively large area, but not so good at distinguishing the exact strength of a high frequency brightness variation. This fact allows one to get away with greatly reducing the amount of information in the high frequency components. This is done by simply dividing each component in the frequency domain by a constant for that component, and then rounding to the nearest integer. This is the main lossy operation in the whole process. As a result of this, it is typically the case that many of the higher frequency components are rounded to zero, and many of the rest become small positive or negative numbers.
This is an example DCT coefficient matrix:
A common quantization matrix is:
Using this quantization matrix with the DCT coefficient matrix from above results in:
For example, using −415 (the DC coefficient) and rounding to the nearest integer
[edit] External links
|
|
|||||
|---|---|---|---|---|---|
| Lossless compression methods |
|
||||
| Audio compression methods |
|
||||
| Image compression methods |
|
||||
| Video compression |
|
||||
