Method for normalizing arithmetic encoding value based on JPEG (Joint Photographic Experts Group) 2000 standard

Abstract

The invention discloses a method for normalizing arithmetic encoding value based on JPEG (Joint Photographic Experts Group) 2000 standard. The problems to be mainly solved are that the prior method has low processing speed and high realization complexity and cannot effectively normalize the code values of any double text symbol pairs. The normalization method comprises the following steps of: firstly, reading the necessary parameters for the encoding, updating the code value and determining the left-shift counting value of the code value; secondly, respectively judging the present normalization type of the different probability types of any text symbol pairs according to the probability interval value, the probability course mark and the probability value of the small probability symbol; finally, normalizing the code values according to the normalization type and generating the corresponding normalization code stream. The invention has the advantages of high processing speed and low realization complexity and can be applied to the image compression encoding of various high-speed digital devices, in particular to the encoding of the high-speed real-time satellite remote image.

Description

technical field [0001] The invention relates to the technical field of image coding, in particular to an arithmetic coding code value normalization method based on the JPEG2000 standard, which is used for high-speed image compression coding of various digital devices. Background technique [0002] With the development of multimedia and network technology and its application in medical imaging, remote sensing images and digital image / video transmission, the existing still image compression standard JPEG can no longer meet the requirements of current practical applications. In November 2000, a new still image compression standard JPEG2000 was formulated. One of the core technologies of this standard is to use the arithmetic coding method to encode the data after wavelet transformation, so as to realize the compression processing of image data. [0003] The coding principle of described arithmetic coding method is described as follows: [0004] The input of the arithmetic cod...

AI Technical Summary

Problems solved by technology

[0007] First, the method of K.-K.Ong and Jen-Shiun Chiang can only achieve the ability of a single clock to process one context symbol pair, and does not take into account the subsequent context symbol pairs when normalizing the code value , cannot improve encoding speed

[0008] Second, Mei Kuizhi’s method has an overall processing speed of only 0.625 context symbol pairs per clock, and does not consider the parallel normalization of code values ​​when multiple context symbol pairs are input, so the encoding speed cannot be improved.

[0009] Third, Xu Chao’s method, when the context labels of the two input context symbol pairs are the same, this method cannot process the update of the probability interval value of the two context symbol pairs in parallel, so that the subsequent normalization of the code value can only Serial processing, causing a pause in the entire encoding process

[0010] Fourth, although the methods of M.Dyer and Liu Qiwei can both deal with pairs of double-text symbols, these methods do not use the method of directly classifying the normalization type of the code value when the code value is normalized, so that During the processing, the relationship between the various modules is complicated, and at the same time, the specific judgment conditions for the output of the code stream are not given, which makes the implementation difficult and the complexity is high

Images