Lossless adaptive encoding and decoding of integer data

Details Lossless adaptive encoding and decoding of integer data Lossless adaptive encoding and decoding of integer data

2006-01-17

2006-01-17

Jeanpierre, Peguy (Department: 2819)

Coded data generation or conversion

Digital code to digital code converters

To or from run length limited codes

C382S232000, C382S244000, C382S245000, C382S246000

Reexamination Certificate

active

06987468

ABSTRACT:
A method and system of lossless compression of integer data using a novel backward-adaptive technique. The adaptive Run-Length and Golomb/Rice (RLGR) encoder and decoder (codec) and method switches between a Golomb/Rice (G/R) encoder mode only and using the G/R encoder combined with a Run-Length encoder. The backward-adaptive technique includes novel adaptation rules that adjust the encoder parameters after each encoded symbol. An encoder mode parameter and a G/R parameter are adapted. The encoding mode parameter controls whether the adaptive RLGR encoder and method uses Run-Length encoding and, if so, it is used. The G/R parameter is used in both modes to encode every input value (in the G/R only mode) or to encode the number or value after an incomplete run of zeros (in the RLGR mode). The adaptive RLGR codec and method also includes a decoder that can be precisely implemented based on the inverse of the encoder rules.

REFERENCES:
patent: 6300888 (2001-10-01), Chen et al.
patent: 6477280 (2002-11-01), Malvar
patent: 6650784 (2003-11-01), Thyagarajan
patent: 6711295 (2004-03-01), Nakayama et al.
patent: 6771828 (2004-08-01), Malvar
Co-pending U.S. Appl. No. 10/977,701, “Lossless Adaptive Golomb/Rice Encoding and Decoding of Integer Data Using Backward-Adaptive Rules”, filed Oct. 29, 2004.
Co-pending U.S. Appl. No. 10/976,623, “Lossless Adaptive Encoding and Decoding of Integer Data”, filed Oct. 29, 2004.
Langdon, Jr. G. G., “An adaptive run-length encoding alorithm,”IBM Tech. Disclosure Bulletin, vol. 26, pp. 3783-3785, Dec. 1983.
Merhav, N., Seroussi, G. and Weinberger, M. J., “Optimal prefix codes for sources with two-sided geometric distrbutions,”IEEE Trans. Inform. Theory, vol. 46, No. 1, pp. 121-135, Jan. 2000.
Ordentlich, E., Weinberger, M. and Seroussi, G., “A low-complexity modeling approach for embedded coding of wavelet coefficients,”Proc. Data Compression Conference, Snowbird, Utah, pp. 408-417, Mar. 1998.
Weinberger, M. J., Seroussi, G. and Sapiro, G., “The LOCO-I lossless image compression algorithm: principles and standardization into JPEG-LS,”IEEE Trans. Image Processing, vol. 9, pp. 1309-1324, Aug. 2000.

Affiliated with

Also associated with

Rating

Lossless adaptive encoding and decoding of integer data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Lossless adaptive encoding and decoding of integer data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Lossless adaptive encoding and decoding of integer data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3601895