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

A video entropy coding, entropy decoding method and device

An entropy encoding and encoding technology, applied in the field of video encoding, can solve the problems of variable length code table occupation, high complexity of entropy encoding and decoding, and large memory space, and achieve the goal of eliminating memory space, ensuring encoding efficiency, and reducing implementation complexity Effect

Inactive Publication Date: 2017-07-18
深圳市云宙多媒体技术有限公司
View PDF4 Cites 0 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
  • A video entropy coding, entropy decoding method and device
  • A video entropy coding, entropy decoding method and device
  • A video entropy coding, entropy decoding method and device

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 the residual coefficient syntax element 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 ...

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. Such as 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-zer...

Embodiment 3

[0138] 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.

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

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

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

[0142] 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;

[0143] 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 present invention discloses a method, device and medium for video entropy encoding and entropy decoding. The entropy encoding method includes the following steps of: acquiring a syntactic element to be encoded wherein the syntactic element is in a block to be encoded; converting the syntactic element to be encoded into a code index; converting the code index into a codeword number; and encoding the codeword number according to a codeword code rule and acquiring a final codeword. By introducing code indexes and regular variable length / fixed length encoding methods, the present invention newly designs each syntactic element code table and realizes quick code table search by the code indexes, thereby avoiding the problems of that the conventional variable length code table requires to occupy biggish memory space and requires a bitwise traverse operation. On the premise of ensuring encoding efficiency, the present invention greatly reduces implementation complexities of entropy encoding and entropy decoding operations on a mobile terminal apparatus. The present invention is applied to a portable terminal whose hardware resources are restricted.

Description

technical field [0001] The present invention relates to the technical field of video encoding, in particular to a video entropy encoding and entropy decoding method and device. 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 elements...

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/13
CPCH04N19/423H04N19/91
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com