Block-based, adaptive, lossless image coder

Details Block-based, adaptive, lossless image coder Block-based, adaptive, lossless image coder

2008-01-22

2008-01-22

Sherrali, Ishrat (Department: 2624)

Image analysis

Image compression or coding

Lossless compression

C382S238000

Reexamination Certificate

active

10682550

ABSTRACT:
Method and system for lossless compression coding of a digitally represented image. The image is expressed as one or more blocks, each block having a sequence of pixels with binary pixel values. Within each block, a predictor index is chosen that predicts a pixel value as a linear combination of adjacent (actual) pixel values. The predicted and actual values are compared, and twice the predicted value is compared with the sum of the actual value and a maximum predicted value, to determine a value index, which is used to represent each pixel value in a block in compressed format. Use of the value index representation reduces the average number of bits needed to express each pixel value by an estimated 33-46 percent, reduces the time required for compression encoding by an estimated 4-6 percent, and reduces the time required for decompression by an estimated 49-61 percent. The compression ratios achieved by this coding approach compare favorably with, and sometimes improve upon, the compression achieved by several well known compression methods. Several processes in determination of the compressed values can be performed in parallel to increase throughput or to reduce processing time.

REFERENCES:
patent: 5835034 (1998-11-01), Seroussi et al.
patent: 6005622 (1999-12-01), Haskell et al.
patent: 6075470 (2000-06-01), Little et al.
patent: 6148109 (2000-11-01), Boon et al.
patent: 6215905 (2001-04-01), Lee et al.
patent: 6292588 (2001-09-01), Shen et al.
patent: 6466620 (2002-10-01), Lee
patent: 6654419 (2003-11-01), Sriram et al.
Wu et al., Context-Based Adaptive Lossless Image Coding, IEEE 0090-6778/97, pp. 437-444.
Weinberger et al., LOCOI:Low Complexity Context Based Lossless Image Commpression, IEEE 1068-0314/96, pp. 140-149.
Wienberger et al., Applications of Universal Context Modeling to Lossless Compression of Gray Scale Images, IEEE 1057-7149/96, pp. 575-586.
Sheng et al., Lossy and Lossless Image Compression Using Reversible Integer Wavelet Transforms, IEEE 0-8186-8821-1/98, pp. 876-880.

Affiliated with

Also associated with

Rating

Block-based, adaptive, lossless image coder does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Block-based, adaptive, lossless image coder, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Block-based, adaptive, lossless image coder will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3942309