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

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 (Markov) model, and the compression performance is relatively low

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

Embodiment 1

[0035] Such as figure 1 , 2 Shown is Embodiment 1 of the present invention, and the specific coding steps are:

[0036] Step 101, scan the current DCT-transformed and quantized coefficient block 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, then obtain EOB information, that is, a (0,0) number pair; if the value of the non-zero coefficient is not zero, then search for the value of the non-zero coefficient in the scan result (level, run) number 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 pairs of numbers that have been coded in the coefficient block, and use the context weighting method to calculate the current level The absolut...

Embodiment 2

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

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

[0052] 1. Scanning order and encoding order of DCT coefficient blocks:

[0053] 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 of the coefficients being zero after the arrangement show an increasing law. The classic zigzag scanning in JPEG and MPEG, the scanning of AVS coefficient blocks in China, 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 coefficient random sequence approximately satisfies the law of increasing probability of zero. After converting into (level, run) pairs, we encode each pair in the revers...

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 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