Encyclopedia > Transform coding

  Article Content

Transform coding

Transform coding is a method for data compression to compress signals like audio signals (1-D) or images (2-D). In transform coding, a frequency transform or other basis transformation is applied before entropy coding, and the inverse transformation is applied after decoding. This has the advantage that the resulting coefficients have a statistically significant distribution and can be modelled and compressed more easily.

This means: After the transform, some coefficients are predictably greater, others smaller. Thus, some coefficients can be neglected or quantized (lossy compression) and/or entropy encoded (lossless compression).

For instance, JPEG performs a discrete cosine transform on 8-by-8 pixel blocks (in some pictures the chrominance is subsampled, so is transformed in 16-by-16 blocks with 3/4 of the results discarded), then the coefficients are quantized depending on their frequencies.

See also:



All Wikipedia text is available under the terms of the GNU Free Documentation License

 
  Search Encyclopedia

Search over one million articles, find something about almost anything!
 
 
  
  Featured Article
Hemphill, Texas

... income for a household in the city is $25,781, and the median income for a family is $33,839. Males have a median income of $30,000 versus $20,417 for females. The per ...