CN102238387A - Video entropy code as well as entropy coding method, device and medium - Google Patents
Video entropy code as well as entropy coding method, device and medium Download PDFInfo
- Publication number
- CN102238387A CN102238387A CN2011101390684A CN201110139068A CN102238387A CN 102238387 A CN102238387 A CN 102238387A CN 2011101390684 A CN2011101390684 A CN 2011101390684A CN 201110139068 A CN201110139068 A CN 201110139068A CN 102238387 A CN102238387 A CN 102238387A
- Authority
- CN
- China
- Prior art keywords
- code
- code word
- syntactic element
- encoded
- numerical value
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 111
- 238000013507 mapping Methods 0.000 claims description 145
- 238000006243 chemical reaction Methods 0.000 claims description 16
- 238000013139 quantization Methods 0.000 claims description 9
- 230000003760 hair shine Effects 0.000 claims description 6
- 206010019133 Hangover Diseases 0.000 description 8
- 230000009182 swimming Effects 0.000 description 8
- 230000006835 compression Effects 0.000 description 7
- 238000007906 compression Methods 0.000 description 7
- 230000000694 effects Effects 0.000 description 7
- 238000013461 design Methods 0.000 description 6
- 239000013598 vector Substances 0.000 description 5
- 230000003044 adaptive effect Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 235000017606 Vaccinium vitis idaea Nutrition 0.000 description 1
- 244000077923 Vaccinium vitis idaea Species 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000001174 ascending effect Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000006073 displacement reaction Methods 0.000 description 1
- 238000007429 general method Methods 0.000 description 1
- 235000019580 granularity Nutrition 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000004321 preservation Methods 0.000 description 1
- 238000011002 quantification Methods 0.000 description 1
- 230000001105 regulatory effect Effects 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
- H04N19/423—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation characterised by memory arrangements
-
- 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
The invention belongs to the field of video entropy coding, and discloses a video entropy code as well as an entropy coding method, device and medium. The entropy coding method comprises the steps of: obtaining a syntactic element to be coded in a to-be-coded block, converting the syntactic element to be coded into a code index, converting the code index into a code word value, and coding the code word values according to a code word coding rule to obtain the final code word. By introducing the code index and adopting a regular variable-length coding/fixed-length coding method, novel syntactic element code tables are designed, fast code table retrieval is realized through the code index, the problems of larger occupation of memory space and bit-by-bit traversal operation of the traditional variable-length code table are solved, the complexity of entropy coding on mobile terminal equipment is greatly improved on the premise of ensuring the coding efficiency, and the entropy coding method is applicable to portable terminals of which hardware resources are limited.
Description
Technical field
The present invention relates to technical field of video coding, relate in particular to a kind of video entropy coding, entropy decoding method, device and medium.
Background technology
Video compression international standard such as MPEG-x and H.26x wait the Mixing compression algorithm that all is based on piece, eliminate the video time redundancy by motion estimation/motion compensation, error image is carried out the discrete cosine transform conversion eliminate spatial redundancy, the coefficient after quantizing is carried out entropy coding eliminate statistical redundancy.Entropy encoding/decoding is the important component part of video coding, entropy coding to as if video coding algorithm in a series of syntactic elements of generating of various functional modules, its objective is the statistical redundancy of removing data effectively.These syntactic elements two classes of can classifying: residual error coefficient syntactic element and non-residual error coefficient syntactic element.The amount of information maximum of residual error coefficient syntactic element is the processing emphasis of entropy coding, and the piece residual error coefficient after the syntactic element of residual error coefficient is handled through transform and quantization by scanning obtains.The syntactic element of non-residual error system is handled by generating and be input to the entropy coding module as video coding links such as infra-frame prediction, inter prediction and quantifications, and the syntactic element of non-residual error system comprises macro block (mb) type, reference frame index, quantization parameter, motion vector residual error, encoding model, intra prediction mode etc.In video coding, macro block is the elementary cell of video coding, and macroblock size is 16 * 16, and each macro block is formed by 44 * 4, and each piece is made up of 14 * 4 luminance block and 2 chrominance block.
MPEG-1, H.261, MPEG-2, H.263, MPEG-4 and up-to-date H.264 video standard be classified as follows the coding method of piece prediction residual coefficient:
(1) H.261, the 2D-VLC of MPEG-1, Moving Picture Experts Group-2 (Variable Length Coding) entropy coding;
(2) H.263, the 3D-VLC entropy coding of MPEG-4 standard;
(3) H.264/AVC standard based on contextual adaptive variable length coding CAVL (Context-Based Adaptive Variable Length Coding, CAVLC) and based on contextual binary arithmetic coding CABAC (Context-Based AdaptiveBinary Arithmetic Coding, CABAC).
The residual error coefficient of image block can obtain a two-dimentional residual error coefficient after handling through the change quantization link, in order further to handle, generally can adopt scanning that two-dimentional coefficient is converted to one-dimensional sequence; Characterizing method to this one-dimensional sequence has multiple mode, different characterizing method definition syntactic elements separately; Otherwise, adopt the syntactic element restructural to go out one-dimensional sequence.The residual coding parameter relevant with these syntactic elements mainly contains: Level, Run and end-data symbol EOB (End of Block) etc.Coefficient after common entropy coding quantizes predictive transformation earlier carries out Zigzag scanning carrying out preliminary treatment, and the nonzero coefficient that runs in the scanning is designated as Level, and the preceding continuous zero coefficient distance of swimming of nonzero coefficient is designated as Run.
Specifically: the combined coding of 2D-VLC entropy coding employing residual error coefficient (Level, Run) data are right, and to the EOB coding, EOB distributes a code word separately; The 3D-VLC entropy coder is information integrated to (Level with ED, Run) data centering, form three-dimensional data group (Level, Run, Last), Last represents whether current coefficient is last coefficient in the piece, can encode to the end mark symbol like this, and the joint probability of performance Level, Run and EOB; H.264/AVC the CAVLC entropy coding of video encoding standard has made full use of contextual information, by setting up a plurality of code tables 4 * 4 residual information has been carried out good optimization, Level, Run is divided to open encode, and has obtained good coding effect.Above-mentioned entropy coding method all is to belong to variable length encoder, and its coding basic principle is still followed Huffman (Huffman) coding principle, i.e. the allocation of symbols short code word of big probability, the allocation of symbols long code word of small probability, thus reach the shortest purpose of mean code length.H.264/AVC CABAC entropy coding belongs to arithmetic encoder, the performance of arithmetic coding is better than variable-length encoding, and CABAC is by adaptive probability Estimation and renewal and binary arithmetic coding, approach Shannon's theorems more, the coding effect is higher, but it is complicated that its algorithm computation complexity height, hardware are realized requiring, and is the raising that a kind of complexity with software and hardware exchanges code efficiency for.
As can be seen, above-mentioned video encoding standard distributes by the probability statistics under the analysis block prediction residual coefficient different conditions, carries out can obtaining higher code efficiency based on contextual coding.H.264/AVC the CAVLC in the standard has made full use of the probability statistics distribution under the residual error coefficient different conditions, adopt corresponding syntactic element of a plurality of code table codings adaptively, CAVLC is to have issued at present the context-adaptive variable-length encoding technology that code efficiency is the highest in the video standard.Communicate by letter for this class application scenario for real-time videos such as mobile videos, the entropy encoding/decoding technology has adopted index Columbus coding Exp-Golomb and CAVLC, and the index Columbus coding mainly is to encode at non-residual informations such as motion vectors; The CAVLC coding is mainly encoded for prediction residual.The coding of index Columbus coding and CAVLC all meets the basic thought of Huffman coding: the short code word table shows high probability information, and long code word is represented low probabilistic information.But the index Columbus coding is a kind of regular variable-length encoding of carrying out based on the symbol probability statistics; CAVLC by introducing the content-adaptive model, has defined the different code table of many groups structure on the basis of traditional variable length encoding method, according to the coding codeword feature, carry out code table dynamically and switch, and improves code efficiency.The decode procedure amount of calculation of CAVLC is excessive, on the one hand, the CAVLC decoding must be differentiated the different code word of each length from continuous bit stream, need travel through whole binary tree as adopting full-search algorithm, need read repeatedly and judge that therefore the process of tabling look-up expends time in a lot; On the other hand, because code word tree is very sparse, the memory space of code table is along with the increase exponentially of code word size increases, but the overwhelming majority wherein is vacant, is not utilized effectively.
H.264 entropy coding has obtained good code efficiency by good context-adaptive design, but these are cost with too much code table all, and too much code table means the more computational resource of coding-decoding operation needs.Particularly for the mobile video operation system, because the computing hardware of portable mobile termianl, the factors such as limited resources of battery power consumption, the video entropy decoding of high complexity realizes also facing problems: many code tables of entropy decoder need pass through look-up table LUT (Look Up Table) structure to be realized, take bigger memory headroom, often need to travel through by turn look-up table coupling code word during the entropy decode procedure, the read/write memory operation also can cause the sharp increase of power consumption repeatedly.
Summary of the invention
The purpose of the embodiment of the invention is to propose a kind of video entropy coding method, is intended to solve prior art tradition variable length code table and takies bigger memory headroom, needs traversing operation by turn, the problem that the entropy encoding/decoding complexity is high.
The method of the embodiment of the invention is achieved in that a kind of video entropy coding method, and described method comprises:
Obtain the syntactic element to be encoded in the block to be encoded;
Described syntactic element to be encoded is converted into code index;
Described code index is converted into code word numerical value;
According to the codeword coding rule described code word numerical value is encoded, obtain final code word.
Second purpose of the embodiment of the invention is to propose a kind of video entropy coding device, and described device comprises:
The syntax elements encoded acquisition module is used for obtaining the syntactic element to be encoded of block to be encoded;
First conversion module is used for described syntactic element to be encoded is converted into code index;
Second conversion module is used for described code index is converted into code word numerical value; The described mapping mode that described code index is converted into code word numerical value is probability statistics mapping or the non-probability statistics mappings that distribute that distribute;
The first code word acquisition module is used for described code word numerical value is encoded according to the codeword coding rule, obtains final code word.
The 3rd purpose of the embodiment of the invention is to propose a kind of recording medium, comprises the program of described video entropy coding method.
The 4th purpose of the embodiment of the invention is to propose a kind of video entropy decoding method, and described method comprises:
Read the binary bit stream behind the entropy coding, calculate, obtain complete binary code word according to the codeword coding rule;
Described binary code word is calculated code word numerical value according to described codeword coding rule;
Described code word numerical value is converted into code index;
Obtain corresponding syntactic element according to described code index.
The 5th purpose of the embodiment of the invention is to propose a kind of video entropy decoding device, and described device comprises:
The complete code acquisition module is used to read the binary bit stream behind the entropy coding, calculates according to the codeword coding rule, obtains complete binary code word;
Code word numerical value acquisition module is used for described binary code word is calculated code word numerical value according to described codeword coding rule;
The 3rd conversion module is used for described code word numerical value is converted into code index;
The second syntactic element acquisition module is used for obtaining corresponding syntactic element according to code index.
The 6th purpose of the embodiment of the invention is to propose a kind of recording medium, comprises the program of described video entropy decoding method.
Beneficial effect of the present invention
The embodiment of the invention is by obtaining the syntactic element to be encoded in the block to be encoded, described syntactic element to be encoded is converted into code index, described code index is converted into code word numerical value, described code word numerical value is carried out regular variable-length encoding or block code, obtain final code word; The key idea of the embodiment of the invention is to adapt to probability distribution by the context that regular code word goes to mate syntactic element, replace many code table designs of CAVLC by introducing code index, having eliminated traditional variable length code table need take bigger memory headroom and need traversing operation by turn, ensureing under the code efficiency prerequisite, greatly reduce the implementation complexity of entropy coding and entropy decoding on the mobile terminal device, be applicable to the portable terminal that hardware resource is limited.
Description of drawings
Fig. 1 is a kind of video entropy coding method of embodiment of the invention flow chart;
Fig. 2 is the Zigzag scanning sequency figure of the prediction residue block of the embodiment of the invention 4 * 4 brightness;
A kind of video entropy coding of Fig. 3 embodiment of the invention apparatus structure schematic diagram;
Fig. 4 is a kind of video entropy decoding method of embodiment of the invention flow chart;
Fig. 5 is a kind of video entropy of embodiment of the invention decoding device structural representation.
Embodiment
In order to make purpose of the present invention, technical scheme and advantage clearer, below in conjunction with drawings and Examples, the present invention is further elaborated, for convenience of explanation, only show the part relevant with the embodiment of the invention.Should be appreciated that the specific embodiment that this place is described, only be used to explain the present invention, not in order to restriction the present invention.
The embodiment of the invention is by obtaining the syntactic element to be encoded in the block to be encoded, described syntactic element to be encoded is converted into code index, described code index is converted into code word numerical value, described code word numerical value is carried out regular variable-length encoding or block code, obtain final code word; The embodiment of the invention by introduce code index and regular elongated/the block code method, brand-new design each syntactic element code table, realize code table retrieval fast by code index, having eliminated traditional variable length code table need take bigger memory headroom and need traversing operation by turn, under the prerequisite that ensures code efficiency, greatly improve the implementation complexity of entropy decode operation on the mobile terminal device, be applicable to the portable terminal that hardware resource is limited.
Embodiment one
Figure 1 shows that a kind of video entropy coding method of embodiment of the invention flow chart, said method comprising the steps of:
S101 obtains the syntactic element to be encoded in the block to be encoded;
Described syntactic element to be encoded comprises: residual error coefficient syntactic element or non-residual error coefficient syntactic element;
The method of obtaining the residual error coefficient syntactic element is as follows:
A) the block to be encoded residual error coefficient behind the predictive quantization is reordered according to scanning sequency, two-dimentional residual error coefficient is arranged in one-dimensional sequence;
Described scanning sequency is a Zigzag scanning method for reordering;
B) obtain block to be encoded residual error coefficient syntactic element according to described one-dimensional sequence;
Obtaining block to be encoded residual error coefficient syntactic element according to described one-dimensional sequence is specially: according to the statistical nature of residual error coefficient in the one-dimensional sequence, obtain corresponding syntactic element; Corresponding syntactic element can characterize one-dimensional sequence.
Syntactic element can characterize all information of one-dimensional sequence, promptly only relies on syntactic element and reconstructs one-dimensional sequence.But, as the entropy coding part of video coding, often wish to utilize the statistical nature of residual error coefficient, reduce the figure place of these information of preservation.Below example explanation:
Example: the one-dimensional sequence serial data of one 16 element: 0,3,0,1 ,-1 ,-1,0,1,0,0,0,0,0,0,0,0.Adopt the thought of Run-Length Coding: establishing 0 distance of swimming is run, and nonzero coefficient is level, and (run, level) distance of swimming is (1,3) to representing a described bit sequence, (1,1), (0 ,-1), (0 ,-1), (1,1) and an end mark EOB in employing.Will nondestructively preserve 16 one-dimensional sequence residual informations as can be seen, the information digit that needs is 16 * H (H preserves the number of bits that needs for each coefficient); And behind the employing Run-Length Coding, can obtain 5 (run, level) distance of swimming is right, if the definition distance of swimming is to being syntactic element, do not consider the distance of swimming right/during the probability distribution situation (equiprobability situation, entropy maximum) of syntactic element, give each data allocations H position of distance of swimming centering, required information bit altogether is 11 * H, and wherein, end mark EOB distributes the H position).Therefore, required figure place will be preserved required figure place far fewer than original series.And in fact the probability distribution of syntactic element is non-probability distribution, and in other words its entropy, can preserve all data with figure place still less less than equiprobable entropy.
As according to H.264, MPEG-2, MPEG-4 coding standard to as described in the syntactic element obtain manner of one-dimensional sequence can be divided into forms data mode, data to mode or data set mode;
The residual error coefficient syntactic element that obtains by the forms data mode comprises: number TrailingOnes, number Total zeros, nonzero coefficient amplitude Level and the distance of swimming Run_before of nonzero coefficient leading zero of the number TotalCoeffs of nonzero coefficient, hangover coefficient;
The residual error coefficient syntactic element that mode is obtained by data comprises: (Level, Run) data to and end-data symbol;
The residual error coefficient syntactic element that obtains by the data set mode comprises: and the three-dimensional data group (Level, Run, Last);
Described non-residual error coefficient syntactic element comprises macro block (mb) type, reference frame index, quantization parameter, motion vector residual error, encoding model or intra prediction mode;
S102 is converted into code index CodeIndex with described syntactic element to be encoded;
Described syntactic element to be encoded comprises: residual error coefficient syntactic element or non-residual error coefficient syntactic element;
The described method that syntactic element to be encoded is converted into code index can be probability statistics distribute mapping method or non-probability statistics distribution mapping method;
Syntactic element to be encoded is converted into the probability statistics distribution mapping method of code index, is specially:
A), obtain the probability statistics distributed intelligence of the syntactic element to be encoded in the block to be encoded; The probability distribution statistical value that described probability statistics distributed intelligence is a syntactic element to be encoded;
Be specially:
1) obtains block to be encoded residual error coefficient behind the predictive quantization;
2) statistics is based on the probability statistics distribution value of the syntactic element of context model, as the probability statistics distribution value of described syntactic element to be encoded;
Described context model is the joint probability of setting up according to the relation of interdependence of front and back information.Described front and back information representation reduced data unit and current pending data cell comprise data granularities such as image sets, frame, sheet, piece, and the front and back information in the embodiment of the invention is processing block and current pending;
Described data relation of interdependence comprises: a) spatial coherence between the adjacent block; Because adjacent block often has spatial coherence significantly in the same frame, the information of current block can be predicted by adjacent block.B) the mathematics restricting relation that possessed originally between the syntactic element.In video coding, generally context model is called for short into context, its information theory theory is: combination entropy is less than the information source entropy sum, thereby further improves compression efficiency.
Further, can also merge the approaching probability statistics distributed intelligence of probability statistics distribution value, the probability statistics distribution value of the syntactic element after obtaining merging is as the probability statistics distribution value of described syntactic element to be encoded.
B), according to described probability statistics distribution value described syntactic element to be encoded is carried out probability sorting; Described probability sorting can be ascending order or descending;
C), set up the mapping relations of described syntactic element to be encoded and code index;
In described " probability statistics of setting up syntactic element and code index distribute and shine upon " step, set up the mapping of non-residual error coefficient syntactic element and code index, can be the mapping of setting up single non-residual error coefficient syntactic element and code index CodeIndex, also can be set up a plurality of non-residual error coefficient syntactic elements and code index CodeIndex mapping unite mapping.
Described " set up a plurality of non-residual error coefficient syntactic elements and code index CodeIndex mapping unite mapping " can set up corresponding non-residual error coefficient syntactic element mapping table for the joint probability distribution situation of comprehensive a plurality of non-residual error coefficient syntactic elements, or to the syntactic element of the described non-residual error coefficient back integrated encode that divides into groups.
Further,
The non-probability statistics distribution mapping method that non-residual error coefficient syntactic element in the syntactic element to be encoded is converted into code index comprises that no symbol directly shines upon, has symbol to be converted into sign map or mapping table mode:
(1) no symbol directly shines upon.The syntactic element of this mapping mode comprises macro block (mb) type, parameter frame index etc.
CodeNum=CodeIndex=v, v are the numerical value of non-residual error coefficient syntactic element
(2) sign map is arranged.The syntactic element of this mapping mode mainly comprises motion vector difference, quantizing factor increment etc.
(3) mapping table.Stipulate the mapping relations of non-residual error coefficient syntactic element by formulating mapping table to the second code index CodeIndex.Be mainly used in block encoding pattern, the isoparametric mapping of intra prediction mode.
Table 7 is the mapping table relation table of the embodiment of the invention 4 * 4 luminance block intra prediction modes and code index CodeIndex, and this table shines upon single non-residual error coefficient syntactic element and code index.
Table 7
S103: described code index CodeIndex is converted into code word numerical value CodeNum;
The described mapping method that described code index CodeIndex is converted into code word numerical value CodeNum can be probability statistics distribute mapping method or non-probability statistics distribution mapping method;
The probability statistics distribution mapping method that described code index CodeIndex is converted into code word numerical value CodeNum is: the mapping relations of setting up described code index and code word numerical value according to the probability statistics distribution of syntactic element to be encoded; Wherein, described mapping relations are followed the shortest principle of mean code length, are instructed the code word numerical value and the code word of mapping by the probability of syntactic element to be encoded: big probability code word numerical value distributes the short code word, and small probability code word numerical value distributes long code word;
The non-probability statistics distribution mapping method that described code index CodeIndex is converted into code word numerical value CodeNum is:
With code index CodeIndex and code word numerical value CodeNum linear correlation, i.e. CodeIndex=α * CodeNum+ β (wherein, α and β are integers); Perhaps set up the mapping relations of code index and code word numerical value by formulating mapping table;
S 104: according to the codeword coding rule described code word numerical value CodeNum is encoded, obtain final code word;
Described codeword coding rule can be regular variable-length encoding or regular block code;
Described code word has the codeword structure of rule, and directly there are the mathematical relationship of determining in described code word numerical value CodeNum and code word CodeWord, can pass through code word numerical computations generated codeword, also can calculate code word numerical value by code word;
This Golomb-Rice of Columbus's Lay that described regular variable-length encoding can be a different rank or index Columbus coding Exp-Golomb coding rule; Golomb-Rice and Exp-Golomb belong to Columbus's coding, and described exponent number is the parameter that Columbus encodes, its coding formula difference of different exponent numbers.
Described code word is a binary format, comprises prefix and suffix portion, and described prefix generally adds one 1 beginning by a plurality of 0;
The embodiment of the invention is listed the part coding structure of this Golomb-Rice of Columbus's Lay and index Columbus coding Exp-Golomb, and as shown in table 1 is exponent number k=0,1,2,3 o'clock, the part code word of Golomb-Rice; Table 2 is depicted as exponent number k=0, and 1,2,3 o'clock, the part code word of Exp-Golomb coding.
Table 1
Table 2
The embodiment of the invention by introduce code index and regular elongated/the block code method, brand-new design each syntactic element code table, realize code table retrieval fast by code index, regular elongated/block code need not to preserve the actual binary code word, having eliminated traditional variable length code table need take bigger memory headroom and need traversing operation by turn, under the prerequisite that ensures code efficiency, greatly improve the implementation complexity of entropy decode operation on the mobile terminal device, be applicable to the portable terminal that hardware resource is limited.
Embodiment two
Below be to be that example is described implementation procedure of the present invention in detail to adopt H.264/AVC the CAVLC entropy coding that the prediction residue block of one 4 * 4 brightness is carried out entropy coding.Be illustrated in figure 2 as the Zigzag scanning sequency figure of the prediction residue block of the embodiment of the invention 4 * 4 brightness, wherein, the numeric representation brightness residual numerical value in the square, arrow are represented the order that scans.
4 * 4 residual error coefficient is mapped as the one-dimensional sequence of one 16 element through the Zigzag order: 0,3,0,1 ,-1 ,-1,0,1,0,0,0,0,0,0,0,0.
If the residual error coefficient syntactic element that adopts CAVLC entropy coding H.264/AVC to encode comprises:
(a) number of nonzero coefficient (TotalCoeffs)=5 He
The number (TrailingOnes)=3 of hangover coefficient;
(b) number of nonzero coefficient leading zero (Total_zeros)=3;
(c)Level(i)＝1 i＝1，0；
(d)Run?before(i)i＝4，3，2，1，0。
Follow the CAVLC coding rule, can obtain compressive flow: 000010001110010111101101; Wherein, residual error coefficient syntactic element Coeff_token (the number TrailingOnes of the number TotalCoeffs of nonzero coefficient and hangover coefficient) coding is output as 0000100.
Below just to residual error coefficient syntactic element Coeff_token (the number TrailingOnes of the number TotalCoeffs of nonzero coefficient and hangover coefficient) be encoded to example, further specify a kind of video entropy coding method that the embodiment of the invention proposes coding flow process to described residual error coefficient syntactic element Coeff_token.
S201, the prediction residue block of scanning 4 * 4 brightness is obtained residual error coefficient syntactic element to be encoded;
The prediction residue block Zigzag of 4 * 4 brightness is mapped as the serial data of one 16 element in proper order: 0,3,0,1 ,-1 ,-1,0,1,0,0,0,0,0,0,0,0;
Obtaining residual error coefficient syntactic element to be encoded comprises: syntactic element Coeff_token (number (TrailingOnes)=3 of number of nonzero coefficient (TotalCoeffs)=5 and hangover coefficient);
S202 is converted into code index CodeIndex with described residual error coefficient syntactic element to be encoded;
Probability distribution according to described residual error coefficient syntactic element Coeff_token to be encoded, arrange from big to small, be used as the mapping relations of described residual error coefficient syntactic element to be encoded (the number TrailingOnes of the number TotalCoeffs of nonzero coefficient and hangover coefficient) with code index CodeIndex;
As shown in table 3 is the mapping relations table of described residual error coefficient syntactic element Coeff_token to be encoded and code index CodeIndex;
As can be seen from Table 3 for described residual error coefficient syntactic element Coeff_token to be encoded, the number (TrailingOnes)=3 of number of nonzero coefficient (TotalCoeffs)=5 and hangover coefficient o'clock, code index CodeIndex=8.
Table 3
| | TotalCoeff | CodeIndex | |
| 0 | 0 | 0 | |
| 1 | 1 | 1 | |
| 2 | 2 | 2 | |
| 3 | 3 | 3 | |
| 0 | 1 | 4 | |
| 1 | 2 | 5 | |
| 3 | 4 | 6 | |
| 2 | 3 | 7 | |
| 3 | 5 | 8 | |
| 0 | 2 | 9 | |
| 1 | 3 | 10 | |
| 2 | 4 | 11 | |
| 3 | 6 | 12 | |
| 0 | 3 | 13 | |
| 1 | 4 | 14 | |
| 2 | 5 | 15 | |
| 3 | 7 | 16 | |
| 0 | 4 | 17 | |
| 1 | 5 | 18 | |
| 2 | 6 | 19 | |
| 3 | 8 | 20 | |
| 0 | 5 | 21 | |
| 1 | 6 | 22 | |
| 2 | 7 | 23 | |
| 3 | 9 | 24 | |
| 0 | 6 | 25 | |
| 1 | 7 | 26 | |
| 2 | 8 | 27 | |
| 3 | 10 | 28 | |
| 0 | 7 | 29 | |
| 1 | 8 | 30 | |
| 2 | 9 | 31 | |
| 0 | 8 | 32 | |
| 0 | 9 | 33 | |
| 1 | 9 | 34 | |
| 2 | 10 | 35 | |
| 3 | 11 | 36 | |
| 0 | 10 | 37 | |
| 1 | 10 | 38 | |
| 2 | 11 | 39 | |
| 3 | 12 | 40 | |
| 0 | 11 | 41 | |
| 1 | 11 | 42 | |
| 2 | 12 | 43 | |
| 3 | 13 | 44 | |
| 0 | 12 | 45 | |
| 1 | 12 | 46 | |
| 2 | 13 | 47 | |
| 3 | 14 | 48 | |
| 0 | 13 | 49 | |
| 1 | 14 | 50 | |
| 2 | 14 | 51 | |
| 3 | 15 | 52 | |
| 0 | 14 | 53 | |
| 1 | 15 | 54 | |
| 2 | 15 | 55 | |
| 3 | 16 | 56 | |
| 0 | 15 | 57 | |
| 1 | 16 | 58 | |
| 2 | 16 | 59 | |
| 0 | 16 | 60 | |
| 1 | 13 | 61 |
S203 is converted into code word numerical value CodeNum with described code index CodeIndex;
The mapping relations that present embodiment has been set up code index and code word numerical value according to the probability statistics distribution and the well-regulated coding of syntactic element to be encoded; This example adopts the Golomb-Rice coding rule, and in fact, this part of present embodiment is table lookup operation, tables look-up 4 according to index CodeIndex, obtains the parameter (exponent number etc.) of code word numerical value and regular coding.
As shown in table 4 is the mapping relations of code index CodeIndex and code word numerical value CodeNum, can find out that from table 4 embodiment of the invention has adopted k=0, the Golomb-Rice sign indicating number of 1,2,3 four kinds of exponent numbers;
Can find out from table 4, in the embodiment of the invention during code index CodeIndex=8, corresponding code word numerical value CodeNum=22, exponent number k=2;
Table 4
S204 encodes according to the codeword coding rule to described code word numerical value CodeNum, obtains final code word;
According to code word numerical value and codeword coding rule, can pass through code word numerical computations generated codeword;
The embodiment of the invention adopts the Golomb-Rice on variable-length encoding mode 2 rank, and CodeNum=22 is output as can be known according to the Golomb-Rice coding rule: 00000110;
As shown in table 5 is the mapping relations table of embodiment of the invention code word numerical value CodeNum and code word CodeWord (Golomb-Rice sign indicating number).
Table 5
The embodiment of the invention by introduce code index and regular elongated/the block code method, brand-new design each syntactic element code table, realize code table retrieval fast by code index, regular elongated/block code need not to preserve the actual binary code word, having eliminated traditional variable length code table need take bigger memory headroom and need traversing operation by turn, under the prerequisite that ensures code efficiency, greatly improve the implementation complexity of entropy decode operation on the mobile terminal device, be applicable to the portable terminal that hardware resource is limited.
Embodiment three
Figure 3 shows that a kind of video entropy coding of embodiment of the invention apparatus structure schematic diagram, described device comprises syntax elements encoded acquisition module, first conversion module, second conversion module, code word acquisition module.
The syntax elements encoded acquisition module is used for obtaining the syntactic element to be encoded of block to be encoded;
Described syntactic element to be encoded comprises residual error coefficient syntactic element or non-residual error coefficient syntactic element;
Described non-residual error coefficient syntactic element comprises macro block (mb) type, reference frame index, quantization parameter, motion vector residual error, encoding model or intra prediction mode;
First conversion module is used for described syntactic element to be encoded is converted into code index; Comprise probability statistics distribution mapping block;
Described probability statistics distribution mapping block, be used for obtaining the probability statistics distributed intelligence of the syntactic element to be encoded of block to be encoded, according to described probability statistics distribution value described syntactic element to be encoded is carried out probability sorting, set up the mapping relations of described syntactic element to be encoded and code index;
Further, described first conversion module also comprises non-probability statistics distribution mapping block;
Described non-probability statistics distribution mapping block is used for according to non-probability statistics distribution mapping method the non-residual error coefficient syntactic element of syntactic element to be encoded being converted into code index; Described non-probability statistics distribution mapping method comprises that no symbol directly shines upon, has symbol to be converted into sign map or mapping table mode;
Second conversion module is used for described code index is converted into code word numerical value; The described mapping mode that described code index CodeIndex is converted into code word numerical value CodeNum can be probability statistics mapping or the non-probability statistics mapping that distributes that distributes;
The probability statistics distribution mapping mode that described code index CodeIndex is converted into code word numerical value CodeNum is: the mapping relations of setting up described code index and code word numerical value according to the probability statistics distribution of syntactic element to be encoded; Wherein, described mapping relations are followed the shortest principle of mean code length, are instructed the code word numerical value and the code word of mapping by the probability of syntactic element to be encoded: big probability code word numerical value distributes the short code word, and small probability code word numerical value distributes long code word;
The non-probability statistics distribution mapping mode that described code index CodeIndex is converted into code word numerical value CodeNum is:
With code index CodeIndex and code word numerical value CodeNum linear correlation, i.e. CodeIndex=α * CodeNum+ β (wherein, α and β are integers); Perhaps according to setting up the mapping relations of code index and code word numerical value by formulating mapping table;
The code word acquisition module is used for according to the codeword coding rule described code word numerical value being encoded, and obtains final code word;
Described codeword coding rule can be regular variable-length encoding or regular block code;
Described code word has the codeword structure of rule, and directly there are the mathematical relationship of determining in described code word numerical value CodeNum and code word CodeWord, can pass through code word numerical computations generated codeword, also can calculate code word numerical value by code word;
This Golomb-Rice of Columbus's Lay that described regular variable-length encoding can be a different rank or index Columbus coding Exp-Golomb coding rule; Described exponent number is the parameter that Columbus encodes, its coding formula difference of different exponent numbers;
Described code word is a binary format, comprises prefix and suffix portion, and described prefix generally adds one 1 beginning by a plurality of 0;
The embodiment of the invention by introduce code index and regular elongated/the block code method, brand-new design each syntactic element code table, realize code table retrieval fast by code index, regular elongated/block code need not to preserve the actual binary code word, having eliminated traditional variable length code table need take bigger memory headroom and need traversing operation by turn, under the prerequisite that ensures code efficiency, greatly improve the implementation complexity of entropy decode operation on the mobile terminal device, be applicable to the portable terminal that hardware resource is limited.
Embodiment four
A kind of recording medium comprises the program of the video entropy coding method described in the embodiment 1, and described video entropy coding method is described in detail in embodiment 1, does not repeat them here.
Embodiment five
Figure 4 shows that a kind of video entropy decoding method of embodiment of the invention flow chart, said method comprising the steps of:
S501: read the binary bit stream behind the entropy coding, calculate, obtain complete binary code word CodeWord according to the codeword coding rule;
Described codeword coding rule can be regular variable-length encoding or regular block code;
Described code word has the codeword structure of rule, and directly there are the mathematical relationship of determining in described code word numerical value CodeNum and code word CodeWord, can pass through code word numerical computations generated codeword, also can calculate code word numerical value by code word;
This Golomb-Rice of Columbus's Lay that described regular variable-length encoding can be a different rank or index Columbus coding Exp-Golomb coding rule; Described exponent number is the parameter that Columbus encodes, its coding formula difference of different exponent numbers;
Described code word is a binary format, comprises prefix and suffix portion, and described prefix generally adds one 1 beginning by a plurality of 0;
Described " read the binary bit stream behind the entropy coding, calculate, obtain complete binary code word CodeWord " according to the codeword coding rule
Be specially:
A) read binary bit stream behind the entropy coding;
B) obtain first " 1 " number of " 0 " before in the described binary bit stream, with described number as the prefix information in the codeword structure;
C) according to described prefix information and described codeword coding rule, obtain complete binary code word;
For example: the form of the prefix of code word is 1,01 in the binary bit stream, 001,0001,00001,000001,0000001,00000001,000000001,0000000001,00000000001,000000000001,0000000000001,00000000000001.During decoding, the general method that adopts first " 1 " detector is exactly with the binary bit stream input, at first to add that to a string 0 one 1 such sequence detects and 0 number is counted specifically." 1 " detector headed by such detector is named usually.After detecting first " 1 ", be used to characterize prefix information for variable M_prefix the number assignment of front 0, the value that can draw variable M_prefix thus is respectively 0,1, and 2,3,4,5,6,7,8,9,10,11,12,13.
S502: described binary code word CodeWord is calculated code word numerical value CodeNum according to described codeword coding rule;
S503: described code word numerical value CodeNum is converted into code index CodeIndex;
The described mapping method that described code word numerical value CodeNum is converted into code index CodeIndex can be probability statistics distribute mapping method or non-probability statistics distribution mapping method;
The probability statistics distribution mapping method that described code word numerical value CodeNum is converted into code index CodeIndex is: the mapping relations of setting up described code index and code word numerical value according to the probability statistics distribution of syntactic element to be encoded; Wherein, described mapping relations are followed the shortest principle of mean code length, are instructed the code word numerical value and the code word of mapping by the probability of syntactic element to be encoded: big probability code word numerical value distributes the short code word, and small probability code word numerical value distributes long code word;
The non-probability statistics distribution mapping method that described code word numerical value CodeNum is converted into code index CodeIndex is:
With code index CodeIndex and code word numerical value CodeNum linear correlation, i.e. CodeIndex=α * CodeNum+ β (wherein, α and β are integers); Perhaps set up the mapping relations of code index and code word numerical value by formulating mapping table;
S504: obtain corresponding syntactic element according to code index Codeindex;
Described syntactic element to be encoded comprises residual error coefficient syntactic element or non-residual error coefficient syntactic element;
The embodiment of the invention provides a kind of entropy decoding method of low complex degree, than H.264CAVLC listing many constructed VLC forms of context-adaptive, the embodiment of the invention only need be controlled mapping relations between code index CodeIndex and code word numerical value CodeNum, just can reach the effect of many VLC forms, and regular elongated/block code need not to preserve actual binary code word CodewWord, the request memory of preserving code word data and code index is lower than preserving binary code word CodeWord, saves resource more.
Embodiment six
Below be the binary bit stream of the embodiment of the invention after, adopt the coding rule of Golomb to carry out the process step that syntactic element Coeff_token is obtained in the entropy decoding entropy coding:
S601 reads the binary bit stream behind the entropy coding, obtains complete binary code word according to the codeword coding rule of Golomb;
The embodiment of the invention adopts first " 1 " detector that the code word of compression bit stream is read, legal-code generally has a string 0 and adds one 1 prefix feature, after can detecting first " 1 " like this, give described variable M_prefix with the number assignment of front 0, by the coding rule of Golomb, obtain whole binary code word again; Described variable M_prefix is used for characterizing the prefix information of codeword structure;
If the binary bit stream behind the entropy coding is 00000110xxxxx, by detecting described binary bit stream, obtain first " 1 " number of " 0 " before in the described binary bit stream, the number of described " 0 " is 5, give variable M_prefix with 5 assignment, M_prefix=5, coding rule according to Golomb-Rice, determine exponent number k=2 (4＜M_prefix＜=9), thereby determine that this complete form of codewords is 000001xx, length is 8, reads 8 binary strings so continue displacement: 00000110.
S602, coding rule and exponent number k=2 according to Golomb-Rice calculate code word numerical value CodeNum=22;
S603 according to the mapping relations table (shown in table 4 among the embodiment 2) of code index CodeIndex and code word numerical value CodeNum, obtains when code word numerical value CodeNum=22 code index CodeIndex=8
S604, mapping relations table (shown in table 3 among the embodiment 2) according to residual error coefficient syntactic element Coeff token and code index Code Index, obtain when code index Codeindex=8, obtaining corresponding syntactic element Coeff_token: the number (Trai lingOnes)=3 of number of nonzero coefficient (TotalCoeffs)=5 and hangover coefficient.
Contrast decode procedure H.264CAVLC, because H.264 the code table code word does not have rule, therefore after reading from the compression bit stream step-by-step, all to travel through the VLC form, if this is the code word of a n bit, this needs to read for 62n time the data of contrast variable length code table VLC, could confirm this complete code, for example code word is 7 bits, and this just needs oh 7 * 62=432 time table lookup operation, this will certainly expend a large amount of computational resources, and read-write operation repeatedly also can increase power consumption.The embodiment of the invention provides a kind of entropy decoding method of low complex degree, than H.264CAVLC listing many constructed VLC forms of context-adaptive, the embodiment of the invention only need be controlled mapping relations between code index CodeIndex and code word numerical value CodeNum, just can reach the effect of many VLC forms, and regular elongated/block code need not to preserve actual binary code word CodewWord, the request memory of preserving code word data and code index is lower than preserving binary code word CodeWord, saves resource more.
Embodiment seven
Below be the binary bit stream of the embodiment of the invention after, adopt the coding rule of Golomb to carry out the process step that the number Total_zeros of syntactic element nonzero coefficient leading zero is obtained in the entropy decoding entropy coding:
Table 6 has provided (comprising table 6a and table 6b) mapping relations of embodiment of the invention syntactic element Total_zeros, code index CodeIndex and code word numerical value CodeNum.
Be convenient decoding, the embodiment of the invention is set code index CodeIndex and is equaled syntactic element Total_zeros, and adopting Golomb-Ri ce sign indicating number is coding rule.
S701 reads the binary bit stream behind the entropy coding, obtains complete binary code word according to the coding rule of Golomb-Rice;
The embodiment of the invention adopts first " 1 " detector that the code word of compression bit stream is read, legal-code generally has a string 0 and adds one 1 prefix feature, after can detecting first " 1 " like this, give variable M_prefix with the number assignment of front 0, at coding rule, obtain whole binary code word by Golomb; Described variable M_prefix is used for characterizing the prefix information of codeword structure;
If the binary bit stream behind the entropy coding is 010110xxxxx, by detecting described binary bit stream, obtain first " 1 " number of " 0 " before in the described binary bit stream, the number of described " 0 " is 1, gives variable M_prefix, M_prefix=1 with 1 assignment, according to coding rule and the exponent number k=2 (TotalCoeffs equals 5) of Golomb-Rice, thereby determine that this complete form of codewords is 01xx, read 4 bit word CodeWord:0101;
S702 is according to coding rule and the exponent number k=2 of Golomb-Rice, according to calculating code word numerical value CodeNum=5;
S703 according to the mapping relations of table 6 (a), obtains when code word numerical value CodeNum=5 code index CodeIndex=2;
S704 obtains syntactic element Total_zeros according to code index Codeindex=2 and equals 2;
The embodiment of the invention is set code index CodeIndex and is equaled syntactic element Total_zeros, so can directly draw the value of syntactic element Total_zeros according to the value of code index;
The mapping relations of table 6a syntactic element Total_zeros, code index CodeIndex and code word numerical value CodeNum
The mapping relations of table 6 (b) syntactic element Total_zeros, code index CodeIndex and code word numerical value CodeNum
The embodiment of the invention is because the regular structure of code word, can determine complete code apace, and do not need the troublesome operation that reads, travels through the VLC form by turn of the decoding needs of traditional variable length code table, and reduced the computation complexity of entropy decoding, be suitable for resource-constrained application scenario.This code table can improve in conjunction with first " 1 " detection method, code word is optimized, for example 000110 be the longest also be the code word of unique length here, so can ignore " 0 " after the numeral " 1 " by judgement, reach the effect of further refinement code word, obtained better compression ratio.The embodiment of the invention provides a kind of entropy decoding method of low complex degree, than H.264CAVLC listing many constructed VLC forms of context-adaptive, the embodiment of the invention only need be controlled mapping relations between code index CodeIndex and code word numerical value CodeNum, just can reach the effect of many VLC forms, and regular elongated/block code need not to preserve actual binary code word CodewWord, the request memory of preserving code word data and code index is lower than preserving binary code word CodeWord, saves resource more.
Embodiment eight
Figure 5 shows that a kind of video entropy of embodiment of the invention decoding device structural representation, described device comprises: complete code acquisition module, code word numerical value acquisition module, the 3rd conversion module, syntactic element acquisition module.
The complete code acquisition module, comprise binary bit stream read module, prefix of code word information acquisition module and the second code word acquisition module, be used to read the binary bit stream behind the entropy coding, calculate, obtain complete binary code word according to the codeword coding rule;
Described codeword coding rule can be regular variable-length encoding or regular block code;
This Golomb-Rice of Columbus's Lay that described regular variable-length encoding can be a different rank or index Columbus coding Exp-Golomb coding rule; Described exponent number is the parameter that Columbus encodes, its coding formula difference of different exponent numbers;
Described code word is a binary format, comprises prefix and suffix portion, and described prefix generally adds one 1 beginning by a plurality of 0;
The binary bit stream read module is used to read the binary bit stream behind the entropy coding;
Prefix of code word information acquisition module, first " 1 " that is used for obtaining described binary bit stream is the number of " 0 " before, with this number as the prefix information in the codeword structure;
The second code word acquisition module is used for according to described obtaining complete binary code word according to described prefix information and described codeword coding rule;
Code word numerical value acquisition module is used for described binary code word is calculated code word numerical value according to described codeword coding rule;
The 3rd conversion module is used for described code word numerical value is converted into code index;
The described mapping mode that described code word numerical value CodeNum is converted into code index CodeIndex can be probability statistics distribute mapping mode or non-probability statistics distribution mapping mode;
The probability statistics distribution mapping mode that described code word numerical value CodeNum is converted into code index CodeIndex is: the mapping relations of setting up described code index and code word numerical value according to the probability statistics distribution of syntactic element to be encoded; Wherein, described mapping relations are followed the shortest principle of mean code length, are instructed the code word numerical value and the code word of mapping by the probability of syntactic element to be encoded: big probability code word numerical value distributes the short code word, and small probability code word numerical value distributes long code word;
The non-probability statistics distribution mapping mode that described code word numerical value CodeNum is converted into code index CodeIndex is:
With code index CodeIndex and code word numerical value CodeNum linear correlation, i.e. CodeIndex=α * CodeNum+ β (wherein, α and β are integers); Perhaps set up the mapping relations of code index and code word numerical value by formulating mapping table;
The second syntactic element acquisition module is used for obtaining corresponding syntactic element according to code index;
The embodiment of the invention provides a kind of entropy decoding method of low complex degree, than H.264CAVLC listing many constructed VLC forms of context-adaptive, the embodiment of the invention only need be controlled mapping relations between code index CodeIndex and code word numerical value CodeNum, just can reach the effect of many VLC forms, and regular elongated/block code need not to preserve actual binary code word CodewWord, the request memory of preserving code word data and code index is lower than preserving binary code word CodeWord, saves resource more.
Embodiment nine
A kind of recording medium comprises the program of the video entropy decoding method described in the embodiment 5, and described video entropy decoding method is described in detail in embodiment 5, does not repeat them here.
Those having ordinary skill in the art will appreciate that, all or part of step in realization the foregoing description method can be finished by the program command related hardware, described program can be stored in the computer read/write memory medium, and described storage medium can be ROM, RAM, disk, CD etc.
The above only is preferred embodiment of the present invention, not in order to restriction the present invention, all any modifications of being done within the spirit and principles in the present invention, is equal to and replaces and improvement etc., all should be included within protection scope of the present invention.
Claims (31)
1. a video entropy coding method is characterized in that, described method comprises:
Obtain the syntactic element to be encoded in the block to be encoded;
Described syntactic element to be encoded is converted into code index;
Described code index is converted into code word numerical value;
According to the codeword coding rule described code word numerical value is encoded, obtain final code word.
2. video entropy coding method as claimed in claim 1 is characterized in that, described syntactic element to be encoded comprises: residual error coefficient syntactic element or non-residual error coefficient syntactic element.
3. video entropy coding method as claimed in claim 2 is characterized in that, the method for obtaining the residual error coefficient syntactic element is as follows:
Block to be encoded residual error coefficient behind the predictive quantization is reordered according to scanning sequency, two-dimentional residual error coefficient is arranged in one-dimensional sequence;
Obtain block to be encoded residual error coefficient syntactic element according to described one-dimensional sequence;
Describedly obtain block to be encoded residual error coefficient syntactic element according to described one-dimensional sequence and be specially:
According to the statistical nature of residual error coefficient in the one-dimensional sequence, obtain corresponding syntactic element.
4. video entropy coding method as claimed in claim 1 is characterized in that, the described method that syntactic element to be encoded is converted into code index is: probability statistics distribution mapping method or non-probability statistics distribution mapping method.
5. video entropy coding method as claimed in claim 4 is characterized in that,
The described method that syntactic element to be encoded is converted into code index is that probability statistics distribution mapping method is specially:
Obtain the probability statistics distributed intelligence of the syntactic element to be encoded in the block to be encoded; The probability distribution statistical value that described probability statistics distributed intelligence is a syntactic element to be encoded;
According to described probability statistics distribution value described syntactic element to be encoded is carried out probability sorting;
Set up the mapping relations of described syntactic element to be encoded and code index;
The described method that syntactic element to be encoded is converted into code index is that non-probability statistics distribution mapping method comprises: no symbol directly shines upon, has symbol to be converted into sign map or mapping table mode.
6. video entropy coding method as claimed in claim 4 is characterized in that, described probability statistics distributed intelligence of obtaining the syntactic element to be encoded in the block to be encoded is specially:
Obtain the piece residual error coefficient behind the predictive quantization;
Statistics is based on the probability statistics distribution value of the syntactic element of context model, as the probability statistics distribution value of described syntactic element to be encoded.
7. video entropy coding method as claimed in claim 6 is characterized in that, described " statistics is based on the probability statistics distribution value of the syntactic element of context model, as the probability statistics distribution value of described syntactic element to be encoded " also comprises afterwards:
Merge the approaching probability statistics distributed intelligence of probability statistics distribution value, obtain the probability statistics distribution value of the syntactic element after the merging, as the probability statistics distribution value of described syntactic element to be encoded.
8. video entropy coding method as claimed in claim 4, it is characterized in that, in the described mapping relations of setting up described syntactic element to be encoded and code index, set up the mapping of non-residual error coefficient syntactic element and code index, for setting up the mapping of single non-residual error coefficient syntactic element and code index, or/and set up a plurality of non-residual error coefficient syntactic elements and code index mapping unite mapping.
9. video entropy coding method as claimed in claim 8, it is characterized in that, described " set up a plurality of non-residual error coefficient syntactic elements and code index mapping unite mapping " set up corresponding non-residual error coefficient syntactic element mapping table for the joint probability distribution situation of comprehensive at least two non-residual error coefficient syntactic elements, or to the syntactic element of the described non-residual error coefficient back integrated encode that divides into groups.
10. video entropy coding method as claimed in claim 1 is characterized in that, the described mapping method that described code index is converted into code word numerical value is a probability statistics distribution mapping method.
11. video entropy coding method as claimed in claim 10, it is characterized in that the probability statistics distribution mapping method that described code index is converted into code word numerical value is: the mapping relations of setting up described code index and code word numerical value according to the probability statistics distribution of syntactic element to be encoded.
12. video entropy coding method as claimed in claim 1 is characterized in that, the described mapping method that described code index is converted into code word numerical value is non-probability statistics distribution mapping method.
13. video entropy coding method as claimed in claim 12 is characterized in that, the non-probability statistics distribution mapping method that described code index is converted into code word numerical value is:
Code index is related with the code word numerical linear, or set up the mapping relations of code index and code word numerical value by formulating mapping table;
Described linear correlation formula is: code index=α * code word numerical value+β, wherein, α and β are integers.
14. video entropy coding method as claimed in claim 1 is characterized in that, described codeword coding rule is regular variable-length encoding or regular block code.
15. video entropy coding method as claimed in claim 14 is characterized in that, described regular variable-length encoding comprises Columbus's Lay this or the index Columbus fgs encoder rule of different rank.
16. a video entropy coding device is characterized in that described device comprises:
The syntax elements encoded acquisition module is used for obtaining the syntactic element to be encoded of block to be encoded;
First conversion module is used for described syntactic element to be encoded is converted into code index;
Second conversion module is used for described code index is converted into code word numerical value; The described mapping mode that described code index is converted into code word numerical value is probability statistics mapping or the non-probability statistics mappings that distribute that distribute;
The first code word acquisition module is used for described code word numerical value is encoded according to the codeword coding rule, obtains final code word.
17. video entropy coding device as claimed in claim 16 is characterized in that described first conversion module comprises probability statistics distribution mapping block,
Described probability statistics distribution mapping block, be used for obtaining the probability statistics distributed intelligence of the syntactic element to be encoded of block to be encoded, according to described probability statistics distribution value described syntactic element to be encoded is carried out probability sorting, set up the mapping relations of described syntactic element to be encoded and code index.
18. video entropy coding device as claimed in claim 16 is characterized in that, described first conversion module further comprises non-probability statistics distribution mapping block,
Described non-probability statistics distribution mapping block is used for according to non-probability statistics distribution mapping method the non-residual error coefficient syntactic element of syntactic element to be encoded being converted into code index; Described non-probability statistics distribution mapping method comprises that no symbol directly shines upon, has symbol to be converted into sign map or mapping table mode.
19. video entropy coding device as claimed in claim 16, it is characterized in that, the described mapping mode that described code index is converted into code word numerical value is the probability statistics mappings that distribute, and the probability statistics distribution mapping mode that described code index is converted into code word numerical value is: distribute according to the probability statistics of syntactic element to be encoded and set up the mapping relations of described code index and code word numerical value.
20. video entropy coding device as claimed in claim 16, it is characterized in that, the described mapping mode that described code index is converted into code word numerical value is the mappings that distribute of non-probability statistics, and the non-probability statistics distribution mapping mode that described code index is converted into code word numerical value is:
Code index is related with the code word numerical linear, or set up the mapping relations of code index and code word numerical value by formulating mapping table;
Described linear correlation formula is: code index=α * code word numerical value+β, wherein, α and β are integers.
21. video entropy coding device as claimed in claim 16 is characterized in that, described codeword coding rule can be regular variable-length encoding or regular block code.
22. a recording medium comprises the program of any described video entropy coding method in the claim 1 to 15.
23. a video entropy decoding method is characterized in that, described method comprises:
Read the binary bit stream behind the entropy coding, calculate, obtain complete binary code word according to the codeword coding rule;
Described binary code word is calculated code word numerical value according to described codeword coding rule;
Described code word numerical value is converted into code index;
Obtain corresponding syntactic element according to described code index.
" read the binary bit stream behind the entropy coding, calculate according to the codeword coding rule, obtain complete binary code word " is specially 24. video entropy decoding method as claimed in claim 23 is characterized in that, described:
Read the binary bit stream behind the entropy coding;
Obtain first " 1 " number of " 0 " before in the described binary bit stream, with described number as the prefix information in the codeword structure;
According to described prefix information and described codeword coding rule, obtain complete binary code word.
25. video entropy decoding method as claimed in claim 23 is characterized in that, the described mapping method that described code word numerical value is converted into code index is probability statistics distribution mapping method or non-probability statistics distribution mapping method.
26. video entropy decoding method as claimed in claim 25, it is characterized in that the probability statistics distribution mapping method that described code word numerical value is converted into code index is: the mapping relations of setting up described code index and code word numerical value according to the probability statistics distribution of syntactic element to be encoded;
The non-probability statistics distribution mapping method that described code word numerical value is converted into code index is:
Code index is related with the code word numerical linear, or set up the mapping relations of code index and code word numerical value by formulating mapping table;
Described linear correlation formula is: code index=α * code word numerical value+β, wherein, α and β are integers.
27. a video entropy decoding device is characterized in that described device comprises:
The complete code acquisition module, comprise binary bit stream read module, prefix of code word information acquisition module and the second code word acquisition module, be used to read the binary bit stream behind the entropy coding, calculate, obtain complete binary code word according to the codeword coding rule;
Code word numerical value acquisition module is used for described binary code word is calculated code word numerical value according to described codeword coding rule;
The 3rd conversion module is used for described code word numerical value is converted into code index;
The second syntactic element acquisition module is used for obtaining corresponding syntactic element according to code index.
28. video entropy decoding device as claimed in claim 27 is characterized in that,
Described binary bit stream read module is used to read the binary bit stream behind the entropy coding;
Described prefix of code word information acquisition module, first " 1 " that is used for obtaining described binary bit stream is the number of " 0 " before, with this number as the prefix information in the codeword structure;
The described second code word acquisition module is used for obtaining complete binary code word according to described prefix information and described codeword coding rule.
29. video entropy decoding device as claimed in claim 27 is characterized in that, the described mapping mode that described code word numerical value is converted into code index is probability statistics distribution mapping mode or non-probability statistics distribution mapping mode.
30. video entropy decoding device as claimed in claim 29, it is characterized in that the probability statistics distribution mapping mode that described code word numerical value is converted into code index is: the mapping relations of setting up described code index and code word numerical value according to the probability statistics distribution of syntactic element to be encoded;
The non-probability statistics distribution mapping mode that described code word numerical value is converted into code index is:
Code index is related with the code word numerical linear, or set up the mapping relations of code index and code word numerical value by formulating mapping table;
Described linear correlation formula is: code index=α * code word numerical value+β, wherein, α and β are integers.
31. a recording medium comprises the program of any described video entropy decoding method in the claim 23 to 26.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110139068.4A CN102238387B (en) | 2011-05-25 | 2011-05-25 | A kind of video entropy code, entropy decoding method, device |
| PCT/CN2011/076455 WO2012159301A1 (en) | 2011-05-25 | 2011-06-28 | Method, device and medium for video entropy encoding and entropy decoding |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110139068.4A CN102238387B (en) | 2011-05-25 | 2011-05-25 | A kind of video entropy code, entropy decoding method, device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102238387A true CN102238387A (en) | 2011-11-09 |
| CN102238387B CN102238387B (en) | 2017-07-18 |
Family
ID=44888536
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201110139068.4A Expired - Fee Related CN102238387B (en) | 2011-05-25 | 2011-05-25 | A kind of video entropy code, entropy decoding method, device |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN102238387B (en) |
| WO (1) | WO2012159301A1 (en) |
Cited By (21)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103260022A (en) * | 2012-02-21 | 2013-08-21 | 安凯(广州)微电子技术有限公司 | Low-power-consumption video decoding method and device |
| CN103414897A (en) * | 2013-07-31 | 2013-11-27 | 北京蛙视通信技术有限责任公司 | Method and device for entropy decoding of video image |
| CN103929651A (en) * | 2013-01-10 | 2014-07-16 | 乐金电子(中国)研究开发中心有限公司 | Depth intraframe coding mode index configuration method and apparatus |
| CN104053007A (en) * | 2013-03-15 | 2014-09-17 | 乐金电子(中国)研究开发中心有限公司 | Depth image intraframe coding mode index value configuration method and device thereof |
| CN104104950A (en) * | 2013-04-12 | 2014-10-15 | 浙江大学 | Mode information coding and decoding method and device |
| CN104185990A (en) * | 2012-01-22 | 2014-12-03 | 高通股份有限公司 | Coding of coefficients in video coding |
| CN104221288A (en) * | 2012-04-13 | 2014-12-17 | 佳能株式会社 | Method, apparatus and system for encoding and decoding subset of transform units of encoded video data |
| CN104509110A (en) * | 2012-10-12 | 2015-04-08 | 联发科技股份有限公司 | Method and apparatus for performing lossy image compression through source quantization and lossless compression kernel, and related method and apparatus for image decompression |
| CN104602030A (en) * | 2014-12-26 | 2015-05-06 | 北京奇艺世纪科技有限公司 | Encoding method and device and server |
| CN105191307A (en) * | 2013-04-12 | 2015-12-23 | 高通股份有限公司 | Rice parameter update for coefficient level coding in video coding process |
| CN106888380A (en) * | 2017-01-04 | 2017-06-23 | 钟炎培 | The coding method of character block and device in image |
| CN107018426A (en) * | 2015-12-18 | 2017-08-04 | 黑莓有限公司 | Binarizer for image and video coding is selected |
| CN107580224A (en) * | 2017-08-08 | 2018-01-12 | 西安理工大学 | A kind of adaptive scanning method towards HEVC entropy codes |
| US10021419B2 (en) | 2013-07-12 | 2018-07-10 | Qualcomm Incorported | Rice parameter initialization for coefficient level coding in video coding process |
| CN111083476A (en) * | 2013-12-23 | 2020-04-28 | 索尼公司 | Method for encoding and decoding video data, and video data encoder and decoder |
| CN111988630A (en) * | 2020-09-11 | 2020-11-24 | 北京锐马视讯科技有限公司 | Video transmission method and device, equipment and storage medium |
| CN112639884A (en) * | 2018-08-30 | 2021-04-09 | 松下电器（美国）知识产权公司 | Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device |
| CN113365051A (en) * | 2019-03-09 | 2021-09-07 | 杭州海康威视数字技术股份有限公司 | Method, decoding end, encoding end and system for encoding and decoding |
| CN115361556A (en) * | 2022-07-12 | 2022-11-18 | 泽恩科技有限公司 | High-efficiency video compression algorithm based on self-adaption and system thereof |
| CN116684003A (en) * | 2023-07-27 | 2023-09-01 | 南京中科齐信科技有限公司 | Quantum communication-based railway line air-ground comprehensive monitoring method and system |
| TWI840438B (en) * | 2018-11-05 | 2024-05-01 | 南韓商三星電子股份有限公司 | System and method to compress activation map of neural network and method to decompress sparsified activation map of neural network |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101277444A (en) * | 2007-03-28 | 2008-10-01 | 中国科学院微电子研究所 | Device and method for decoding Columbus code |
| CN101743751A (en) * | 2007-06-15 | 2010-06-16 | 高通股份有限公司 | Adaptive transformation of residual blocks depending on the intra prediction mode |
| CN101873496A (en) * | 2010-05-24 | 2010-10-27 | 杭州海康威视软件有限公司 | Context-based self-adaption variable length decoding method and device of H.264 |
| CN101895756A (en) * | 2010-07-15 | 2010-11-24 | 北京大学 | Method and system for coding, decoding and reconstructing video image blocks |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| AU2003226596A1 (en) * | 2002-04-26 | 2003-11-10 | Nokia Corporation | Adaptive method and system for mapping parameter values to codeword indexes |
| CN101283405B (en) * | 2005-10-05 | 2012-10-03 | Lg电子株式会社 | Method and apparatus for signal processing and encoding and decoding method, and apparatus thereof |
| CN101741392B (en) * | 2008-11-27 | 2013-01-09 | 安凯(广州)微电子技术有限公司 | Huffman decoding method for fast resolving code length |
-
2011
- 2011-05-25 CN CN201110139068.4A patent/CN102238387B/en not_active Expired - Fee Related
- 2011-06-28 WO PCT/CN2011/076455 patent/WO2012159301A1/en active Application Filing
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101277444A (en) * | 2007-03-28 | 2008-10-01 | 中国科学院微电子研究所 | Device and method for decoding Columbus code |
| CN101743751A (en) * | 2007-06-15 | 2010-06-16 | 高通股份有限公司 | Adaptive transformation of residual blocks depending on the intra prediction mode |
| CN101873496A (en) * | 2010-05-24 | 2010-10-27 | 杭州海康威视软件有限公司 | Context-based self-adaption variable length decoding method and device of H.264 |
| CN101895756A (en) * | 2010-07-15 | 2010-11-24 | 北京大学 | Method and system for coding, decoding and reconstructing video image blocks |
Cited By (42)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104185990A (en) * | 2012-01-22 | 2014-12-03 | 高通股份有限公司 | Coding of coefficients in video coding |
| CN104185990B (en) * | 2012-01-22 | 2018-06-05 | 高通股份有限公司 | The decoding of coefficient in video coding |
| US9866829B2 (en) | 2012-01-22 | 2018-01-09 | Qualcomm Incorporated | Coding of syntax elements that correspond to coefficients of a coefficient block in video coding |
| CN103260022A (en) * | 2012-02-21 | 2013-08-21 | 安凯(广州)微电子技术有限公司 | Low-power-consumption video decoding method and device |
| CN107071420B (en) * | 2012-04-13 | 2021-07-16 | 佳能株式会社 | Method, apparatus and system for encoding and decoding a subset of transform units of video data |
| CN107071420A (en) * | 2012-04-13 | 2017-08-18 | 佳能株式会社 | The method, apparatus and system of the encoding and decoding of the subset of the change of scale of video data |
| CN104221288A (en) * | 2012-04-13 | 2014-12-17 | 佳能株式会社 | Method, apparatus and system for encoding and decoding subset of transform units of encoded video data |
| US10873761B2 (en) | 2012-04-13 | 2020-12-22 | Canon Kabushiki Kaisha | Method, apparatus and system for encoding and decoding a subset of transform units of encoded video data |
| CN107105247A (en) * | 2012-04-13 | 2017-08-29 | 佳能株式会社 | The method, apparatus and system of the encoding and decoding of the subset of the change of scale of video data |
| CN106851277A (en) * | 2012-04-13 | 2017-06-13 | 佳能株式会社 | The method, apparatus and system of the encoding and decoding of the subset of the change of scale of video data |
| CN107105248A (en) * | 2012-04-13 | 2017-08-29 | 佳能株式会社 | The method, apparatus and system of the encoding and decoding of the subset of the change of scale of video data |
| CN106851277B (en) * | 2012-04-13 | 2021-05-07 | 佳能株式会社 | Method, apparatus and system for encoding and decoding a subset of transform units of video data |
| CN104509110A (en) * | 2012-10-12 | 2015-04-08 | 联发科技股份有限公司 | Method and apparatus for performing lossy image compression through source quantization and lossless compression kernel, and related method and apparatus for image decompression |
| CN104509110B (en) * | 2012-10-12 | 2018-03-23 | 联发科技股份有限公司 | Method for compressing image compressor reducer, image expansion method decompressor |
| CN103929651A (en) * | 2013-01-10 | 2014-07-16 | 乐金电子(中国)研究开发中心有限公司 | Depth intraframe coding mode index configuration method and apparatus |
| CN104053007B (en) * | 2013-03-15 | 2019-05-07 | 乐金电子(中国)研究开发中心有限公司 | Depth image intra-frame encoding mode index value configuration method and device |
| CN104053007A (en) * | 2013-03-15 | 2014-09-17 | 乐金电子(中国)研究开发中心有限公司 | Depth image intraframe coding mode index value configuration method and device thereof |
| CN105191307A (en) * | 2013-04-12 | 2015-12-23 | 高通股份有限公司 | Rice parameter update for coefficient level coding in video coding process |
| CN104104950B (en) * | 2013-04-12 | 2018-03-02 | 浙江大学 | The decoding method and device of a kind of pattern information |
| CN104104950A (en) * | 2013-04-12 | 2014-10-15 | 浙江大学 | Mode information coding and decoding method and device |
| US9936200B2 (en) | 2013-04-12 | 2018-04-03 | Qualcomm Incorporated | Rice parameter update for coefficient level coding in video coding process |
| CN105191307B (en) * | 2013-04-12 | 2018-07-31 | 高通股份有限公司 | For this parameter update of the Lay of coefficient level decoding during video coding |
| US10021419B2 (en) | 2013-07-12 | 2018-07-10 | Qualcomm Incorported | Rice parameter initialization for coefficient level coding in video coding process |
| CN103414897B (en) * | 2013-07-31 | 2016-05-18 | 北京蛙视通信技术股份有限公司 | To method and the device of the decoding of video image entropy |
| CN103414897A (en) * | 2013-07-31 | 2013-11-27 | 北京蛙视通信技术有限责任公司 | Method and device for entropy decoding of video image |
| CN111083476B (en) * | 2013-12-23 | 2022-02-08 | 索尼公司 | Method for encoding and decoding video data, and video data encoder and decoder |
| CN111083476A (en) * | 2013-12-23 | 2020-04-28 | 索尼公司 | Method for encoding and decoding video data, and video data encoder and decoder |
| CN104602030B (en) * | 2014-12-26 | 2018-03-23 | 北京奇艺世纪科技有限公司 | A kind of coding method, code device and server |
| CN104602030A (en) * | 2014-12-26 | 2015-05-06 | 北京奇艺世纪科技有限公司 | Encoding method and device and server |
| CN107018426A (en) * | 2015-12-18 | 2017-08-04 | 黑莓有限公司 | Binarizer for image and video coding is selected |
| CN106888380B (en) * | 2017-01-04 | 2019-05-03 | 西安万像电子科技有限公司 | The coding method of character block and device in image |
| CN106888380A (en) * | 2017-01-04 | 2017-06-23 | 钟炎培 | The coding method of character block and device in image |
| CN107580224A (en) * | 2017-08-08 | 2018-01-12 | 西安理工大学 | A kind of adaptive scanning method towards HEVC entropy codes |
| CN107580224B (en) * | 2017-08-08 | 2019-11-22 | 西安理工大学 | A kind of adaptive scanning method towards HEVC entropy coding |
| CN112639884A (en) * | 2018-08-30 | 2021-04-09 | 松下电器（美国）知识产权公司 | Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device |
| TWI840438B (en) * | 2018-11-05 | 2024-05-01 | 南韓商三星電子股份有限公司 | System and method to compress activation map of neural network and method to decompress sparsified activation map of neural network |
| CN113365051A (en) * | 2019-03-09 | 2021-09-07 | 杭州海康威视数字技术股份有限公司 | Method, decoding end, encoding end and system for encoding and decoding |
| CN113365051B (en) * | 2019-03-09 | 2022-04-08 | 杭州海康威视数字技术股份有限公司 | Method, decoding end, encoding end and system for encoding and decoding |
| CN111988630A (en) * | 2020-09-11 | 2020-11-24 | 北京锐马视讯科技有限公司 | Video transmission method and device, equipment and storage medium |
| CN115361556A (en) * | 2022-07-12 | 2022-11-18 | 泽恩科技有限公司 | High-efficiency video compression algorithm based on self-adaption and system thereof |
| CN116684003A (en) * | 2023-07-27 | 2023-09-01 | 南京中科齐信科技有限公司 | Quantum communication-based railway line air-ground comprehensive monitoring method and system |
| CN116684003B (en) * | 2023-07-27 | 2023-10-24 | 南京中科齐信科技有限公司 | Quantum communication-based railway line air-ground comprehensive monitoring method and system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102238387B (en) | 2017-07-18 |
| WO2012159301A1 (en) | 2012-11-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102238387A (en) | Video entropy code as well as entropy coding method, device and medium | |
| TWI658702B (en) | Data encoding and decoding | |
| JP6814780B2 (en) | Entropy coding of motion vector difference | |
| CN109257048B (en) | Method for decoding a sequence of data values, data decoding device and video receiver | |
| CN104394418B (en) | A kind of video data encoding, decoded method and device | |
| JP7195251B2 (en) | Method and device for context-adaptive binary arithmetic coding of sequences of binary symbols representing syntax elements associated with picture data | |
| CN111083476B (en) | Method for encoding and decoding video data, and video data encoder and decoder | |
| CN101167366A (en) | Binary method and device | |
| CN104041040A (en) | Encoding of prediction residuals for lossless video coding | |
| CN102316320A (en) | Handle the method for video image | |
| CN104365099A (en) | Parameter update method for entropy coding and decoding of conversion coefficient level, and entropy coding device and entropy decoding device of conversion coefficient level using same | |
| CN103098469A (en) | Method and apparatus for entropy encoding/decoding a transform coefficient | |
| WO1997034375A1 (en) | Method for reducing storage requirements for digital data | |
| EP3229473A1 (en) | Methods and devices for coding and decoding the position of the last significant coefficient | |
| CN103947120A (en) | Mapping states in binary arithmetic coder for video coding | |
| CN1984336A (en) | Binary method and device | |
| CN103167289A (en) | Method and device for coding and decoding image | |
| CN103227924A (en) | Arithmetic coder and coding method | |
| CN104581154A (en) | Entropy coding method and entropy coder circuit | |
| CN101657973B (en) | Recorded medium having program for coding and decoding using bit-precision, and apparatus thereof | |
| CN102355578A (en) | Entropy decoding method and device | |
| WO2024022356A1 (en) | Encoding and decoding method, apparatus and device | |
| CN116074499B (en) | Video encoding and decoding method and device | |
| CN113453002B (en) | Quantization and entropy coding method and apparatus | |
| CN105472395B (en) | A kind of Lossless Image Compression Algorithm method based on discrete Krawtchouk orthogonal polynomial |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| ASS | Succession or assignment of patent right |
Owner name: SHENZHEN YUNZHOU MULTIMEDIA TECHNOLOGY CO., LTD. Free format text: FORMER OWNER: SHENZHEN TEMOBI SCIENCE + TECHNOLOGY CO., LTD. Effective date: 20140801 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20140801 Address after: Unit B4 9 building 518057 Guangdong city of Shenzhen province Nanshan District high in the four EVOC Technology Building No. 31 Applicant after: Shenzhen Yunzhou Multimedia Technology Co., Ltd. Address before: 19, building 18, Changhong technology building, 518057 South twelve Road, South tech Zone, Nanshan District hi tech Zone, Guangdong, Shenzhen Applicant before: Shenzhen Temobi Science & Tech Development Co.,Ltd. |
|
| C53 | Correction of patent of invention or patent application | ||
| CB02 | Change of applicant information |
Address after: The central Shenzhen city of Guangdong Province, 518057 Keyuan Road, Nanshan District science and Technology Park No. 15 Science Park Sinovac A Building 1 unit 403, No. 405 unit Applicant after: Shenzhen Yunzhou Multimedia Technology Co., Ltd. Address before: Unit B4 9 building 518057 Guangdong city of Shenzhen province Nanshan District high in the four EVOC Technology Building No. 31 Applicant before: Shenzhen Yunzhou Multimedia Technology Co., Ltd. |
|
| 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: 20170718 Termination date: 20200525 |