US5047853A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for compresssing and decompressing color video data that uses luminance partitioning
Assignee: Apple Inc
•
Filing: 1990-03-19
•
Granted: 1991-09-10
•
Expires: 2010-03-19
Abstract
Abstract A data compression method which recognizes the adverse conditions of duochrominance-isoluminance and nonlinear color distribution. A mxn block of pixel data is examined to compute two colors and a bitmap which best represent the block generally using a luminance partitioning technique. The original data and the compressed data are examined to determine if the resultant decompresssed image will contain artifact associated with duochrominance-isoluminance or nonlinear color distribution. If these artifacts will occur in the decompressed data, the decompressed data is not used but rather the block is represented by storing the color of each pixel. This method produces compressed images of excellent quality.
Inventors
- 👤 Eric M. Hoffert
- 👤 Lee S. Mighdoll
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 23:21
CPC Classifications
H; H04; H04N; H04N11/00; H04N11/04; H04N11/042; H04N11/044; G; G06; G06T; G06T9/00; G06T9/005; H04N1/00; H04N1/46; H04N1/64; H04N19/00; H04N19/90; H04N19/93; H04N19/10; H04N19/102; H04N19/13; H04N19/60; H04N19/91
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
108 words
In a compression method for compressing digital color video pixel data which uses luminance values for determining compressed color data where fewer colors are used to represent the compressed data than are found in the data presented for compression, an improvement comprising the steps of: determining if the video pixel data presented for compression has duochrominance and isoluminance which are not within predetermined limits of duochrominance and isoluminance; and representing said video data presented for compression by a method which is substantially independent of relying on luminance values for determining colors used to represent the compressed data, when said duochrominance and isoluminance are not within said predetermined limits.
Claim 2
Dependent Claim
108 words
In a compression method for compressing digital color video pixel data which uses luminance values for determining compressed color data where fewer colors are used to represent the compressed data than are found in the data presented for compression, an improvement comprising the steps of: determining if the video pixel data presented for compression has duochrominance and isoluminance which are not within predetermined limits of duochrominance and isoluminance; and representing said video data presented for compression by a method which is substantially independent of relying on luminance values for determining colors used to represent the compressed data, when said duochrominance and isoluminance are not within said predetermined limits.
Claim 3
Dependent Claim
31 words
The method defined by claim 1 wherein said data presented for compression is represented by using one color per pixel when said data presented for compression is not within said limits.
Claim 4
Dependent Claim
57 words
The method defined by claim 2 wherein said step of determination if said duochrominance and isoluminance are not within said predetermined limits includes the steps of: computing a mean luminance for said pixel data presented for compression; determining the sum of the absolute differences between said mean luminance and the luminance of each pixel presented for compression.
Claim 5
Dependent Claim
47 words
The method defined by claim 3 wherein said step of determination further includes the steps of: determining the sum of the absolute differences between the colors of said video data presented for compression and the colors computed for use to represent said pixel data in compressed form.
Claim 6
Dependent Claim
102 words
In a compression method for compressing digital color video pixel data which uses luminance values for determining compressed color data where fewer colors are used to represent the compressed data than are found in the data presented for compression, an improvement comprising the steps of; determining if the digital video data presented for compression has nonlinear chrominance distribution which exceeds a predetermined threshold; and. representing said video data presented for compression by using a method which is substantially independent of relying on luminance values for determining colors used to represent the compressed data when said nonlinear chrominance distribution exceeds said predetermined threshold.
Claim 7
Dependent Claim
102 words
In a compression method for compressing digital color video pixel data which uses luminance values for determining compressed color data where fewer colors are used to represent the compressed data than are found in the data presented for compression, an improvement comprising the steps of; determining if the digital video data presented for compression has nonlinear chrominance distribution which exceeds a predetermined threshold; and. representing said video data presented for compression by using a method which is substantially independent of relying on luminance values for determining colors used to represent the compressed data when said nonlinear chrominance distribution exceeds said predetermined threshold.
Claim 8
Dependent Claim
29 words
The method defined by claim 5 wherein said data presented for compression is represented by using one color per pixel when said data presented for compression exceeds said threshold.
Claim 9
Dependent Claim
47 words
The method defined by claim 6 wherein said determination of said nonlinear chrominance distribution includes the steps of; determining the sum of the absolute differences between colors of said video data presented for compression and colors computed for use to represent said pixel data in compressed form.
Claim 10
Dependent Claim
84 words
In a compression method for compressing digital color video data for n pixels which uses luminance values for determining compressed color data where less than n color words are used for the compressed color data, an improvement comprising the steps of: determining if the digital video data presented for compression has duochrominance and isoluminance which is within predetermined limits of duochrominance and isoluminance; and. representing said video data presented for compression by using n color words when said duochrominance and isoluminance exceeds said limits.
Claim 11
Dependent Claim
84 words
In a compression method for compressing digital color video data for n pixels which uses luminance values for determining compressed color data where less than n color words are used for the compressed color data, an improvement comprising the steps of: determining if the digital video data presented for compression has duochrominance and isoluminance which is within predetermined limits of duochrominance and isoluminance; and. representing said video data presented for compression by using n color words when said duochrominance and isoluminance exceeds said limits.
Claim 12
Dependent Claim
82 words
In a compression method for compressing digital color video data for n pixels which uses luminance values for determining compressed color data where less than n color words are used for the compressed color data, an improvement comprising the steps of: determining if the digital video data presented for compression has a nonlinear color distribution which exceeds a predetermined threshold; and representing said video data presented for compression by using n color words when said nonlinear color distribution exceeds said predetermined threshold.
Claim 13
Dependent Claim
82 words
In a compression method for compressing digital color video data for n pixels which uses luminance values for determining compressed color data where less than n color words are used for the compressed color data, an improvement comprising the steps of: determining if the digital video data presented for compression has a nonlinear color distribution which exceeds a predetermined threshold; and representing said video data presented for compression by using n color words when said nonlinear color distribution exceeds said predetermined threshold.
Claim 14
Dependent Claim
113 words
In a compression method for compressing digital color video data for n pixels which uses luminance values for determining compressed color data where less than n color words are used for the compressed color data, an improvement comprising the steps of: (a) determining if the digital video data presented for compression has duochrominance and isoluminance which is within predetermined limits of duochrominance and isoluminance; (b) determining if the digital video data presented for compression has nonlinear color distribution which exceeds a predetermined threshold; (c) representing said video data presented for compression by using n color words when said duochrominance and isoluminance exceeds said limits or when said nonlinear color distribution exceeds said threshold.
Claim 15
Dependent Claim
113 words
In a compression method for compressing digital color video data for n pixels which uses luminance values for determining compressed color data where less than n color words are used for the compressed color data, an improvement comprising the steps of: (a) determining if the digital video data presented for compression has duochrominance and isoluminance which is within predetermined limits of duochrominance and isoluminance; (b) determining if the digital video data presented for compression has nonlinear color distribution which exceeds a predetermined threshold; (c) representing said video data presented for compression by using n color words when said duochrominance and isoluminance exceeds said limits or when said nonlinear color distribution exceeds said threshold.
Claim 16
Independent Claim
100 words
A method for decompressing color video pixel data comprising the steps of: examining the data to determine if the data has been compressed using luminance values to compute colors which are used to represent other colors found in the data presented for compression; decompressing the data using a decompressing algorithm for decompressing data compressed by using said luminance values if the results of said examination indicate that the data has been compressed using said luminance values; using one color word of the data for each pixel if the results of said examination indicate that said luminance values were not used.
Claim 17
Independent Claim
100 words
A method for decompressing color video pixel data comprising the steps of: examining the data to determine if the data has been compressed using luminance values to compute colors which are used to represent other colors found in the data presented for compression; decompressing the data using a decompressing algorithm for decompressing data compressed by using said luminance values if the results of said examination indicate that the data has been compressed using said luminance values; using one color word of the data for each pixel if the results of said examination indicate that said luminance values were not used.
Claim 18
Dependent Claim
23 words
The method defined by claim 11 wherein said examination step comprises the step of examining a first bit in predetermined packets of data.
References Cited (Backward Citations)
US4319267A
Cited
US4580134A
Cited
US4528584A
Cited
US4965845A
Cited
US4743959A
Cited
US4965754A
Cited
US4797729A
Cited
US4816901A
Cited
US4843466A
Cited
US4857991A
Cited
US4954879A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-09-09 | 1995-03-11 | 1995-09-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-09-09 | 1999-03-11 | 1999-09-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-09-09 | 2003-03-11 | 2003-09-10 | $7700.00 | Window Closed / Lapsed |