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

Method of entropy coding of transformation coefficient in image/video coding

A transformation coefficient and entropy coding technology, applied in the field of coefficient entropy coding, can solve the problem of not being perfect, and achieve the effect of improving compression performance, superior compression performance, and beneficial to variable-length coding.

Inactive Publication Date: 2005-09-07
TSINGHUA UNIV
View PDF0 Cites 39 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, existing entropy coding methods are not perfect

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0015] Embodiment 1: Suppose the coefficient string after the transformation and quantization scanning of a certain block in video coding is:

[0016] -1-1-3 3-110-40002-100-20001-210000011001

[0017] Extract the position information of the non-zero coefficient and the value information of the non-zero coefficient from the coefficient string, and then perform variable-length encoding on the two kinds of information:

[0018] 1) Location information

[0019] Divide it into several combinations of zero runs (the number of consecutive zeros) and non-zero coefficients (the number of consecutive non-zero coefficients), and arrange them in reverse order from the end of the coefficient string as follows :

[0020] (2,1)(5,2)(3,3)(2,1)(3,2)(1,1)(0,6)

[0021] where each parenthesis represents a combined pair, the first number in the parentheses represents the run of zero, and the second represents the run of the nonzero coefficient following the zero. For example, the end of the ...

Embodiment 2

[0039] Embodiment 2: Let the coefficient string after the transformation and quantization scanning of a certain block in the image coding be:

[0040] 0-1100000010000010000000000-1

[0041] Extract the position information of the non-zero coefficient and the value information of the non-zero coefficient from the coefficient string, and then perform variable-length encoding on the two kinds of information:

[0042] 1) Location information.

[0043] The encoding method of the position information of the non-zero coefficients in the second embodiment is completely the same as the encoding method of the position information in the first embodiment. (This embodiment may also use other existing methods different from those in Embodiment 1 to encode location information.)

[0044] Specifically: First divide it into several combinations of zero run lengths and non-zero coefficient run lengths, and arrange them in reverse order from the end of the coefficient string as follows:

[0...

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 picture / video coding / decoding in the signal processing, relating to an entropy coding method of conversion coefficient in the picture / video coding. The invention extracts the position information and value information of non-zero coefficients from a string of coefficients scanned to make the variable-length coding, and as coding the position information, combines the continuous zero coefficients and non-zero coefficients into two- dimensional combined pairs of zero-coefficient travel and non-zero-coefficient travel and makes variable-length coding on them, and as coding the value information, combines the continuous plus or minus 1 and the values or absolute values of the back coefficients with the absolute values greater than 1 into two-dimensional pairs of the travel of plus or minus 1 and the said value or absolute value, and makes the variable-length coding on them, or uses 1 bit to indicate if the absolute values of the string of non-zero coefficients are all 1. The invention makes further use of the statistical properties in the position information and the value information of the non-zero coefficients, thus obtaining a prior compressing performance to that of the existing entropy coding method.

Description

technical field [0001] The invention belongs to the field of image / video coding and decoding in signal processing, in particular to entropy coding of scanned coefficients in image / video signal coding. Background technique [0002] In existing image / video encoding methods, an image of a video sequence is generally divided into several blocks for encoding, and said block is a set of pixels in the image as the basic unit of encoding, and the number of pixels is greater than or equal to A collection of pixels with a square, rectangular or arbitrary shape boundary. The coding steps generally include prediction, transformation, quantization, scanning and entropy coding. Among them, the entropy coding method usually scans the transform coefficients into a coefficient string according to certain rules, and then performs variable-length coding on the coefficient string. [0003] The entropy coding method adopted in the international video coding standard MPEG-2 is to first combine ...

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): H04N19/64H04N19/91
Inventor 何芸陈衢清
Owner TSINGHUA UNIV
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