Patent US5046119A successfully refreshed from Google Patents.
US5046119A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for compressing and decompressing color video data with an anti-aliasing mode
Assignee: Apple Inc
•
Filing: 1990-03-16
•
Granted: 1991-09-03
•
Expires: 2010-03-16
Abstract
Abstract An adaptive compression/decompression method for color video data with an anti-aliasing mode. 4×4 blocks of pixel data are examined to determine which one of four compression techniques should be used on each block. User settable thresholds can be used to shift the types of compression used. Highest compression is obtained when more data is stored in run length blocks of single colors and lowest compression when more data is stored as two colors with a 32-bit bitmap for each 4×4 block. One type of compression used provides anti-aliasing.
Inventors
- 👤 Eric M. Hoffert
- 👤 Gavin S. P. Miller
- 👤 Lee S. Mighdoll
- 👤 Stephanie L. Winner
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 20:26
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: 34
Claim 1
Independent Claim
122 words
A method for compressing digital video color data comprising the steps of: considering the video data in blocks of n×n pixels; determining two diverse colors for each of said blocks by examining the n 2 pixels in each of said blocks; determining if the difference in said two diverse colors for each of said blocks is greater than a first threshold value, and if said difference is greater than said first threshold value, representing said block with four colors and a 2 n×n bitmap, two of said four colors being intermediate colors calculated from said two diverse colors, said bitmap for selecting among said four colors, if said difference is less than said first threshold value, representing said block as one color.
Claim 2
Independent Claim
122 words
A method for compressing digital video color data comprising the steps of: considering the video data in blocks of n×n pixels; determining two diverse colors for each of said blocks by examining the n 2 pixels in each of said blocks; determining if the difference in said two diverse colors for each of said blocks is greater than a first threshold value, and if said difference is greater than said first threshold value, representing said block with four colors and a 2 n×n bitmap, two of said four colors being intermediate colors calculated from said two diverse colors, said bitmap for selecting among said four colors, if said difference is less than said first threshold value, representing said block as one color.
Claim 3
Dependent Claim
50 words
The method defined by claim 1 wherein, if said one color for a plurality of adjacent ones of said blocks are different by less than a second threshold value, representing said adjacent blocks by a single color and an instruction representing the number of said adjacent ones of said blocks.
Claim 4
Dependent Claim
76 words
The method defined by claim 1 wherein said step of determining said two diverse colors comprises the steps of: determining the mean luminance of said n 2 pixels in each of said blocks; computing one diverse color by averaging the colors of those of said pixels having a luminance greater than said mean luminance; determining the other of said diverse colors by averaging the one of said pixels having a luminance less than said mean luminance.
Claim 5
Independent Claim
116 words
A method for compressing digital video color data comprising the steps of: considering the video data in blocks of n×n pixels; determining two diverse colors for each of said blocks by examining the n 2 pixels in each of said blocks; comparing the difference in said two diverse colors for each of said blocks with a threshold value; if said difference is greater than said threshold value, computing two intermediate colors from said diverse colors and computing a 2 n×n bitmap said 2 n×n bitmap for selecting among said two diverse colors and said two intermediate colors; if said difference is less than said threshold value, representing said block as two colors and an n×n bitmap.
Claim 6
Independent Claim
116 words
A method for compressing digital video color data comprising the steps of: considering the video data in blocks of n×n pixels; determining two diverse colors for each of said blocks by examining the n 2 pixels in each of said blocks; comparing the difference in said two diverse colors for each of said blocks with a threshold value; if said difference is greater than said threshold value, computing two intermediate colors from said diverse colors and computing a 2 n×n bitmap said 2 n×n bitmap for selecting among said two diverse colors and said two intermediate colors; if said difference is less than said threshold value, representing said block as two colors and an n×n bitmap.
Claim 7
Dependent Claim
76 words
The method defined by claim 4 wherein said step of determining said two diverse colors comprises the steps of: determining the mean luminance of said n 2 pixels in each of said blocks; computing one diverse color by averaging the colors of those of said pixels having a luminance greater than said means luminance; determining the other of said diverse colors by averaging the one of said pixels having a luminance less than said mean luminance.
Claim 8
Independent Claim
149 words
A method for compressing digital video color data comprising the steps of: considering the data in blocks of n×n pixels; determining two diverse colors for each of said blocks by examining the n 2 pixels in each of said blocks; determining if the difference in said two diverse colors for each of said blocks is greater than a first threshold value; determining if the difference in said two diverse colors for each of said blocks is greater than a second threshold value; if said difference is greater than said first threshold value, representing said block as two colors and an n×n bitmap; if said difference is greater than said second threshold value then: determining two extended diverse colors; determining two intermediate colors; preparing a bitmap representing the closest one of said two extended diverse colors and said two intermediate colors for each of said pixels in said n×n block.
Claim 9
Independent Claim
149 words
A method for compressing digital video color data comprising the steps of: considering the data in blocks of n×n pixels; determining two diverse colors for each of said blocks by examining the n 2 pixels in each of said blocks; determining if the difference in said two diverse colors for each of said blocks is greater than a first threshold value; determining if the difference in said two diverse colors for each of said blocks is greater than a second threshold value; if said difference is greater than said first threshold value, representing said block as two colors and an n×n bitmap; if said difference is greater than said second threshold value then: determining two extended diverse colors; determining two intermediate colors; preparing a bitmap representing the closest one of said two extended diverse colors and said two intermediate colors for each of said pixels in said n×n block.
Claim 10
Independent Claim
102 words
A method for compressing digital video color data for an n×n block of pixels comprising the steps of: determining two diverse colors by examining said color data for said pixels in said n×n block; calculating from said two diverse colors a plurality of intermediate colors falling between said two diverse colors; determining the closest one of said two diverse colors and said plurality of intermediate colors for each of said pixels in said n×n block; preparing a bitmap representing said closest one of said two diverse colors and said plurality of intermediate colors for each of said pixels in said n×n block.
Claim 11
Independent Claim
102 words
A method for compressing digital video color data for an n×n block of pixels comprising the steps of: determining two diverse colors by examining said color data for said pixels in said n×n block; calculating from said two diverse colors a plurality of intermediate colors falling between said two diverse colors; determining the closest one of said two diverse colors and said plurality of intermediate colors for each of said pixels in said n×n block; preparing a bitmap representing said closest one of said two diverse colors and said plurality of intermediate colors for each of said pixels in said n×n block.
Claim 12
Independent Claim
112 words
A method for compressing digital video color data for an n×n block of pixels comprising the steps of; determining two diverse colors by examining said color data for said pixels in said n×n block; determining two extended diverse colors from said two diverse colors; determining a plurality of intermediate colors falling between said two extended diverse colors; determining the closest one of said two extended diverse colors and said plurality of intermediate colors for each of said pixels in each of said n×n block; preparing a bitmap representing said closest one of said two extended diverse colors and said plurality of intermediate colors for each of said pixels in said n×n block.
Claim 13
Independent Claim
112 words
A method for compressing digital video color data for an n×n block of pixels comprising the steps of; determining two diverse colors by examining said color data for said pixels in said n×n block; determining two extended diverse colors from said two diverse colors; determining a plurality of intermediate colors falling between said two extended diverse colors; determining the closest one of said two extended diverse colors and said plurality of intermediate colors for each of said pixels in each of said n×n block; preparing a bitmap representing said closest one of said two extended diverse colors and said plurality of intermediate colors for each of said pixels in said n×n block.
Claim 14
Dependent Claim
25 words
The method defined by claim 8 wherein n is equal to 4, 2 intermediate colors are used and wherein said bitmap representation comprises 32 bits.
Claim 15
Dependent Claim
25 words
The method defined by claim 8 wherein n is equal to 4, 6 intermediate colors are used and wherein said bitmap representation comprises 48 bits.
Claim 16
Dependent Claim
25 words
The method defined by claim 8 wherein n is equal to 4, 14 intermediate colors are used and wherein said bitmap representation comprises 64 bits.
Claim 17
Dependent Claim
25 words
The method defined by claim 8 wherein n is equal to 8, 2 intermediate colors are used and wherein said bitmap representation comprises 128 bits.
Claim 18
Dependent Claim
25 words
The method defined by claim 8 wherein n is equal to 8, 6 intermediate colors are used and wherein said bitmap representation comprises 192 bits.
Claim 19
Dependent Claim
25 words
The method defined by claim 8 wherein n is equal to 8, 14 intermediate colors are used and wherein said bitmap representation comprises 256 bits.
Claim 20
Dependent Claim
27 words
The method defined by claim 8, including the step of storing said compressed digital video color data by storing said 2 extended diverse colors and said bitmap.
Claim 21
Dependent Claim
58 words
The method defined by claim 8, including the following steps for decompressing said compressed digital video color data; redetermining said plurality of intermediate colors from said two extended diverse colors; selecting from said two extended diverse colors and said plurality of intermediate colors a color for each pixel in said n×n block as a function of said bitmap.
Claim 22
Dependent Claim
56 words
The method defined by claim 8, including the following steps for decompressing said compressed digital video color data; redetermining said plurality of intermediate colors from said two diverse colors; selecting from said two diverse colors and said plurality of intermediate colors a color for each pixel in said n×n block as a function of said bitmap.
Claim 23
Independent Claim
191 words
An apparatus for compressing digital video color data comprising; a buffer for storing n scan lines of pixel data; first computational means for determining for each n×n block of pixels in said buffer two diverse colors, said first computational means being coupled to said buffer; second computational means for determining for each n×n block of pixels two extended diverse colors, said second computational means coupled to said first computational means. register means for storing a color threshold value; comparator means coupled to said storage means and said first computational means for determining if the difference between said diverse colors is greater than said color threshold value; storage means for storing each n×n block as two extended diverse colors and a bitmap if the output of said comparator means indicates that the difference in said two diverse colors is greater than said color threshold value, and for storing each n×n block as a single color if the output of said comparator means indicates that the difference between said two diverse colors is less than said color threshold value, said storage means being coupled to said second computational means and said comparator means.
Claim 24
Independent Claim
191 words
An apparatus for compressing digital video color data comprising; a buffer for storing n scan lines of pixel data; first computational means for determining for each n×n block of pixels in said buffer two diverse colors, said first computational means being coupled to said buffer; second computational means for determining for each n×n block of pixels two extended diverse colors, said second computational means coupled to said first computational means. register means for storing a color threshold value; comparator means coupled to said storage means and said first computational means for determining if the difference between said diverse colors is greater than said color threshold value; storage means for storing each n×n block as two extended diverse colors and a bitmap if the output of said comparator means indicates that the difference in said two diverse colors is greater than said color threshold value, and for storing each n×n block as a single color if the output of said comparator means indicates that the difference between said two diverse colors is less than said color threshold value, said storage means being coupled to said second computational means and said comparator means.
Claim 25
Independent Claim
116 words
A method for compressing digital video color data for storage or transmission comprising the steps of: considering the video data in blocks each having an equal number of pixels; determining if the color differences among the colors in each block are greater than a predetermined amount; if said differences are greater than said predetermined amount, representing said block by two representative diverse colors and at least two intermediate colors computed from said two diverse representative colors, and bitmap data to select the closest color for each color in each block from among said two representative diverse colors and said intermediate colors; if said differences are less than said predetermined amount representing said block as one color.
Claim 26
Independent Claim
116 words
A method for compressing digital video color data for storage or transmission comprising the steps of: considering the video data in blocks each having an equal number of pixels; determining if the color differences among the colors in each block are greater than a predetermined amount; if said differences are greater than said predetermined amount, representing said block by two representative diverse colors and at least two intermediate colors computed from said two diverse representative colors, and bitmap data to select the closest color for each color in each block from among said two representative diverse colors and said intermediate colors; if said differences are less than said predetermined amount representing said block as one color.
Claim 27
Dependent Claim
42 words
The method defined by claim 19 wherein if said one color for a plurality of adjacent ones of said blocks is approximately the same, representing said adjacent blocks by a single color and an instruction indicating the number of said adjacent blocks.
Claim 28
Independent Claim
20 words
The method defined by claims 19 or 20 wherein said intermediate colors are discarded prior to said storing or transmission.
Claim 29
Dependent Claim
16 words
The method defined by claim 21 wherein said two representative diverse colors are extended diverse colors.
Claim 30
Dependent Claim
14 words
The method defined by claim 22 wherein each of said blocks are 4×4 blocks.
Claim 31
Dependent Claim
53 words
The method defined by claim 23 wherein said selection of said closest color to said two representative diverse colors and said intermediate colors for said bitmap data occurs by examining the luminance values of said representative diverse colors and said intermediate colors, and the luminance value of the color associated with each pixel.
Claim 32
Independent Claim
103 words
A method for compressing digital video color data for storing or transmission, comprising the steps of: considering the video data in blocks each having an equal number of pixels; determining two representative diverse colors for each block by examining the video data in each of said blocks; representing said block by said two representative diverse colors and at least two intermediate colors computed from said two representative diverse colors and bitmap data which indicates the closest color for each color in each block to said two representative diverse colors and said intermediate colors; discarding said intermediate colors prior to said storing or transmission.
Claim 33
Independent Claim
103 words
A method for compressing digital video color data for storing or transmission, comprising the steps of: considering the video data in blocks each having an equal number of pixels; determining two representative diverse colors for each block by examining the video data in each of said blocks; representing said block by said two representative diverse colors and at least two intermediate colors computed from said two representative diverse colors and bitmap data which indicates the closest color for each color in each block to said two representative diverse colors and said intermediate colors; discarding said intermediate colors prior to said storing or transmission.
Claim 34
Dependent Claim
16 words
The method defined by claim 25 wherein said two representative diverse colors are extended diverse colors.
References Cited (Backward Citations)
US4319267A
Cited
US4580134A
Cited
US4965845A
Cited
US4743959A
Cited
US4965754A
Cited
US4797729A
Cited
US4816901A
Cited
US4857991A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-09-02 | 1995-03-04 | 1995-09-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-09-02 | 1999-03-04 | 1999-09-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-09-02 | 2003-03-04 | 2003-09-03 | $7700.00 | Window Closed / Lapsed |