Trellis quantization

Trellis quantization

Trellis quantization is an algorithm that can improve data compression in DCT-based encoding methods. It is used to optimize residual DCT coefficients after motion estimation in lossy video compression encoders such as Xvid and x264. Trellis quantization reduces the size of some DCT coefficients while recovering others to take their place. This process can increase quality because coefficients chosen by Trellis have the lowest rate-distortion ratio. Trellis quantization effectively finds the optimal quantization for each block to maximize the PSNR relative to bitrate. It has varying effectiveness depending on the input data and compression method.

References

* [http://www.doom9.org/index.html?/xvid-vdub-final.htm VirtualDub/Xvid guide mentioning Trellis quantization]
* [http://ffmpegx.com/options.html FFMPEGx option documentation]
* [http://akuvian.org/src/x264/trellis.txt Trellis explanation and pseudocode by the x264-author]


Wikimedia Foundation. 2010.

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

Look at other dictionaries:

  • Trellis — may refer to:* Trellis (agriculture), a structure that supports climbing plants * Trellis (graph), a special kind of graph, often used in coding * Trellis modulation, also known as trellis coded modulation , in telecommunications * Trellis… …   Wikipedia

  • Trellis (graph) — A trellis is a graph of which the nodes are ordered into vertical slices ( time ) and each node at each time is connected to (at least) one node at an earlier and (at least) one node at a later time. The earliest and latest times in the trellis… …   Wikipedia

  • JPEG 2000 — Infobox file format name = JPEG 2000 caption = Comparison of JPEG 2000 with the original JPEG format. extension = .jp2, .j2k mime = image/jp2 owner = Joint Photographic Experts Group creatorcode = jp2 genre = graphics file format containerfor =… …   Wikipedia

  • Xvid — Stable release 1.3.2 / May 31, 2011; 5 months ago (2011 05 31) Operating system Cros …   Wikipedia

  • Joint source and channel coding — In information theory, joint source–channel coding is the encoding of a redundant information source for transmission over a noisy channel, and the corresponding decoding, using a single code instead of the more conventional steps of source… …   Wikipedia

  • telecommunication — [tel΄ə kə myo͞o΄ni kā′shən] n. [also pl., with sing. or pl. v.] communication by electronic or electric means, as through radio, telephone, telegraph, television, or computers * * * tel·e·com·mu·ni·ca·tion (tĕlʹĭ kə myo͞o nĭ kāʹshən) n. 1. The… …   Universalium

  • Distributed source coding — (DSC) is an important problem in information theory and communication. DSC problems regard the compression of multiple correlated information sources that do not communicate with each other.[1] By modeling the correlation between multiple sources …   Wikipedia

  • Viterbi decoder — A Viterbi decoder uses the Viterbi algorithm for decoding a bitstream that has been encoded using forward error correction based on a convolutional code. There are other algorithms for decoding a convolutionally encoded stream (for example, the… …   Wikipedia

  • Modulation — For musical change of key, see Modulation (music). For other uses, see Modulation (disambiguation). Passband modulation v · d · e …   Wikipedia

  • Precoding — is generalized beamforming to support multi layer transmission in MIMO radio systems. Conventional beamforming considers linear single layer precoding so that the same signal is emitted from each of the transmit antennas with appropriate… …   Wikipedia

Share the article and excerpts

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