CN103220509A - Method and coder and decoder for controlling arithmetic coding BIN amount in self-adaptation mode - Google Patents

Method and coder and decoder for controlling arithmetic coding BIN amount in self-adaptation mode Download PDF

Info

Publication number
CN103220509A
CN103220509A CN2012100196997A CN201210019699A CN103220509A CN 103220509 A CN103220509 A CN 103220509A CN 2012100196997 A CN2012100196997 A CN 2012100196997A CN 201210019699 A CN201210019699 A CN 201210019699A CN 103220509 A CN103220509 A CN 103220509A
Authority
CN
China
Prior art keywords
burst
bin
upper limit
bypass
control parameter
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.)
Granted
Application number
CN2012100196997A
Other languages
Chinese (zh)
Other versions
CN103220509B (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.)
ZTE Corp
Original Assignee
ZTE Corp
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 ZTE Corp filed Critical ZTE Corp
Priority to CN201210019699.7A priority Critical patent/CN103220509B/en
Publication of CN103220509A publication Critical patent/CN103220509A/en
Application granted granted Critical
Publication of CN103220509B publication Critical patent/CN103220509B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

The invention provides a method for controlling arithmetic coding BIN amount in a self-adaptation mode, a corresponding decoding method, a coder and a decoder. The method for controlling the arithmetic coding BIN amount in the self-adaptation mode comprises the steps: the upper limit of arithmetic coding BIN amount generated by the coder in unit time; a value of a hierarchical control parameter of each zone is obtained according to the upper limit; and according to the value of the current hierarchical control parameter of the current zone, each syntactic element expressing a residual error in the current zone is controlled to code by adopting BIN or bypass mode combination. Due to the method for controlling the arithmetic coding BIN amount in the self-adaptation mode, the hierarchical control parameter of each zone is obtained according to the upper limit, each syntactic element expressing the residual error is hierarchically controlled to code by adopting the BIN or bypass combination according to one hierarchical control parameter, therefore the BIN amount generated by each syntactic element expressing the residual error is effectively controlled so that the amount can not exceed the center upper limit, and the difficult problem of real-time coding is solved.

Description

Method, the encoder of adaptive control arithmetic coding BIN quantity
Technical field
The present invention relates to technology of video compressing encoding, relate in particular to a kind of method, adaptive control arithmetic coding BIN quantity corresponding decoding method, encoder of adaptive control arithmetic coding BIN quantity.
Background technology
Unit interval arithmetic internal encoded binary (BIN) quantity may increase fast along with the variation of image resolution ratio, frame per second and quantization parameter.Exist dependence between the BIN before and after in decode procedure, can only serial process.Become the bottleneck problem of real-time decoding to the parsing that to a certain degree will cause BIN when the BIN quantity growth.In order to ensure real-time decoding, be no more than certain upper limit (max_bin_rate) with regard to being necessary the quantity of controlling BIN in the unit interval.
Summary of the invention
The embodiment of the invention provides a kind of method, adaptive control arithmetic coding BIN quantity corresponding decoding method, encoder of adaptive control arithmetic coding BIN quantity, resolves the problem of the bottleneck that becomes real-time decoding to the BIN that to a certain degree causes to solve the BIN quantity growth.
The embodiment of the invention provides the method for a kind of adaptive control arithmetic coding binary system (BIN) quantity, and this method comprises:
Know the upper limit of the arithmetic coding BIN quantity that encoder produces in the unit interval;
Obtain the numerical value of each burst hierarchical control parameter according to the described upper limit;
Each syntactic element according to expression residual error in the current burst of Numerical Control of the current hierarchical control parameter of current burst adopts BIN or bypass (bypass) mode combinations to encode.
Preferably, before the described upper limit of knowing the arithmetic coding BIN quantity that encoder produces in the unit interval, described method also comprises:
Determine that the controlled flag that increases newly in the sequence parameter set (SPS) is set to predetermined value.
Preferably, the described upper limit is kept in the upper limit parameter newly-increased among the described SPS.
Preferably, described hierarchical control parameter is included in the header of its corresponding burst.
Preferably, the described upper limit with reference to the real-time decoding ability of described encoder corresponding decoder, the result that perhaps described encoder and described decoder are consulted, perhaps the video standard referential data of advising is set.
Preferably, the described numerical value that obtains each burst hierarchical control parameter according to the described upper limit comprises:
The numerical value of adaptively selected each burst hierarchical control parameter makes that the arithmetic coding BIN quantity that produces in the current unit interval is the most approaching but is no more than the described upper limit.
The embodiment of the invention also provides a kind of adaptive control arithmetic coding binary system (BIN) quantity corresponding decoding method, and this method comprises:
Obtain the numerical value of each burst hierarchical control parameter;
Each syntactic element according to expression residual error in the current burst of Numerical Control of the current hierarchical control parameter of current burst adopts BIN or bypass (bypass) mode combinations to decode.
Preferably, before the numerical value of each burst hierarchical control parameter of described acquisition, described method also comprises:
Determine that the controlled flag that increases newly in the sequence parameter set (SPS) is set to predetermined value.
Preferably, described hierarchical control parameter is included in the header of its corresponding burst.
The embodiment of the invention also provides a kind of encoder, and this encoder comprises:
The sequential parameter module, the upper limit of arithmetic coding binary system (BIN) quantity that is used to know that encoder produces in the unit interval;
The burst processing module is used for obtaining according to the described upper limit that described sequential parameter module is known the numerical value of each burst hierarchical control parameter;
Coding module, each syntactic element of the current burst expression of Numerical Control residual error that is used for the current hierarchical control parameter of the current burst that obtains according to described burst processing module adopts BIN or bypass (bypass) mode combinations to encode.
Preferably, described encoder also comprises: calling module is used for judging whether the controlled flag that sequence parameter set (SPS) increases newly is set to predetermined value, if then call described sequential parameter module.
Preferably, the described upper limit is kept in the upper limit parameter newly-increased among the described SPS.
Preferably, described hierarchical control parameter is included in the header of its corresponding burst.
Preferably, described burst processing module specifically is used for: the numerical value of adaptively selected each burst hierarchical control parameter makes that the arithmetic coding BIN quantity that produces in the current unit interval is the most approaching but is no more than the described upper limit.
The embodiment of the invention also provides a kind of decoder, and this decoder comprises:
The burst processing module is used to obtain the numerical value of each burst hierarchical control parameter;
Decoder module, each syntactic element of the current burst expression of Numerical Control residual error that is used for the current hierarchical control parameter of the current burst that obtains according to described burst processing module adopts BIN or bypass (bypass) mode combinations to decode.
Preferably, described decoder also comprises: calling module is used for judging whether the controlled flag that sequence parameter set (SPS) increases newly is set to predetermined value, if then call described burst processing module.
Preferably, described hierarchical control parameter is included in the header of its corresponding burst.
The method of above-mentioned adaptive control arithmetic coding BIN quantity, obtain the hierarchical control parameter of each burst according to the upper limit, hierarchical control represents that the syntactic element of residual error adopts bin coding or bypass assembly coding according to the hierarchical control parameter, thereby the BIN quantity that syntactic element produced of control expression residual error can not surpass certain upper limit effectively, and then solves the bottleneck problem of real-time decoding.
Description of drawings
Fig. 1 is the flow chart of embodiment of the invention adaptive control arithmetic coding BIN quantity;
Fig. 2 is the decoding process figure of embodiment of the invention adaptive control arithmetic coding BIN quantity correspondence;
Fig. 3 is the structural representation of encoder embodiment of the present invention;
Fig. 4 is the structural representation of decoder embodiment of the present invention.
Embodiment
For making the purpose, technical solutions and advantages of the present invention clearer, hereinafter will be elaborated to embodiments of the invention in conjunction with the accompanying drawings.Need to prove that under the situation of not conflicting, embodiment among the application and the feature among the embodiment be combination in any mutually.
Show that according to statistics under the very high situation of BIN quantity, the BIN of the overwhelming majority comes from the syntactic element of representing residual error.With the efficient video coding (HEVC) formulated is example, sig_bin (whether residual error coefficient is the BIN that non-0 value sign is produced), gtl_bin (whether the amplitude of residual error coefficient indicates the BIN that is produced greater than 1), gt2_bin (whether the amplitude of residual error coefficient indicates the BIN that is produced greater than 2) and x+y_bin (pressing the x of last non-0 residual error coefficient of scanning sequency, the BIN that y coordinate sign is produced) are the BIN that syntactic element produced of expression residual error.They have occupied ratio maximum among the all_bin (whole BIN that encoder produced), and shared ratio or the absolute quantity of msc_bin (BIN that all syntactic elements produced outside the residual error) is all very little, can not constitute the bottleneck of real-time decoding.
According to pixels be the BIN quantity statistics result such as the table 1 of unit, data source is from the JCTVC-G569 motion.
Table 1 arithmetic coding BIN quantity statistics table
Figure BDA0000132965610000041
Figure BDA0000132965610000051
Above statistics shows, as long as effectively control the bottleneck problem that the BIN quantity that syntactic element produced of expression residual error just can be eliminated real-time decoding.
For this reason, the embodiment of the invention provides the method for a kind of adaptive control arithmetic coding binary system (BIN) quantity, and this method comprises:
Step 11, know the upper limit of the arithmetic coding BIN quantity that encoder produces in the unit interval;
Wherein, can also comprise before this step: can increase a controlled flag (max_bin_rate_control_flag) in sequence parameter set (SPS), if this controlled flag is set to 1, expression can be carried out this step; If this controlled flag is provided with 0, the presentation code device is not carried out this step, does not promptly start the process of burst adaptive layered control arithmetic coding BIN quantity.
(max_bin_rate numerical parameter, this numerical parameter can be the upper limits of 12 bits BIN quantity in unit interval of representing can also to increase a upper limit in SPS.
Step 12, obtain the numerical value of each burst hierarchical control parameter according to the described upper limit;
Can also in the header (slice header) of burst, increase a hierarchical control parameter (tc_bypass_level); By different tc_bypass_level numerical value is set, can the current burst of hierarchical control in, the quantity of the BIN that part or all of syntactic element produces of expression residual error.
Step 13, adopt BIN or bypass (bypass) mode combinations to encode according to each syntactic element of expression residual error in the current burst of Numerical Control of the current hierarchical control parameter of current burst.
Described bypass mode combinations is generally used for the symbolic coding that equiprobability occurs, and it does not upgrade the state variable of arithmetic coding, can parallel work-flow.Arithmetic coding BIN is because made full use of the correlation of context model, the correlation between the symbol of front and back, thereby compression efficiency is than higher but necessary serial process.Bypass mode combinations compression efficiency is lower but be beneficial to parallel work-flow, is a kind of simple code pattern that is different from arithmetic coding BIN.Both can share the binaryzation process of same arithmetic coding.Described binaryzation process is meant the process of syntactic element with the binary number value representation.
Preferably, the concrete definition of tc_bypass_level can be as shown in table 2.
Table 2 hierarchical control parameter-definition table
tc_bypass_level Arithmetic coding BIN The bypass mode combinations
0B x+y,gt2,gt1,sig --
0000B gt2,gt1,sig x+y
0001B gt1,sig x+y,gt2
001B Sig x+y,gt2,gt1
01B -- x+y,gt2,gt1,sig
Wherein, in residual coding process (CoeffNxN) according to value and the implication of tc_bypass_level, whether hierarchical control x+y (pressing the x of last non-0 residual error coefficient of scanning sequency, the y coordinate), gt2 (whether the amplitude of residual error coefficient is greater than 2 signs), gt1 (whether the amplitude of residual error coefficient is greater than 1 sign), sig (whether residual error coefficient is non-0 value sign) still press the bypass mode combinations by normal arithmetic coding BIN processing and handle.
Preferably, the value of tc_bypass_level can be that burst is adaptive, this means x+y, gt2, gt1, the method for expressing of sig also are that burst is adaptive, and they can select to handle or handle with the bypass mode combinations with arithmetic coding BIN adaptively.Be no more than under the condition of the max_bin_rate that sets in the BIN quantity that guarantor unit produced in the time, the value of tc_bypass_level should make the syntactic element of expression residual error handle by normal arithmetic coding BIN as far as possible.
For example, the max_bin_rate of setting is 20M in the unit interval, if the value of tc_bypass_level is 0B (x+y in the current burst, gt2, gt1, sig all handle by arithmetic coding BIN), the arithmetic coding BIN quantity that produces in the then current unit interval can surpass the upper limit of 20M; If the value of tc_bypass_level is 01B (x+y, gt2, gt1, sig all handle by the bypass mode combinations) in the current burst, the arithmetic coding BIN quantity that produces in the then current unit interval is far below 20M.Should select an only tc_bypass_level value according to the defined hierarchical control method of tc_bypass_level so, (x+y, gt2 press the bypass mode combinations and handle such as 0001B; Gt1, sig press arithmetic coding BIN and handle).Burst is selected the value of tc_bypass_level adaptively, makes that the arithmetic coding BIN quantity that produces in the current unit interval is the most approaching but is no more than the 20M that sets.
The concrete numerical value of above-mentioned max_bin_rate should the reference object decoder the real-time decoding ability of indicating, the perhaps result that consults of encoder and target decoder, perhaps the typical case of video standard suggestion uses configuration, referential data is set.
The method of above-mentioned adaptive control arithmetic coding BIN quantity, obtain the tc_bypass_level of each burst according to max_bin_rate, hierarchical control represents that the syntactic element of residual error adopts bin coding or bypass assembly coding according to tc_bypass_level, thereby the BIN quantity that syntactic element produced of control expression residual error can not surpass certain upper limit effectively, and then solves the bottleneck problem of real-time decoding.
Corresponding with the method for above-mentioned control arithmetic coding BIN quantity, the embodiment of the invention also provides a kind of adaptive control arithmetic coding BIN quantity corresponding decoding method, and this method comprises:
Step 21, obtain the numerical value of each burst hierarchical control parameter;
Before this step, also can be by judging whether the controlled flag that increases newly in the sequence parameter set (SPS) is set to predetermined value and for example 1 determines whether to begin to carry out this step, if predetermined value is then carried out this step, otherwise, do not carry out;
Above-mentioned predetermined value can be dynamically adjusted as required; Above-mentioned hierarchical control parameter is included in the header of its corresponding burst.
Step 22, adopt BIN or bypass (bypass) mode combinations to decode according to each syntactic element of expression residual error in the current burst of Numerical Control of the current hierarchical control parameter of current burst.
The process of encoding in process and the foregoing description of decoding is corresponding, does not describe in detail herein.
Above-mentioned adaptive control arithmetic coding BIN quantity corresponding decoding method, hierarchical control represents that the syntactic element of residual error adopts bin decoding or bypass combination decoding according to tc_bypass_level, thereby solves the bottleneck problem of real-time decoding effectively.
Embodiment one
This embodiment is that example is described with the process of adaptive control arithmetic coding BIN quantity, and this control procedure comprises:
Step 101, the value by max_bin_rate_control_flag determine whether to start the method for adaptive layered control arithmetic coding BIN quantity;
Whether the controlled flag that defines in SPS, the coding of indication current sequence need to start the method for burst adaptive layered control arithmetic coding BIN quantity of the present invention; If sign is set to 1, the presentation code device will start the method for burst adaptive layered control arithmetic coding BIN quantity; If sign is provided with 0, presentation code does not start said method.
Step 102, know max_bin_rate;
The numerical parameter that defines in SPS is if indication step 101 is set to start method of the present invention, the upper limit of the arithmetic coding BIN quantity that encoder produces in the unit interval.This numerical parameter can be the interior BIN quantity of unit interval that 12 bits are represented.
The real-time decoding ability that the value of Max_bin_rate should the reference object decoder be indicated, the perhaps result that consults of encoder and target decoder, perhaps the typical case of video standard suggestion uses configuration, referential data is set.
Step 103, obtain the tc_bypass_level of each burst according to max_bin_rate;
The hierarchical control parameter of definition in slice header (slice header information).If 101 are set to start method of the present invention, by be provided with different tc_bypass_level numerical value can the current burst of hierarchical control in, the quantity of the BIN that part or all of syntactic element produces of expression residual error.
The bypass mode combinations is generally used for the symbolic coding that equiprobability occurs, and it does not upgrade the state variable of arithmetic coding, can parallel work-flow.
Say on the ordinary meaning that arithmetic coding BIN can make full use of the correlation of context model, the correlation between the symbol of front and back, thereby compression efficiency is than higher but necessary serial process.Bypass mode combinations compression efficiency is lower but be beneficial to parallel work-flow, can be used as a kind of simple code pattern that is different from arithmetic coding BIN.
Arithmetic coding BIN and bypass mode combinations can be shared the binaryzation process of same arithmetic coding.Described binaryzation process is meant the process of syntactic element with the binary number value representation.
For example, comprise x+y (pressing the x of last non-0 residual error coefficient of scanning sequency, the y coordinate), gt2 (whether the amplitude of residual error coefficient is greater than 2 signs), gt1 (whether the amplitude of residual error coefficient is greater than 1 sign), sig (whether residual error coefficient is non-0 value sign) according to the syntactic element of formulating expression residual error in the HEVC standard.They are generally pressed arithmetic coding BIN and handle.
If the concrete definition of tc_bypass_level is as shown in table 2, in fact tc_bypass_level provides a kind of hierarchical control mechanism in current burst.It indicates described syntactic element to handle by arithmetic coding BIN, perhaps presses the bypass mode combinations and handles.
The value of tc_bypass_level can be that burst is adaptive.Be no more than under the max_bin_rate condition that sets in the arithmetic coding BIN quantity that guarantor unit produced in the time, handle (raising compression efficiency) by normal arithmetic coding BIN as much as possible.
The syntactic element x+y of step 104, acquisition expression residual error, gt2, gt1, sig;
The syntactic element that is used for representing residual error of definition in residual coding module (CoeffNxN).Their concrete implication is: x+y refers to the x by last non-0 residual error coefficient of scanning sequency, y coordinate; Gt2 refers to that whether the amplitude of residual error coefficient is greater than 2 signs; Gt1 is whether the amplitude of residual error coefficient indicates greater than 1; Sig is whether residual error coefficient is non-0 value sign.
Table 1 statistics shows, described x+y, gt2, gt1, the quantity of the arithmetic coding BIN that sig syntactic element coding produces increases fast along with the variation of image resolution ratio, frame per second and quantization parameter, has caused the parsing of described BIN to become the bottleneck problem of real-time decoding thus.
Based on described statistics, by control x+y, gt2, gt1, the quantity of the arithmetic coding BIN that sig produced, the just quantity of the arithmetic coding BIN of controlled encoder generation effectively.
Step 105, bypass (tc_bypass_level);
Based on the result of step 103, tc_bypass_level has clearly indicated in the current burst, each syntactic element x+y that step 104 is determined, and gt2, gt1 when sig carries out entropy coding, is respectively to adopt step 106 or take steps 107 to handle.
Bypass (tc_bypass_level) is unit change with the burst, determines hierarchical control operation in the current burst according to the value of tc_bypass_level.Bypass (tc_bypass_level) refers to that the entropy coding of the syntactic element of some or all of expression residual error is the processing of bypass mode combinations from arithmetic coding BIN treatment conversion.
Step 106, carry out arithmetic coding BIN;
Sub-function module in residual coding module (CoeffNxN), arithmetic coding BIN has made full use of the correlation of context model, the correlation between the symbol of front and back, is that compression efficiency is than higher entropy coding mode.
Arithmetic coding BIN has the characteristic of necessary serial process, if the BIN quantity growth becomes the bottleneck problem of real-time decoding to the parsing that to a certain degree will cause BIN.In order to ensure real-time decoding, be no more than certain upper limit (max_bin_rate) with regard to being necessary the quantity of controlling BIN in the unit interval.
Step 107, carry out bypass mode combinations coding.
Sub-function module in residual coding module (CoeffNxN), bypass mode combinations are generally used for the symbolic coding that equiprobability occurs, and it does not upgrade the state variable of arithmetic coding, can parallel work-flow.Bypass mode combinations compression efficiency is lower but be beneficial to parallel work-flow, is a kind of simple code pattern that is different from arithmetic coding BIN.
Step 107 and step 106 can be shared the binaryzation process of same arithmetic coding.Described binaryzation process is meant the process of syntactic element with the binary number value representation.
Embodiment two
This embodiment is that example is described with the decode procedure of adaptive control arithmetic coding BIN quantity correspondence, and this control procedure comprises:
Step 201, the value by max_bin_rate_control_flag determine whether to start adaptive layered control arithmetic coding BIN quantity corresponding decoding method;
Whether the controlled flag that defines in SPS, the decoding of indication current sequence need to start burst adaptive layered control arithmetic coding BIN quantity corresponding decoding method of the present invention; If sign is set to 1, the expression decoder will start burst adaptive layered control arithmetic coding BIN quantity corresponding decoding method; If sign is provided with 0, the expression decoding does not start said method.
Step 202, obtain the tc_bypass_level of each burst;
The hierarchical control parameter of definition in slice header (slice header information).If 201 are set to start method of the present invention, by obtain different tc_bypass_level numerical value can the current burst of hierarchical control in, the quantity of the BIN that part or all of syntactic element produces of expression residual error.
If the concrete definition of tc_bypass_level is as shown in table 2, in fact tc_bypass_level provides a kind of hierarchical control mechanism in current burst.It indicates described syntactic element to handle by arithmetic decoding BIN, perhaps presses the bypass mode combinations and handles.
The syntactic element x+y of step 203, acquisition expression residual error, gt2, gt1, sig;
The syntactic element that is used for representing residual error of definition in residual error decoding module (CoeffNxN).Their concrete implication is: x+y refers to the x by last non-0 residual error coefficient of scanning sequency, y coordinate; Gt2 refers to that whether the amplitude of residual error coefficient is greater than 2 signs; Gt1 is whether the amplitude of residual error coefficient indicates greater than 1; Sig is whether residual error coefficient is non-0 value sign.
Table 1 statistics shows, described x+y, and gt2, gt1, the quantity of the BIN that the sig syntactic element produced increases fast along with the variation of image resolution ratio, frame per second and quantization parameter, has caused the parsing of described BIN to become the bottleneck problem of real-time decoding thus.
Based on described statistics, by control x+y, gt2, gt1, the quantity of the BIN that sig produced just can solve the bottleneck problem of real-time decoding effectively.
Step 204, bypass (tc_bypass_level);
Based on the result of step 202, tc_bypass_level has clearly indicated in the current burst, when each syntactic element x+y that step 203 is determined, gt2, gt1, sig carry out the entropy decoding, is respectively to adopt step 205 or take steps 206 to handle.
Bypass (tc_bypass_level) is unit change with the burst, determines hierarchical control operation in the current burst according to the value of tc_bypass_level.Bypass (tc_bypass_level) refers to that the entropy decoding of the syntactic element of some or all of expression residual error is the processing of bypass mode combinations from arithmetic decoding BIN treatment conversion.
Step 205, carry out arithmetic decoding BIN;
Sub-function module in residual error decoding module (CoeffNxN), arithmetic decoding BIN has the characteristic of necessary serial process, if the BIN quantity growth becomes the bottleneck problem of real-time decoding to the parsing that to a certain degree will cause BIN.In order to ensure real-time decoding, be no more than certain upper limit (max_bin_rate) with regard to being necessary the quantity of controlling BIN in the unit interval.
Step 206, carry out bypass mode combinations decoding.
Sub-function module in residual error decoding module (CoeffNxN), bypass mode combinations are generally used for the symbol decoding that equiprobability occurs, and it does not upgrade the state variable of arithmetic decoding, can parallel work-flow.
Bypass mode combinations compression efficiency is lower but be beneficial to parallel work-flow, is a kind of simple decoding schema that is different from arithmetic decoding BIN.
Step 205 and step 206 can be shared the binaryzation process of same arithmetic decoding.Described binaryzation process is meant the process of syntactic element with the binary number value representation.
As shown in Figure 3, be the structural representation of encoder embodiment of the present invention, this encoder comprises sequential parameter module 31, burst processing module 32 and coding module 33, wherein:
The sequential parameter module, the upper limit of arithmetic coding binary system (BIN) quantity that is used to know that encoder produces in the unit interval;
The burst processing module is used for obtaining according to the described upper limit that described sequential parameter module is known the numerical value of each burst hierarchical control parameter;
Coding module, each syntactic element of the current burst expression of Numerical Control residual error that is used for the current hierarchical control parameter of the current burst that obtains according to described burst processing module adopts BIN or bypass (bypass) mode combinations to encode.
In addition, described encoder can also comprise calling module 34, and this calling module is used for judging whether the controlled flag that sequence parameter set (SPS) increases newly is set to predetermined value, if then call described sequential parameter module.
Wherein, the described upper limit is kept in the upper limit parameter newly-increased among the described SPS; Described hierarchical control parameter is included in the header of its corresponding burst.
Particularly, the numerical value of adaptively selected each the burst hierarchical control parameter of described burst processing module makes that the arithmetic coding BIN quantity that produces in the current unit interval is the most approaching but is no more than the described upper limit.
Above-mentioned encoder, the BIN quantity that syntactic element produced that can control the expression residual error effectively can not surpass certain upper limit, and the specific implementation process can repeat no more referring to Fig. 1 herein.
As shown in Figure 4, be the structural representation of decoder embodiment of the present invention, this decoder comprises burst processing module 41 and decoder module 42, wherein:
The burst processing module is used to obtain the numerical value of each burst hierarchical control parameter;
Decoder module, each syntactic element of the current burst expression of Numerical Control residual error that is used for the current hierarchical control parameter of the current burst that obtains according to described burst processing module adopts BIN or bypass (bypass) mode combinations to decode.
In addition, described decoder can also comprise calling module 43, and this calling module is used for judging whether the controlled flag that sequence parameter set (SPS) increases newly is set to predetermined value, if then call described burst processing module.
Wherein, described hierarchical control parameter is included in the header of its corresponding burst.
Above-mentioned decoder, the BIN quantity that syntactic element produced that can control the expression residual error effectively can not surpass certain upper limit, and the specific implementation process can repeat no more referring to Fig. 2 herein.
One of ordinary skill in the art will appreciate that all or part of step in the said method can instruct related hardware to finish by program, said procedure can be stored in the computer-readable recording medium, as read-only memory, disk or CD etc.Alternatively, all or part of step of the foregoing description also can use one or more integrated circuits to realize.Correspondingly, each the module/unit in the foregoing description can adopt the form of hardware to realize, also can adopt the form of software function module to realize.The present invention is not restricted to the combination of the hardware and software of any particular form.
Above embodiment is only unrestricted in order to technical scheme of the present invention to be described, only with reference to preferred embodiment the present invention is had been described in detail.Those of ordinary skill in the art should be appreciated that and can make amendment or be equal to replacement technical scheme of the present invention, and do not break away from the spirit and scope of technical solution of the present invention, all should be encompassed in the middle of the claim scope of the present invention.

Claims (17)

1. the method for an adaptive control arithmetic coding binary system (BIN) quantity is characterized in that this method comprises:
Know the upper limit of the arithmetic coding BIN quantity that encoder produces in the unit interval;
Obtain the numerical value of each burst hierarchical control parameter according to the described upper limit;
Each syntactic element according to expression residual error in the current burst of Numerical Control of the current hierarchical control parameter of current burst adopts BIN or bypass (bypass) mode combinations to encode.
2. method according to claim 1 is characterized in that:
Before the described upper limit of knowing the arithmetic coding BIN quantity that encoder produces in the unit interval, described method also comprises:
Determine that the controlled flag that increases newly in the sequence parameter set (SPS) is set to predetermined value.
3. method according to claim 2 is characterized in that:
The described upper limit is kept in the upper limit parameter newly-increased among the described SPS.
4. method according to claim 1 is characterized in that:
Described hierarchical control parameter is included in the header of its corresponding burst.
5. method according to claim 1 is characterized in that:
The described upper limit with reference to the real-time decoding ability of described encoder corresponding decoder, the result that perhaps described encoder and described decoder are consulted, perhaps the video standard referential data of advising is set.
6. according to the described method of the arbitrary claim of claim 1-5, it is characterized in that:
The described numerical value that obtains each burst hierarchical control parameter according to the described upper limit comprises:
The numerical value of adaptively selected each burst hierarchical control parameter makes that the arithmetic coding BIN quantity that produces in the current unit interval is the most approaching but is no more than the described upper limit.
7. an adaptive control arithmetic coding binary system (BIN) quantity corresponding decoding method is characterized in that this method comprises:
Obtain the numerical value of each burst hierarchical control parameter;
Each syntactic element according to expression residual error in the current burst of Numerical Control of the current hierarchical control parameter of current burst adopts BIN or bypass (bypass) mode combinations to decode.
8. method according to claim 7 is characterized in that:
Before the numerical value of each burst hierarchical control parameter of described acquisition, described method also comprises:
Determine that the controlled flag that increases newly in the sequence parameter set (SPS) is set to predetermined value.
9. according to claim 7 or 8 described methods, it is characterized in that:
Described hierarchical control parameter is included in the header of its corresponding burst.
10. an encoder is characterized in that, this encoder comprises:
The sequential parameter module, the upper limit of arithmetic coding binary system (BIN) quantity that is used to know that encoder produces in the unit interval;
The burst processing module is used for obtaining according to the described upper limit that described sequential parameter module is known the numerical value of each burst hierarchical control parameter;
Coding module, each syntactic element of the current burst expression of Numerical Control residual error that is used for the current hierarchical control parameter of the current burst that obtains according to described burst processing module adopts BIN or bypass (bypass) mode combinations to encode.
11. encoder according to claim 10 is characterized in that, described encoder also comprises:
Calling module is used for judging whether the controlled flag that sequence parameter set (SPS) increases newly is set to predetermined value, if then call described sequential parameter module.
12. encoder according to claim 11 is characterized in that:
The described upper limit is kept in the upper limit parameter newly-increased among the described SPS.
13. encoder according to claim 10 is characterized in that:
Described hierarchical control parameter is included in the header of its corresponding burst.
14., it is characterized in that according to the described encoder of the arbitrary claim of claim 10-13:
Described burst processing module specifically is used for:
The numerical value of adaptively selected each burst hierarchical control parameter makes that the arithmetic coding BIN quantity that produces in the current unit interval is the most approaching but is no more than the described upper limit.
15. a decoder is characterized in that, this decoder comprises:
The burst processing module is used to obtain the numerical value of each burst hierarchical control parameter;
Decoder module, each syntactic element of the current burst expression of Numerical Control residual error that is used for the current hierarchical control parameter of the current burst that obtains according to described burst processing module adopts BIN or bypass (bypass) mode combinations to decode.
16. decoder according to claim 15 is characterized in that, described decoder also comprises:
Calling module is used for judging whether the controlled flag that sequence parameter set (SPS) increases newly is set to predetermined value, if then call described burst processing module.
17., it is characterized in that according to claim 15 or 16 described decoders:
Described hierarchical control parameter is included in the header of its corresponding burst.
CN201210019699.7A 2012-01-21 2012-01-21 Method, the encoder and decoder of Self Adaptive Control arithmetic coding BIN quantity Expired - Fee Related CN103220509B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210019699.7A CN103220509B (en) 2012-01-21 2012-01-21 Method, the encoder and decoder of Self Adaptive Control arithmetic coding BIN quantity

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210019699.7A CN103220509B (en) 2012-01-21 2012-01-21 Method, the encoder and decoder of Self Adaptive Control arithmetic coding BIN quantity

Publications (2)

Publication Number Publication Date
CN103220509A true CN103220509A (en) 2013-07-24
CN103220509B CN103220509B (en) 2017-12-15

Family

ID=48817932

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210019699.7A Expired - Fee Related CN103220509B (en) 2012-01-21 2012-01-21 Method, the encoder and decoder of Self Adaptive Control arithmetic coding BIN quantity

Country Status (1)

Country Link
CN (1) CN103220509B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020233179A1 (en) * 2019-05-22 2020-11-26 上海富瀚微电子股份有限公司 Bitrate estimation core unit, bitrate estimation device and bitrate estimation method

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050169374A1 (en) * 2004-01-30 2005-08-04 Detlev Marpe Video frame encoding and decoding
CN1953552A (en) * 2005-10-20 2007-04-25 松下电器产业株式会社 Coding apparatus and decoding apparatus
US20090096643A1 (en) * 2007-10-16 2009-04-16 Yuan-Teng Chang System and Method for Context-Based Adaptive Binary Arithematic Encoding and Decoding
CN101553988A (en) * 2006-12-14 2009-10-07 日本电气株式会社 Video encoding method, video encoding device, and video encoding program
CN101809871A (en) * 2007-09-27 2010-08-18 高通股份有限公司 optimized cabac decoder
CN101902639A (en) * 2009-05-27 2010-12-01 索尼公司 Encoding apparatus and encoding method, and decoding apparatus and decoding method
CN101911702A (en) * 2008-01-08 2010-12-08 高通股份有限公司 Quantization based on rate-distortion modeling for cabac coders
CN101951520A (en) * 2010-10-21 2011-01-19 上海交通大学 Adaptive H.264 compressed domain video watermark embedding and extracting method
CN102231830A (en) * 2010-11-23 2011-11-02 浙江大学 Arithmetic unit used for context arithmetic encoding and decoding

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050169374A1 (en) * 2004-01-30 2005-08-04 Detlev Marpe Video frame encoding and decoding
CN1953552A (en) * 2005-10-20 2007-04-25 松下电器产业株式会社 Coding apparatus and decoding apparatus
CN101553988A (en) * 2006-12-14 2009-10-07 日本电气株式会社 Video encoding method, video encoding device, and video encoding program
CN101809871A (en) * 2007-09-27 2010-08-18 高通股份有限公司 optimized cabac decoder
US20090096643A1 (en) * 2007-10-16 2009-04-16 Yuan-Teng Chang System and Method for Context-Based Adaptive Binary Arithematic Encoding and Decoding
CN101911702A (en) * 2008-01-08 2010-12-08 高通股份有限公司 Quantization based on rate-distortion modeling for cabac coders
CN101902639A (en) * 2009-05-27 2010-12-01 索尼公司 Encoding apparatus and encoding method, and decoding apparatus and decoding method
CN101951520A (en) * 2010-10-21 2011-01-19 上海交通大学 Adaptive H.264 compressed domain video watermark embedding and extracting method
CN102231830A (en) * 2010-11-23 2011-11-02 浙江大学 Arithmetic unit used for context arithmetic encoding and decoding

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020233179A1 (en) * 2019-05-22 2020-11-26 上海富瀚微电子股份有限公司 Bitrate estimation core unit, bitrate estimation device and bitrate estimation method

Also Published As

Publication number Publication date
CN103220509B (en) 2017-12-15

Similar Documents

Publication Publication Date Title
CN100488254C (en) Entropy coding method and decoding method based on text
CN108419084B (en) Method, apparatus and storage medium for improved entropy coding and decoding
CN100566413C (en) A kind of self-adaptive interpolation process method and coding/decoding module
CN101742294B (en) Method and device for enhancing monitoring video compression ratio
US8767823B2 (en) Method and apparatus for frame memory compression
JP2017184239A (en) Encoding and decoding data
JP2017118549A (en) Data encoding and decoding
RU2630750C1 (en) Device and method for encoding and decoding initial data
CN1968418A (en) System and method for image data processing using hybrid type
WO2011002914A1 (en) System and method for providing high throughput entropy coding using syntax element partitioning
JP2007097145A5 (en)
CN1695168A (en) Video-information encoding method and video-information decoding method
WO2010144491A2 (en) Embedded graphics coding for images with sparse histograms
CN103260018A (en) Intra-frame image predictive encoding and decoding method and video codec
CN103096056A (en) Matrix coding method and coding device and matrix decoding method and decoding device
CN1825976A (en) Method of decoding a digital video sequence and related apparatus
CN107040780B (en) The method and apparatus of entropy coding in compression of images
CN108449602A (en) The coding of encoding block flag and the coding/decoding method of video bit stream and device
EP3513558B1 (en) Guided transcoder for encoding and decoding quantized coefficients
TW202131681A (en) Determining a parametrization for context-adaptive binary arithmetic coding
CN105516721A (en) Video encoder and bit rate control method thereof
CN112738516B (en) Encoding method, encoding device, storage medium and electronic equipment
CN101657973B (en) Recorded medium having program for coding and decoding using bit-precision, and apparatus thereof
CN105791819B (en) The decompression method and device of a kind of frame compression method of image, image
CN103220509A (en) Method and coder and decoder for controlling arithmetic coding BIN amount in self-adaptation mode

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
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20171215

Termination date: 20210121