Data compression system and technique

Details Data compression system and technique Data compression system and technique

2006-01-03

2006-01-03

Boudreau, Leo (Department: 2621)

Image analysis

Image compression or coding

Lossless compression

C382S166000

Reexamination Certificate

active

06983074

ABSTRACT:
Methods and apparatus, including computer program products, are used to compress a true color image in such a way that the compressed image may be decompressed by a decompression method according to a dictionary-based compression technique. A color table defines a mapping from true colors to index color values. A set of zero or more candidate strings for a current pixel in the image is identified in a compression dictionary. Each candidate string corresponds to a string of pixels in the image, with the last pixel of the string corresponding to the current pixel. Each candidate string approximately matches the corresponding image pixel string. If the set of candidate strings for the current pixel is empty, one of the candidate strings for the previous current pixel is selected, and a code for the selected string is added to a compressed representation of the image.

REFERENCES:
patent: 4558302 (1985-12-01), Welch
patent: 5181014 (1993-01-01), Dalrymple et al.
patent: 5740345 (1998-04-01), Danielson et al.
patent: 5751450 (1998-05-01), Robinson
patent: 5990864 (1999-11-01), DeAguiar et al.
patent: 6522783 (2003-02-01), Zeng et al.
Chiang et al., Adaptive lossy LZW algorithm for palletised image compression, IEEE vol. 33, Issue 10, ISSN: 0013-5194, 852-854.
Ausbeck, Context models for pallete image, IEEE Inspec Accession No.: 6010841, 1-10.
S.W. Chiang et al.; “Adaptive Lossy LZW Algorithm For Palettized Image Compression”;IEE Electronics Letters, vol. 33, No. 10; pp. 852-854; May 8, 1997.
Cornel Constantinescu et al.; “Improved Techniques for Single-Pass Adaptive Vector Quantization”;Proceedings of The IEEE, vol. 82, No. 6; pp. 933-939; Jun. 1994.
Mikhail Atallah et al.; “Pattern Matching Image Compression: Algorithmic and Empirical Results”;IEEE Transactions on Pattern Analysis and Machine Intelligence; vol. 21, No. 7, pp. 614-627; Jul. 1999.
Dennis Araaud et al.; “Pattern Matching Image Compression With Predication Loop: Preliminary Experimental Results”Technical Report CSD—TR—96—069; Department of Computer Sciences, Purdue University; pp. 1-14; Nov. 11, 1996.
Steven Pigeon; “An Optimizing Lossy Generalization of LZW”;Proceedings DCC 2001, Data Compression Conference; p. 509; presented Mar., 2001.
Tomasz Luczak et al.; “A Suboptimal Lossy Data Compression Based on Approximate Pattern Matching”;IEEE Trans. Inf. Theory; vol. 43; No. 5; pp. 1439-1451; Sep. 1997.
Steven Pigeon; “An Optimizing Lossy Generalization of LZW”; Preprint accessible at http://www.iro.umontreal.ca/˜pigeon/ before Jun. 14, 2001; pp. 1-8.
Tomasz Luczak et al.; “A suboptimal Lossy Data Compression Based on Approximate Pattern Matching”; Preprint accessible on Aug. 5, 1996; pp. 1-28.
C. Wayne Brown et al.; “Graphics File Formats: Reference and Guide”; “Data Compression—The Basics”; pp. 184-190; Copyright 1995.

Affiliated with

Also associated with

Rating

Data compression system and technique does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data compression system and technique, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data compression system and technique will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3540994