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

Method and device for realizing arithmetic coding and decoding

An arithmetic coding and arithmetic decoding technology, which is applied in image coding, calculation, image data processing, etc., can solve problems such as unfavorable implementation methods, increased storage requirements, and complicated implementation process, so as to avoid calculation and table lookup, and simplify calculations Complexity, easy-to-achieve effects

Inactive Publication Date: 2007-06-20
HUAWEI TECH CO LTD +1
View PDF0 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Due to the introduction of each table, not only the storage requirements are increased, but also the implementation process of the corresponding method will be complicated due to the cumbersome table lookup operation, which is not conducive to the implementation of the corresponding method on the PC (host)

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
  • Method and device for realizing arithmetic coding and decoding
  • Method and device for realizing arithmetic coding and decoding
  • Method and device for realizing arithmetic coding and decoding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] The present invention is realized by mapping the arithmetic coding process and the operation of probability estimation involved in it to the logarithmic domain.

[0042] That is, if in the original number field, R=R×P MPS , and assumed to be in the logarithmic domain:

[0043] LG_Range=log(R), LG_PMPS=-log(P MPS );

[0044] Then, it can be deduced that in the logarithmic domain:

[0045] LG_Range = LG_Range - LG_PMPS(1);

[0046] It can be seen that according to the formula (1), the calculation and update of the interval R in the case of MPS can be realized by addition and subtraction in the logarithmic domain.

[0047] To facilitate the understanding of the present invention, the arithmetic coding process is described first. In the arithmetic coding process, the binary symbol sequence is mainly mapped to the interval R on the number field. One of the probability values ​​of the binary symbols is Q, which is called the first probability value, and the other probabi...

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

A method for realizing arithmetic-coding / decoding (ACD) includes mapping region carrying out ACD on original number domain onto logarithm domain to realize said ACD directly through addition and subtraction when binary coding / decoding course is carried out in arithmetic coder / decoder, using approximate calculation to realize data conversion between two said domains in logarithm domain ACD course, making update as per probability as required after one symbol being coded / decoded and realizing said update by addition and subtraction in logarithm domain.

Description

technical field [0001] The invention relates to the technical field of image coding, in particular to an arithmetic coding and decoding technology in the process of image coding performed by an arithmetic coder. Background technique [0002] The arithmetic coding process involved in the image coding process. The arithmetic coding is to approximate the information entropy of the sequence by mapping the coding symbol sequence to an integer value in the interval [0, 1), so as to achieve the effect of compressing the data rate. In the process of arithmetic coding, it is necessary to iteratively process the current coding interval according to the probability of each symbol in the coding symbol set. When the coding sequence is completed, a corresponding interval of the entire sequence will be obtained, and a corresponding value is selected from this interval. can represent the information of the entire sequence. [0003] The encoding of the arithmetic code can be divided into t...

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): G06T9/00
Inventor 何芸余微杨平孟新建
Owner HUAWEI TECH CO LTD
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