Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Decoding method of adaptive variable length coding based on context and system thereof

An adaptive and contextual technology, which is applied in the decoding method and system field of variable length coding, can solve the problems of large storage space of decoding code table, inability to guarantee correct analysis, and low efficiency, so as to improve decoding efficiency and save storage space Effect

Active Publication Date: 2012-07-04
JLQ TECH CO LTD
View PDF6 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0011] (1) When parsing syntax elements, first reading the fixed-length code stream does not guarantee correct parsing. If the parsing is wrong, the code stream needs to be re-read to decode, which is inefficient; moreover, the parsing process requires a lot of judgment to control, It also affects the analysis efficiency;
[0012] (2) The storage space occupied by the decoding code table is relatively large, which is a limitation for embedded devices with limited storage space

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Decoding method of adaptive variable length coding based on context and system thereof
  • Decoding method of adaptive variable length coding based on context and system thereof
  • Decoding method of adaptive variable length coding based on context and system thereof

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] In order to enable those skilled in the art to better understand the solutions of the embodiments of the present invention, the embodiments of the present invention will be further described in detail below in conjunction with the drawings and implementations.

[0042] Firstly, the basic principles of CAVLC encoding and decoding in the prior art are briefly introduced.

[0043] CAVLC is used to encode the residual data of 4×4 blocks, the range of the number of non-zero coefficients is 0-16, and the range of the number of trailing coefficients is 0-3. If the number of ±1s is greater than 3, only the last three are treated as trailing coefficients, and the rest are treated as ordinary non-zero coefficients. The encoding of the number of non-zero coefficients and the number of trailing coefficients is realized by looking up a table, and the encoding table is a table in the standard protocol, which is different from the decoding table. There are 5 encoding tables to choose...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a decoding method of adaptive variable length coding based on a context and a system of the adaptive variable length coding, wherein the method comprises the steps of obtaining a code stream needing to be decoded; determining the non-zero coefficient number predicted value nC in the code stream; according to the predicated value nC, finding a preset first decoding code table to obtain the number of the non-zero coefficients and the number of the trailing ones in the code stream; if the number of the non-zero coefficients is more than 0 and the number of the tailing ones is more than 0, decoding the symbol of the tailing with 1 coefficients; if the number of the non-zero coefficients is less than the maximum number value of the non-zero coefficients, finding a preset second decoding code table according to the number of the non-zero coefficients, obtaining the number of total zeros before the last non-zero coefficient in the code stream; according to the number of total zeros before the last non-zero coefficient and the number of the non-zero coefficients, decoding the numbers of zeros before other non-zero coefficients in the code stream. By adoption the decoding method and the system disclosed by the invention, the storage space of the code table can be saved and the decoding efficiency can be improved.

Description

technical field [0001] The invention relates to the field of video multimedia technology development, in particular to a decoding method and system based on context-adaptive variable-length coding. Background technique [0002] H.264 is the latest generation of video compression standard jointly launched by ITU-T (International Telecommunication Union Telecommunication Standardization Organization) and MPEG (Motion Picture Experts Group). It is similar to H.263 and MPEG-4 and belongs to the predictive transformation Hybrid encoding architecture, which is divided into four main parts in the encoding process: [0003] 1) Divide each frame of video into pixel blocks; [0004] 2) Intra prediction to reduce spatial redundancy; [0005] 3) Perform inter-frame preview through motion estimation and motion compensation to reduce temporal redundancy; [0006] 4) By transforming, quantizing and entropy coding the residual block formed by the difference between the original block and...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H04N7/26H04N19/13H04N19/50
Inventor 杨长平朱东巍
Owner JLQ TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products