Unlock instant, AI-driven research and patent intelligence for your innovation.

A data entropy encoding method and device

An entropy coding and entropy decoding technology, applied in the field of binary arithmetic coding methods and devices

Active Publication Date: 2016-04-13
ZHEJIANG UNIV
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the previous context modeling methods, there are almost no bins with different positions in the bin string to share a context model

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
  • A data entropy encoding method and device
  • A data entropy encoding method and device
  • A data entropy encoding method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0052] Taking a syntax element A as an example, A represents the values ​​of elements A1 and A2, where A1 has 3 possible values, and A2 has 2 possible values, therefore, syntax element A has 6 possible values. The method of binarizing the syntax element A and selecting an appropriate context model is described below. The specific implementation steps are as follows:

[0053] Step 1: Binarize Grammar A, the method of binarization is shown in Table 1

[0054] Table 1. Binarization methods for syntax element A

[0055]

[0056] The leftmost column in the table is the value of syntax element A, and the right side is the bin string after the value is binarized

[0057] The bin string after binarization is divided into two groups, and the binary sequence number of any bin in the ith bin string group is smaller than the binary sequence number of any bin in the i+1th bin string group. The first group consists of at most 2 bins. The number of bins contained in the first group ma...

Embodiment 2

[0064] Taking a syntax element A as an example, A represents the values ​​of elements A1 and A2, where A1 has 3 possible values, and A2 has 2 possible values, therefore, syntax element A has 6 possible values. The following describes the method of selecting an appropriate context model, parsing the bin string from the code stream, and finally debinarizing and parsing to obtain A. The specific implementation steps are as follows:

[0065] Step 1: Parse the first set of bins

[0066] The method of parsing the bin string is shown in the background introduction, the binarization table is shown in Table 1, and the designed context model is shown in Table 2. The number of bins in the first group may be one or two.

[0067] Step 2: Use the same set of context models to parse out the first bin of the second set of data

[0068] The method of parsing the bin string is shown in the background introduction, the binarization table is shown in Table 1, and the designed context model is ...

Embodiment 3

[0072]Taking a syntax element B as an example, B represents the values ​​of elements B1 and B2, where B1 has 4 possible values, and B2 has 4 possible values. Therefore, the syntax element B has 16 possible values. The method of binarizing the syntax element B and selecting an appropriate context model is described below. The specific implementation steps are as follows:

[0073] Step 1: Binarize Grammar B, see Table B for the method of binarization

[0074] Table 3. Binarization method for syntax element B

[0075]

[0076] The leftmost column in the table is the value of syntax element B, and the right side is the bin string after the value is binarized.

[0077] The bin string after binarization is divided into two groups, and the binary sequence number of any bin in the ith bin string group is smaller than the binary sequence number of any bin in the i+1th bin string group. The first set consists of at most 3 bins. The number of bins contained in the first group may ...

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 data entropy coding method and device. The data entropy coding method is characterized in that a binarized bin string to be decoded or of a coded datum is divided into groups, the number of bins in the first group is not fixed, and accordingly the binary sequence serial numbers of the first bin of the second group are not all identical; and the second group is divided into at least one section, and the same context model is adopted for bins of the first section of the second group. The data entropy coding method and device are applied to the field of digital signal processing, in particular to the coding and decoding field. The data entropy coding method is combined with the special binaryzation method, and enables the bins located at different positions in the bin string to share the same context model.

Description

technical field [0001] The present invention relates to an entropy coding technology, in particular to a context-based adaptive binary arithmetic coding method and device. Background technique [0002] Entropy coding is a lossless compression method used in the final stage of video coding, whose input is video data transformed into a series of syntax elements. These syntax elements can be parsed at the decoder and further reconstructed into a video sequence. The syntax elements are roughly divided into two categories: prediction methods and prediction errors. The role of entropy coding is to encode these syntax elements into the code stream without loss. [0003] Context-Adaptive Binary Arithmetic Coding (CABAC) is an entropy coding method widely used in video coding. It first appeared in H.264 / AVC and is now also used in AVS1, AVS2, HEVC and other standards, including three The main functional units are binarization, context modeling and arithmetic coding. Binarization ...

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 Patents(China)
IPC IPC(8): H04N19/13H04N19/91H04N19/70
Inventor 虞露何至初朱兴国
Owner ZHEJIANG UNIV