A two-value arithmetic coding method of digital signal

A binary arithmetic, digital signal technology, applied in the field of binary arithmetic coding

Inactive Publication Date: 2005-11-30
TSINGHUA UNIV
View PDF0 Cites 23 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

So when calculating R LPS keep P LPS Estimating too high a precision doesn't make sense

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 two-value arithmetic coding method of digital signal

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0069] 1) In the first aspect, we propose a small-probability value selection point in binary arithmetic coding and calculate the corresponding interval R of the small-probability symbol LPS Methods:

[0070] a)P LPS Quantification of:

[0071] i. In the interval (0, 0.5], according to 2 -k-1 Take points and divide them into K sub-intervals, k, K is a positive integer, k=1, 2, 3, ... K;

[0072] ii. In these k subintervals, each average selection N=2 L points. That is, the probability value of the small probability symbol corresponding to the i-th point in the k-th interval is:

[0073] P(k i )=2 -k-1 +2 -k-1 ×2 -L × i

[0074] b) Quantization of Range:

[0075] According to the method of the following formula, Range is expressed with the precision of M bits in the initial calculation, but when calculating R LPS , the precision of M-B bits is preserved.

[0076] range_l=Range>>B

[0077] c)R LPS The calculation of:

[0078...

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

This invention relates to signal process arithmetic coding field and relates to image or video coding method, which is characterized by the following: designing new small possibility quantity scheme and the coding range and uses the displacement and adding technique to reduce the possibility of the complexity.

Description

technical field [0001] The invention relates to binary arithmetic coding in digital signal coding such as image / video signals, and relates to a related computer implementation method, and belongs to the field of coding and decoding in signal processing. Background technique [0002] C.E.Shannon, the father of information theory, clarified the relationship between probability and information redundancy in mathematical language for the first time. In the paper "A Mathematical Theory of Communication" published in 1948, Shannon pointed out that any information has redundancy, and the size of the redundancy is related to the probability or uncertainty of each symbol (number, letter or word) in the information . Shannon borrowed the concept of thermodynamics, called the average amount of information in information after excluding redundancy as "information entropy", and gave a mathematical expression for calculating information entropy. In essence, the purpose of data compressi...

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): H04N19/91
Inventor 何芸余薇吴捷
Owner TSINGHUA UNIV
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap