Transform coding

Transform coding is a type of data compression for "natural" data like audio signals or photographic s. The transformation is typically lossless (perfectly reversible) on its own but is used to enable better (more targeted) quantization, which then results in a lower quality copy of the original input (lossy compression). 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 system 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; this is chroma subsampling in the YIQ color space. The result is a signal with considerably less content, one that would fit within existing 6 MHz black-and-white signals as a phase modulated differential signal. 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 makes little use of the "missing" information anyway. The PAL and SECAM systems use nearly identical or very similar methods to transmit colour. In any case both systems are subsampled. The term is much more commonly used in digital media and digital signal processing.

Graph Transform Optimization With Application to Image Compression

Pascal Frossard, Giulia Fracastoro

In this paper, we propose a new graph-based transform and illustrate its potential application to signal compression. Our approach relies on the careful design of a graph that optimizes the overall rate-distortion performance through an effective graph-bas ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2020

Function Integration, Reconstruction And Approximation Using Rank-1 Lattices

Graph Transform Optimization With Application to Image Compression

Graph Transform Optimization With Application to Image Compression

Function Integration, Reconstruction And Approximation Using Rank-1 Lattices