Adaptive entropy coding/decoding method based on context

A context and entropy coding technology, applied in code conversion, television, electrical components, etc., can solve the problem of low compression performance, achieve the effect of improving compression performance, avoiding adverse effects, and improving effectiveness

Inactive Publication Date: 2006-03-01
联合信源数字音视频技术(北京)有限公司
View PDF1 Cites 56 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this method does not describe the long-memory Markov (

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
  • Adaptive entropy coding/decoding method based on context
  • Adaptive entropy coding/decoding method based on context
  • Adaptive entropy coding/decoding method based on context

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0035] Such as figure 1 , 2 Shown as the first embodiment of the present invention, the specific coding steps are:

[0036] Step 101: Scan the current coefficient block after DCT transformation and quantization to form a sequence of (level, run) pairs to obtain the number of non-zero coefficients; initialize the context model of the coefficient block;

[0037] Step 102: If the value of the non-zero coefficient is zero, obtain EOB information, that is, a (0, 0) number pair; if the value of the non-zero coefficient is not zero, search for all the values ​​in the scan result. The number of (level, run) pairs at the position of the number of non-zero coefficients;

[0038]Step 103: If the first coefficient is coded, construct the first context according to the empty sequence; otherwise, construct the first context according to all the number pairs that have been coded in the coefficient block, and use the context weighting method to calculate the current level Entropy coding is perfo...

Example Embodiment

[0050] The following is the second embodiment of the present invention, and the second embodiment is the implementation of the present invention in Chinese AVS:

[0051] Description of the key technology of this embodiment:

[0052] 1. The scanning order and coding order of DCT coefficient blocks:

[0053] The scanning of DCT coefficients is a process of arranging two-dimensional or multi-dimensional DCT coefficients into a one-dimensional sequence. The principle followed is to make the probability that the coefficient is zero after the arrangement shows an increasing law. The classic zigzag scanning in JPEG, MPEG, the scanning of Chinese AVS coefficient blocks, and the scanning methods for different coefficient block sizes and different field / frame modes in H264 all follow this rule.

[0054] The scanned one-dimensional random sequence of coefficients approximately satisfies the law of increasing probability of zero. After transforming into (level, run) number pairs, we encode ea...

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

An adaptive entropy coding / decoding method includes scanning quantized DCT coefficient in current conversion block for forming digit pair at time of coding , carrying out entropy coding to each digit pair in digit pair series along inverse direction of scanning , utilizing value of digit pair being finished with coding in coded block to structure context statistic model dynamically and adaptively at time of coding , using obtained mode to drive entropy coding ; using inverse of coding method as adaptive entropy decoding method based on context .

Description

technical field [0001] The technical field that the present invention relates to is multimedia (image, video, audio frequency) compression and transmission, especially a kind of DCT coefficient self-adaptive entropy encoding / decoding method for signal compression based on context modeling. The object of the present invention is to improve the quality of the statistical context model in adaptive entropy coding of DCT coefficients. In all data compression techniques and systems, adaptive entropy coding plays a crucial role, and adaptive entropy coding must be driven by statistical context models. The quality of the statistical context model will ultimately determine the compression performance of the entire system. Background technique [0002] Discrete Cosine Transform (DCT for short) is widely used in the compression of video / image / audio signals. After DCT transformation, the statistical and subjective redundancy of the signal can be better understood, utilized and removed...

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/26H03M7/30H04N19/12H04N19/13H04N19/149H04N19/176
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