Quantization (image processing)

Uses your system voice; voice and rate in settings.

Snapshot

≈ 2 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

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.

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.

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: \Delta = \frac{255}{L-1} = \frac{255}{3-1} = 127.5 Using the uniform quantization formula: Q(x) = \left \lfloor \frac{147}{127.5} \right \rfloor \times 127.5 + \frac{127.5}{2} Q(x) = \left \lfloor 1.15294118 \right \rfloor \times 127.5 + \frac{127.5}{2} Q(x) = 1 \times 127.5 + 63.75 = 191.25 Rounding 191.25 to the nearest integer, we get Q(x) = 191 So, the quantized intensity value of 147 to 3 levels is 191. = \mathrm{round} \left( -25.9375 \right) =-26 Typically this process will result in matrices with values primarily in the upper left (low frequency) corner.

By using a zig-zag ordering to group the non-zero entries and run-length encoding, the quantized matrix can be much more efficiently stored than the non-quantized version.

See also

Image segmentation Image-based meshing Range segmentation

References

Text derived from https://en.wikipedia.org/w/index.php?oldid=1370491179 under CC BY-SA 4.0; modifications have been made.

Sources cited in this revision

1 named source(s) extracted from the cited revision. A source with no author is shown by its publication; nothing is invented.