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

Arithmetic encoder sequence renormalization method used for image compression

An arithmetic coder and image compression technology, which is applied in the direction of image communication, television, electrical components, etc., can solve the problems of not overcoming defects and effectively shortening the critical path, etc., to achieve the correct effect

Inactive Publication Date: 2012-05-02
SOUTHEAST UNIV
View PDF1 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The pipeline algorithm improves the read-in rate of CX / D; but it does not overcome the defect of loop iteration operation, and still cannot effectively shorten the critical path

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
  • Arithmetic encoder sequence renormalization method used for image compression
  • Arithmetic encoder sequence renormalization method used for image compression
  • Arithmetic encoder sequence renormalization method used for image compression

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] The present invention designs a method for sequential renormalization of an arithmetic coder for image compression. The method reads a pair of CX / D to calculate the probability interval A and the lower boundary C of the probability interval through the total The shift step number prediction process obtains the total shift step number TS; if it does not satisfy 0.75≤A<1.5, call the renormalization process RP, shift the probability interval A to the left TS times at one time, and output no byte, In the three cases of single-byte output and double-byte output, the lower boundary C of the probability interval is shifted to the left successively. No need for any loops. Very beneficial to circuit realization.

[0038] Specific examples are as follows:

[0039] 1) After receiving a new pair of CX / D, calculate Index and MPSS according to CX, and then use Index to calculate the number of shift steps LUT and probability estimate Q from Table 1 e , the next high probability sym...

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 invention provides an arithmetic encoder sequence renormalization method used for image compression in a joint photographic experts group (JPEG) 2000 image compression standard. The method is characterized in that: an independent total shift step number prediction rule is added to obtain a total shift step number of a probability interval A, probability interval lower boundary C is shifted successively under three conditions of without byte output, single byte output and double bytes output, thus parameter calculation can be completed sequentially in one time after reading each pair of a context CX and a code value D, and iteration loop calculation is not needed. The arithmetic encoder renormalization process method of the present invention can substitute an original part seamlessly, and other links of an arithmetic coding algorithm are not needed to be changed; no interweaving determination exists between logic branches; computation burden is reduced, data reading efficiency is effectively raised, and hardware realization is facilitated.

Description

technical field [0001] The invention relates to an arithmetic coder order renormalization method for image compression, in particular to the order algorithm structure applied to the arithmetic encoding algorithm of the Joint Photographic Experts Group (JPEG) 2000 encoding standard. Background technique [0002] At present, the latest international JPEG2000 standard (reference [1]) has the qualities of intra-frame coding, good compression effect, support for region-of-interest coding and progressive transmission, so it has been promoted in high-end digital image applications. In the encoding process, the original image is firstly processed by discrete wavelet (DWT), then the bit plane coder (BPC) is used to process the wavelet coefficient subbands to generate context and code values ​​(CX / D), and then sent to the arithmetic coder (AC) for further processing. Compression encoding. With the popularization of various high-definition digital images, higher requirements are place...

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/26H04N7/32H04N19/126
Inventor 刘文松王健朱恩徐龙涛
Owner SOUTHEAST UNIV
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