CN101500159B - Method and apparatus for image entropy encoding, entropy decoding - Google Patents
Method and apparatus for image entropy encoding, entropy decoding Download PDFInfo
- Publication number
- CN101500159B CN101500159B CN 200810009057 CN200810009057A CN101500159B CN 101500159 B CN101500159 B CN 101500159B CN 200810009057 CN200810009057 CN 200810009057 CN 200810009057 A CN200810009057 A CN 200810009057A CN 101500159 B CN101500159 B CN 101500159B
- Authority
- CN
- China
- Prior art keywords
- code table
- parameter
- redirect
- decoding
- entropy
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
The invention provides a method for encoding an image entropy and decoding an entropy and a device thereof, mainly comprising the following steps: according to a code table of entropy encoding and decoding corresponding to the first kind of block mapping, parameters of a code table of entropy encoding and decoding corresponding to the second kind of block mapping are mapped and obtained; and the parameters of the code table of entropy encoding and decoding are utilized for carrying out the entropy encoding and decoding of the image block data under the second kind of block mapping. In the embodiment of the invention, as only the code table corresponding to the first kind of block mapping is stored, and then is converted and processed according to the code table corresponding to the first kind of block mapping, the code table corresponding to the second kind of block mapping is obtained; therefore, under the condition of occupying less storing resource occupation, the invention can realize the reusing of the code table in different mapping modes, further ensures the efficiency of entropy encoding and entropy decoding.
Description
Technical field
The present invention relates to the encoding and decoding technique field, relate in particular to the method and the device of a kind of image entropy coding, entropy decoding.
Background technology
Be, to need usually to adopt corresponding compression coding and decoding technological in video and image coding and decoding process for reducing video and the view data data volume when transmitting or store.In video and image compression encoding process, need to adopt converter technique that picture material and information in one sub-picture, the zone are concentrated on a certain specific region after conversion, so that corresponding contents is effectively compressed at video compression algorithm.Specifically can a zone in piece image or the image be divided into plurality of small blocks or subregion (be called sub-piece, also can be referred to as image block), sub-more afterwards piece is that unit carries out conversion.Wherein, the size of sub-piece can but be not limited to 4 * 4 or 8 * 8 etc., corresponding 4 and 8 all is unit with the image pixel.In video and image encoding/decoding, be an encoding and decoding processing unit with 16 * 16 image block usually, this unit becomes macro block.A macro block may further be divided into the littler sub-piece of some sizes in addition, and in existing document, sub-piece and macro block can be referred to as image block.
In carrying out sub-piece partition process, specifically can a specific region be divided according to different sub-block sizes respectively, the sub-piece to different sizes carries out different conversion process then, is called the converter technique of adaptive block size.Here said conversion is meant the data processing method with certain mathematical characteristic, for example DCT (discrete cosine transform), wavelet transformation, integer transform etc.These conversion are represented with matrix form usually in video and image encoding/decoding.
When in the adaptive block sizes converter technique, having multiple pattern conversion; The part macro block can use a kind of pattern conversion separately; Described pattern conversion is meant conversion and the corresponding encoding and decoding processing mode of conversion; For example, size is that all sub-pieces all are divided into 8 * 8 sizes in 16 * 16 the macro block, and all sub-pieces all adopt 8 * 8 conversion and with conversion respective coding and decoding technique (promptly adopting a kind of pattern conversion).Simultaneously; Sub-piece in the part macro block can use different pattern conversions; For example: in one 16 * 16 macro block,, then can use 4 * 4,4 * 8,8 * 4 and 8 * 8 each self-corresponding pattern conversion respectively if contain 4 * 4,4 * 8,8 * 4 and 8 * more than 8 seed block types.
Wherein, If data block adopts different conversion, then will make can be also inequality through the data of distribution law after the different conversion process, for this reason; Data block after the different conversion of process is being carried out VLC (Variable Length Coding; Variable-length encoding) and VLD (Variable Length Coding, variable length decoding)) in the process, need adopt the code table that adapts to encode or decode operation respectively according to the regularity of distribution (being statistical property) of data block.
Can one cover code table be set as code element when in video encoding and decoding standard, using variable-length encoding, code table is that coded image luminance component element, image chroma component elements, interframe encode, intraframe coding are divided according to code element.This code element is meant the distance of swimming (run) and the quantization parameter value (level) that produces in the cataloged procedure; Wherein, Run is meant in coding or decode procedure that in image block scanning value before non-0 coefficient is the number of 0 coefficient, and level is meant the numerical values recited of quantization parameter.Run and level occur with the form of a pair of data in variable-length encoding.
In variable-length encoding, coding side obtains after a pair of run and the level, and the numerical value according to run and level in code table finds corresponding index value, and this index value is called conversion coefficient (trans_coefficient).The trans_coefficient value can be stipulated within the specific limits in variable-length encoding; If because of when coding level or the run value is excessive cannot confirm the trans_coefficient value; Then also can use changes ease coefficient difference (escape_level_diff), escape_level_diff normally trans_coefficient and run and level between cannot set up use when getting in touch.In cataloged procedure, whether whether coded system can be image block luminance component element, image block chromatic component element and be that factors such as interframe encode element, intraframe coding element are confirmed the employed code table of next code element according to value and the present encoding element of trans_coefficient and escape_level_diff (if existence).If the current image block end-of-encode, coded system can write an end of block flag (EOB) after last code element coding of current image block finishes, and the value of EOB is determined by current code table.
In variable length decoding, in code table accordingly, to search the run and the level of trans_coefficient and escape_level_diff correspondence right according to from code stream, resolving the trans_coefficient obtain and escape_level_diff (if existence) value.In decode procedure, decode system can whether whether to separate data code be image block luminance component element, image block chromatic component element and be that factors such as interframe encode element, intraframe coding element confirm that next separates the employed code table of data code according to the value of trans_coefficient and escape_level_diff (if existence) and current.If it is the respective value of EOB in the current code table that decode system is resolved the syntactic element that obtains, represent that then the current image block decoding finishes, and promptly need begin the decoding to next image block.
Usually; For saving the EMS memory occupation resource of encoder; The corresponding code table of data block after a kind of conversion usually only is set, then can passes through corresponding conversion, adopt the corresponding code table that is provided with to encode or decode operation afterwards again for the data block of other sizes.
With 4 * 4 and 8 * 8 be example, in coding or decode operation process, corresponding select to use the implementation of code table specifically can be following two kinds:
Scheme one
Suppose the current code table that has only 4 * 4 correspondences, then for the data block (promptly 8 * 8) after 8 * 8 conversion, its use code table mode can for: at first, adopt the mode of sampling to be divided into 4 * 4 data blocks with 8 * 8; Afterwards, use the code table of 4 * 4 correspondences to encode or decode operation respectively for 44 * 4 data blocks that obtain.
Scheme two
Suppose the current code table that has only 8 * 8 correspondences, then for data block (promptly 4 * 4) through obtaining after 4 * 4 conversion, its use code table mode can for: conspire to create 8 * 8 data blocks in a certain way with a plurality of 4 * 4; Afterwards, then can adopt the code table of corresponding 8 * 8 correspondences to encode or decode operation to 8 * 8 that obtain.
In realizing process of the present invention; The inventor finds; In above-mentioned prior art, no matter be just 8 * 8 cut apart the implementations that corresponding code table is adopted in the back, still conspire to create the implementations that adopt corresponding code table after 8 * 8 with 4 * 4; It all exists the code table of current employing can't adapt to the problem of the data regularity of distribution of the data block of corresponding size well, and then has reduced corresponding encoding-decoding efficiency.
Summary of the invention
Embodiments of the invention provide the method and the device of a kind of image entropy coding, entropy decoding, with taking of reduction storage resources, and can improve encoding-decoding efficiency.
A kind of image entropy coding method comprises:
According to the entropy coding code table that first kind of piece transfer pair answered, mapping obtains second kind of entropy coding code table parameter that the piece transfer pair is answered, and utilizes said entropy coding code table parameter that second kind of piece changing image blocks of data carried out entropy coding;
Wherein, the processing of said mapping comprises according to the redirect parameter that is used for confirming the code table sequence number after the redirect of entropy coding code table and carries out map operation; Perhaps, adjust the element value in the entropy coding code table that said first kind of piece transfer pair answer, obtain the entropy coding code table parameter that second kind of piece transfer pair after the mapping answered according to mapping parameters.
A kind of entropy decoding method comprises:
According to the entropy decoding code table that first kind of piece transfer pair answered, mapping obtains the entropy decoding code table parameter that second kind of piece transfer pair answered, and utilizes said entropy decoding code table parameter that second kind of piece conversion hypograph blocks of data carried out the entropy decoding;
Wherein, the processing of said mapping comprises according to the redirect parameter that is used for confirming the code table sequence number after the redirect of entropy coding code table and carries out map operation; Perhaps, adjust the element value in the entropy coding code table that said first kind of piece transfer pair answer, obtain the entropy coding code table parameter that second kind of piece transfer pair after the mapping answered according to mapping parameters.
A kind of entropy coding device comprises:
First memory cell, the entropy coding code table that the first kind of piece transfer pair that is used to preserve answered;
The first code table processing unit is used for carrying out mapping treatment according to the entropy coding code table that first kind of piece transfer pair that said first memory cell is preserved answered, and obtains the entropy coding code table parameter that second kind of piece transfer pair answered;
Coding unit, the entropy coding code table parameter that the second kind of piece transfer pair that is used to use the said first code table processing unit to obtain answered is carried out the entropy coding operation to the data of the image block of second kind of piece conversion;
Wherein, the said first code table processing unit carries out mapping treatment and comprises according to the redirect parameter that is used for confirming the code table sequence number after the redirect of entropy coding code table and carry out map operation; Perhaps, adjust the element value in the entropy coding code table that said first kind of piece transfer pair answer, obtain the entropy coding code table parameter that second kind of piece transfer pair after the mapping answered according to mapping parameters.
A kind of entropy coding device comprises:
Second memory cell, the entropy decoding code table that the first kind of piece transfer pair that is used to preserve answered;
The second code table processing unit, the entropy decoding code table mapping that is used for answering according to first kind of piece transfer pair that second memory cell is preserved obtains the entropy decoding code table parameter that second kind of piece transfer pair answered;
Decoding unit, the entropy coding code table parameter that the second kind of piece transfer pair that is used to use the said second code table processing unit to obtain answered is carried out the entropy decode operation to the data of the image block of second kind of piece conversion;
Wherein, the said second code table processing unit carries out mapping treatment and comprises according to the redirect parameter that is used for confirming the code table sequence number after the redirect of entropy coding code table and carry out map operation; Perhaps, adjust the element value in the entropy coding code table that said first kind of piece transfer pair answer, obtain the entropy coding code table parameter that second kind of piece transfer pair after the mapping answered according to mapping parameters.
Technical scheme by the embodiment of the invention described above provides can be found out; In the embodiment of the invention; Owing to adopted and only preserved the code table that first kind of piece transfer pair answered; And for the code table that second kind of piece transfer pair answered, then be to obtain according to the code table conversion process that first kind of piece transfer pair preserving answered, therefore; It can be so that realize the multiplexing of different pattern conversions code table down (only need storing the code table that first kind of piece transfer pair answered) under the condition that takies less storage resources, and assurance entropy coding or entropy decoding efficiency.
Description of drawings
The processing procedure sketch map that Fig. 1 provides for the embodiment of the invention;
The structural representation of the entropy coding device that Fig. 2 provides for the embodiment of the invention;
The structural representation of the entropy decoding device that Fig. 3 provides for the embodiment of the invention.
Embodiment
In the embodiment of the invention, under the situation of only preserving the code table that a kind of transfer pair answer, can obtain the code table that corresponding another kind of piece transfer pair is answered according to mapping treatment.
As shown in Figure 1; Corresponding processing procedure can comprise: when needs obtain the code table that another kind of piece transfer pair answers; Obtain first kind of code table that the piece transfer pair is answered of preservation; Behind the code table that the first kind of piece transfer pair that obtains preservation answered, just can obtain entropy coding code table parameter or the entropy decoding code table parameter that second kind of piece transfer pair answered according to entropy coding code table or the entropy decoding code table mapping treatment that said first kind of piece transfer pair answered.Corresponding first all conversion and second all conversion that is transformed under the different masses size, corresponding different masses size can be 4 * 16,16 * 4,16 * 8,8 * 16,8 * 8,8 * 4,4 * 8 or 4 * 4, or the like.
In above-mentioned processing procedure, corresponding entropy coding code table parameter or entropy decoding code table parameter comprise following at least one:
Luminance coding code table sequence number and type in the frame under the variable-length encoding; Chroma coder code table sequence number and type in interframe luminance coding code table sequence number and the type, frame, interframe chroma coder code table sequence number and type; Distance of swimming run; Quantization parameter value level, conversion coefficient trans_coefficient changes ease coefficient difference escape_level_diff and increases image block end mark EOB;
The data of corresponding image block can comprise the value of distance of swimming run and the value of quantization parameter value level.
Wherein, corresponding mapping treatment specifically can be confirmed for the statistical property according to corresponding second kind of piece conversion.Specifically can analyze through data of distribution law after the different conversion process; The corresponding code table of data to obtaining through a certain conversion is provided with corresponding mapping treatment mode, so that a kind of conversion code table will preserving can meet the data regularity of distribution that another kind of piece transfer pair is answered after treatment.
In above-mentioned implementation, corresponding mapping treatment can be the rule of redirect order between the adjustment code table, perhaps, also can be the rule of element in the adjustment code table.
If when adopting the rule of redirect order between the adjustment code table to carry out mapping treatment, then can comprise:
At coding side, can preserve the redirect parameter that second kind of piece transfer pair answered in advance, also can confirm corresponding present encoding sequence or coded image or the corresponding redirect parameter of encoding strip thereof according to the encoding characteristics of present encoding sequence or coded image or encoding strip thereof; Like this; The redirect of the code table in the code table that the redirect parameter that can answer according to second kind of piece transfer pair preserving is answered corresponding first kind of piece transfer pair is adjusted in proper order, and will adjust the entropy coding code table parameter that the code table after the redirect order answers as second kind of piece transfer pair and operate with the entropy coding that carries out second kind of image under the piece conversion.Wherein, corresponding redirect parameter specifically can be confirmed for the statistical property according to corresponding second kind of piece conversion; For example, can obtain second kind of code table that the piece transfer pair is answered, and the corresponding relation between the code table of answering according to this second kind of piece transfer pair and the first kind of piece transfer pair code table of answering is confirmed corresponding redirect parameter according to the statistical property of second kind of piece conversion.
In above-mentioned processing procedure, corresponding redirect parameter can be the code table sequence number after the redirect, perhaps, also can be the difference between code table sequence number after the redirect and the current sign indicating number sequence number; The encoding characteristics of corresponding coding sequence or coded image or encoding strip thereof can comprise: the mathematical statistics characteristic value of the pixel value of sequence or image or band, residual values, pixel value or residual values; Perhaps, the mathematical statistics characteristic value of the pixel value of sequence or image or band and residual values.
Corresponding; In decoding end; Can preserve the redirect parameter that second kind of piece transfer pair answered in advance equally; Also can from encoding code stream, obtain the redirect parameter of confirming corresponding current decoding sequence or decoded picture or decoding band correspondence according to current decoding sequence or decoded picture or the band of decoding, and then according to the said redirect parameter of obtaining, and first kind of code table that the piece transfer pair is answered; Confirm the entropy decoding code table parameter that corresponding second kind of piece transfer pair answer, to be used for that the decoding sequence of the image of current second kind of piece conversion or decoded picture or decoding bar band are carried out the entropy decode operation.
If when adopting the rule of element in the adjustment code table to carry out mapping treatment, then can comprise:
At coding side, preserve the mapping parameters that second kind of piece transfer pair answered in advance, perhaps, confirm corresponding present encoding sequence or coded image or the corresponding mapping parameters of encoding strip thereof according to present encoding sequence or coded image or encoding strip thereof encoding characteristics; And the element value in the first kind of piece transfer pair of mapping parameters adjustment that can answer according to corresponding second kind of piece transfer pair code table of answering; Obtain the entropy coding code table parameter that second kind of piece transfer pair answered, so that carry out the entropy coding operation of second kind of image under the piece conversion.Wherein, corresponding mapping parameters specifically can be confirmed for the statistical property according to second kind of piece conversion; Particularly; Can obtain second kind of code table that the piece transfer pair is answered according to the statistical property of second kind of piece conversion, and the corresponding relation between the element value that comprises of the element value that comprises of the code table of answering according to this second kind of piece transfer pair and the corresponding first kind of piece transfer pair code table of answering is confirmed corresponding mapping parameters.Wherein, The encoding characteristics of corresponding coding sequence or coded image or encoding strip thereof can comprise: the mathematical statistics characteristic value of the pixel value of sequence or image or band, residual values, pixel value or residual values; Perhaps, the mathematical statistics characteristic value of the pixel value of sequence or image or band and residual values.
Corresponding; In decoding end; Can preserve corresponding second kind of mapping parameters that the piece transfer pair is answered equally in advance; Perhaps; From encoding code stream, obtain current decoding sequence or decoded picture or the corresponding mapping parameters of decoding band according to current decoding sequence or decoded picture or the band of decoding; And adjust the data element in the entropy decoding code table that said first kind of piece transfer pair answer according to mapping parameters, the entropy decoding code table parameter that the adjustment result is answered as second kind of piece transfer pair (code table of promptly answering according to the mapping parameters that obtains and first kind of piece transfer pair is confirmed corresponding second kind of code table that the piece transfer pair is answered) is decoded so that the decoding sequence of current second kind of piece conversion hypograph or decoded picture or decoding bar band are carried out entropy.Perhaps; In decoding end; Second kind of data element that the piece transfer pair is answered that can also from the entropy coding code stream, receive according to mapping parameters adjustment; And obtain the entropy decoding code table parameter that second kind of piece transfer pair answered according to the entropy decoding code table that adjusted data element values and first kind of piece transfer pair are answered, to carry out the entropy decode operation.
That is to say the above-mentioned redirect parameter that is used for indicating redirect Cahn-Ingold-Prelog sequence rule between code table or be used for indicating the mapping parameters of code table element map processing mode can be retained in entropy coding and entropy decode system in advance.Also can upgrade between code table element processing rule in redirect Cahn-Ingold-Prelog sequence rule or the code table according to the characteristic of entropy coding sequence or image or band at the entropy coding end; Above-mentioned rule is write in sequence, image or the band constant entropy coded message, so that decoding end is obtained corresponding processing rule; Corresponding can from code stream, resolving in the code elements such as sequence, image or band in decoding end obtains corresponding redirect parameter or mapping parameters.
In the entropy coding process, the invention described above embodiment specifically can be used for following any one or multinomial present encoding data are carried out the entropy coding operation:
(1) current entropy coding data are luminance component image;
(2) current entropy coding data are the image chroma component;
(3) current entropy coding data are frame internal entropy coded data;
(4) current entropy coding data are interframe entropy coding data.
In the entropy decode procedure, the invention described above embodiment specifically can be used for following any one or multinomial current entropy decoded data are carried out the entropy decode operation:
(1) current entropy decoded data is a luminance component image;
(2) current entropy decoded data is the image chroma component;
(3) current entropy decoded data is a frame internal entropy coded data;
(4) current entropy decoded data is interframe entropy coding data.
For ease of understanding, will be elaborated with the implementation procedure of concrete application example below to the embodiment of the invention to the embodiment of the invention.
Specific embodiment one
In this embodiment, the rule that adopts redirect order between the adjustment code table promptly adopts the implementation of code table redirect to obtain corresponding code table as conversion rule.
Suppose to comprise 4 * 4 and 8 * 8 through the piece after the conversion; Usually; The data that 4 * 4 data that obtain after 4 * 4 conversion distribute than 8 * 8 distribute more precipitous; At the VLC that uses 8 * 8 correspondences and VLD code table coding or decode 4 * 4 the time, the mode of condition that then can be through the redirect of change code table is to adapt to 4 * 4 the data regularity of distribution.Here the image block through 4 * 4 conversion (coding side) or 4 * 4 inverse transformations (decoding end) is called 4 * 4 transform blocks; Image block through 8 * 8 conversion (coding side) or 8 * 8 inverse transformations (sign indicating number end) is called 8 * 8 transform blocks.
Suppose that in entropy coding or entropy decode procedure, corresponding 8 * 8 corresponding VLC and VLD code table have 19 code tables, specifically can comprise:
(1) luminance block intraframe coding code table is 7, counts: VLC0_Intra, VLC1_Intra, VLC2_Intra, VLC3_Intra, VLC4_Intra, VLC5_Intra, VLC6_Intra;
(2) the luminance block interframe encode is 7, counts: VLC0_Inter, VLC1_Inter, VLC2_Inter, VLC3_Inter, VLC4_Inter, VLC5_Inter, VLC6_Inter;
(3) chrominance block coding code table is 5, counts: VLC0_Chroma, VLC1_Chroma, VLC2_Chroma, VLC3_Chroma, VLC4_Chroma.
Wherein, When utilizing above-mentioned each table that 8 * 8 data blocks are carried out VLC coding or VLD decoding; The redirect rule of code table is to increase one successively; Promptly code table can switch to current code table sequence number next-door neighbour but the table of sequence number value big for example, switches to VLC6_Intra etc. by VLC5_Intra when code element satisfies certain condition.
When utilizing above-mentioned each table that the data block after 4 * 4 conversion (promptly 4 * 4) is carried out VLC coding or VLD decoding; Then because 4 * 4 data of distribution law is inconsistent with 8 * 8 the data of distribution law that obtains through 8 * 8 conversion; Then can adopt the selection of carrying out each code table with 4 * 4 code table redirect rules that adapt to use, to adapt to 4 * 4 data of distribution law.Consider generally in 4 * 4 the data of distribution law corresponding data variation amplitude will than 8 * 8 bigger, so its code table redirect mode that can adopt can be for shown in table 1～table 3:
Table 1
Table 2
Table 3
In above-mentioned three jump lists; When currentElement uses a certain code table coding or decoding; If present encoding or when separating data code and satisfying predetermined condition; Then next coding or separate data code institute use code table jump to according to current code table corresponding jump to definite code table, be specially and jump to the code table that current code table sequence number value adds that corresponding redirect value sum is pointed to.For example; When luminance block is carried out the interframe encoding and decoding, present encoding or what separate that data code uses is the VLC3_Inter code table in corresponding each code table (i.e. each code table in the table 2) of luminance block interframe encode, at this moment; If the value of redirect parameter N 4 is 2; Then, then, will go up the N4 value again because the sequence number of VLC3_Inter code table is 3 in present encoding or when separating data code and satisfying predetermined condition; Then the sequence number of the code table after the redirect is 5, promptly corresponding next coding or separate the employed code table of data code will to jump to sequence number value be 5 VLC5_Inter code table.
In above-mentioned three jump lists; If preceding coding or separate that data code uses be VLC5_Intra or VLC5_Inter or VLC3_Chroma code table the time; Then because it is a second from the bottom code table under the present encoding condition (for example luminance block intraframe coding); Next coding or separate data code the code table that can use only can be last code table, so corresponding redirect parameter value is set to 1.
In above-mentioned three jump lists; If preceding coding or separate that data code uses be VLC6_Intra or VLC6_Inter or VLC4_Chroma code table the time owing to it is last code table under the present encoding condition (for example luminance block intraframe coding); So redirect parameter value non-availability, and be set to N/A; Be the redirect parameter value of code table and the sequence number value that current code table sequence number sum can not surpass last code table under present encoding or the decode condition, otherwise, can't confirm the code table that adopts after the redirect.
In above-mentioned three jump lists, each redirect parameter value is confirmed according to 4 * 4 data of distribution law.If need to obtain the code table of other kinds piece conversion, then corresponding redirect parameter need be provided with according to the promulgation rule of the data of this kind piece conversion.
Above-mentioned jump list can be stored in the encoding and decoding system in advance, also can coding side according to the characteristic of present encoding sequence, image, band and content update jump list and the jump list after will upgrading be stored in sequence head or image head or the slice header.Decoding end is then extracted jump list after upgrading be used to decode current sequence or image or band in the sequence head from code stream or image head or the slice header.
Specific embodiment two
In this embodiment, coding side shines upon the element in the entropy coding code table, obtains second kind of entropy coding parameter that the piece transfer pair is answered; Decoding end is shone upon the image block data of using second kind of piece conversion according to mapping ruler, uses entropy decoding code table that first kind of piece transfer pair the answer data after the said mapping of decoding.Also can use the image block data of second conversion with Code And Decode in the embodiment of the invention according to above-mentioned mapping ruler generating entropy coding and the entropy decoding code table that second transfer pair is answered at entropy coding and entropy decoding end respectively.
With VLC coding and VLD decoding code table is example, and the element in the corresponding code table comprises: index value, run, level, EOB.Index value in the code table is trans_coefficient in this embodiment.If used 4 * 4 and 8 * 8 two kinds of conversion in the present encoding.Because it is to be encoded in 8 * 8 conversion, always to have 64 pixel values, its run and level are to having 64 pairs at most; And it is to be encoded in 4 * 4 conversion, always to have 16 pixel values, and its run and level are to having 16 pairs at most.Generally the value of EOB and current code table under the corresponding encoding condition run and the right logarithm of level relation is arranged.If the logarithm that run and level are right under the present encoding condition under statistical significance is more, then the value of EOB can be made as a bigger numerical value, otherwise EOB is a smaller value.Because 4 * 4 transform blocks element to be encoded itself just lacks than 8 * 8 transform blocks, so when encoding 4 * 4 transform blocks, its pairing EOB value should be littler than the pairing EOB value of 8 * 8 transform blocks, otherwise can reduce code efficiency.
In sum, if the present encoding system preserve be based on 8 * 8 code table, what the value of EOB should not be established when using these code table coding 4 * 4 transform blocks is too big.Therefore; The corresponding value of EOB is M in original code table; Corresponding EOB value can be exchanged into a smaller value N in the code table when using code table coding 4 * 4 transform blocks of 8 * 8 conversion; And add 1 for N successively to index value its value when encoding 4 * 4 transform block data of M-1 in original code table, but its pairing run and level are constant to data.Be that original run and level are converted to N+1 to M by N to M-1 to pairing index value.Like this, the overhead bit owing to EOB when coding 4 * 4 transform block data significantly reduces, thereby can bring comparatively desirable coding gain for 4 * 4 transform blocks of encoding.
In decoding end then in decoding during 4 * 4 transform block data, if index value at N+1 between the M, then index value subtracts 1; If index value equals N, then the index value assignment is M.Index value after will changing again behind the aforesaid operations is searched the run and the level that obtain correspondence in current code table right.
In above-mentioned processing procedure, corresponding index value and coding or the transformational relation of separating data code can obtain according to the data statistics characteristic.For example, in VLC and VLD code table, if EOB value is 8, then on statistical significance under present encoding or the decode condition one encode or decoded image blocks has 7 run values and level value right.When 4 * 4 image block data of coding after 4 * 4 conversion; Then can the value that this code table EOB is corresponding convert ' 0 ' into, promptly when this 4 * 4 transform block of coding, let the EOB value change to 0, numerical value ' 0 ' is write in the code stream by ' 8 '; Obtain numerical value and be ' 0 ' element if resolve when decoding this 4 * 4 transform block; Then convert its value into ' 8 ', can know that according to current code table this element is EOB, the current image block decoding finishes.
The VLC3_Intra code table EOB institute respective value of supposing embodiment one is 8; Then when 4 * 4 image block data of encoding or decoding after 4 * 4 conversion, can the EOB value be mapped as 0; Numerical value is that 0～7 index value then maps to 1～8 successively; Its pairing run value and level value remain unchanged, shown in following table, wherein; Table 4 is the relation of EOB value in the VLC3_Intra code table of original 8 * 8 image blocks, index value and run and level, and table 5 item is EOB value, index value such as run and the relation between the level data in the code table of 4 * 4 image blocks after the mapping treatment:
Table 4
Table 5
Above-mentioned conversion regime to VLC3_Intra code table EOB value can expand to all the other 18 code tables among the embodiment.Promptly establish CurrentVLCTable and represent current code table, trans_coefficient is said index value.If the present encoding piece is 4 * 4 transform blocks, then convert the EOB value among the CurrentVLCTable into ' 0 ', when coding EOB, numerical value ' 0 ' is write in the code stream; Trans_coefficient is that 0 its value when the pairing code element of EOB respective value-1 is write code stream in CurrentVLCTable adds 1 successively among the CurrentVLCTable.During decoding, if current block is 4 * 4 transform blocks, it is following to carry out map operation earlier: if between the EOB respective value (containing) of trans_coefficient in 1 to CurrentVLCTable, then trans_coefficient subtracts 1; If trans_coefficient equals 0, then the trans_coefficient assignment is the value of the EOB among the CurrentVLCTable.
Can find out; Just can obtain the corresponding code table of image block of desired size after through above-mentioned mapping conversion regime the element in the code table of preserving being changed; And this code table is to obtain to need not to be stored among the Code And Decode system through certain processing rule, has effectively saved system resource.
The mapping ruler of code table element can be stored in the encoding and decoding system in advance under the above-mentioned different conversion, also can coding side according to the characteristic of present encoding sequence, image, band and the said mapping ruler of content update and the mapping ruler after will upgrading be stored in sequence head or image head or the slice header.Decoding end is then extracted mapping ruler after upgrading be used to decode current sequence or image or band in the sequence head from code stream or image head or the slice header.
The embodiment of the invention also provides a kind of entropy coding device, and its concrete implementation structure is as shown in Figure 2, can comprise following processing unit:
(1) first memory cell, the entropy coding code table that the first kind of piece transfer pair that is used to preserve answered;
(2) first code table processing units are used for carrying out mapping treatment according to the entropy coding code table that first kind of piece transfer pair that said first memory cell is preserved answered, and obtain the entropy coding code table parameter that second kind of piece transfer pair answered;
Wherein, this first code table processing unit mapping treatment that specifically can adopt comprises following any one implementation:
Mode one: the redirect parameter according to being used for confirming the code table sequence number after the redirect is carried out map operation; Wherein, Described redirect parameter is the code table sequence number after the redirect, and perhaps, described redirect parameter is code table sequence number and the difference between the current sign indicating number sequence number after the redirect;
Mode two: the mapping parameters of answering according to second kind of piece transfer pair is adjusted the element value in the entropy coding code table that said first kind of piece transfer pair answer, and obtains the entropy coding code table parameter that second kind of piece transfer pair answered;
(3) coding unit, the entropy coding code table parameter that the second kind of piece transfer pair that is used to use the said first code table processing unit to obtain answered is carried out the entropy coding operation to the data of the image block of second kind of piece conversion;
The entropy coding code table parameter that this said coding unit is used for answering according to said second kind of piece transfer pair is carried out the entropy coding operation to the current or next data of the image block of second kind of piece conversion adopting second conversion process that make.
Alternatively, in this device, can also comprise the first redirect parameter acquiring unit, be used to obtain predefined redirect parameter; Perhaps, also can be used to obtain the redirect parameter of confirming according to the encoding characteristics of present encoding sequence or coded image or encoding strip thereof, and the notice coding unit writes said redirect parameter in the encoding code stream.
Alternatively, can also comprise in this device that first draws together the mapping parameters acquiring unit, be used to obtain predefined mapping parameters; Perhaps, also can be used to obtain the present encoding sequence confirmed according to the encoding characteristics of present encoding sequence or coded image or encoding strip thereof or the mapping parameters of coded image or encoding strip thereof, and the notice coding unit writes said mapping parameters in the code stream.
The embodiment of the invention also provides a kind of entropy decoding device, and its concrete implementation structure is as shown in Figure 3, can comprise following processing unit:
(1) second memory cell, the entropy decoding code table that the first kind of piece transfer pair that is used to preserve answered;
(2) second code table processing units, the entropy decoding code table mapping that is used for answering according to first kind of piece transfer pair that second memory cell is preserved obtains the entropy decoding code table parameter that second kind of piece transfer pair answered;
The processing of the mapping that this second code table processing unit adopts can comprise following arbitrary mode:
Mode one: the redirect parameter according to being used for confirming the code table sequence number after the redirect is carried out map operation; Wherein, Described redirect parameter is the code table sequence number after the redirect, and perhaps, described redirect parameter is code table sequence number and the difference between the current sign indicating number sequence number after the redirect;
Mode two: adjust said second kind of data element that the piece transfer pair is answered according to mapping parameters, and obtain the entropy decoding code table parameter that second kind of piece transfer pair answered according to the entropy decoding code table that adjusted data element values and first kind of piece transfer pair are answered; Perhaps, also can adjust the data element in the entropy decoding code table that said first kind of piece transfer pair answer, the entropy decoding code table parameter that the adjustment result is answered as second kind of piece transfer pair according to mapping parameters;
(3) decoding unit, the entropy coding code table parameter that the second kind of piece transfer pair that is used to use the said second code table processing unit to obtain answered is carried out the entropy decode operation to the data of the image block of second kind of piece conversion.
The entropy decoding code table parameter that this decoding unit is used for answering according to said second kind of piece transfer pair makes the image under second kind of piece conversion adopting second conversion process carry out the entropy coding operation to current or next.
Alternatively, in this device, can also comprise the second redirect parameter acquiring unit, be used to obtain predefined redirect parameter; Perhaps, the current decoding sequence that is used for obtaining from the encoding code stream that receives or the mapping parameters of decoded picture or decoding band according to current decoding sequence or decoded picture or decoding band.
Alternatively, can also comprise the second mapping parameters acquiring unit, be used to obtain predefined mapping parameters at this device; Perhaps, the current decoding sequence that is used for obtaining from the encoding code stream that receives or the mapping parameters of decoded picture or decoding band according to current decoding sequence or decoded picture or decoding band.
In sum; The realization of the embodiment of the invention can obtain the code table that is fit to according to the data statistics characteristic of the image block of current size; And then effective entropy coding code table expense of bringing because ABT (Adapt Block Transform, the conversion of self adaptation kind piece) technology that reduces.And the corresponding code table of image block that only need preserve a certain size in the embodiment of the invention just can obtain the code table of the image block of other sizes, thereby can effectively reduce taking of hardware resource, can also take into account simultaneously and improve corresponding encoding-decoding efficiency.
The above; Be merely the preferable embodiment of the present invention, but protection scope of the present invention is not limited thereto, any technical staff who is familiar with the present technique field is in the technical scope that the present invention discloses; The variation that can expect easily or replacement all should be encompassed within protection scope of the present invention.Therefore, protection scope of the present invention should be as the criterion with the protection range of claim.
Claims (30)
1. an image entropy coding method is characterized in that, comprising:
According to the entropy coding code table that first kind of piece transfer pair answered, mapping obtains second kind of entropy coding code table parameter that the piece transfer pair is answered, and utilizes said entropy coding code table parameter that second kind of piece changing image blocks of data carried out entropy coding;
Wherein, the processing of said mapping comprises according to the redirect parameter that is used for confirming the code table sequence number after the redirect of entropy coding code table and carries out map operation; Perhaps, adjust the element value in the entropy coding code table that said first kind of piece transfer pair answer, obtain the entropy coding code table parameter that second kind of piece transfer pair after the mapping answered according to mapping parameters; Said mapping parameters and redirect parameter are specifically confirmed according to the statistical property of corresponding second kind of piece conversion.
2. method according to claim 1; It is characterized in that; When the redirect parameter that adopts the code table sequence number after basis is used for confirming the redirect of entropy coding code table is carried out map operation; Described redirect parameter is the code table sequence number after the redirect of entropy coding code table, and perhaps, described redirect parameter is code table sequence number and the difference between the current code table sequence number after the redirect of entropy coding code table.
3. method according to claim 2 is characterized in that, utilizes said entropy coding code table parameter that the step that second kind of piece changing image blocks of data carries out entropy coding is comprised:
After in said first conversion corresponding codes code table, confirming said second conversion corresponding codes code table, the data of the image block of current or next second kind of piece conversion are carried out entropy coding according to said second conversion corresponding codes code table according to the code table sequence number of entropy coding code table redirect.
4. method according to claim 2 is characterized in that, also comprises in the process of the code table sequence number after obtaining the redirect of said entropy coding code table:
If the corresponding code table of current code table sequence number is a second from the bottom code table under the present encoding condition, then the code table sequence number after the redirect of entropy coding code table is the corresponding code table sequence number of last code table under the present encoding condition;
Perhaps,
If the corresponding code table of current code table sequence number is last code table under the present encoding condition, then do not carry out entropy coding code table skip operation.
5. method according to claim 2 is characterized in that, said redirect parameter is for preestablishing; Perhaps, confirm said redirect parameter, and said redirect parameter is write in the encoding code stream according to the encoding characteristics of present encoding sequence or coded image or encoding strip thereof.
6. method according to claim 1 is characterized in that, the step of the element value in the entropy coding code table that the said first kind of piece transfer pair of said adjustment answered comprises;
Element value in the predetermined value scope in first kind of piece conversion corresponding codes code table is shone upon adjustment to be handled.
7. according to the said method of claim 1, it is characterized in that the process of the element value in the entropy coding code table that the said first kind of piece transfer pair of said adjustment answered comprises:
If the element value in the code table is the current image block end mark, then this element value M is mapped to N, M and N are respectively an integer value, and the element value between N and the M-1 is added 1, and the index relative between other elements is constant in maintenance element value and the code table.
8. method according to claim 1, said mapping parameters is for preestablishing; Perhaps, confirm the mapping parameters of present encoding sequence or coded image or encoding strip thereof, and said mapping parameters is write in the code stream according to the encoding characteristics of present encoding sequence or coded image or encoding strip thereof.
9. according to claim 5 or 8 described methods; It is characterized in that; The encoding characteristics of said coded sequence or coded image or encoding strip thereof comprises: the mathematical statistics characteristic value of the pixel value of sequence or image or band, residual values, pixel value or residual values; Perhaps, the mathematical statistics characteristic value of the pixel value of sequence or image or band and residual values.
10. according to each described method of claim 1 to 8; It is characterized in that said entropy coding code table parameter comprises: luminance coding code table sequence number and type in the frame under the variable-length encoding, interframe luminance coding code table sequence number and type; Chroma coder code table sequence number and type in the frame; Interframe chroma coder code table sequence number and type, distance of swimming run, quantization parameter value level; Conversion coefficient trans_coefficient changes ease coefficient difference escape_level_diff and at least one item that increases among the image block end mark EOB; The data of said image block comprise the value of distance of swimming run and the value of quantization parameter value level.
11. an entropy decoding method is characterized in that, comprising:
According to the entropy decoding code table that first kind of piece transfer pair answered, mapping obtains the entropy decoding code table parameter that second kind of piece transfer pair answered, and utilizes said entropy decoding code table parameter that second kind of piece conversion hypograph blocks of data carried out the entropy decoding;
Wherein, the processing of said mapping comprises according to the redirect parameter that is used for confirming the code table sequence number after the redirect of entropy decoding code table and carries out map operation; Perhaps, adjust the element value in the entropy decoding code table that said first kind of piece transfer pair answer, obtain the entropy decoding code table parameter that second kind of piece transfer pair after the mapping answered according to mapping parameters; Said mapping parameters and redirect parameter are to confirm according to the statistical property of corresponding second kind of piece conversion.
12. method according to claim 11; It is characterized in that; When the redirect parameter that adopts the code table sequence number after basis is used for the redirect of definite entropy decoding code table is carried out map operation; Described redirect parameter is the code table sequence number after the redirect of entropy decoding code table, and perhaps, described redirect parameter is code table sequence number and the difference between the current code table sequence number after the redirect of entropy decoding code table.
13. method according to claim 12 is characterized in that, utilizes said entropy decoding code table parameter that the step that second kind of piece conversion hypograph blocks of data carries out the entropy decoding is comprised:
In the decoding code table that said first transfer pair answered, confirm the decoding code table that said second transfer pair answered according to the code table sequence number after the redirect of entropy decoding code table after, the decoding code table of answering according to said second transfer pair carries out the entropy decoding to the data of the image block of second kind of piece conversion of current or next use.
14. method according to claim 12 is characterized in that, also comprises in the process of the code table sequence number after obtaining the redirect of said entropy decoding code table:
If the corresponding code table of current code table sequence number is a second from the bottom code table under the current decode condition, then the code table sequence number after the redirect of entropy decoding code table is the corresponding code table sequence number of last code table under the current decode condition;
Perhaps,
If the corresponding code table of current code table sequence number is last code table under the current decode condition, then do not carry out the redirect of entropy decoding code table.
15. method according to claim 12 is characterized in that, said redirect parameter is for preestablishing; Perhaps, from the encoding code stream that receives, resolve acquisition according to current decoding sequence or decoded picture or the band of decoding.
16. method according to claim 11 is characterized in that, said mapping treatment comprises:
Adjust said second kind of data element that the piece transfer pair is answered according to mapping parameters, and obtain the entropy decoding code table parameter that second kind of piece transfer pair answered according to the entropy decoding code table that adjusted data element values and first kind of piece transfer pair are answered.
17., it is characterized in that the adjustment of said data element values comprises according to claim 11 or 16 described methods; Element value in the predetermined value scope is shone upon adjustment to be handled.
18., it is characterized in that the said said entropy decoding code table parameter of utilizing comprises the process that second kind of piece conversion hypograph blocks of data carries out the entropy decoding according to claim 11 or 16 said methods:
If from code stream, resolving and obtaining data element values is N; Then said data element values is mapped as the value M of image block end mark in the current entropy decoding code table; With data element values in the code stream is that data element values between N+1 and the M subtracts 1; And the index relative between other elements is constant in maintenance data element values and the current entropy decoding code table, and N and M are an integer value.
19. according to claim 11 or 16 described methods, said mapping parameters is for preestablishing; Perhaps, from the encoding code stream that receives, resolve acquisition according to current decoding sequence or decoded picture or the band of decoding.
20. according to each described method of claim 11 to 19; It is characterized in that said entropy decoding code table parameter comprises: brightness decoding code table sequence number and type in the frame under the variable length decoding, interframe brightness decoding code table sequence number and type; Chroma decoding code table sequence number and type in the frame; Interframe chroma decoding code table sequence number and type, distance of swimming run, quantization parameter value level; Conversion coefficient trans_coefficient changes ease coefficient difference escape_level_diff and at least one item that increases among the image block end mark EOB; The data of said image block comprise the value of distance of swimming run and the value of quantization parameter value level.
21. an entropy coding device is characterized in that, comprising:
First memory cell, the entropy coding code table that the first kind of piece transfer pair that is used to preserve answered;
The first code table processing unit is used for carrying out mapping treatment according to the entropy coding code table that first kind of piece transfer pair that said first memory cell is preserved answered, and obtains the entropy coding code table parameter that second kind of piece transfer pair answered;
Coding unit, the entropy coding code table parameter that the second kind of piece transfer pair that is used to use the said first code table processing unit to obtain answered is carried out the entropy coding operation to the data of the image block of second kind of piece conversion;
Wherein, the said first code table processing unit carries out mapping treatment and comprises according to the redirect parameter that is used for confirming the code table sequence number after the redirect of entropy coding code table and carry out map operation; Perhaps, adjust the element value in the entropy coding code table that said first kind of piece transfer pair answer, obtain the entropy coding code table parameter that second kind of piece transfer pair after the mapping answered according to mapping parameters; Said mapping parameters and redirect parameter are specifically confirmed according to the statistical property of corresponding second kind of piece conversion.
22. device according to claim 21; It is characterized in that; The code table sequence number of the said first code table processing unit after the redirect parameter is redirect described in the mapping treatment process, perhaps, described redirect parameter is code table sequence number and the difference between the current code table sequence number after the redirect; And the entropy coding code table parameter that said coding unit is used for answering according to said second kind of piece transfer pair is carried out the entropy coding operation to the data of the image block of second kind of piece conversion of current or next employing second conversion process.
23. device according to claim 22 is characterized in that, this device also comprises the first redirect parameter acquiring unit, is used to obtain predefined redirect parameter; Perhaps, be used to obtain the redirect parameter of confirming according to the encoding characteristics of present encoding sequence or coded image or encoding strip thereof, and the notice coding unit writes said redirect parameter in the encoding code stream.
24. device according to claim 21; It is characterized in that; The said first code table processing unit comprises in mapping treatment: the mapping parameters of answering according to second kind of piece transfer pair is adjusted the element value in the entropy coding code table that said first kind of piece transfer pair answer, and obtains the entropy coding code table parameter that second kind of piece transfer pair answered; And the entropy coding code table parameter that said coding unit is used for answering according to second kind of piece transfer pair that adjustment obtains is carried out the entropy coding operation to the data of the image block of current or Next second kind of piece conversion.
25. device according to claim 24 is characterized in that, this device also comprises the first mapping parameters acquiring unit, is used to obtain predefined mapping parameters; Perhaps, be used to obtain the present encoding sequence confirmed according to the encoding characteristics of present encoding sequence or coded image or encoding strip thereof or the mapping parameters of coded image or encoding strip thereof, and the notice coding unit writes said mapping parameters in the code stream.
26. an entropy decoding device is characterized in that, comprising:
Second memory cell, the entropy decoding code table that the first kind of piece transfer pair that is used to preserve answered;
The second code table processing unit, the entropy decoding code table mapping that is used for answering according to first kind of piece transfer pair that second memory cell is preserved obtains the entropy decoding code table parameter that second kind of piece transfer pair answered;
Decoding unit, the entropy decoding code table parameter that the second kind of piece transfer pair that is used to use the said second code table processing unit to obtain answered is carried out the entropy decode operation to the data of the image block of second kind of piece conversion;
Wherein, the said second code table processing unit carries out mapping treatment and comprises according to the redirect parameter that is used for confirming the code table sequence number after the redirect of entropy decoding code table and carry out map operation; Perhaps, adjust the element value in the entropy decoding code table that said first kind of piece transfer pair answer, obtain the entropy decoding code table parameter that second kind of piece transfer pair after the mapping answered according to mapping parameters; Said mapping parameters and redirect parameter are to confirm according to the statistical property of corresponding second kind of piece conversion.
27. device according to claim 26; It is characterized in that; The code table sequence number of the said second code table processing unit after the redirect parameter described in the mapping treatment process is redirect, perhaps, described redirect parameter is code table sequence number and the difference between the current code table sequence number after the redirect; And the entropy decoding code table parameter that said decoding unit is used for answering according to said second kind of piece transfer pair is carried out the entropy decode operation to the image under second kind of piece conversion of current or next employing second conversion process.
28. device according to claim 27 is characterized in that, this device also comprises the second redirect parameter acquiring unit, is used to obtain predefined redirect parameter; Perhaps, the current decoding sequence that is used for obtaining from the encoding code stream that receives or the redirect parameter of decoded picture or decoding band according to current decoding sequence or decoded picture or decoding band.
29. device according to claim 26; It is characterized in that; The processing of the mapping that the said second code table processing unit adopts comprises: adjust said second kind of data element that the piece transfer pair is answered according to mapping parameters, and obtain the entropy decoding code table parameter that second kind of piece transfer pair answered according to the entropy decoding code table that adjusted data element values and first kind of piece transfer pair are answered; The entropy decoding code table parameter that said decoding unit is used for answering according to second kind of piece transfer pair that adjustment obtains is carried out the entropy decode operation to the data of the image block of second kind of piece conversion of current or next employing second conversion process.
30. device according to claim 29 is characterized in that, this device also comprises the second mapping parameters acquiring unit, is used to obtain predefined mapping parameters; Perhaps, the current decoding sequence that is used for obtaining from the encoding code stream that receives or the mapping parameters of decoded picture or decoding band according to current decoding sequence or decoded picture or decoding band.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200810009057 CN101500159B (en) | 2008-01-31 | 2008-01-31 | Method and apparatus for image entropy encoding, entropy decoding |
| PCT/CN2009/070299 WO2009097810A1 (en) | 2008-01-31 | 2009-01-23 | A method and device for image entropy encoding and entropy decoding |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200810009057 CN101500159B (en) | 2008-01-31 | 2008-01-31 | Method and apparatus for image entropy encoding, entropy decoding |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101500159A CN101500159A (en) | 2009-08-05 |
| CN101500159B true CN101500159B (en) | 2012-01-11 |
Family
ID=40947004
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 200810009057 Active CN101500159B (en) | 2008-01-31 | 2008-01-31 | Method and apparatus for image entropy encoding, entropy decoding |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN101500159B (en) |
| WO (1) | WO2009097810A1 (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111683255B (en) * | 2012-01-20 | 2022-08-02 | 索尼公司 | Complexity reduction for significance map coding |
| CN103414897B (en) * | 2013-07-31 | 2016-05-18 | 北京蛙视通信技术股份有限公司 | To method and the device of the decoding of video image entropy |
| CN103841405B (en) * | 2014-03-21 | 2016-07-06 | 华为技术有限公司 | The decoding method of depth image and coding and decoding device |
| CN105094978B (en) * | 2014-05-15 | 2020-02-28 | 研祥智能科技股份有限公司 | Voice processing device and method |
| EP3349454A1 (en) | 2017-01-11 | 2018-07-18 | Thomson Licensing | Method and device for coding a block of video data, method and device for decoding a block of video data |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6646578B1 (en) * | 2002-11-22 | 2003-11-11 | Ub Video Inc. | Context adaptive variable length decoding system and method |
| CN1689026A (en) * | 2002-10-03 | 2005-10-26 | 诺基亚有限公司 | Context-based adaptive variable length coding for adaptive block transforms |
| CN1717938A (en) * | 2004-05-20 | 2006-01-04 | 株式会社摩迩迪 | Moving image system and method for coded mobile communication terminal |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4130780B2 (en) * | 2002-04-15 | 2008-08-06 | 松下電器産業株式会社 | Image encoding method and image decoding method |
| JP4090862B2 (en) * | 2002-04-26 | 2008-05-28 | 松下電器産業株式会社 | Variable length encoding method and variable length decoding method |
| CN1589023A (en) * | 2004-08-06 | 2005-03-02 | 联合信源数字音视频技术（北京）有限公司 | Coding and decoding method and device for multiple coded list lengthening based on context |
-
2008
- 2008-01-31 CN CN 200810009057 patent/CN101500159B/en active Active
-
2009
- 2009-01-23 WO PCT/CN2009/070299 patent/WO2009097810A1/en active Application Filing
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1689026A (en) * | 2002-10-03 | 2005-10-26 | 诺基亚有限公司 | Context-based adaptive variable length coding for adaptive block transforms |
| US6646578B1 (en) * | 2002-11-22 | 2003-11-11 | Ub Video Inc. | Context adaptive variable length decoding system and method |
| CN1717938A (en) * | 2004-05-20 | 2006-01-04 | 株式会社摩迩迪 | Moving image system and method for coded mobile communication terminal |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2009097810A1 (en) | 2009-08-13 |
| CN101500159A (en) | 2009-08-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11146788B2 (en) | Grouping palette bypass bins for video coding | |
| US10448058B2 (en) | Grouping palette index at the end and index coding using palette size and run value | |
| CN106416249B (en) | Method and apparatus for encoding/decoding video data | |
| KR101937548B1 (en) | Palette-based video coding | |
| EP3251355B1 (en) | Coding escape pixels for palette coding | |
| CN104205837B (en) | Decoded piece flag in video coding is inferred | |
| CN111083476B (en) | Method for encoding and decoding video data, and video data encoder and decoder | |
| CN104380748B (en) | Method and apparatus for being coded and decoded to video data | |
| CN104995919B (en) | For most end significant coefficient it is position encoded in context reduction device and method | |
| CN103210647B (en) | The coding method of video image and the coding/decoding method of video bit stream | |
| US9445132B2 (en) | Two level last significant coefficient (LSC) position coding | |
| KR102626260B1 (en) | Residual and coefficient coding method and device | |
| CN104221374A (en) | Grouping bypass coded syntax elements in video coding | |
| CN103098463A (en) | Variable length coding of coded block pattern (CBP) in video compression | |
| CN103190147A (en) | Joint coding of syntax elements for video coding | |
| CN104247421A (en) | Coefficient groups and coefficient coding for coefficient scans | |
| EP2805487A1 (en) | Throughput improvement for cabac coefficient level coding | |
| CN104956674A (en) | Devices and methods for context reduction in last significant coefficient position coding | |
| WO2012138032A1 (en) | Method for encoding and decoding image information | |
| CN101500159B (en) | Method and apparatus for image entropy encoding, entropy decoding | |
| CN104854871A (en) | Deblocking filter with reduced line buffer | |
| CN109417622A (en) | Use the method and apparatus of the improved validity flag decoding of simple local fallout predictor | |
| US20220303559A1 (en) | Rice parameter derivation for high bit-depth video coding | |
| NZ737096B2 (en) | Grouping palette bypass bins for video coding |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |