Image analysis – Histogram processing – For setting a threshold
Patent
1992-05-12
1995-04-18
Chin, Stephen
Image analysis
Histogram processing
For setting a threshold
382 17, 3582611, 358433, 348420, H04N 713
Patent
active
054085420
ABSTRACT:
A method and apparatus for lossless compression and decompression of video image data. Video data is composed 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 it's 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), Fredericksen
patent: 4776028 (1988-10-01), Tanaka et al.
patent: 4922545 (1990-05-01), Endoh et al.
patent: 5014327 (1991-05-01), Potter et al.
patent: 5046119 (1991-09-01), Hoffert et al.
patent: 5047853 (1991-09-01), Hoffert et al.
patent: 5164819 (1992-11-01), Music
Nelson, "The Data Compression Book", M&T Books, pp. 347-408 (1992).
Apple Computer Inc.
Chin Stephen
May Timothy J.
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-71945