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-10-24

2006-10-24

Barnie, Rexford (Department: 2819)

Coded data generation or conversion

Digital code to digital code converters

To or from bit count codes

C341S059000, C341S065000, C341S067000, C382S232000, C382S244000, C382S245000, C382S246000

Reexamination Certificate

active

07126506

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: 4706265 (1987-11-01), Furukawa
patent: 6208274 (2001-03-01), Taori et al.
patent: 6650784 (2003-11-01), Thyagarajan
patent: 6711295 (2004-03-01), Nakayama et al.
patent: 2003/0012431 (2003-01-01), Irvine et al.
patent: 2004/0184545 (2004-09-01), Thyagarajan
Costa, M.H.M, and H. S. Malvar, Efficient run-length encoding of binary sources with unknown statistics, Technical Report MSR-TR-2003-95, Microsoft Research, Dec. 19, 2003 (10 pages).
Weinberger, M., G. Seroussi, and G. Sapiro, LOCO-I: a low complexity, context-based, lossless image compression algorithm,Data Compression Conference (DCC '96),pp. 140-149.
Malvar, H. S. Fast progressive wavelet coding,Data Compression Conference (DCC '99),pp. 336-343.
Memon, N., Adaptive coding of DCT coefficients by Golomb-Rice codes,Proceedings Int'l. Conf. on Image Processing,1998, vol. 1, pp. 516-520.
European Search Report, Application No. 5109583.4, completed Jan. 23, 2006, received Feb. 6, 2006 (6 pages).
European Search Report, Application No. 5109484.5, completed Mar. 8, 2006, received Mar. 28, 2006 (6 pages).

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-3633045