Context-adaptive variable-length coding (original) (raw)
Le Context-adaptive variable-length coding ou CAVLC est une forme de codeur entropique à longueur variable utilisé dans la norme vidéo H.264 ou MPEG-4 AVC. Il fait partie des techniques de compression sans perte, c'est-à-dire qu'à partir du code binaire généré par le codeur, il est possible de faire l'opération inverse et de retrouver les informations d'entrée sans aucune différence.
| Property | Value |
|---|---|
| dbo:abstract | Les sigles CAVLC corresponen a les inicials de Context-Adaptive Variable Length Coding, que traduït de l'anglès significa codificació adaptativa segons el context de longitud variable. L'objectiu d'aquesta codificació és processar la informació que es vol transmetre o emmagatzemar en un dispositiu de forma que ocupi el mínim espai possible. D'aquesta manera, amb l'ús de la CAVLC serà possible transmetre una imatge en menys temps o fer que ocupi menys espai en el . Una característica important d'aquesta codificació és que no té pèrdues i per tant es podrà recuperar la informació original a l'aplicar el procés invers. La codificació CAVLC s'utilitza en l'estàndard de codificació de vídeo MPEG-4 (part 10), per codificar i comprimir la informació que resulta de l'aplicació de la transformació i quantificació d'un bloc de luminància de mida 4x4 píxels. (ca) Context Adaptive Variable Length Coding (CAVLC, deutsch: Kontextadaptiver Code variabler Länge) beschreibt eine kontextabhängige Lauflängenkodierung und ist eine Art der verlustfreien Entropiekodierung. Ein Einsatzgebiet von CAVLC ist bei der Videokomprimierung MPEG-4/Part 10 (H.264/AVC). Der Entwurf des CAVLC wurde so ausgelegt, dass es möglichst viele Eigenheiten der MPEG-Quantisierung nutzen kann. Eigenheiten der MPEG-Quantisierung sind unter anderem: * Die Ausgangsmenge enthält hauptsächlich Nullen. * Die höchsten Werte stehen zu Beginn der Ausgangsmenge und werden zum Ende niedriger. * Die höchsten Werte in der Ausgangsmenge sind oft Sequenzen von 1 und −1. Ein mit CAVLC komprimierter Datenstrom ist gegenüber einem mit dem rechenintensiveren Context-Adaptive Binary Arithmetic Coding (CABAC) komprimierten Datenstrom um etwa 10–20 % größer. (de) Context-adaptive variable-length coding (CAVLC) is a form of entropy coding used in H.264/MPEG-4 AVC video encoding. It is an inherently lossless compression technique, like almost all entropy-coders. In H.264/MPEG-4 AVC, it is used to encode residual, zig-zag order, blocks of transform coefficients. It is an alternative to context-based adaptive binary arithmetic coding (CABAC). CAVLC requires considerably less processing to decode than CABAC, although it does not compress the data quite as effectively. CAVLC is supported in all H.264 profiles, unlike CABAC which is not supported in Baseline and Extended profiles. CAVLC is used to encode residual, zig-zag ordered 4×4 (and 2×2) blocks of transform coefficients. CAVLC is designed to take advantage of several characteristics of quantized 4×4 blocks: * After prediction, transformation and quantization, blocks are typically sparse (containing mostly zeros). * The highest non-zero coefficients after zig-zag scan are often sequences of +/− 1. CAVLC signals the number of high-frequency +/−1 coefficients in a compact way. * The number of non-zero coefficients in neighbouring blocks is correlated. The number of coefficients is encoded using a look-up table; the choice of look-up table depends on the number of non-zero coefficients in neighbouring blocks. * The level (magnitude) of non-zero coefficients tends to be higher at the start of the reordered array (near the DC coefficient) and lower towards the higher frequencies. CAVLC takes advantage of this by adapting the choice of VLC look-up table for the “level” parameter depending on recently coded level magnitudes. (en) Las siglas CAVLC corresponden a las iniciales de Context-Adaptive Variable Length Coding, que traducido del inglés significa codificación adaptativa según el contexto de longitud variable. El objetivo de esta codificación es procesar la información que se quiere transmitir o almacenar en un dispositivo de forma que ocupe el mínimo espacio posible. De esta manera, con el uso de la CAVLC será posible transmitir una imagen en menos tiempo o hacer que ocupe menos espacio en el dispositivo de almacenamiento. Una característica importante de esta codificación es que no tiene pérdidas y que por lo tanto se podrá recuperar la información original al aplicar el proceso inverso. La codificación CAVLC se emplea en el estándar de codificación de vídeo MPEG-4 (parte 10), para codificar y comprimir la información que resulta de la aplicación de la transformación y cuantificación de un bloque de luminancia de tamaño 4x4 píxels. (es) Le Context-adaptive variable-length coding ou CAVLC est une forme de codeur entropique à longueur variable utilisé dans la norme vidéo H.264 ou MPEG-4 AVC. Il fait partie des techniques de compression sans perte, c'est-à-dire qu'à partir du code binaire généré par le codeur, il est possible de faire l'opération inverse et de retrouver les informations d'entrée sans aucune différence. (fr) 適應性變動長度編碼法（Context-based Adaptive Variable-Length code，CAVLC，又稱UVLC）是H.264的演算法機制。 CAVLC適用於encode integer DCT（Discrete Cosine Transform）轉換後的矩陣係數（matrix coefficient），經過zig-zag順序掃描之後，在最高層的係數通常為+1/-1（即Trailing one總數）；又取得以zig-zag順序掃瞄時，連續出現的0（即zero run），或非零係數的總數（Total Coeffs）、最後一個非零係數前零的數目（Total_zeros）等參數，作為查表（table）時的index。CAVLC針對不同的block（4*4, 2*4, 2*2）設計了不同的table，對各種不同的context，使用不同的table進行encode，有效縮短輸出bit stream長度。CAVLC改進了傳統霍夫曼編碼（Huffman Coding）需要大量的乘法運算的問題，而在效能與壓縮效率上取得相當大的改善空間。 CAVLC支援所有的H.264 profiles，CABAC則不支援Baseline以及Extended profiles。 (zh) |
| dbo:thumbnail | wiki-commons:Special:FilePath/4x4CAVLC.svg?width=300 |
| dbo:wikiPageExternalLink | https://web.archive.org/web/20090126164755/http:/vcodex.com/files/h264_vlc.pdf |
| dbo:wikiPageID | 9058366 (xsd:integer) |
| dbo:wikiPageLength | 4688 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1119276817 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Entropy_coding dbr:Arithmetic_coding dbr:Lossless_compression dbc:Lossless_compression_algorithms dbr:Data_compression dbr:Advanced_Video_Coding dbc:MPEG dbc:Video_compression dbr:H.264/MPEG-4_AVC dbr:Variable-length_code dbr:File:4x4CAVLC.svg |
| dbp:wikiPageUsesTemplate | dbt:Comp-sci-stub |
| dcterms:subject | dbc:Lossless_compression_algorithms dbc:MPEG dbc:Video_compression |
| gold:hypernym | dbr:Form |
| rdf:type | yago:WikicatLosslessCompressionAlgorithms yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Event100029378 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity yago:Rule105846932 |
| rdfs:comment | Le Context-adaptive variable-length coding ou CAVLC est une forme de codeur entropique à longueur variable utilisé dans la norme vidéo H.264 ou MPEG-4 AVC. Il fait partie des techniques de compression sans perte, c'est-à-dire qu'à partir du code binaire généré par le codeur, il est possible de faire l'opération inverse et de retrouver les informations d'entrée sans aucune différence. (fr) 適應性變動長度編碼法（Context-based Adaptive Variable-Length code，CAVLC，又稱UVLC）是H.264的演算法機制。 CAVLC適用於encode integer DCT（Discrete Cosine Transform）轉換後的矩陣係數（matrix coefficient），經過zig-zag順序掃描之後，在最高層的係數通常為+1/-1（即Trailing one總數）；又取得以zig-zag順序掃瞄時，連續出現的0（即zero run），或非零係數的總數（Total Coeffs）、最後一個非零係數前零的數目（Total_zeros）等參數，作為查表（table）時的index。CAVLC針對不同的block（4*4, 2*4, 2*2）設計了不同的table，對各種不同的context，使用不同的table進行encode，有效縮短輸出bit stream長度。CAVLC改進了傳統霍夫曼編碼（Huffman Coding）需要大量的乘法運算的問題，而在效能與壓縮效率上取得相當大的改善空間。 CAVLC支援所有的H.264 profiles，CABAC則不支援Baseline以及Extended profiles。 (zh) Les sigles CAVLC corresponen a les inicials de Context-Adaptive Variable Length Coding, que traduït de l'anglès significa codificació adaptativa segons el context de longitud variable. L'objectiu d'aquesta codificació és processar la informació que es vol transmetre o emmagatzemar en un dispositiu de forma que ocupi el mínim espai possible. D'aquesta manera, amb l'ús de la CAVLC serà possible transmetre una imatge en menys temps o fer que ocupi menys espai en el . Una característica important d'aquesta codificació és que no té pèrdues i per tant es podrà recuperar la informació original a l'aplicar el procés invers. (ca) Context Adaptive Variable Length Coding (CAVLC, deutsch: Kontextadaptiver Code variabler Länge) beschreibt eine kontextabhängige Lauflängenkodierung und ist eine Art der verlustfreien Entropiekodierung. Ein Einsatzgebiet von CAVLC ist bei der Videokomprimierung MPEG-4/Part 10 (H.264/AVC). Der Entwurf des CAVLC wurde so ausgelegt, dass es möglichst viele Eigenheiten der MPEG-Quantisierung nutzen kann. Eigenheiten der MPEG-Quantisierung sind unter anderem: (de) Context-adaptive variable-length coding (CAVLC) is a form of entropy coding used in H.264/MPEG-4 AVC video encoding. It is an inherently lossless compression technique, like almost all entropy-coders. In H.264/MPEG-4 AVC, it is used to encode residual, zig-zag order, blocks of transform coefficients. It is an alternative to context-based adaptive binary arithmetic coding (CABAC). CAVLC requires considerably less processing to decode than CABAC, although it does not compress the data quite as effectively. CAVLC is supported in all H.264 profiles, unlike CABAC which is not supported in Baseline and Extended profiles. (en) Las siglas CAVLC corresponden a las iniciales de Context-Adaptive Variable Length Coding, que traducido del inglés significa codificación adaptativa según el contexto de longitud variable. El objetivo de esta codificación es procesar la información que se quiere transmitir o almacenar en un dispositivo de forma que ocupe el mínimo espacio posible. De esta manera, con el uso de la CAVLC será posible transmitir una imagen en menos tiempo o hacer que ocupe menos espacio en el dispositivo de almacenamiento. Una característica importante de esta codificación es que no tiene pérdidas y que por lo tanto se podrá recuperar la información original al aplicar el proceso inverso. (es) |
| rdfs:label | Context-adaptive variable-length coding (ca) Context Adaptive Variable Length Coding (de) Context-adaptive variable-length coding (en) Context-Adaptive Variable Length Coding (es) Context-adaptive variable-length coding (fr) CAVLC (zh) |
| owl:sameAs | freebase:Context-adaptive variable-length coding yago-res:Context-adaptive variable-length coding wikidata:Context-adaptive variable-length coding dbpedia-ca:Context-adaptive variable-length coding dbpedia-de:Context-adaptive variable-length coding dbpedia-es:Context-adaptive variable-length coding dbpedia-fr:Context-adaptive variable-length coding dbpedia-zh:Context-adaptive variable-length coding https://global.dbpedia.org/id/BFi4 |
| prov:wasDerivedFrom | wikipedia-en:Context-adaptive_variable-length_coding?oldid=1119276817&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/4x4CAVLC.svg |
| foaf:isPrimaryTopicOf | wikipedia-en:Context-adaptive_variable-length_coding |
| is dbo:wikiPageRedirects of | dbr:CAVLC dbr:Context-based_adaptive_variable-length_coding |
| is dbo:wikiPageWikiLink of | dbr:CAVLC dbr:Video_Acceleration_API dbr:Context-adaptive_binary_arithmetic_coding dbr:Data_compression dbr:Unified_Video_Decoder dbr:Advanced_Video_Coding dbr:Graphics_processing_unit dbr:Variable-length_code dbr:X-Video_Motion_Compensation dbr:Context-based_adaptive_variable-length_coding |
| is foaf:primaryTopic of | wikipedia-en:Context-adaptive_variable-length_coding |
