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

Entropy decoding method and device

An entropy decoding and codeword technology, applied in the field of video coding and decoding, can solve problems such as sharp increase in power consumption and limited memory resources

Inactive Publication Date: 2012-02-15
深圳市云宙多媒体技术有限公司
View PDF3 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The operation of entropy decoding can generally be realized by using a look-up table (Look Up Table, LUT) structure, and the look-up table mode will obtain better speed by occupying memory space, but these methods are for embedded terminals such as mobile phones, PDAs, etc. Resources are often very limited, and during the decoding process, traversing the lookup table bit by bit to match the codeword, repeated reading and writing memory operations will also lead to a sharp increase in power consumption, so it is necessary to propose an entropy that is suitable for embedded platforms with low resource requirements Decoding implementation method

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
  • Entropy decoding method and device
  • Entropy decoding method and device
  • Entropy decoding method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0033] Embodiment 1, according to the above idea, the embodiment of the present invention provides an entropy decoding method,

[0034] The method may be: obtaining a binary bit stream; obtaining a first variable;

[0035] Determine the type of the current codeword according to the scope of the first variable;

[0036] According to the type of the current codeword, the corresponding decoding method is used for decoding.

[0037] Wherein if the type of the current codeword is a variable-length codeword, the step of obtaining the prefix part of the codeword in the binary bit stream is also included before the "using a corresponding decoding method to decode according to the type of the current codeword";

[0038] "Use the corresponding decoding method to decode according to the type of the current codeword" can be: when it is determined to be a variable-length codeword, then determine that the decoding mode is a variable-length codeword decoding mode; judge whether the current ...

Embodiment 2

[0193] Embodiment 2, corresponding to the entropy decoding method in Embodiment 1, the embodiment of the present invention also provides an entropy decoding device, see image 3 , the device includes: an acquisition unit, a codeword type determination unit, and a decoding unit;

[0194] The obtaining unit is used to obtain the binary bit stream and obtain the first variable;

[0195] A codeword type determination unit, configured to determine the type of the current codeword according to the range of the first variable;

[0196] The decoding unit is configured to use a corresponding decoding method to perform decoding according to the type of the current codeword.

[0197] Wherein, the acquisition unit includes:

[0198] a bit stream acquisition unit, configured to acquire a binary bit stream;

[0199] The first variable acquisition unit is configured to acquire the first variable.

[0200] Wherein, the first variable acquisition unit: used to acquire the first variable is...

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 an entropy decoding method, which comprises the following steps of: acquiring a binary bit stream; acquiring a first variable; determining the type of a current codeword according to the range of the first variable; and performing decoding by adopting a corresponding decoding method according to the type of the current codeword. The invention also discloses an entropy decoding device, which comprises an acquisition unit, a codeword type determination unit and a decoding unit. By the method and the device, the probability distribution conditions of syntactic elements are analyzed, codeword rules and a code table arrangement sequence are newly designed, sequential indexes of codewords in a code table are calculated according to the codeword rules, and index sequencing is performed on the syntactic elements in the code table to further realize fast decoding operations.

Description

technical field [0001] The present invention relates to the field of video encoding and decoding, in particular to an entropy decoding method and device. Background technique [0002] As one of the most important links in multimedia communication, video coding technology effectively solves the problem of coding and compressing massive digital video data, and it is the premise of digital information transmission, storage, playback and other links. At present, the mainstream international standards for video compression mainly include MPEG-x and H.26x, etc. These video coding algorithms are all block-based hybrid coding methods, that is, through motion estimation and motion compensation to eliminate video time redundancy, and discretize the difference image Cosine transform eliminates spatial redundancy, and performs variable-length coding on quantized coefficients to eliminate statistical redundancy. [0003] In 2003, the video of the ISO / IEC (Motion Picture Experts Group) M...

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
Patent Type & Authority Applications(China)
IPC IPC(8): H04N7/26H04N7/46
CPCH03M7/40
Inventor 徐苏珊
Owner 深圳市云宙多媒体技术有限公司
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