Transform coding

Transform coding

Transform coding is a type of data compression for "natural" data like audio signals or photographic images. The transformation is typically lossy, resulting in a lower quality copy of the original input.

In transform coding, knowledge of the application is used to choose information to discard, thereby lowering its bandwidth. The remaining information can then be compressed via a variety of methods. When the output is decoded, the result may not be identical to the original input, but is expected to be close enough for the purpose of the application.

One of the most successful transform encoding systems is typically not referred to as such -- the example being NTSC color television. After an extensive series of studies in the 1950s, Alda Bedford showed that the human eye has high resolution only for black and white, somewhat less for "mid-range" colors like yellows and greens, and much less for colors on the end of the spectrum, reds and blues. Using this knowledge allowed RCA to develop a system in which they discarded most of the blue signal after it comes from the camera, keeping most of the green and only some of the red. The result is a signal with considerably less content, one that would fit within existing 6 MHz black-and-white signals. The average TV displays the equivalent of 350 pixels on a line, but the TV signal contains enough information for only about 50 pixels of blue and perhaps 150 of red. This is not apparent to the viewer in most cases, as the eye has sophisticated systems for "re-building" a sharp image based on clues from contrast and edges.

The term is much more commonly used in digital media. The common JPEG image format is an example of a transform coding, one that examines small blocks of the image and "averages out" the color using a discrete cosine transform to form an image with far fewer colors in total. MPEG modifies this across frames in a motion image, further reducing the size compared to a series of JPEGs. MPEG audio compression analyzes the transformed data according to a psychoacoustic model that describes the human ear's sensitivity to parts of the signal, similar to the TV model.

The basic process of digitizing an analog signal is a kind of transform coding that uses sampling in one or more domains as its transform.

ee also

* Karhunen-Loève transform
* Wavelet transform


Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

  • Transform Coding — ist eine Methode der Datenkompression für Signale wie z. B. Audiosignale (1D) oder Bilder (2D). Dabei geht der eigentlichen Datenkompression meist eine Frequenz Transformation voraus. Dies hat den Vorteil, dass die sich daraus ergebenden… …   Deutsch Wikipedia

  • adaptive transform coding — prisitaikomasis keitiklinis kodavimas statusas T sritis radioelektronika atitikmenys: angl. adaptive transform coding vok. adaptive Kodierung mit Transformation, f rus. адаптивное кодирование с преобразованием, n pranc. codage par transformation… …   Radioelektronikos terminų žodynas

  • adaptive transform coding — (ATC)    A voice coding technique used between 9.6K bps and 32K bps …   IT glossary of terms, acronyms and abbreviations

  • Advanced Audio Coding — AAC redirects here. For other uses, see AAC (disambiguation). Advanced Audio Codings iTunes standard AAC file icon Filename extension .m4a, .m4b, .m4p, .m4v, .m4r, .3gp, .mp4, .aac Internet media type audio/aac, audio/aacp, au …   Wikipedia

  • Modified discrete cosine transform — The modified discrete cosine transform (MDCT) is a Fourier related transform based on the type IV discrete cosine transform (DCT IV), with the additional property of being lapped: it is designed to be performed on consecutive blocks of a larger… …   Wikipedia

  • Wavelet transform — An example of the 2D discrete wavelet transform that is used in JPEG2000. In mathematics, a wavelet series is a representation of a square integrable (real or complex valued) function by a certain orthonormal series generated by a wavelet …   Wikipedia

  • Lossless Transform Audio Compression — (LTAC) is a compression algorithm developed by Tilman Liebchen, Marcus Purat and Peter Noll at [http://www.nue.tu berlin.de/index e.html Institute for Telecommunications] , Technical University Berlin (TU Berlin), to compress PCM audio in a… …   Wikipedia

  • Sub-band coding — (SBC) is any form of transform coding that breaks a signal into a number of different frequency bands and encodes each one independently. This decomposition is often the first step in data compression for audio and video signals.Basic… …   Wikipedia

  • Scalable Video Coding — (SVC) is the name given to an extension of the H.264/MPEG 4 AVC video compression standard. H.264/MPEG 4 AVC was developed jointly by ITU T and ISO/IEC JTC 1. These two groups created the Joint Video Team (JVT) to develop the H.264/MPEG 4 AVC… …   Wikipedia

  • Advanced Video Coding — H.264/MPEG 4 AVC ist ein Standard zur hocheffizienten Videokompression. Er wurde zunächst von der ITU (Study Group 16, Video Coding Experts Group) unter dem Namen H.26L entwickelt. Im Jahre 2001 schloss sich die ITU Gruppe mit MPEG Visual… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”