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

2007-07-17

2007-07-17

Nguyen, Linh (Department: 2819)

Coded data generation or conversion

Digital code to digital code converters

Adaptive coding

C341S059000, C341S107000

Reexamination Certificate

active

11355875

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: 5694126 (1997-12-01), Matsushiro
patent: 6426975 (2002-07-01), Nishi et al.
patent: 6539120 (2003-03-01), Sita et al.
patent: 6744925 (2004-06-01), Kimura et al.
patent: 7015837 (2006-03-01), Malvar
patent: 2004/0184545 (2004-09-01), Thyagarajan
patent: 2005/0015249 (2005-01-01), Mehrotra et al.
patent: 2005/0175250 (2005-08-01), Watanabe et al.
patent: 2005/0232501 (2005-10-01), Mukerjee
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.
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, 1996 no month.
Malvar, H. S., Fast progressive wavelet coding,Data Compression Conference(DCC '99), pp. 336-343, 1999 no month.
Memon, N., Adaptive coding of DCT coefficients by Golomb-Rice codes,Proceedings Int'l. Conf. on Image Processing, 1998, vol. 1, pp. 516-520, no month.
European Search Report, Application No. 5109583.4, completed Jan. 23, 2006, received Feb. 6, 2006.
European Search Report, Application No. 5109484.5, completed Mar. 8, 2006, received Mar. 28, 2006.

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