Image analysis – Image compression or coding – Lossless compression
Patent
1998-12-11
2000-04-11
Kelley, Christopher S.
Image analysis
Image compression or coding
Lossless compression
382239, 382346, 341 51, G06K 936
Patent
active
060496339
ABSTRACT:
A method and apparatus, for arithmetically encoding input data, initialize a codeword table with K codewords, K being an integer greater than 1 and a probability value being assigned to each codeword. First to Mth symbols are extracted from the input data and M codewords are generated based thereon, with M being an integer representing a maximum length of codewords to be registered. First L symbols of the extracted M symbols are allocated with a probability of a longest registered codeword, wherein the longest registered codeword is the same as the first L symbols and L is an integer greater than 1. Then, the generated codewords except for the registered codewords are registered at the codeword table and probability values are reassigned to the registered codewords. After registering a predetermined number of codewords, the remaining symbols are sequentially allocated with the probability values of the corresponding registered codewords. A decoding method and apparatus perform the above steps reversely in order to decode the encoded data.
REFERENCES:
patent: 4618846 (1986-10-01), Ross et al.
patent: 5045852 (1991-09-01), Mitchell et al.
patent: 5058144 (1991-10-01), Fiala et al.
patent: 5471207 (1995-11-01), Zandi et al.
patent: 5577132 (1996-11-01), Yokose et al.
patent: 5650783 (1997-07-01), Murashita et al.
patent: 5694128 (1997-12-01), Kim
patent: 5717394 (1998-02-01), Schwartz et al.
patent: 5808572 (1998-09-01), Yang et al.
Daewoo Electronics Co. Ltd.
Kelley Christopher S.
Patel Kanji
LandOfFree
Adaptive arithmetic codec method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Adaptive arithmetic codec method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive arithmetic codec method and apparatus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1182722