Vector quantization: Difference between revisions

Revision as of 11:40, 12 January 2005

Revision as of 20:51, 14 March 2005

Line 1:

In [[data compression]], '''vector quantization''' is a [[quantization]] technique often used in [[lossy data compression]] in which the basic idea is to code values from a multidimensional [[vector space]] into values from a discrete [[subspace]] of lower dimension. The lower-space vector requires less storage space and the data is thus compressed. The transformation into the subspace is usually achieved through [[projection]], or by using a [[codebook]]. In some cases, a codebook implementation can be also used to [[entropy code]] the discrete value in the same step by generating a [[prefix code]]d variable-length encoded value as its output.

[[Twin Vectorvector Quantizationquantization]] (VQF) is part of the [[MPEG-4]] standard dealing with time ___domain weighted interleaved vector quantization.

{{comp-stub}}

''Part of this article was originally based on material from the [[Free On-line Dictionary of Computing]] and is used with [[Wikipedia:Foldoc license|permission]] under the GFDL.''

==See also==

Line 12 ⟶ 9:

* [[rate-distortion function]]

''Part of this article was originally based on material from the [[Free On-line Dictionary of Computing]] and is used with [[Wikipedia:Foldoc license|permission]] under the GFDL.''

[[Category:Lossy compression algorithms]]

==External links==

* http://www.data-compression.com/vq.html

{{comp-stub}}

[[Category:Lossy compression algorithms]]