Image analysis – Color image processing – Color correction
Reexamination Certificate
2006-06-06
2006-06-06
Boudreau, Leo (Department: 2621)
Image analysis
Color image processing
Color correction
C382S166000, C358S539000
Reexamination Certificate
active
07058218
ABSTRACT:
The present invention provides for a method of and apparatus for compressing and uncompressing image data. According to one embodiment of the present invention, the method of compressing a color cell comprises the steps of: defining at least four luminance levels of the color cell; generating a bitmask for the color cell, the bitmask having a plurality of entries each corresponding to a respective one of the pixels, each of the entries for storing data identifying one of the luminance levels associated with a corresponding one of the pixels; calculating a first average color of pixels associated with a first one of the luminance levels; calculating a second average color of pixels associated with a second one of the luminance levels; and storing the bitmask in association with the first average color and the second average color. In one embodiment, the color cell includes a matrix of 4x4 pixels, the bitmask includes 32-bits and each of the color values includes 16-bits such that a compression rate of 4-bits per pixel is achieved. The present invention is particularly applicable to compress texture data such that the texture data can be more efficiently cached and moved during texture mapping. In that embodiment, the present invention can also support the compression of luminance, intensity and alpha textures.
REFERENCES:
patent: 4965745 (1990-10-01), Economy et al.
patent: 5047853 (1991-09-01), Hoffert et al.
patent: 5377018 (1994-12-01), Rafferty
patent: 5544286 (1996-08-01), Laney
patent: 5668932 (1997-09-01), Laney
patent: 6236405 (2001-05-01), Schilling et al.
Campbell et al., “Two Bit/Pixel Full Color Encoding” Dallas, Aug. 1986,ACM 0-89791-196-2/86/008/0215.
S3TC DirectX 6.0 Standard Texture Compression. www.s3.com/savage3d/s3tc.pdf.
J. Wang et al., “Applying Mid-level Vision Techniques for Video Data Compression and Manipulation”, 1994, Proceedings of the SPIE, vol. 2187, pp. 116-127.
Anonymous, “Integrated Scheme for Dithering 24 Bits of True Color Down to 4/8 12 or 16 Bits With Reduced Error”, Jun. 1994, IBM Technical Disclosure Bulletin, vol. 37, No. 6A, pp. 179-182.
Lucas Hui, “An Adaptive Block Truncation Coding Algorithm For Image Compression”, Apr. 1990, 1190 International Conference on Acoustics, Speech and Signal Processing, pp. 2233-2236.
P. Franti et al., “Compression of Digital Images by Block Truncation Coding: A Survey”, 1994, The Computer Journal, vol. 37, No. 4, Oxford, GB, pp. 308-332.
Drebin Robert A.
Migdal Christopher J.
Wang David
Boudreau Leo
Sherali Ishrat
Silicon Graphics Inc.
Sterne Kessler Goldstein & Fox P.L.L.C.
LandOfFree
Method of and apparatus for compressing and uncompressing... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method of and apparatus for compressing and uncompressing..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of and apparatus for compressing and uncompressing... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3665840