| Gamasutra - Features - "Image Compression with Vector Quantization" [04.16.01] |

| | Strictly speaking, **quantization** is the procedure of approximating continuous with discrete values; in practice, the input values to the **quantization** procedure are often also discrete, but with a much finer resolution than that of the output values. |

| | You can do vector **quantization** (VQ) too, replacing vectors from a continuous (or dense discrete) input set with vectors from a much sparser set (note that here by vector we mean an ordered set of N numbers, not just the special case of points in 3D space). |

| | By **quantizing** each component of the vector for itself, we gain nothing over standard scalar **quantization;** however, if we **quantize** the entire vectors, replacing them with vectors from a carefully chosen sparse nonuniform set and storing just indices into that set, we can get a much more compact representation of the image. |

| www.gamasutra.com /features/20010416/ivanov_01.htm (1448 words) |