Image analysis – Color image processing – Compression of color images
Patent
1995-01-04
1998-08-18
Mancuso, Joseph
Image analysis
Color image processing
Compression of color images
382244, 358539, G06T 900
Patent
active
057968640
ABSTRACT:
A method and apparatus for lossless compression and decompression of video image data. Video data is comprised of the RGB, YUV or gray scale (color) information for each pixel of each frame of the video data. Storage of such video data can require large amounts of data. The present invention provides for lossless compression and decompression of the individual frames of video image data. Each individual frame of video image data is processed in n.times.n pixel blocks. The combination of colors (called the color list) and the number of different colors in the pixel block is then determined. If the number of colors is above a predetermined threshold, no compression occurs. If the number of colors is below a predetermined threshold, searches for prior occurrences of the combination of colors is than performed. In some instances, a color list for contiguous pixel blocks will be the same. In this instance, a pixel map representing the positioning of the colors in the pixel block is output. Further, each encountered combination of colors is stored as an entry in a color cache. The color cache is subsequently used as a color combination dictionary. In such instances of a pixel block where its color list is in the color cache, an index to the entry into the color cache is used to represent the colors found in the pixel block. The color cache need not be stored with the compressed data stream since it is reconstructed during decompression of the compressed data stream.
REFERENCES:
patent: 4319267 (1982-03-01), Mitsuya et al.
patent: 4558302 (1985-12-01), Welch
patent: 4580134 (1986-04-01), Campbell et al.
patent: 4682215 (1987-07-01), Adachi
patent: 4718090 (1988-01-01), Cooper, Jr.
patent: 4743959 (1988-05-01), Frederiksen
patent: 4776028 (1988-10-01), Tanaka et al.
patent: 4922545 (1990-05-01), Endoch et al.
patent: 4991223 (1991-02-01), Bradley
patent: 5014327 (1991-05-01), Potter et al.
patent: 5046119 (1991-09-01), Hoffert et al.
patent: 5047853 (1991-10-01), Hoffert et al.
patent: 5070532 (1991-12-01), Faul et al.
patent: 5089884 (1992-02-01), Suzuki et al.
patent: 5164819 (1992-11-01), Music
patent: 5237397 (1993-08-01), Mighdoll et al.
patent: 5408542 (1995-04-01), Callahan
Webster's II New Riverside Dictionary, 1988 Edition, p. 216.
Apple Computer Inc.
Chang Jon
Mancuso Joseph
LandOfFree
Method and apparatus for real-time lossless compression and deco 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 and apparatus for real-time lossless compression and deco, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for real-time lossless compression and deco will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1123199