Image analysis – Image compression or coding – Lossless compression
Reexamination Certificate
2004-10-29
2009-08-25
Bella, Matthew C (Department: 2624)
Image analysis
Image compression or coding
Lossless compression
C382S232000, C382S239000, C382S246000, C341S059000, C341S063000, C341S065000, C341S067000, C375S240020, C375S240070, C375S240120, C375S240230, C375S240240
Reexamination Certificate
active
07580585
ABSTRACT:
A method and system of lossless adaptive Golomb/Rice (G/R) encoding of integer data using a novel backward-adaptive technique having novel adaptation rules. The adaptive G/R encoder and decoder (codec) and method uses adaptation rules that adjust the G/R parameter after each codeword is generated. These adaptation rules include defining an adaptation value and adjusting the G/R parameter based on the adaptation value. If the adaptation value equals zero, then the G/R parameter is decreased by an integer constant. If the adaptation value equals one, then the G/R parameter is left unchanged. If the adaptation value is greater than one, then the G/R parameter is increased by the adaptation value. In addition, the adaptive G/R encoder and method include fractional adaptation, which defines a scaled G/R parameter in terms of the G/R parameter and updates and adapts the scaled G/R parameter to slow down the rate of adaptation.
REFERENCES:
patent: 5764374 (1998-06-01), Seroussi et al.
patent: 6477280 (2002-11-01), Malvar
patent: 6549676 (2003-04-01), Nakayama et al.
patent: 6650784 (2003-11-01), Thyagarajan
patent: 6771828 (2004-08-01), Malvar
patent: 6909811 (2005-06-01), Kajiwara et al.
patent: 6987468 (2006-01-01), Malvar
patent: 7015837 (2006-03-01), Malvar
patent: 2004/0184545 (2004-09-01), Thyagarajan
Merhav, Neri, Gadiel Seroussi, and Marcel J. Weinberger. “Optimal Prefix Codes for Sources with Two-Sided Geometric Distributions.” IEEE Transactions on Information Theory 46(2000): 121-135.
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-1: 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.
European Search Report, Application No. 5109484.5, completed Mar. 8, 2006, received Mar. 28, 2006.
Co-pending U.S. Patent Application, “Lossless Adaptive Encoding and Decoding of Integer Data”, filed Oct. 29, 2004.
Co-pending U.S. Patent Application, “Lossless Adaptive Encoding and Decoding of Integer Data”, filed Oct. 29, 2004.
Langdon, Jr., G. G., “An adaptive run-length encoding algorithm,”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 distributions,”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.
Bella Matthew C
Fischer Craig S.
Lyon & Harr L.L.P.
Microsoft Corporation
Newman Michael A
LandOfFree
Lossless adaptive Golomb/Rice encoding and decoding of... 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 Golomb/Rice encoding and decoding of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Lossless adaptive Golomb/Rice encoding and decoding of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4137337