Image analysis – Color image processing – Compression of color images
Reexamination Certificate
2006-06-13
2006-06-13
Patel, Kanjbhai (Department: 2621)
Image analysis
Color image processing
Compression of color images
C382S233000, C382S239000, C382S251000, C358S517000, C358S426140, C345S626000, C345S563000, C375S240020, C375S240080
Reexamination Certificate
active
07062088
ABSTRACT:
Methods and apparatus for generating a compressed image from a source image by compressing the source image using a dictionary based lossy compression algorithm that regionally varies the amount of information loss from the source image based on regional image quality levels contained in an image quality mask. The image quality mask can be an alpha channel of the source image, can be stored as a raster map, or can be stored as a resolution independent function. The regional image quality levels in the image quality mask can be determined by a user, automatically generated from the image, or automatically generated from user input. The dictionary based lossy compression algorithm can be a lossy Lempel-Ziv-Welch (LZW) compression algorithm.
REFERENCES:
patent: 4558302 (1985-12-01), Welch
patent: 5181014 (1993-01-01), Dalrymple et al.
patent: 5751450 (1998-05-01), Robinson
patent: 5990864 (1999-11-01), DeAguiar et al.
patent: 6128406 (2000-10-01), Ostrovsky
patent: 6442523 (2002-08-01), Siegel
patent: 2002/0090140 (2002-07-01), Thirsk
patent: 2002/0196848 (2002-12-01), Roman
patent: 2004/0022321 (2004-02-01), Satoh et al.
Chiang, S.W. and Po, L.M., “Adaptive Lossy LZW Algorithm For Palettized Image Compression,”IEE Electronics Letters, vol. 33, No. 10, pp. 852-854, May 8, 1997.
Arnaud, D. and Szpankowski, W., “Pattern Matching Image Compression with Predication Loop: Preliminary Experimental Results,”Proc. Data Compression Conference, Snowbird, 1997, Purdue University, CSD-TR-96-069, 1996; also: http://www.cs.purdue.edu/homes/spa/reports.html, pp. 1-14, Nov. 11, 1996.
Constantinescu, C. and Storer, J.A., “Improved Techniques for Single-Pass Adaptive Vector Quantization,”Proceedings of the IEEE, vol. 82, No. 6, pp. 933-939, Jun. 1994.
“Adobe Photoshop™ Tips,” http://www.thedesktop.com/tip01.html, pp. 1-3, 1999.
“A Basic Introduction to PNG Features,”http://www.libpng.org/pub/png/pngintro.html, pp. 1-7, 1996.
Luczak, T. and Szpankowski, W., “A Suboptimal Lossy Data Compression Based on Approximate Pattern Matching,”IEEE Trans. on Information Theory, vol. 43, pp. 1439-1451, 1997; also http://www.cs.purdue.edu/homes/spa/publications.html, pp. 1-28, Aug. 5, 1996.
M. Attalah, et al.; “Pattern Matching Image Compression: Algorithmic and Empirical Results”;IEEE Trans. On Pattern Analysis and Machine Intelligence; vol. 21, pp. 614-627, Jul. 1999.
C. Wayne Brown and Barry J. Shepherd; “Graphics File Formats Reference and Guide”, Chap. 9, pp. 184-190, Manning Pubs. 1995.
Steven Pigeon; “An Optimizing Lossy Generalization of LZW”;Proceedings DDC 2001, Data Compression Conference; p. 509; presented Mar., 2001.
Steven Pigeon; “An Optimizing Lossy Generalization of LZW”, Preprint accessible at http://www.iro.umontreal.ca/-pigeon/ before Jun. 14, 2001; pp. 1-8.
Adobe Systems Incorporated
Bayat Ali
Patel Kanjbhai
LandOfFree
Variable lossy 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 Variable lossy compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Variable lossy compression will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3706927