WO2006109974A1 - Procede de codage et de decodage entropiques presentant une plus grande efficacite de codage et appareil de mise en oeuvre de ce procede - Google Patents

Procede de codage et de decodage entropiques presentant une plus grande efficacite de codage et appareil de mise en oeuvre de ce procede Download PDF

Info

Publication number
WO2006109974A1
WO2006109974A1 PCT/KR2006/001316 KR2006001316W WO2006109974A1 WO 2006109974 A1 WO2006109974 A1 WO 2006109974A1 KR 2006001316 W KR2006001316 W KR 2006001316W WO 2006109974 A1 WO2006109974 A1 WO 2006109974A1
Authority
WO
WIPO (PCT)
Prior art keywords
context
based adaptive
coding
reference block
block
Prior art date
Application number
PCT/KR2006/001316
Other languages
English (en)
Inventor
Sang-Chang Cha
Original Assignee
Samsung Electronics Co., Ltd.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from KR1020050054016A external-priority patent/KR100703773B1/ko
Application filed by Samsung Electronics Co., Ltd. filed Critical Samsung Electronics Co., Ltd.
Publication of WO2006109974A1 publication Critical patent/WO2006109974A1/fr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/174—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a slice, e.g. a line of blocks or a group of blocks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H04N19/15—Data rate or code amount at the encoder output by monitoring actual compressed data size at the memory before deciding storage at the transmission buffer
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock

Definitions

  • Methods and apparatuses consistent with the present invention relate to entropy coding and decoding having improved efficiency, and more particularly, to entropy coding and decoding methods which selectively apply context based adaptive variable length coding and context-based adaptive arithmetic coding having different characteristics to improve the overall coding efficiency and an apparatus for providing the same.
  • Entropy coding converts data into a compressed bit stream for transmission or storage.
  • Entropy coding comprises predictive coding, variable length coding, arithmetic coding, context-based adaptive encoding, and others.
  • Context-based adaptive coding codes data based on information of recently-coded data.
  • Context- based adaptive coding is classified into context-based adaptive variable length coding and context-based adaptive arithmetic coding.
  • the context-based adaptive arithmetic coding produces the highest compression rate.
  • Context-based arithmetic coding employs local, spatial and time properties to estimate the probability of an encoded symbol.
  • JSVM JVT Scalable Video Model
  • JSVM uses the context-based adaptive arithmetic coding method, which adaptively updates the probability model by reflecting the value of the encoded symbol. Disclosure of Invention
  • context-based adaptive arithmetic coding provides better coding efficiency when information accumulates due to an increase of coded blocks. Accordingly, if a context model is initialized to a preset probability model by slice, like in the context-based adaptive arithmetic coding, bits are unnecessarily used until the coding efficiency is uniform after the initialization of the context model.
  • An aspect of present invention provides entropy coding and decoding methods to improve overall coding efficiency by selectively applying context-based adaptive coding methods having different characteristics.
  • an entropy coding method comprising performing context-based adaptive variable length coding with respect to a data symbol, performing context-based adaptive arithmetic coding with respect to the data symbol, receiving information on a reference block where coding efficiency of the context-based adaptive arithmetic coding is higher than that of the context-based adaptive variable length coding, and forming a slice which includes the reference block and performing the context-based adaptive arithmetic coding with respect to blocks coded after the reference block.
  • a video coding method comprising generating a residual by extracting a prediction image from a frame, generating a transform coefficient by spatially transforming the residual, quantizing the transform coefficient, performing context-based adaptive variable length coding on the data symbol of the quantized transform coefficient, performing context-based adaptive arithmetic coding on the data symbol of the quantized transform coefficient, receiving information on a reference block where coding efficiency of the context-based adaptive arithmetic coding is higher than that of the context-based adaptive variable length coding, forming a slice which includes the reference block and performing the context-based adaptive arithmetic coding on blocks coded after the reference block, generating a bit stream that comprises information regarding the reference block, and transmitting the bit stream.
  • an entropy decoding method comprising interpreting a bit stream and extracting information on a reference block where context-based adaptive arithmetic coding begins, performing context-based adaptive variable length decoding on a bit stream of a block to be restored if the block to be restored is decoded earlier than the reference block, and performing context-based adaptive arithmetic decoding on the bit stream of the block to be restored.
  • a video decoding method comprising interpreting a bit stream and extracting information on a reference block where context-based adaptive arithmetic coding begins, performing context-based adaptive variable length decoding on a bit stream of a block to be restored if the block to be restored is decoded earlier than the reference block, performing context-based adaptive arithmetic decoding on the bit stream of the block to be restored, inverse-quantizing the decoded value, inverse-spatially transforming the inverse-quantized value and restoring a residual signal, and adding a restored prediction image to the residual signal and restoring a video frame.
  • a video encoder comprising means to generate a residual by extracting a prediction image from a frame, means to generate a transform coefficient by spatial transforming the residual, means to quantize the transform coefficient, means to perform context-based adaptive variable length coding on a data symbol of the quantized transform coefficient, means to perform context-based adaptive arithmetic coding on a data symbol of the quantized transform coefficient, means to receive information on a reference block where coding efficiency of the context-based adaptive arithmetic coding is higher than that of the context-based adaptive variable length coding, means to form a slice which includes the reference block, and to perform the context-based adaptive arithmetic coding on blocks coded after the reference block, means to generate a bit stream that comprises information regarding the reference block; and means to transmit the bit stream.
  • a video decoder comprising means to interpret a bit stream and to extract information on a reference block where context-based adaptive arithmetic coding begins, means to perform context-based adaptive variable length decoding on a bit stream of a block to be restored if the block to be restored is decoded earlier than the reference block, means to perform context-based adaptive arithmetic decoding on the bit stream of the block to be restored, means to inverse-quantize the decoded value, means to inverse- spatially transform the inverse-quantized value and to restore a residual signal, and means to add a restored prediction image to the residual signal and to restore a video frame.
  • FlG. 1 is a graph to compare coding efficiency of context-based adaptive variable length coding and context-based adaptive arithmetic coding
  • FlG. 2 illustrates the concept of an entropy coding method according to an exemplary embodiment of the present invention
  • FlG. 3 is a block diagram of a configuration of a video encoder according to an exemplary embodiment of the present invention.
  • FlG. 4 is a block diagram of a configuration of a video decoder according to an exemplary embodiment of the present invention.
  • FlG. 5 is a flowchart of a video coding method according to an exemplary embodiment of the present invention.
  • FlG. 6 is a flowchart of a video decoding method according to an exemplary embodiment of the present invention. Mode for Invention
  • FlG. 1 is a graph comparing the coding efficiency of context-based adaptive variable length coding and context-based adaptive arithmetic coding.
  • CAVLC variable length coding that employs information on neighboring blocks that have been coded recently. Variable length coding is performed according to one table selected from a plurality of coding reference tables according to the information of the neighboring blocks of a currently-coded block. This method is employed to encode residuals, i.e., transform coefficient blocks in zigzags. CAVLC is designed to use characteristics of quantized blocks.
  • CAVLC uses run-level coding to produce a series of zeros. Transform coefficients that are not 0 and that have the highest value after a zigzag scanning have a value of +1, and CAVLC signalizes the number of +1 transform coefficients with high frequency using a compression method. Without the value of 0, the values of transform coefficients of neighboring blocks are related to each other.
  • the value of the transform coefficient is encoded by a look-up table. The selection of the look-up table depends on the number of the transform coefficients that are not zero. The level of the non-zero transform coefficients is larger at the beginning of a realigned array and becomes smaller at high frequency.
  • CAVLC adaptively selects the VLC look-up table for a level parameter according to the size of the recently-coded level.
  • Context-based adaptive arithmetic coding selects a probability model for each symbol according to the context of a data symbol, adapts the probability estimates based on local statistics, and employs arithmetic coding to achieve excellent compression performance.
  • the process of coding the data symbol is as follows.
  • Binarization Binary arithmetic coding (Binarization) of the context-based adaptive arithmetic coding method converts not a binary value, but a symbol value into a binary number.
  • Context-based adaptive binary arithmetic coding (hereinafter, to be referred to as CABAC) encodes only a binary decision. Not a binary value, but the symbol, e.g., a transform coefficient or a symbol having 2 or more values, such as a motion vector, is converted into a binary code before the arithmetic coding is performed. The process is similar to converting the data symbol into a variable length code. However, the binary code is further encoded by an arithmetic coder before being transmitted.
  • CABAC CABAC will be described as an example of context-based adaptive arithmetic coding, however, the present invention is not limited thereto.
  • the context model is a probability model of one or more bins of binarized symbols.
  • the context model is selected from applicable models based on statistics of the recently-coded data symbols.
  • the context model stores the probability that each bin is a 1 or 0.
  • Arithmetic encoding An arithmetic coder encodes each bin according to the selected probability model. Each bin has two subprobability ranges corresponding to 0 and 1.
  • the selected context model is updated based on the actual- coded value. That is, if the value of the bin is 1, the frequency of 1 increases by 1.
  • CABAC selects the context model by slice, and the probability value of the context model is initialized as a certain constant table by slice.
  • the CABAC reflects the statistics of the recently-coded data symbol and continuously upgrades the context model. Thus, a certain amount of information should accumulate to provide better coding efficiency than the conventional VLC. Accordingly, if the context model is initialized to a predefined probability model by slice, bits are unnecessarily used to compensate lowered performance due to the increase of blocks after the initialization of the context model.
  • FIG. 1 is a graph showing the relationship between the coding efficiency of
  • CAVLC and CABAC and the number of macroblocks.
  • Both CAVLC and CABAC are included in the context-based adaptive entropy coding method which employs the information of the current-coded blocks to code next blocks, thereby improving the coding efficiency in direct proportion to the number of coded blocks.
  • CABAC CABAC
  • coding efficiency increases almost in proportion to the number of macroblocks (110).
  • CABAC CABAC
  • coding efficiency is low at the beginning as the probability value of the context model is initialized to a certain constant table by slice, and it drastically increases as the number of macroblocks increases (120).
  • the lowered coding efficiency due to the initialization of the context model when CABAC is used is complemented by CAVLC, which provides better coding efficiency at the beginning of the slice than CABAC.
  • the overall coding performance is improved.
  • FlG. 2 illustrates the concept of the entropy coding method according to an exemplary embodiment of the present invention.
  • a macroblock (a sub block) 130 in which the coding efficiency of CABAC is higher than that of CAVLC will be referred to as a reference block.
  • CABAC is employed, and CAVLC is implemented for a previously-coded macroblock.
  • CAVLC is performed on previous blocks of the macroblock 130, and the context model of CABAC is updated. That is, the blocks previous to the macroblock 130 transmit CAVLC-coded values, and perform CABAC, thereby reflecting statistics of the previous blocks in the macro block 130, where coding efficiency is reversed, using the updated context model.
  • CABAC alone is performed from the time 130 when the CABAC coding efficiency exceeds the CAVLC coding efficiency.
  • an encoder transmits to a decoder information on the macroblock where CABAC begins, e.g., information on which block of the slice the reference block where the CABAC begins is included.
  • the entropy coding may be performed by selecting one of CABAC and CAVLC; that is, entropy coding can be performed by selecting the method that provides better coding efficiency by macroblocks or sub-blocks.
  • a slice head or a head of each block may be inserted with a bit which comprises information on which entropy coding method is used for each block.
  • FlG. 3 is a block diagram of a configuration of a video encoder according to an exemplary embodiment of the present invention.
  • the video encoder 300 may comprise a spatial transformer 340, a quantizer 350, an entropy encoder (entropy coding part) 360, a motion estimator 310, a motion compensator 320, a bit stream generator 370.
  • the motion estimator 310 performs motion estimation on a current frame and calculates a motion vector based on a reference frame of input video frames.
  • a block matching algorithm is used in the motion estimation. That is, as the motion block is moved within a certain search area of the reference frame by pixel, a displacement is estimated as the motion vector in the case where the error is the lowest.
  • a fixed-sized motion block, or a motion block having a variable size created by hierarchical variable size block matching (HVSBM) may be used for the motion estimation.
  • the motion estimator 310 supplies motion data including the motion vector, the motion block size, the reference frame number achieved by the motion estimate, to the entropy encoder(entropy coding part) 360.
  • the motion compensator 320 uses the motion vector calculated by the motion estimator 310 to perform motion compensation with respect to the reference frame, and to generate a prediction frame for the current frame.
  • a divider 330 divides the prediction frame generated from the current frame by the motion compensator 320 to remove the redundancy of the video.
  • the spatial transformer 340 removes the spatial redundancy from the frame from which the divider 330 has removed redundancy using a spatial transform method supporting spatial scalability.
  • the spatial transform method may be the discrete cosine transform (DCT), wavelet transform, or others. Coefficients generated by the spatial transform are referred to as transform coefficients.
  • the quantizer 350 quantizes the transform coefficient generated by the spatial transformer 340. Quantization means that the transform coefficient described as a certain real-numbered value is divided into periods to be described as a discrete value and to be matched by a predetermined index.
  • the entropy coding part 360 non-losslessly signalizes the transform coefficient quantized by the quantizer 350, and the data symbols comprising the motion data provided by the motion estimator 310.
  • the entropy coder 360 may comprise a context- based adaptive variable length coding part 361, a context-based adaptive arithmetic coding part 363, and a comparator 362.
  • the context-based adaptive variable length coding part 361 performs the context-based adaptive variable length coding on the quantized transform coefficient and the data symbols comprising the motion information, and supplies the number of bits of the coded bit stream to the comparator 362.
  • the context-based adaptive arithmetic coding part 363 performs the context-based adaptive arithmetic coding on the quantized transform coefficient and the data symbols comprising the motion information, and supplies the number of bits of the coded bit stream to the comparator 362.
  • the comparator 362 compares the number of accumulated bits used to perform the context-based adaptive variable length coding on the first block to the current block of the slice, and the number of accumulated bits used to perform the context-based adaptive arithmetic coding on the first block to the current block of the slice to supply information on the coding method that uses less bits to the bit stream generator 370.
  • the bit stream generator 370 collects the information on the coding method that uses less bits from the comparator 362, and the coded value received from the context- based adaptive variable length coding part 361, and the coded value received from the context-based adaptive arithmetic coding part 363 in order to generate a bit stream to be transmitted to the decoder.
  • the coding part can be a coder.
  • the bit stream generator 370 may insert the information on the reference block in which coding efficiency of the CABAC is higher than that of the CAVLC coding, to a unit in which the context model of CABAC is initialized. If the context model of the CABAC is initialized by slice, information on which block of the slice was used may be inserted into the slice header.
  • the bit stream generator 370 may insert, by bit, information on which entropy coding method is used for each block according to the information from the comparator 362 on the coding method that uses less bits.
  • the information may be inserted into the slice header or the header of each block.
  • the video encoder 300 may further comprise a inverse quantizer, a inverse spatial transformer, and others.
  • FlG. 4 is a configuration of the video decoder according to an exemplary embodiment of the present invention.
  • the video decoder 400 may comprise a bit stream interpreter 410, an entropy decoding part 420, a inverse quantizer 430, a inverse spatial transformer 440, and a motion compensator 450.
  • the decoding part can be a decoder.
  • the bit stream interpreter 410 interprets the bit stream transmitted by the encoder to extract information on which block of the slice or frame the CABAC used to compress the bit stream, or information on which entropy coding method was used to compress each block, and supplies the information to the entropy decoding part 420.
  • the entropy decoding part 420 performs a non-lossless decoding using an inverse entropy coding method to extract motion data, texture data, and others.
  • the texture information is supplied to the inverse quantizer 430, and the motion data is supplied to the motion compensator 450.
  • the entropy decoder 420 may comprise a context-based adaptive arithmetic decoder part 421 and a context-based adaptive variable length decoder part 422.
  • the context-based adaptive arithmetic decoder 421 and the context-based adaptive variable length decoder 422 decode the bit stream corresponding to a block according to the information supplied by the bit stream interpreter 410. If the bit stream interpreter 410 supplies information on which block of the slice or the frame the CABAC used to compress the bit stream, the context-based adaptive variable length decoder 422 entropy decodes the bit stream with respect to the blocks before the CABAC began. Meanwhile, the context-based adaptive arithmetic decoding part 421 entropy- decodes the bit stream with respect to the blocks after the CABAC began.
  • the blocks before the CABAC began are decoded using context-based adaptive variable length decoding, and the context-based adaptive arithmetic decoding is performed, thereby updating the context model for performing the context based adaptive arithmetic decoding on the blocks after the CABAC began.
  • the bit stream interpreter 410 supplies information on which entropy decoding method is used to compress the respective blocks, the entropy decoding is performed to the respective blocks, corresponding to the entropy encoding applied by the encoder.
  • the inverse quantizer 430 inversely-quantizes the texture information received from the entropy decoder 420.
  • the inverse quantization means that a value transmitted from the encoder terminal 300 with a predetermined index is used to find a matching quantized coefficient.
  • the inverse spatial transformer 440 performs an inverse spatial transform, and restores the coefficients generated by the inverse quantization into a residual image in normal space.
  • the motion compensator 450 uses the motion data supplied from the entropy decoder 420 and motion-compensates the pre-restored video frame to generate a motion compensation frame. The motion compensation is applied only to the current frame which has been coded through the prediction process using the motion compensation in the encoder terminal.
  • An adder 460 adds the residual image restored by the inverse spatial transformer
  • the elements in FIGS. 3 and 4 can be, but are not limited to, a software or hardware component, such as a Field Programmable Gate Array (FPGA) or an Application Specific Integrated Circuit (ASIC).
  • the elements may advantageously be configured to reside on the addressable storage medium and configured to execute on one or more processors.
  • the functionality provided for in the elements may be realized by separated elements, or realized to perform certain functions through a plurality of elements. Further, the elements may be realized to execute one or more computers in a system.
  • FlG. 5 is a flowchart of the video coding method according to an exemplary embodiment of the present invention.
  • the video encoder 300 divides the prediction image from the current frame to be compressed in order to generate a residual (S510). Then, the video encoder 300 generates the transform coefficient by spatially transforming the residual (S515), and quantizes the transform coefficient (S520). Also, the video encoder 300 performs the entropy coding on the data symbols of the quantized transform coefficients (S525 or S545), and generates the bit stream in order to transmit it to the decoder (S550).
  • the context-based adaptive variable length coding part 361 performs the CAVLC on the data symbols of one block in the video frame (S525), and the context-based adaptive arithmetic coding part 363 performs CABAC on the data symbols (S530).
  • the comparator 362 compares the coding efficiency of CAVLC and CABAC (S535). If the coding efficiency of CAVLC is better ( 1 No' in operation S535), CAVLC and CABAC are performed on the next block (S525 and S530).
  • CABAC is performed with respect to blocks after the blocks in which the slice or the CABAC context model of was initialized (S540 and S545). If the entropy coding is completed with respect to all the macroblocks of the slice, the bit stream generator 370 inserts into the slice header the information on the reference block from which the CABAC was applied, and generates the bit stream comprising the CAVLC coded value of the blocks before the reference block and, the CABAC coded value of the blocks after the reference block in order to transmit it to the decoder.
  • FlG. 6 is a flowchart of the video decoding method according to an exemplary embodiment of the present invention.
  • the bit stream interpreter 410 of the video decoder 400 interprets the bit stream received from the encoder to extract the information of the block where CABAC begins (S610).
  • the entropy coding is performed according to the information of the block where CABAC begins (S620 or S660).
  • the entropy-coded value is inversely-quantized (S670), and is inverse-spatially transformed to restore the residual signal (S680).
  • the prediction image restored by the motion compensation is added to the restored residual signal to restore the video frame (S690).
  • the context-based adaptive variable length decoding is performed on the bit stream of the current block to be restored (S630), and the context-based adaptive arithmetic decoding is performed on the bit stream (S640).
  • the block to be restored is the block where CABAC begins ('No' in operation S620)
  • the context-based adaptive arithmetic decoding is performed on the block (S650)
  • the context-based arithmetic decoding is performed on the remaining blocks of the slice to losslessly decode them (S650 and S660).
  • the entropy-decoded value is inversely-quantized (S670), and is inverse-spatially transformed (S680). Then, the entropy-coded value is restored as the residual signal and the prediction image. Then, the adder 460 adds the residual signal to the prediction image to restore the video frame (S690).
  • the process of entropy coding and decoding according to an exemplary embodiment of the present invention is described using a macroblock, but it is not limited thereto.
  • the processes of entropy coding and decoding according to the embodiment of the present invention may be performed by using a sub-block.
  • the block according to the present invention comprises the macroblock and the sub-block.
  • the overall video coding efficiency is enhanced by selectively applying the context-based adaptive coding methods having different characteristics.

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

La présente invention concerne des procédés de codage et de décodage entropiques qui améliorent une efficacité de codage globale en appliquant sélectivement des procédés de codage adaptatif basé sur le contexte présentant différentes caractéristiques. Un procédé de codage entropique consiste à effectuer un codage adaptatif à longueur variable basé sur le contexte sur un symbole de données; à effectuer un codage arithmétique adaptatif basé sur le contexte sur le symbole de données; à recevoir des informations relatives à un bloc de référence où l'efficacité de codage du codage arithmétique adaptatif basé sur le contexte est supérieure à celle du codage adaptatif à longueur variable basé sur le contexte; et à former une tranche qui comprend le bloc de référence puis à effectuer le codage arithmétique adaptatif basé sur le contexte sur les blocs codés après le bloc de référence.
PCT/KR2006/001316 2005-04-13 2006-04-11 Procede de codage et de decodage entropiques presentant une plus grande efficacite de codage et appareil de mise en oeuvre de ce procede WO2006109974A1 (fr)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US67070405P 2005-04-13 2005-04-13
US60/670,704 2005-04-13
KR1020050054016A KR100703773B1 (ko) 2005-04-13 2005-06-22 향상된 코딩 효율을 갖는 엔트로피 코딩 및 디코딩 방법과이를 위한 장치, 이를 포함하는 비디오 코딩 및 디코딩방법과 이를 위한 장치
KR10-2005-0054016 2005-06-22

Publications (1)

Publication Number Publication Date
WO2006109974A1 true WO2006109974A1 (fr) 2006-10-19

Family

ID=37087219

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2006/001316 WO2006109974A1 (fr) 2005-04-13 2006-04-11 Procede de codage et de decodage entropiques presentant une plus grande efficacite de codage et appareil de mise en oeuvre de ce procede

Country Status (1)

Country Link
WO (1) WO2006109974A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014120368A1 (fr) * 2013-01-30 2014-08-07 Intel Corporation Codage entropique adaptatif de contenu pour une vidéo de prochaine génération

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003319391A (ja) * 2002-04-26 2003-11-07 Sony Corp 符号化装置および方法、復号装置および方法、記録媒体、並びにプログラム
WO2003105483A2 (fr) * 2002-01-22 2003-12-18 General Instrument Corporation Codage par mots codes universels adaptatifs de longueur variable pour un contenu video numerique
US6690307B2 (en) * 2002-01-22 2004-02-10 Nokia Corporation Adaptive variable length coding of digital video

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003105483A2 (fr) * 2002-01-22 2003-12-18 General Instrument Corporation Codage par mots codes universels adaptatifs de longueur variable pour un contenu video numerique
US6690307B2 (en) * 2002-01-22 2004-02-10 Nokia Corporation Adaptive variable length coding of digital video
JP2003319391A (ja) * 2002-04-26 2003-11-07 Sony Corp 符号化装置および方法、復号装置および方法、記録媒体、並びにプログラム

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
MARPE D. ET AL.: "Context-based adaptive binary arithmetic coding in the H.264/AVC video compression standard", IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, vol. 13, no. 7, July 2003 (2003-07-01), pages 620 - 636 *
MRAK M. ET AL.: "A context modeling algorithm and its application in video compression", INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, vol. 2, 14 September 2003 (2003-09-14) - 17 September 2003 (2003-09-17), pages III - 845 - III - 848 *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014120368A1 (fr) * 2013-01-30 2014-08-07 Intel Corporation Codage entropique adaptatif de contenu pour une vidéo de prochaine génération
US9762911B2 (en) 2013-01-30 2017-09-12 Intel Corporation Content adaptive prediction and entropy coding of motion vectors for next generation video
US9794568B2 (en) 2013-01-30 2017-10-17 Intel Corporation Content adaptive entropy coding of coded/not-coded data for next generation video
US9973758B2 (en) 2013-01-30 2018-05-15 Intel Corporation Content adaptive entropy coding for next generation video
US10009610B2 (en) 2013-01-30 2018-06-26 Intel Corporation Content adaptive prediction and entropy coding of motion vectors for next generation video

Similar Documents

Publication Publication Date Title
US20060232452A1 (en) Method for entropy coding and decoding having improved coding efficiency and apparatus for providing the same
US9485523B2 (en) Method and apparatus for entropy-coding/entropy-decoding video data using different binarization methods
JP6739770B2 (ja) 強化されたｃａｂａｃ復号を用いた画像復号装置
CN106576172B (zh) 用于编码/解码图像的方法和使用该方法的装置
JP4308138B2 (ja) 適応ブロック変換のためのコンテキストベース適応可変長符号化
KR101573338B1 (ko) 변환 계수 레벨의 엔트로피 복호화를 위한 파라메터 업데이트 방법 및 이를 이용한 비디오 복호화 방법 및 장치
CN104054342B (zh) 针对于hevc中的cabac的高吞吐量编码的方法和装置
US20070009047A1 (en) Method and apparatus for hybrid entropy encoding and decoding
US8611687B2 (en) Method and apparatus for encoding and decoding image using flexible orthogonal transform
US20060233240A1 (en) Context-based adaptive arithmetic coding and decoding methods and apparatuses with improved coding efficiency and video coding and decoding methods and apparatuses using the same
KR20110017300A (ko) 큰 크기의 변환 단위를 이용한 영상 부호화, 복호화 방법 및 장치
KR101366086B1 (ko) 잔차 블록의 계수들에 대한 부호화 결정 방법, 장치,인코더 및 디코더
US8306115B2 (en) Method and apparatus for encoding and decoding image
KR100801967B1 (ko) 문맥 기반 적응적 가변 길이 부호화 인코더 및 디코더,문맥 기반 적응성 가변 길이 부호화하는 방법과 복호화하는방법 및 이를 이용한 동영상 전송 시스템.
WO2006109974A1 (fr) Procede de codage et de decodage entropiques presentant une plus grande efficacite de codage et appareil de mise en oeuvre de ce procede
Liu et al. CABAC based bit estimation for fast H. 264 RD optimization decision
Heo et al. VLC table prediction for CAVLC in H. 264/AVC using correlation, statistics, and structural characteristics of mode information
Hou et al. Joint optimization coding for level and map information in H. 264/AVC

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application
NENP Non-entry into the national phase

Ref country code: DE

NENP Non-entry into the national phase

Ref country code: RU

122 Ep: pct application non-entry in european phase

Ref document number: 06757423

Country of ref document: EP

Kind code of ref document: A1