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

Entropy coding method and decoding method based on text

A context and entropy coding technology, applied in the field of entropy coding, can solve the problems of low coding efficiency, not fully utilizing the statistical probability of source symbols, and achieve the effect of reducing redundancy and improving compression performance.

Inactive Publication Date: 2007-06-13
联合信源数字音视频技术(北京)有限公司
View PDF0 Cites 59 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The purpose of the present invention is to overcome the shortcomings of the variable length encoding / decoding method that does not fully utilize the statistical probability of the source symbols and the encoding efficiency is low, and provides a context-based adaptive entropy encoding method and decoding method

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
  • Entropy coding method and decoding method based on text
  • Entropy coding method and decoding method based on text
  • Entropy coding method and decoding method based on text

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] The method of the present invention will be further described below in conjunction with the accompanying drawings and specific embodiments.

[0034] Through the stages of predictive coding and transform coding in video coding, the original image is converted into a DCT coefficient block, and the method of the present invention is to perform further operations on the DCT coefficient block.

[0035] As shown in Figure 1, suppose there is an 8×8 DCT coefficient block, which is a brightness block of a bidirectional inter-frame coded image, represented by B_Luma, and there are 64 coefficients in this coefficient block, including zero coefficients and non-zero coefficients . As shown in FIG. 3 , the encoding process of the DCT coefficient block will be described below in conjunction with the context-based adaptive entropy encoding method of the present invention.

[0036] Step 11: Scan the DCT coefficient block according to the scanning order to obtain the last non-zero coef...

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 method includes following steps: scanning DCT coefficient blocks according to sequence so as to obtain last one nonzero coefficient (NC) and the coefficient in front of the last one NC in coefficient block, and number value of NC; based on the number value of NC to calculate difference value between number value of NC in this block and number value of NC in adjacent block, and constructing context model for number value of NC; calculating flag bit of NC for last one NC and coefficients before the last one NC; selecting context model to encode flag bit of NC; subtracting 1 from absolute value of NC according to scanning sequence or scanning inverted sequence; and selecting context model to encode number value of NC, and its position in the scan etc; encoding sign bit. The invention also discloses corresponding decoding method.

Description

technical field [0001] The invention relates to a context modeling method for DCT coefficient adaptive arithmetic entropy coding in signal compression, and provides a new coding / decoding system, which is suitable for various image / video / audio DCT in the field of signal processing Entropy encoding of transformed data. Background technique [0002] Video coding technology is a key technology for applications such as digital media storage and transmission. The core technologies in the video coding system include predictive coding, transform coding, and entropy coding. Among them, the entropy coding technology is to perform information entropy coding on the syntactic elements generated in the coding process, such as motion vector (mv), macroblock coding template (cbp), block prediction residual coefficient, etc., and its function is to remove statistical redundancy of data . [0003] The current video coding standard encoding methods for block prediction residual coefficients...

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 Applications(China)
IPC IPC(8): H04N7/50H04N19/13H04N19/61
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