CN105141966B - The context modeling method of conversion coefficient in video compress - Google Patents

The context modeling method of conversion coefficient in video compress Download PDF

Info

Publication number
CN105141966B
CN105141966B CN201510547323.7A CN201510547323A CN105141966B CN 105141966 B CN105141966 B CN 105141966B CN 201510547323 A CN201510547323 A CN 201510547323A CN 105141966 B CN105141966 B CN 105141966B
Authority
CN
China
Prior art keywords
mrow
mtd
conversion coefficient
msub
mtr
Prior art date
Legal status (The legal status 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 status listed.)
Active
Application number
CN201510547323.7A
Other languages
Chinese (zh)
Other versions
CN105141966A (en
Inventor
范晓鹏
高敏
赵德斌
刘绍辉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Harbin Institute of Technology
Original Assignee
Harbin Institute of Technology
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
Application filed by Harbin Institute of Technology filed Critical Harbin Institute of Technology
Priority to CN201510547323.7A priority Critical patent/CN105141966B/en
Publication of CN105141966A publication Critical patent/CN105141966A/en
Application granted granted Critical
Publication of CN105141966B publication Critical patent/CN105141966B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

The context modeling method of conversion coefficient in video compress, the present invention relates to the context modeling technology of conversion coefficient.The present invention be in order to solve the problems, such as context modeling technology employed in HEVC cannot predictive transformation coefficient exactly statistical property.The present invention is in the context modeling procedure that current transform coefficient is bin0, bin1 or bin2, non-zero transform coefficient information in the positional information of current transform coefficient and the local template of current transform coefficient is used, also the code set of the transformation coefficient block of luminance component is divided using position of the conversion coefficient in code set at the same time, the transformation coefficient block of chromatic component is divided using position of the conversion coefficient in transformation coefficient block, finally realizes context modeling.The statistical property of conversion coefficient is more accurately predicted in the present invention, improves the compression efficiency of conversion coefficient.The present invention is applied to field of video encoding.

Description

The context modeling method of conversion coefficient in video compress
Technical field
The present invention relates to the context modeling technology of conversion coefficient in video compression.
Background technology
In order to improve the compression efficiency of entropy coding in video compression system, context modeling technology is widely used for predicting The statistical property of information source.Specifically, the context modeling procedure of source symbol includes:To the statistics of source symbol to be encoded Characteristic is analyzed, unique using it, and multiple context states are designed for entropy coding;In an encoding process, entropy coder profit With the value of encoded source symbol, i.e. contextual information, one of state is selected, and in this case to current to be encoded Source symbol encoded.Wherein, a context state correspond to statistical property (i.e. bar of the information source in the case of a certain kind Part probability distribution).That is, by context modeling technology, before current information source symbol is encoded, we accord with the information source Number statistical property have one it is accurately expected, so as to improve code efficiency when entropy coding.
In current newest video compression standard HEVC, the size of transformation coefficient block can using value as 4x4,8x8, 16x16 and 32x32.In order to effectively encode a conversion coefficient all conversion coefficients in the block, transformation coefficient block is divided into The code set of non-overlapping copies.Each code set correspond to the sub-block of a conversion coefficient 4x4 size in the block.That is, the change of 4x4 Change coefficient block and there was only a code set, the transformation coefficient block of 8x8 there are 4 code sets, and the transformation coefficient block of 16x16 there are 16 codings Group, the transformation coefficient block of 32x32 have 64 code sets.After splitting in this manner to transformation coefficient block, a change Conversion coefficient all in code set all in coefficient block and a code set is changed to carry out according to a given scanning sequency Coding.It is exactly specifically to encode a binary character CSBF first and (correspond to the syntactic element coded_sub_ in HEVC Block_flag) it is used to refer to whether present encoding group includes non-zero transform coefficient, if the CSBF of present encoding group is 1, i.e., Present encoding group includes non-zero transform coefficient, then encodes all conversion coefficients in present encoding group, otherwise handle next volume Code character.
The coding of each conversion coefficient in each code set is realized by Multiple-Scan.It is exactly specifically, In first time is scanned, for each conversion coefficient in present encoding group, one is used to indicate whether current transform coefficient is big Binary character (we represent that it correspond to syntactic element significant_flag in HEVC with bin0) in 0 is compiled Code is into code stream;In second scans, 0 conversion coefficient, a use are more than for each absolute value in present encoding group In the absolute value of instruction current transform coefficient, whether more than 1 binary character, (we represent that it correspond to HEVC with bin1 Middle syntactic element coeff_abs_greater1_flag) it is coded into code stream;In third time scans, for present encoding Each absolute value in group is more than 1 conversion coefficient, and whether an absolute value for being used to indicate current transform coefficient is more than the two of 2 Hex notation (we represent that it correspond to the syntactic element coeff_abs_greater2_flag in HEVC with bin2) quilt Encode into code stream;In last twice sweep, being separately encoded the symbol of conversion coefficient and residue in present encoding group does not have The value (correspond to syntactic element coeff_abs_level_remaining in HEVC) of coding.
In HEVC, the context of bin0 include current conversion coefficient to be encoded conversion coefficient position in the block (x, Y), the scan mode scanIdx of current transform coefficient block and on the downside of the present encoding group and the CSBF of the code set on right side (we use CSBF to valueLAnd CSBFRTo represent the value of the CSBF of downside code set and right side code set respectively).According to current Conversion coefficient to be encoded, can be in the hope of the code set comprising current transform coefficient in conversion coefficient position (x, y) in the block Position (xCG,yCG) and position (x of the current transform coefficient in present encoding groupInCG,yInCG).Therefore, for each transformation series Number, the context modeling procedure of its bin0 are described as follows:
If currently to be encoded is luminance component:
If x+y is equal to 0,
Ctxbin0=0
If Size is equal to 4x4,
Ctxbin0=ctxIndMap [4*xInCG+yInCG]
If Size is equal to 8x8 and scanIdx is equal to SCAN_DIAG,
If Size is equal to 8x8 and scanIdx is not equal to SCAN_DIAG,
If Size is more than 8x8,
If currently to be encoded is chromatic component:
If x+y is equal to 0,
Ctxbin0=0
If Size is equal to 4x4,
Ctxbin0=ctxIndMap [4*xInCG+yInCG]
If Size is equal to 8x8,
Ctxbin0=9+ctxInc [4*xInCG+yInCG]
If Size is more than 8x8,
Ctxbin0=12+ctxInc [4*xInCG+yInCG]
Wherein according to CSBFLAnd CSBFRValue CtxInc can take ctxInc0, ctxInc1, ctxInc2And ctxInc3
In HEVC, the context of bin1 include current conversion coefficient to be encoded conversion coefficient position in the block (x, Y), whether comprising conversion coefficient of the absolute value more than 1, (we represent the context, i.e. c1=1 with c1 in previous code set Represent that previous code set includes the conversion coefficient that absolute value is more than 1, it is big that c1=0 represents that previous code set does not include absolute value In 1 conversion coefficient), and absolute value encoded in present encoding group is equal to 1 and absolute value is more than 1 conversion coefficient (we represent that absolute value encoded in present encoding group is equal to 1 and absolute to number respectively with NumEqu1 and NumGre1 The number of conversion coefficient of the value more than 1)., can according to current conversion coefficient to be encoded in conversion coefficient position (x, y) in the block In the hope of the position (x of the code set comprising current transform coefficientCG,yCG), therefore for each transformation series of present encoding group Number, the context modeling procedure of its bin1 are described as follows:
If present encoding is luminance component:
If present encoding is chromatic component:
In HEVC, the context of bin2 include current conversion coefficient to be encoded conversion coefficient position in the block (x, Y) and in previous code set whether it is more than 1 conversion coefficient comprising absolute value.Existed according to current conversion coefficient to be encoded Conversion coefficient position (x, y) in the block, can be in the hope of the position (x of the code set comprising current transform coefficientCG,yCG), therefore it is right In each conversion coefficient of present encoding group, the context modeling procedure of its bin2 can be described as follows:
If present encoding is luminance component:
If present encoding is chromatic component:
In HEVC, the context of bin1 includes whether previous code set has absolute value to be more than 1 conversion coefficient c1 and work as The number NumEqu1 of conversion coefficient of the encoded absolute value equal to 1 and absolute value are more than 1 transformation series in preceding code set Several number NumGre1.Using this context modeling method, with the progress of coding, there is provided the transformation series of contextual information The distance of number and current transform coefficient can become larger, therefore the correlation between them can correspondingly diminish, and reduce the standard of context True property.In addition, when encoding bin1, transformation coefficient block is divided into two regions, i.e., the coding in the upper left corner in transformation coefficient block Group is a region, remaining code set is another region.For bin1, the region division side of this transformation coefficient block Method cannot react the value distribution of bin1 exactly.
In HEVC, the context of bin2 includes the conversion coefficient for whether being more than 1 in previous code set comprising absolute value. It is similar with the situation of bin1 in HEVC, with the progress of coding, there is provided the conversion coefficient and Current Transform of these contextual informations The distance of coefficient can become larger, therefore the correlation between them can correspondingly diminish, and reduce the accuracy of context.
The content of the invention
The present invention is cannot predictive transformation coefficient exactly in order to solve context modeling technology employed in HEVC Statistical property, and propose video compress in conversion coefficient context modeling method.
The context modeling method of conversion coefficient is realized according to the following steps in video compress:
Step 1:To the context modeling of bin0, wherein the bin0 is used for whether indicating current transform coefficient for one Binary character more than 0;
For the bin0 of the conversion coefficient that is in (x, y) place context include current transform coefficient code set position (xCG,yCG), position (x of the current transform coefficient in present encoding groupInCG,yInCG) and current transform coefficient localized mode Plate LT(x,y)The number NumSigs of non-zero transform coefficient in the conversion coefficient covered, (x, y) is current transformation series to be encoded Number is in the position of current transform coefficient block, LT(x,y)For positioned at the local template of the conversion coefficient at transformation coefficient block (x, y) place, root Position (the x of the code set comprising current transform coefficient is tried to achieve according to (x, y)CG,yCG) and current transform coefficient in present encoding group Position (xInCG,yInCG);
If present encoding is luminance component:
If xCG+yCGEqual to 0, then
Ctxbin0=RegIdx*6+NumSigs (2)
If xCG+yCGMore than 0, then
Ctxbin0=RegIdx*6+NumSigs (4)
Regions of the RegIdx where current transform coefficient, Ctxbin0For the context of the bin0 of conversion coefficient to be encoded Index;
If present encoding is chromatic component:Then
Ctxbin0=RegIdx*6+NumSigs (6)
Step 2:To the context modeling of bin1, wherein the bin1 is used to indicate the exhausted of current transform coefficient for one Whether it is more than 1 binary character to value;
Include current conversion coefficient to be encoded current for the context of the bin1 for the conversion coefficient for being in (x, y) place Encoded absolute value is more than 1 conversion coefficient number in the position (x, y) of transformation coefficient block and present encoding group The number NumEqu1 of the conversion coefficient of NumGre1 and absolute value equal to 1;
If present encoding is luminance component:
If x+y is less than 3,
Otherwise, if x+y is less than 10,
Otherwise, x+y is greater than or equal to 10, then
The Ctxbin1For the context index of the bin1 of current conversion coefficient to be encoded;
If present encoding is chromatic component:
Step 3:To the context modeling of bin2, wherein the bin2 is used to indicate the exhausted of current transform coefficient for one Whether it is more than 2 binary character to value;
For the bin2 of the conversion coefficient that is in (x, y) place context include it is encoded exhausted in present encoding group Number NumGre2 to being worth the conversion coefficient of conversion coefficient number NumGre1 and absolute value more than 2 more than 1;
If present encoding is luminance component,
If NumGre2 is more than 0,
Ctxbin2=0 (11)
Otherwise, if NumGre1 is more than 0,
Ctxbin2=1 (12)
Otherwise,
Ctxbin2=2 (13)
Define Ctxbin2For the context index of the bin2 of current conversion coefficient to be encoded;
If present encoding is chromatic component:
If NumGre2 is more than 0,
Ctxbin2=0 (14)
Otherwise, if NumGre1 is more than 0,
Ctxbin2=1 (15)
Otherwise,
Ctxbin2=2 (16).
In HEVC, the context of bin0 only includes the positional information of current transform coefficient.But by transformation series Several statistical properties are analyzed, it can be found that the Given information for those conversion coefficients being in around current transform coefficient also can The value distribution of enough bin0 for predicting current transform coefficient well.Context modeling of the present invention to current transform coefficient bin0 Process employs non-zero transform coefficient in the positional information of current transform coefficient and the local template of current transform coefficient at the same time Number is as context, and the code set using position of the conversion coefficient in code set to the transformation coefficient block of luminance component (code set in the upper left corner is divided into 3 regions, remaining code set is divided into two regions) is divided, is existed using conversion coefficient Position in transformation coefficient block divides the transformation coefficient block of chromatic component;The context of current transform coefficient bin1 is built Mold process uses the absolute value in the local template of current transform coefficient at the same time more than 1 and absolute value is equal to 1 conversion coefficient Number and the positional information of current transform coefficient utilize current transform coefficient in transformation coefficient block as context Position divides transformation coefficient block;The part of current transform coefficient is used to the context modeling procedure of current transform coefficient bin2 In template absolute value be more than 1 and absolute value more than 2 conversion coefficient number be used as context, present invention uses more believe The context as bin0, bin1, bin2 is ceased, the statistical property of conversion coefficient is more accurately predicted, improves conversion coefficient Compression efficiency.Test result indicates that the present invention can save 0.82% code check, low latency coding under intraframe coding configuration Configuration is lower can to save 0.17% code check, can save under random access coding configuration 0.44% code check.The present invention is suitable For H.264/AVC, AVS, AVS2, the video compression system such as HEVC, VC-1.
Brief description of the drawings
Fig. 1 is the flow chart of the present invention;
The local template schematic diagram that Fig. 2 is conversion coefficient x in the transformation coefficient block that size is 8x8.
Embodiment
Embodiment one:As shown in Figure 1, the context modeling method of conversion coefficient includes following step in video compress Suddenly:
Step 1:To the context modeling of bin0, wherein the bin0 is used for whether indicating current transform coefficient for one Binary character more than 0;
It is respectively W and H to define the width of current transform coefficient block and height, and the current conversion coefficient to be encoded of definition is being worked as Preceding conversion coefficient position in the block is (x, y), and definition is positioned at the local template of the conversion coefficient at transformation coefficient block (x, y) place LT(x,y), the conversion coefficient which is covered is by positioned at (x+1, y), (x+2, y), (x+1, y+1), (x, y+1) and (x, y + 2) the conversion coefficient composition at place, the transformation coefficient block middle position of 8x8 sizes are set to the local template signal of the conversion coefficient of (x, y) Figure is as shown in Fig. 2, the local template LT of definition(x,y)The number of middle non-zero transform coefficient is NumSigs, can be in the hope of according to (x, y) Position (the x of code set comprising current transform coefficientCG,yCG) and position (x of the current transform coefficient in present encoding groupInCG, yInCG), the context of the bin0 of the conversion coefficient for being in (x, y) place includes the position of the code set of current transform coefficient (xCG,yCG), position (x of the current transform coefficient in present encoding groupInCG,yInCG), and the localized mode of current transform coefficient The number NumSigs of non-zero transform coefficient in the conversion coefficient that plate is covered;
If present encoding is luminance component:
If xCG+yCGEqual to 0, then
Ctxbin0=RegIdx*6+NumSigs (2)
If xCG+yCGMore than 0, then
Ctxbin0=RegIdx*6+NumSigs (4)
Regions of the RegIdx where current transform coefficient, Ctxbin0For the context of the bin0 of conversion coefficient to be encoded Index;
If present encoding is chromatic component:Then
Ctxbin0=RegIdx*6+NumSigs (6)
When Ctx is calculatedbin0Afterwards, corresponding contextual information, luminance component are taken out from corresponding set of context Different set of context is used with chromatic component;
Step 2:To the context modeling of bin1, wherein the bin1 is used to indicate the exhausted of current transform coefficient for one Whether it is more than 1 binary character to value;
Include current conversion coefficient to be encoded current for the context of the bin1 for the conversion coefficient for being in (x, y) place Encoded absolute value is more than 1 conversion coefficient number in the position (x, y) of transformation coefficient block and present encoding group The number NumEqu1 of the conversion coefficient of NumGre1 and absolute value equal to 1;
If present encoding is luminance component:
If x+y is less than 3,
Otherwise, if x+y is less than 10,
Otherwise, x+y is greater than or equal to 10, then
The Ctxbin1For the context index of the bin1 of current conversion coefficient to be encoded;
If present encoding is chromatic component:
When Ctx is calculatedbin1Afterwards, corresponding contextual information, luminance component are taken out from corresponding set of context Different set of context is used with chromatic component;
Step 3:To the context modeling of bin2, wherein the bin2 is used to indicate the exhausted of current transform coefficient for one Whether it is more than 2 binary character to value;
For the bin2 of the conversion coefficient that is in (x, y) place context include it is encoded exhausted in present encoding group Number NumGre2 to being worth the conversion coefficient of conversion coefficient number NumGre1 and absolute value more than 2 more than 1;
If present encoding is luminance component,
If NumGre2 is more than 0,
Ctxbin2=0 (11)
Otherwise, if NumGre1 is more than 0,
Ctxbin2=1 (12)
Otherwise,
Ctxbin2=2 (13)
Define Ctxbin2For the context index of the bin2 of current conversion coefficient to be encoded;
If present encoding is chromatic component:
If NumGre2 is more than 0,
Ctxbin2=0 (14)
Otherwise, if NumGre1 is more than 0,
Ctxbin2=1 (15)
Otherwise,
Ctxbin2=2 (16)
When Ctx is calculatedbin2Afterwards, corresponding contextual information, luminance component are taken out from corresponding set of context Different set of context is used with chromatic component.The conversion coefficient that is obtained using modeling method carries out video compress.
Embodiment two:The present embodiment is different from the first embodiment in that:Utilize obtained context rope Draw Ctxbin0, Ctxbin1And Ctxbin2Corresponding context is selected from corresponding set of context, you can obtain the context institute The probability distribution of correspondent transform coefficient, or the probability distribution of bin0, bin1 and the bin2 of the conversion coefficient, share about 6 Collected works close, and correspond to bin0, bin1 and the bin2 of luminance component and bin0, bin1 and the bin2 of chromatic component respectively.This implementation Mode is the Ctx to being obtained in embodiment onebin0, Ctxbin1And Ctxbin2Applied.
Embodiment three:The present embodiment is different from the first and the second embodiment in that:Utilize obtained conversion Coefficient probability distribution, carries out conversion coefficient entropy coding, or utilizes the general of obtained bin0, bin1 and the bin2 of conversion coefficient Rate is distributed carries out entropy coding to bin0, bin1 and the bin2 of conversion coefficient.Present embodiment is to being obtained in embodiment two The conversion coefficient probability distribution arrived, or the probability distribution of bin0, bin1 and the bin2 of obtained conversion coefficient are applied.
Embodiment four:The context modeling method of conversion coefficient in a kind of video compress described in present embodiment In corresponding video information, current conversion coefficient to be encoded is (x, y) in the position of current transform coefficient block;Positioned at conversion The local template of the conversion coefficient at coefficient block (x, y) place is LT(x,y), the conversion coefficient which is covered is by positioned at (x+ 1, y), (x+2, y), (x+1, y+1), the conversion coefficient composition at (x, y+1) and (x, y+2) place, local template LT(x,y)Middle non-zero becomes The number for changing coefficient is NumSigs;Define the conversion coefficient number that absolute value encoded in present encoding group is more than 1 The number NumEqu1 of the conversion coefficient of NumGre1 and absolute value equal to 1;Define encoded absolute in present encoding group The number of conversion coefficient of the value more than 2 is NumGre2.For the context of conversion coefficient in the video compress of above-mentioned video information Modeling method is:
Step 1:The context index Ctx of the bin0 of calculation of transform coefficientsbin0, which can be real as follows Apply:If present encoding be luminance component transformation coefficient block, according to current conversion coefficient to be encoded in conversion coefficient Position (x, y) in the block, calculates the local template LT of the conversion coefficient(x,y)The number NumSigs of interior non-zero transform coefficient, at the same time Calculate the position (x of the code set comprising current transform coefficientCG,yCG) and position of the current transform coefficient in present encoding group (xInCG,yInCG);Then (x is utilizedCG,yCG) and (xInCG,yInCG) region where current transform coefficient is calculated, which can be with Realized using formula (1) and formula (3);Finally, the context rope of current transform coefficient is calculated using RegIdx and NumSigs Draw, which can be realized by formula (2) or formula (4).If present encoding be chromatic component transformation coefficient block, The local template of the conversion coefficient is then calculated in conversion coefficient position (x, y) in the block according to current conversion coefficient to be encoded LT(x,y)The number NumSigs of interior non-zero transform coefficient, it is then in the block in conversion coefficient using current conversion coefficient to be encoded Position (x, y) calculates the region RegIdx where current transform coefficient, which can be realized using formula (5);Finally, it is sharp The context index of current transform coefficient is calculated with RegIdx and NumSigs, which can be realized by formula (6).
Step 2:The context index Ctx of the bin1 of calculation of transform coefficientsbin1, which can be real as follows Apply:If present encoding be luminance component transformation coefficient block, using current transform coefficient in the position of current transform coefficient block Put (x, y) and calculate conversion coefficient number NumGre1 of the absolute value encoded in present encoding group more than 1 and absolute value etc. In the number NumEqu1 of 1 conversion coefficient;Then using current transform coefficient in the position (x, y) of current transform coefficient block and NumEqu1 and NumGre1 calculates the context index of current transform coefficient, which can pass through formula (7), formula (8) realized with formula (9).If present encoding be chromatic component conversion coefficient, using current transform coefficient current The position (x, y) of transformation coefficient block calculates the conversion coefficient number that absolute value encoded in present encoding group is more than 1 The number NumEqu1 of the conversion coefficient of NumGre1 and absolute value equal to 1;Then calculated using NumEqu1 and NumGre1 The context index of current transform coefficient, the process can be realized by formula (10).
Step 3:The context index Ctx of the bin2 of calculation of transform coefficientsbin2, which can be real as follows Apply:Calculated using current transform coefficient in the position (x, y) of current transform coefficient block encoded exhausted in present encoding group Number NumGre2 to being worth the conversion coefficient of conversion coefficient number NumGre1 and absolute value more than 2 more than 1;Then utilize NumGre1 and NumGre2 calculates the context index of current transform coefficient, and for luminance component, which can utilize formula (11), formula (12), formula (13) realize that, for chromatic component, which can utilize formula (14), formula (15) and public affairs Formula (16) is realized.
Step 4:Utilize obtained context index Ctxbin0, Ctxbin1And Ctxbin2Selected from corresponding set of context Go out corresponding context, you can the bin0 of the probability distribution of conversion coefficient or the conversion coefficient corresponding to the context is obtained, The probability distribution of bin1 and bin2.Share 6 set of context, correspond to respectively luminance component bin0, bin1 and bin2 and Bin0, bin1 and the bin2 of chromatic component.
Step 5:Using the probability distribution of obtained conversion coefficient, entropy coding is carried out to conversion coefficient or is utilized to obtain Conversion coefficient bin0, bin1 and bin2 probability distribution, to bin0, bin1 and bin2 carry out entropy coding.
1~table of table 3 gives the context modeling method used in the context modeling method and HEVC with BD-Rate and exists The compression performance of different cycle tests is compared under different configuration conditions.
Table 1
Cycle tests BD-Bit Rate [%]
BasketballDrill@832x480 -0.3
BQMall@832x480 -0.9
PartyScene@832x480 -0.6
FourPeople@1280x720 -1.2
Johnny@1280x720 -1.3
KristenAndSara@1280x720 -0.8
Kimono@1920x1080 -1.0
ParkScene@1920x1080 -0.6
Cactus@1920x1080 -0.7
Average -0.82
Table 1 is given under intraframe coding configuration, and context modeling method proposed by the present invention is built with the context in HEVC The performance of mould method compares.There it can be seen that compared to the context modeling method in HEVC, context proposed by the present invention is built The BD-Rate of mould method is -0.82%, that is to say, that under identical video quality, context modeling side proposed by the present invention Method can save 0.82% code check.
Table 2
Cycle tests BD-Bit Rate [%]
BasketballDrill@832x480 -0.1
BQMall@832x480 -0.6
PartyScene@832x480 -0.1
FourPeople@1280x720 -0.3
Johnny@1280x720 -0.3
KristenAndSara@1280x720 -0.1
Kimono@1920x1080 -0.1
ParkScene@1920x1080 0.0
Cactus@1920x1080 0.1
Average -0.17
Table 2 is given under low latency coding configuration, context modeling method proposed by the present invention and the context in HEVC The performance of modeling method compares.There it can be seen that compared to the context modeling method in HEVC, context proposed by the present invention The BD-Rate of modeling method is -0.17%, that is to say, that under identical video quality, context modeling proposed by the present invention Method can save 0.17% code check.
Table 3
Cycle tests BD-Bit Rate [%]
BasketballDrill@832x480 -0.3
BQMall@832x480 -0.9
PartyScene@832x480 -0.4
FourPeople@1280x720 -0.7
Johnny@1280x720 -0.3
KristenAndSara@1280x720 -0.2
Kimono@1920x1080 -0.7
ParkScene@1920x1080 -0.3
Cactus@1920x1080 -0.2
Average -0.44
Table 3 is given under random access coding configuration, upper and lower in context modeling method proposed by the present invention and HEVC The performance of literary modeling method compares.There it can be seen that compared to the context modeling method in HEVC, it is proposed by the present invention upper and lower The BD-Rate of literary modeling method is -0.44%, that is to say, that under identical video quality, context proposed by the present invention is built Mould method can save 0.44% code check.

Claims (3)

1. the context modeling method of conversion coefficient in video compress, it is characterised in that the context modeling method include with Lower step:
Step 1:To the context modeling of bin0, wherein the bin0 is used to indicate whether current transform coefficient is more than 0 for one Binary character;
For the bin0 of the conversion coefficient that is in (x, y) place context include current transform coefficient code set position (xCG, yCG), position (x of the current transform coefficient in present encoding groupInCG,yInCG) and current transform coefficient local template LT(x,y)The number NumSigs of non-zero transform coefficient in the conversion coefficient covered, (x, y) is current conversion coefficient to be encoded In the position of current transform coefficient block, LT(x,y)For positioned at the local template of the conversion coefficient at transformation coefficient block (x, y) place, according to (x, y) tries to achieve the position (x of the code set comprising current transform coefficientCG,yCG) and current transform coefficient in present encoding group Position (xInCG,yInCG);
If present encoding is luminance component:
If xCG+yCGEqual to 0, then
<mrow> <mi>Re</mi> <mi>g</mi> <mi>I</mi> <mi>d</mi> <mi>x</mi> <mo>=</mo> <mfenced open = "{" close = ""> <mtable> <mtr> <mtd> <mrow> <mn>0</mn> <mo>,</mo> </mrow> </mtd> <mtd> <mrow> <mi>i</mi> <mi>f</mi> </mrow> </mtd> <mtd> <mrow> <msub> <mi>x</mi> <mrow> <mi>I</mi> <mi>n</mi> <mi>C</mi> <mi>G</mi> </mrow> </msub> <mo>+</mo> <msub> <mi>y</mi> <mrow> <mi>I</mi> <mi>n</mi> <mi>C</mi> <mi>G</mi> </mrow> </msub> <mo>&lt;</mo> <mn>2</mn> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <mn>1</mn> <mo>,</mo> </mrow> </mtd> <mtd> <mrow> <mi>i</mi> <mi>f</mi> </mrow> </mtd> <mtd> <mrow> <msub> <mi>x</mi> <mrow> <mi>I</mi> <mi>n</mi> <mi>C</mi> <mi>G</mi> </mrow> </msub> <mo>+</mo> <msub> <mi>y</mi> <mrow> <mi>I</mi> <mi>n</mi> <mi>C</mi> <mi>G</mi> </mrow> </msub> <mo>&amp;GreaterEqual;</mo> <mn>2</mn> <mi>a</mi> <mi>n</mi> <mi>d</mi> <mi> </mi> <msub> <mi>x</mi> <mrow> <mi>I</mi> <mi>n</mi> <mi>C</mi> <mi>G</mi> </mrow> </msub> <mo>+</mo> <msub> <mi>y</mi> <mrow> <mi>I</mi> <mi>n</mi> <mi>C</mi> <mi>G</mi> </mrow> </msub> <mo>&lt;</mo> <mn>5</mn> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <mn>2</mn> <mo>,</mo> </mrow> </mtd> <mtd> <mrow> <mi>i</mi> <mi>f</mi> </mrow> </mtd> <mtd> <mrow> <msub> <mi>x</mi> <mrow> <mi>I</mi> <mi>n</mi> <mi>C</mi> <mi>G</mi> </mrow> </msub> <mo>+</mo> <msub> <mi>y</mi> <mrow> <mi>I</mi> <mi>n</mi> <mi>C</mi> <mi>G</mi> </mrow> </msub> <mo>&amp;GreaterEqual;</mo> <mn>5</mn> </mrow> </mtd> </mtr> </mtable> </mfenced> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>1</mn> <mo>)</mo> </mrow> </mrow>
Ctxbin0=RegIdx*6+NumSigs (2)
If xCG+yCGMore than 0, then
<mrow> <mi>Re</mi> <mi>g</mi> <mi>I</mi> <mi>d</mi> <mi>x</mi> <mo>=</mo> <mfenced open = "{" close = ""> <mtable> <mtr> <mtd> <mrow> <mn>3</mn> <mo>,</mo> </mrow> </mtd> <mtd> <mrow> <mi>i</mi> <mi>f</mi> </mrow> </mtd> <mtd> <mrow> <msub> <mi>x</mi> <mrow> <mi>I</mi> <mi>n</mi> <mi>C</mi> <mi>G</mi> </mrow> </msub> <mo>+</mo> <msub> <mi>y</mi> <mrow> <mi>I</mi> <mi>n</mi> <mi>C</mi> <mi>G</mi> </mrow> </msub> <mo>&lt;</mo> <mn>4</mn> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <mn>4</mn> <mo>,</mo> </mrow> </mtd> <mtd> <mrow> <mi>i</mi> <mi>f</mi> </mrow> </mtd> <mtd> <mrow> <msub> <mi>x</mi> <mrow> <mi>I</mi> <mi>n</mi> <mi>C</mi> <mi>G</mi> </mrow> </msub> <mo>+</mo> <msub> <mi>y</mi> <mrow> <mi>I</mi> <mi>n</mi> <mi>C</mi> <mi>G</mi> </mrow> </msub> <mo>&amp;GreaterEqual;</mo> <mn>4</mn> </mrow> </mtd> </mtr> </mtable> </mfenced> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>3</mn> <mo>)</mo> </mrow> </mrow>
Ctxbin0=RegIdx*6+NumSigs (4)
Regions of the RegIdx where current transform coefficient, Ctxbin0For the context index of the bin0 of conversion coefficient to be encoded; If present encoding is chromatic component:Then
<mrow> <mi>Re</mi> <mi>g</mi> <mi>I</mi> <mi>d</mi> <mi>x</mi> <mo>=</mo> <mfenced open = "{" close = ""> <mtable> <mtr> <mtd> <mrow> <mn>0</mn> <mo>,</mo> </mrow> </mtd> <mtd> <mrow> <mi>i</mi> <mi>f</mi> </mrow> </mtd> <mtd> <mrow> <mi>x</mi> <mo>+</mo> <mi>y</mi> <mo>&lt;</mo> <mn>4</mn> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <mn>1</mn> <mo>,</mo> </mrow> </mtd> <mtd> <mrow> <mi>i</mi> <mi>f</mi> </mrow> </mtd> <mtd> <mrow> <mi>x</mi> <mo>+</mo> <mi>y</mi> <mo>&amp;GreaterEqual;</mo> <mn>4</mn> </mrow> </mtd> </mtr> </mtable> </mfenced> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>5</mn> <mo>)</mo> </mrow> </mrow>
Ctxbin0=RegIdx*6+NumSigs (6)
Step 2:To the context modeling of bin1, wherein the bin1 is an absolute value for being used to indicate current transform coefficient Whether 1 binary character is more than;
Include current conversion coefficient to be encoded in Current Transform for the context of the bin1 for the conversion coefficient for being in (x, y) place Encoded absolute value is more than 1 conversion coefficient number NumGre1 in the position (x, y) of coefficient block and present encoding group With the number NumEqu1 of conversion coefficient of the absolute value equal to 1;
If present encoding is luminance component:
If x+y is less than 3,
<mrow> <msub> <mi>Ctx</mi> <mrow> <mi>b</mi> <mi>i</mi> <mi>n</mi> <mn>1</mn> </mrow> </msub> <mo>=</mo> <mfenced open = "{" close = ""> <mtable> <mtr> <mtd> <mrow> <mi>min</mi> <mrow> <mo>(</mo> <mi>N</mi> <mi>u</mi> <mi>m</mi> <mi>G</mi> <mi>r</mi> <mi>e</mi> <mn>1</mn> <mo>-</mo> <mn>1</mn> <mo>,</mo> <mn>2</mn> <mo>)</mo> </mrow> <mo>,</mo> </mrow> </mtd> <mtd> <mrow> <mi>i</mi> <mi>f</mi> </mrow> </mtd> <mtd> <mrow> <mi>N</mi> <mi>u</mi> <mi>m</mi> <mi>G</mi> <mi>r</mi> <mi>e</mi> <mn>1</mn> <mo>&gt;</mo> <mn>0</mn> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <mi>m</mi> <mi>i</mi> <mi>n</mi> <mrow> <mo>(</mo> <mi>N</mi> <mi>u</mi> <mi>m</mi> <mi>E</mi> <mi>q</mi> <mi>u</mi> <mn>1</mn> <mo>,</mo> <mn>3</mn> <mo>)</mo> </mrow> <mo>+</mo> <mn>3</mn> <mo>,</mo> </mrow> </mtd> <mtd> <mrow> <mi>i</mi> <mi>f</mi> </mrow> </mtd> <mtd> <mrow> <mi>N</mi> <mi>u</mi> <mi>m</mi> <mi>G</mi> <mi>r</mi> <mi>e</mi> <mn>1</mn> <mo>&amp;le;</mo> <mn>0</mn> </mrow> </mtd> </mtr> </mtable> </mfenced> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>7</mn> <mo>)</mo> </mrow> </mrow>
Otherwise, if x+y is less than 10,
<mrow> <msub> <mi>Ctx</mi> <mrow> <mi>b</mi> <mi>i</mi> <mi>n</mi> <mn>1</mn> </mrow> </msub> <mo>=</mo> <mfenced open = "{" close = ""> <mtable> <mtr> <mtd> <mrow> <mi>min</mi> <mrow> <mo>(</mo> <mi>N</mi> <mi>u</mi> <mi>m</mi> <mi>G</mi> <mi>r</mi> <mi>e</mi> <mn>1</mn> <mo>-</mo> <mn>1</mn> <mo>,</mo> <mn>2</mn> <mo>)</mo> </mrow> <mo>+</mo> <mn>7</mn> <mo>,</mo> </mrow> </mtd> <mtd> <mrow> <mi>i</mi> <mi>f</mi> </mrow> </mtd> <mtd> <mrow> <mi>N</mi> <mi>u</mi> <mi>m</mi> <mi>G</mi> <mi>r</mi> <mi>e</mi> <mn>1</mn> <mo>&gt;</mo> <mn>0</mn> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <mi>min</mi> <mrow> <mo>(</mo> <mi>N</mi> <mi>u</mi> <mi>m</mi> <mi>H</mi> <mi>q</mi> <mi>u</mi> <mn>1</mn> <mo>,</mo> <mn>3</mn> <mo>)</mo> </mrow> <mo>+</mo> <mn>10</mn> <mo>,</mo> </mrow> </mtd> <mtd> <mrow> <mi>i</mi> <mi>f</mi> </mrow> </mtd> <mtd> <mrow> <mi>N</mi> <mi>u</mi> <mi>m</mi> <mi>G</mi> <mi>r</mi> <mi>e</mi> <mn>1</mn> <mo>&amp;le;</mo> <mn>0</mn> </mrow> </mtd> </mtr> </mtable> </mfenced> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>8</mn> <mo>)</mo> </mrow> </mrow>
Otherwise, x+y is greater than or equal to 10, then
<mrow> <msub> <mi>Ctx</mi> <mrow> <mi>b</mi> <mi>i</mi> <mi>n</mi> <mn>1</mn> </mrow> </msub> <mo>=</mo> <mfenced open = "{" close = ""> <mtable> <mtr> <mtd> <mrow> <mi>min</mi> <mrow> <mo>(</mo> <mi>N</mi> <mi>u</mi> <mi>m</mi> <mi>G</mi> <mi>r</mi> <mi>e</mi> <mn>1</mn> <mo>-</mo> <mn>1</mn> <mo>,</mo> <mn>2</mn> <mo>)</mo> </mrow> <mo>+</mo> <mn>14</mn> <mo>,</mo> </mrow> </mtd> <mtd> <mrow> <mi>i</mi> <mi>f</mi> </mrow> </mtd> <mtd> <mrow> <mi>N</mi> <mi>u</mi> <mi>m</mi> <mi>G</mi> <mi>r</mi> <mi>e</mi> <mn>1</mn> <mo>&gt;</mo> <mn>0</mn> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <mi>min</mi> <mrow> <mo>(</mo> <mi>N</mi> <mi>u</mi> <mi>m</mi> <mi>H</mi> <mi>q</mi> <mi>u</mi> <mn>1</mn> <mo>,</mo> <mn>3</mn> <mo>)</mo> </mrow> <mo>+</mo> <mn>17</mn> <mo>,</mo> </mrow> </mtd> <mtd> <mrow> <mi>i</mi> <mi>f</mi> </mrow> </mtd> <mtd> <mrow> <mi>N</mi> <mi>u</mi> <mi>m</mi> <mi>G</mi> <mi>r</mi> <mi>e</mi> <mn>1</mn> <mo>&amp;le;</mo> <mn>0</mn> </mrow> </mtd> </mtr> </mtable> </mfenced> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>9</mn> <mo>)</mo> </mrow> </mrow>
The Ctxbin1For the context index of the bin1 of current conversion coefficient to be encoded;
If present encoding is chromatic component:
<mrow> <msub> <mi>Ctx</mi> <mrow> <mi>b</mi> <mi>i</mi> <mi>n</mi> <mn>1</mn> </mrow> </msub> <mo>=</mo> <mfenced open = "{" close = ""> <mtable> <mtr> <mtd> <mrow> <mi>min</mi> <mrow> <mo>(</mo> <mi>N</mi> <mi>u</mi> <mi>m</mi> <mi>G</mi> <mi>r</mi> <mi>e</mi> <mn>1</mn> <mo>-</mo> <mn>1</mn> <mo>,</mo> <mn>2</mn> <mo>)</mo> </mrow> <mo>,</mo> </mrow> </mtd> <mtd> <mrow> <mi>i</mi> <mi>f</mi> </mrow> </mtd> <mtd> <mrow> <mi>N</mi> <mi>u</mi> <mi>m</mi> <mi>G</mi> <mi>r</mi> <mi>e</mi> <mn>1</mn> <mo>&gt;</mo> <mn>0</mn> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <mi>min</mi> <mrow> <mo>(</mo> <mi>N</mi> <mi>u</mi> <mi>m</mi> <mi>H</mi> <mi>q</mi> <mi>u</mi> <mn>1</mn> <mo>,</mo> <mn>3</mn> <mo>)</mo> </mrow> <mo>+</mo> <mn>3</mn> <mo>,</mo> </mrow> </mtd> <mtd> <mrow> <mi>i</mi> <mi>f</mi> </mrow> </mtd> <mtd> <mrow> <mi>N</mi> <mi>u</mi> <mi>m</mi> <mi>G</mi> <mi>r</mi> <mi>e</mi> <mn>1</mn> <mo>&amp;le;</mo> <mn>0</mn> </mrow> </mtd> </mtr> </mtable> </mfenced> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>10</mn> <mo>)</mo> </mrow> </mrow>
Step 3:To the context modeling of bin2, wherein the bin2 is an absolute value for being used to indicate current transform coefficient Whether 2 binary character is more than;
Include absolute value encoded in present encoding group for the context of the bin2 for the conversion coefficient for being in (x, y) place The number NumGre2 of the conversion coefficient of conversion coefficient number NumGre1 and absolute value more than 2 more than 1;
If present encoding is luminance component,
If NumGre2 is more than 0,
Ctxbin2=0 (11)
Otherwise, if NumGre1 is more than 0,
Ctxbin2=1 (12)
Otherwise,
Ctxbin2=2 (13)
Define Ctxbin2For the context index of the bin2 of current conversion coefficient to be encoded;
If present encoding is chromatic component:
If NumGre2 is more than 0,
Ctxbin2=0 (14)
Otherwise, if NumGre1 is more than 0,
Ctxbin2=1 (15)
Otherwise,
Ctxbin2=2 (16).
2. the context modeling method of conversion coefficient in video compress according to claim 1, it is characterised in that utilize The context index Ctx arrivedbin0, Ctxbin1And Ctxbin2Corresponding context is selected from corresponding set of context, you can To the probability distribution of conversion coefficient corresponding to the context, or the probability distribution of bin0, bin1 and the bin2 of the conversion coefficient, Share 6 set of context, correspond to respectively bin0, bin1 and the bin2 of luminance component and the bin0 of chromatic component, bin1 and bin2。
3. the context modeling method of conversion coefficient in video compress according to claim 2, it is characterised in that when obtaining During the probability distribution of conversion coefficient corresponding to context, using obtained conversion coefficient probability distribution, entropy is carried out to conversion coefficient Coding;When obtaining the probability distribution of bin0, bin1 and bin2 of conversion coefficient corresponding to context, obtained transformation series is utilized The probability distribution of several bin0, bin1 and bin2 carries out entropy coding to bin0, bin1 and the bin2 of conversion coefficient.
CN201510547323.7A 2015-08-31 2015-08-31 The context modeling method of conversion coefficient in video compress Active CN105141966B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510547323.7A CN105141966B (en) 2015-08-31 2015-08-31 The context modeling method of conversion coefficient in video compress

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510547323.7A CN105141966B (en) 2015-08-31 2015-08-31 The context modeling method of conversion coefficient in video compress

Publications (2)

Publication Number Publication Date
CN105141966A CN105141966A (en) 2015-12-09
CN105141966B true CN105141966B (en) 2018-04-24

Family

ID=54727152

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510547323.7A Active CN105141966B (en) 2015-08-31 2015-08-31 The context modeling method of conversion coefficient in video compress

Country Status (1)

Country Link
CN (1) CN105141966B (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1741616A (en) * 2005-09-23 2006-03-01 联合信源数字音视频技术(北京)有限公司 Adaptive entropy coding/decoding method based on context
EP2006839A2 (en) * 2004-07-14 2008-12-24 Agency for Science, Technology and Research Context-based encoding and decoding of signals
CN102186087A (en) * 2011-06-24 2011-09-14 哈尔滨工业大学 Parallel non-zero coefficient context modeling method for binary arithmetic coding

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130016789A1 (en) * 2011-07-15 2013-01-17 General Instrument Corporation Context modeling techniques for transform coefficient level coding

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2006839A2 (en) * 2004-07-14 2008-12-24 Agency for Science, Technology and Research Context-based encoding and decoding of signals
CN1741616A (en) * 2005-09-23 2006-03-01 联合信源数字音视频技术(北京)有限公司 Adaptive entropy coding/decoding method based on context
CN102186087A (en) * 2011-06-24 2011-09-14 哈尔滨工业大学 Parallel non-zero coefficient context modeling method for binary arithmetic coding

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
《A parallel context model for level information in CABAC》;Min Gao et;《2011 Visual Communications and Image Processing(VCIP)》;20111231;全文 *

Also Published As

Publication number Publication date
CN105141966A (en) 2015-12-09

Similar Documents

Publication Publication Date Title
CN104185990B (en) The decoding of coefficient in video coding
US10893273B2 (en) Data encoding and decoding
CN106412587B (en) Method for decoding image and coded image
CN105379283B (en) Data encoding and decoding
CN104811707B (en) The equipment decoded to video
RU2738317C1 (en) Method and device for entropy encoding and decoding of video signal
CN1303820C (en) Quality based image compression
CN103238322B (en) The individually position of the last coefficient of efficiency of code video blocks in video coding
KR101918957B1 (en) Encoding method and apparatus for transformming hierarchical variable block and decoding method and apparatus
JP2017118549A (en) Data encoding and decoding
CN100576195C (en) With the system and method for lossless manner to digital picture and voice data decoding
CN105993173B (en) The improvement coding of block is skipped in the transformation of CABAC in HEVC
CN107710759A (en) Method and device for the conversion coefficient encoding and decoding of non-square block
CN101267553A (en) A method and device for coding and decoding
CN111727607B (en) Method and apparatus for video encoding and decoding based on context switching
CN1589023A (en) Coding and decoding method and device for multiple coded list lengthening based on context
CN104954788A (en) HEVC (High Efficiency Video Coding) intra-frame prediction mode selection method and device
EP2745512A1 (en) Method and apparatus for block-based significance map and significance group flag context selection
GB2496201A (en) Context adaptive data encoding and decoding
CN103686176B (en) A kind of code rate estimation method for Video coding
CN105141966B (en) The context modeling method of conversion coefficient in video compress
CN108063945B (en) Element class-based linear code rate estimation method
CN102148967A (en) Lossless intraframe predictive entropy coding algorithm
CN106911935A (en) Method of designing integrated circuit based on HEVC entropy coders
Puri et al. Improved coefficient coding for adaptive transforms in HEVC

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant