Video entropy code as well as entropy coding method, device and medium

A technology of entropy coding and entropy decoding, which is applied in the direction of digital video signal modification, TV, pulse modulation TV signal transmission, etc., can solve the problems of high complexity of entropy coding and decoding, large memory space, variable-length code table occupation, etc. The effects of coding efficiency, eliminating memory space, and reducing implementation complexity

Inactive Publication Date: 2011-11-09
深圳市云宙多媒体技术有限公司
View PDF4 Cites 42 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0011] The purpose of the embodiment of the present invention is to propose a video entropy coding method, aiming to solve the problem that the traditional variable-length code table in the prior art occupies a relatively large memory space, requires bit-by-bit traversal operations, and has high complexity in entropy coding and decoding.

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
  • Video entropy code as well as entropy coding method, device and medium
  • Video entropy code as well as entropy coding method, device and medium
  • Video entropy code as well as entropy coding method, device and medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0044] figure 1 Shown is a flow chart of a video entropy encoding method according to an embodiment of the present invention, and the method includes the following steps:

[0045] S101. Obtain syntax elements to be encoded in the block to be encoded;

[0046] The to-be-encoded syntax elements include: residual coefficient syntax elements or non-residual coefficient syntax elements;

[0047] The method of obtaining residual coefficient syntax elements is as follows:

[0048] A) reordering the residual coefficients of the block to be encoded after prediction and quantization according to the scanning order, and arranging the two-dimensional residual coefficients into a one-dimensional sequence;

[0049] The scanning order is a Zigzag scanning reordering method;

[0050] B) Obtaining the residual coefficient syntax element of the block to be encoded according to the one-dimensional sequence;

[0051] Acquiring the syntax element of the residual coefficient of the block to be ...

Embodiment 2

[0102] The implementation process of the present invention will be described in detail below by using H.264 / AVC CAVLC entropy coding as an example to perform entropy coding on a 4×4 luma prediction residual block. like figure 2 Shown is a Zigzag scanning sequence diagram of a 4×4 luminance prediction residual block according to an embodiment of the present invention, wherein the values ​​in the squares represent the luminance residual values, and the arrows represent the scanning sequence.

[0103] The residual coefficient of the 4×4 block is mapped into a one-dimensional sequence of 16 elements through Zigzag order: 0, 3, 0, 1, -1, -1, 0, 1, 0, 0, 0, 0, 0, 0 , 0, 0.

[0104] If H.264 / AVC CAVLC entropy coding is used, the residual coefficient syntax elements that need to be coded include:

[0105] (a) Number of non-zero coefficients (TotalCoeffs) = 5 and

[0106] The number of trailing coefficients (TrailingOnes) = 3;

[0107] (b) The number of zeros before the non-zero c...

Embodiment 3

[0137] image 3 Shown is a schematic structural diagram of a video entropy coding device according to an embodiment of the present invention. The device includes a coding syntax element acquisition module, a first conversion module, a second conversion module, and a codeword acquisition module.

[0138] An encoding syntax element acquisition module, configured to acquire an encoding syntax element in an encoding block;

[0139] The syntax elements to be encoded include residual coefficient syntax elements or non-residual coefficient syntax elements;

[0140] The non-residual coefficient syntax elements include macroblock type, reference frame index, quantization parameter, motion vector residual, coding model or intra prediction mode;

[0141] The first conversion module is used to convert the to-be-encoded syntax element into an encoding index; including a probability and statistics distribution mapping module;

[0142] The probability and statistics distribution mapping mo...

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 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 [0001] The present invention relates to the technical field of video coding, in particular to a video entropy coding and entropy decoding method, device and medium. Background technique [0002] International standards for video compression such as MPEG-x and H.26x are block-based hybrid compression algorithms that eliminate video temporal redundancy through motion estimation / motion compensation, and perform discrete cosine transform on difference images to eliminate spatial redundancy. The latter coefficients are entropy coded to eliminate statistical redundancy. Entropy coding and decoding is an important part of video coding. The object of entropy coding is a series of syntax elements generated by various functional modules in video coding algorithms. Its purpose is to effectively remove statistical redundancy of data. These syntax elements can be classified into two categories: residual coefficient syntax elements and non-residual coefficient syntax elem...

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/32
CPCH04N7/32H04N7/26H04N19/423H04N19/91
Inventor 徐苏珊
Owner 深圳市云宙多媒体技术有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products