Quantization, involved in image processing, is a lossy compression technique achieved by compressing a range of values to a single quantum (discrete) value. When the number of discrete symbols in a given stream is reduced, the stream becomes more compressible. For example, reducing the number of colors required to represent a digital image makes it possible to reduce its file size. Specific applications include DCT data quantization in JPEG and DWT data quantization in JPEG 2000.
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.
Grayscale quantization Grayscale quantization, also known as gray level quantization, is a process in digital image processing that involves reducing the number of unique intensity levels (shades of gray) in an image while preserving its essential visual information. This technique is commonly used for simplifying images, reducing storage requirements, and facilitating processing operations. In grayscale quantization, an image with N intensity levels is converted into an image with a reduced number of levels, typically L levels, where L<N. The process involves mapping each pixel's original intensity value to one of the new intensity levels. One of the simplest methods of grayscale quantization is uniform quantization, where the intensity range is divided into equal intervals, and each interval is represented by a single intensity value. Let's say we have an image with intensity levels ranging from 0 to 255 (8-bit grayscale). If we want to quantize it to 4 levels, the intervals would be [0-63], [64-127], [128-191], and [192-255]. Each interval would be represented by the midpoint intensity value, resulting in intensity levels of 31, 95, 159, and 223 respectively. The formula for uniform quantization is:
Q ( x ) = ⌊ x Δ ⌋ × Δ + Δ 2 {\displaystyle Q(x)=\left\lfloor {\frac {x}{\Delta }}\right\rfloor \times \Delta +{\frac {\Delta }{2}}}
Where:
Q(x) is the quantized intensity value. x is the original intensity value. Δ is the size of each quantization interval. Let's quantize an original intensity value of 147 to 3 intensity levels. Original intensity value: x=147 Desired intensity levels: L=3 We first need to calculate the size of each quantization interval:
Δ = 255 L − 1 = 255 3 − 1 = 127.5 {\displaystyle \Delta ={\frac {255}{L-1}}={\frac {255}{3-1}}=127.5}
Using the uniform quantization formula:
Q ( x ) = ⌊ 147 127.5 ⌋ × 127.5 + 127.5 2 {\displaystyle Q(x)=\left\lfloor {\frac {147}{127.5}}\right\rfloor \times 127.5+{\frac {127.5}{2}}}
Q ( x ) = ⌊ 1.15294118 ⌋ × 127.5 + 127.5 2 {\displaystyle Q(x)=\left\lfloor 1.15294118\right\rfloor \times 127.5+{\frac {127.5}{2}}}
Q ( x ) = 1 × 127.5 + 63.75 = 191.25 {\displaystyle Q(x)=1\times 127.5+63.75=191.25}
Rounding 191.25 to the nearest integer, we get Q ( x ) = 191 {\displaystyle Q(x)=191}
So, the quantized intensity value of 147 to 3 levels is 191.
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 (rapidly varying) brightness variation. This fact allows one to reduce the amount of information required by ignoring 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. As human vision is also more sensitive to luminance than chrominance, further compression can be obtained by working in a non-RGB color space which separates the two (e.g., YCbCr), and quantizing the channels separately.
… excerpt ends here. Continue reading the full article.
