US5237397A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Color video data processing
Assignee: Apple Inc
•
Filing: 1991-12-24
•
Granted: 1993-08-17
•
Expires: 2011-12-24
Abstract
Abstract A method for determining if uncompressed color video data was previously compressed and decompressed. Each block of color video data is examined to determine if the block was previously compressed with a predetermined compression algorithm that for example, selected fewer colors than were present in the original data. If it is determined that such compression has previously occurred, on recompression, a different algorithm is used to prevent introduction of color distortions.
Inventors
- 👤 Lee S. Mighdoll
- 👤 Mark Krueger
- 👤 Bruce A. Leak
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 00:18
CPC Classifications
H; H04; H04N; H04N11/00; H04N11/04; H04N11/042; H04N19/00; H04N19/10; H04N19/169; H04N19/186; H04N19/40; H04N19/85; H04N19/86; H04N19/90; H04N19/98; H04N19/30
Claims Analysis
Total Claims: 25
Claim 1
Independent Claim
75 words
An improved method for use in a system which receives uncompressed digital data and compresses the digital data, comprising the steps of: determining if the digital data has been previously compressed and decompressed with a predetermined type of compression; and, compressing the digital data so as to provide compressed data consistent with said predetermined type of compression, if it is determined that the digital data has been previously compressed with said predetermined type of compression.
Claim 2
Dependent Claim
75 words
An improved method for use in a system which receives uncompressed digital data and compresses the digital data, comprising the steps of: determining if the digital data has been previously compressed and decompressed with a predetermined type of compression; and, compressing the digital data so as to provide compressed data consistent with said predetermined type of compression, if it is determined that the digital data has been previously compressed with said predetermined type of compression.
Claim 3
Dependent Claim
19 words
The improved method defined by claim 1 within said determining steps occurs for predetermined blocks of the digital data.
Claim 4
Dependent Claim
16 words
The improved method defined by claim 2 wherein said predetermined type of compression provides data approximation.
Claim 5
Dependent Claim
14 words
The improved method defined by claim 2 wherein said data approximation is color approximation.
Claim 6
Dependent Claim
66 words
An improved method for use in a system which receives uncompressed digital data and compresses the digital, comprising the steps of: determining if the digital data has been previously compressed and decompressed with a predetermined algorithm; compressing the digital data with an algorithm different than said predetermined algorithm if it is determined that the digital data has been previously compressed and decompressed with said predetermined algorithm.
Claim 7
Dependent Claim
66 words
An improved method for use in a system which receives uncompressed digital data and compresses the digital, comprising the steps of: determining if the digital data has been previously compressed and decompressed with a predetermined algorithm; compressing the digital data with an algorithm different than said predetermined algorithm if it is determined that the digital data has been previously compressed and decompressed with said predetermined algorithm.
Claim 8
Dependent Claim
19 words
The improved method defined by claim 5 within said determining steps occurs for predetermined blocks of the digital data.
Claim 9
Dependent Claim
25 words
The improved method defined by claim 6 wherein said predetermined algorithm comprises selecting fewer colors than are found in said predetermined blocks of digital data.
Claim 10
Dependent Claim
80 words
An improved method for use in a system for encoding color digital data comprising the steps of: determining if the digital data has previously undergone encoding and decoding which included the selection of fewer colors than present in the digital data; encoding the digital data so as to select at least one different color than would be selected if the data has not been previously encoded when it is determined that the digital data has been previously encoded and decoded.
Claim 11
Dependent Claim
80 words
An improved method for use in a system for encoding color digital data comprising the steps of: determining if the digital data has previously undergone encoding and decoding which included the selection of fewer colors than present in the digital data; encoding the digital data so as to select at least one different color than would be selected if the data has not been previously encoded when it is determined that the digital data has been previously encoded and decoded.
Claim 12
Dependent Claim
18 words
The improved method defined by claim 8 wherein the determining step includes examining the luminance of certain pixels.
Claim 13
Dependent Claim
18 words
The improved method defined by claim 9 wherein the determining step occurs for n×n blocks of pixel data.
Claim 14
Independent Claim
30 words
A method for encoding color video data comprising the steps of: encoding the color video data; and simultaneously examining the color video data to determine if it was previously encoded.
Claim 15
Independent Claim
30 words
A method for encoding color video data comprising the steps of: encoding the color video data; and simultaneously examining the color video data to determine if it was previously encoded.
Claim 16
Dependent Claim
47 words
An improved method for use in a system for processing video data comprising: determining if the data has been previously processed with predetermined processing; processing the data differently than said predetermining processing when it is determined that the data have been previously processed with said predetermined processing.
Claim 17
Dependent Claim
47 words
An improved method for use in a system for processing video data comprising: determining if the data has been previously processed with predetermined processing; processing the data differently than said predetermining processing when it is determined that the data have been previously processed with said predetermined processing.
Claim 18
Dependent Claim
14 words
The improved method defined by claim 12 wherein said predetermined processing comprises data compression.
Claim 19
Dependent Claim
14 words
The improved method defined by claim 12 wherein said predetermined processing comprises data enhancement.
Claim 20
Independent Claim
60 words
A method for compressing n×n blocks of color video data comprising: examining the data in each of the n×n blocks to select one of five encoding types to provide encoded data that represents the data in each of the blocks; and, examining the data to determine if it was previously encoded with at least one of said five encoding types.
Claim 21
Independent Claim
60 words
A method for compressing n×n blocks of color video data comprising: examining the data in each of the n×n blocks to select one of five encoding types to provide encoded data that represents the data in each of the blocks; and, examining the data to determine if it was previously encoded with at least one of said five encoding types.
Claim 22
Dependent Claim
85 words
The method defined by claim 15 wherein said five encoding types comprise: (a) representing an n×n block as a single color; (b) representing consecutive n×n blocks of the same single color by the single color and a run instruction; (c) representing an n×n block by four colors and a 2 (n×n)-bit bitmap; (d) representing an n×n block as n×n colors; and, (e) representing the n×n block with an instruction indicating that the encoded data of the prior frame for the corresponding block should be used.
Claim 23
Independent Claim
99 words
A method for encoding blocks of video color data comprising: examining each block of data; selecting one of the following five encoding types for each block; (a) representing an n×n block as a single color; (b) representing consecutive n×n blocks of the same single color by the single color and a run instruction; (c) representing an n×n block by four colors and a 2 (n×n)-bit bitmap; (d) representing an n×n block as n×n colors; and, (e) representing the n×n block with an instruction indicating that the encoded data of the prior frame for the corresponding block should be used.
Claim 24
Independent Claim
99 words
A method for encoding blocks of video color data comprising: examining each block of data; selecting one of the following five encoding types for each block; (a) representing an n×n block as a single color; (b) representing consecutive n×n blocks of the same single color by the single color and a run instruction; (c) representing an n×n block by four colors and a 2 (n×n)-bit bitmap; (d) representing an n×n block as n×n colors; and, (e) representing the n×n block with an instruction indicating that the encoded data of the prior frame for the corresponding block should be used.
Claim 25
Dependent Claim
40 words
The method defined by claim 17 wherein each block comprises data for n×n pixels and said examination step examines fewer than n×n pixels to determine if said representation of said n×n block as a single color is to be used.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-08-16 | 1997-02-15 | 1997-08-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-08-16 | 2001-02-15 | 2001-08-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-08-16 | 2005-02-15 | 2005-08-17 | $7700.00 | Window Closed / Lapsed |