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

Abstract

The invention discloses a method for determining arithmetic encoding probability interval 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 a plurality of interior storage bits and cannot effectively update the probability interval values of any double text symbol pairs. The determination method comprises the following steps of: firstly, judging the types of the double text symbol pairs; secondly, acquiring the probability value of the corresponding small probability symbol from the probability value estimation table, respectively updating the probability interval values of the different types of the double text symbol pairs, and meanwhile, calculating the shift counting value of the probability interval value; and finally, outputting the updated probability interval value. The invention has the advantages of high processing speed and few interior storage bits 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 processing, in particular to a method for determining an arithmetic coding probability interval based on the JPEG2000 standard, which is used for 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 established. 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 arithm...

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 determining the probability interval value, which cannot improve the coding speed

[0008] Second, Mei Kuizhi's method has an overall processing speed of only 0.625 context symbol pairs per clock, and does not take into account the relationship between subsequent context symbol pairs and the current probability interval value, so it cannot improve the encoding speed

[0009] Third, Xu Chao’s method, when the context labels of the two input context symbol pairs are the same, this method cannot effectively arrange the update process of the probability interval value of the two context symbol pairs, resulting in a pause in the encoding process

[0010] Fourth, although the methods of M.Dyer and Liu Qiwei can both deal with double-context symbol pairs, these methods do not directly classify the double-context symbol pairs when processing, which makes the relationship between the modules complex during processing, and at the same time These methods fully add the parameter variable table required for updating the probability interval value to the probability estimation table, without considering the relationship between the fields in the probability estimation table, so more internal storage bits are required

Images