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

Parallel non-zero coefficient context modeling method for binary arithmetic coding

A non-zero coefficient and arithmetic coding technology, which is applied in the context modeling field of video coding, can solve the problem of low data throughput rate of the coding system

Inactive Publication Date: 2011-09-14
HARBIN INST OF TECH
View PDF6 Cites 30 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0019] In order to solve the problem that the existing binary arithmetic coding has a dependence on the data generated by the context in the context modeling process of the non-zero coefficients, which reduces the data throughput rate of the coding system, the proposed binary arithmetic coding can be parallelized The non-zero coefficient context modeling method of

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
  • Parallel non-zero coefficient context modeling method for binary arithmetic coding
  • Parallel non-zero coefficient context modeling method for binary arithmetic coding
  • Parallel non-zero coefficient context modeling method for binary arithmetic coding

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach 1

[0045] Specific implementation mode 1: a non-zero coefficient context modeling method applicable to parallel binary arithmetic coding, this implementation mode is completed by the following steps:

[0046] 1. A parallel non-zero coefficient context modeling method for binary arithmetic coding, characterized in that it is completed by the following steps:

[0047] Step 1: Define the number of coefficients in the current transformation and quantization block as B, the number of non-zero coefficients as N, and the N non-zero coefficients are respectively represented by L i to represent, where the value range of i is 0≤i≤N-1, and the non-zero coefficient L i Corresponding to the subband position in the transform quantization block, use P i to represent, define C[P i ][N][k] is a counter, which means: when the number of non-zero coefficients in the transform and quantization block is N, the subband position is P i When , the number of occurrences of non-zero coefficients whose a...

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 parallel non-zero coefficient context modeling method for binary arithmetic coding, and relates to a context modeling technology for video coding. The method is proposed to solve the problem that the data throughput rate of a coding system is reduced because the conventional binary arithmetic coding generates a data dependency relationship on the context in the context modeling process of non-zero coefficients. The method comprises the following steps of: 1, defining the number of coefficients and non-zero coefficients in a transform quantification block; 2, performing binarization on the non-zero coefficients to obtain a bin sequence; 3, performing context modeling on a first context according to the position information of the non-zero coefficients and the number of the non-zero coefficients in the transform quantification block; 4, calculating the probability distribution of the non-zero coefficients, the absolute value of which is abs (Li) in the first context value; 5, subtracting 1 from the absolute value of Li, and performing binarization; and 6, performing context modeling by using the equal probability distribution. By using the method, the context modeling processes of different non-zero coefficients can be simultaneously performed, and parallel execution of multiple context modeling processes in the coding process is realized.

Description

technical field [0001] The present invention relates to context modeling techniques for video coding. Background technique [0002] With the improvement of people's requirements for video quality, new video application forms such as high-definition and ultra-high-definition video have emerged. In this high-resolution and high-quality video appreciation application, the high-bit-rate code stream must be decoded in real time to ensure real-time playback of the video. [0003] Binary arithmetic coding is favored for its high coding efficiency and low complexity. [0004] Existing binary arithmetic coding mainly includes context-adaptive binary arithmetic coding CABAC in the international video coding standard H.264 / AVC and context-based binary arithmetic coding CBAC in the Chinese video coding standard AVS. Their coding frameworks are as follows: figure 1 shown. from figure 1 It can be seen from the figure that the object encoded by the binary arithmetic coder is essentiall...

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/26H04N7/30H04N19/436
Inventor 赵德斌高敏范晓鹏王强刘绍辉
Owner HARBIN INST OF TECH
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