Coded data generation or conversion – Digital code to digital code converters – To or from number of pulses
Patent
1995-07-18
1997-10-21
Young, Brian K.
Coded data generation or conversion
Digital code to digital code converters
To or from number of pulses
H03M 730
Patent
active
056801297
ABSTRACT:
A lossless image compression encoder/decoder system having a context determination circuit and a code table generator. The image compressor uses the context of a pixel to be encoded to predict the value of the pixel and determines a prediction error. The image compressor contains a context quantizer that quantizes the context of pixels. The image compressor counts the error values for each quantized context and uses these counts to generate context-specific coding tables for each quantized context. As it encodes a particular pixel, the encoder looks up the prediction error in the context-specific coding table for the context of the pixel and encodes that value. To decompress an image, the decompressor determines and quantizes the context of each pixel being decoded. The decompressor uses the same pixels as the compressor to determine the context. The decompressor retrieves from the context-specific coding table the error value corresponding to the coded pixel. The decompressor uses a predictor to predict the value of the pixel based on the context and adds the error value to determine the actual value of the pixel. In one embodiment the image compressor uses an alphabet extension, embedded in its context model, in specific low gradient contexts to reduce the redundancy of the encoding.
Other systems and methods are disclosed.
REFERENCES:
patent: 4420771 (1983-12-01), Pirsch
patent: 4542411 (1985-09-01), Imanaka et al.
patent: 4725885 (1988-02-01), Gonzales et al.
patent: 5287200 (1994-02-01), Sullivan et al.
Lienard, Jean, "Real-Time Distortionsless High-Factor Compression Scheme", Medical Physics, vol. 16, No. 6, Nov. 1989, pp. 845-850.
Tisher, P. E.. et al., "Context-Based Lossless Image Compression", The Computer Journal, vol. 36, No. 1, 1993, pp. 68-77.
Martuci, Stephen, "Reversible Compression of HDTV Images Using Median Adaptive Predication and Arithmetic Coding", 1990 IEEE International Symposium on Circuits and Systems, vol. 2/4, May 1-3, 1990. pp. 1311-1313.
Howard, Paul G. et al., "Fast Progressive Lossless Image Compression", SPIE, Image and Video Compression, Feb. 9-10, 1994, vol. 2186, pp. 98-109.
Jiang, W.W. et al., "Lossless Compression for Medical Imaging Systems Using Linear/Non-Linear Prediction and Arithmetic Coding", 1993 IEEE International Symposium on Circuits and Systems, vol. 1/4, May 3-6, 1993, pp. 283-286.
Sapiro Guillermo
Seroussi Gadiel
Weinberger Marcelo
Hewlett--Packard Company
Jansson Pehr
Young Brian K.
LandOfFree
System and method for lossless image compression does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for lossless image compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for lossless image compression will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1010289