Color video data processing

• US 5,237,397 A
• Filed: 12/24/1991
• Issued: 08/17/1993
• Est. Priority Date: 12/24/1991
• Status: Expired due to Term

• Current Assignee: Apple Inc.
• Original Assignee: Apple Computer Incorporated (Apple Inc.)
• Inventors: Mighdoll, Lee S., Krueger, Mark, Leak, Bruce A.
• Primary Examiner(s): Britton, Howard W.
• Application Number:
  US07/816,310
• Time in Patent Office: 602 Days
• Field of Search: 358/13, 358/133, 358/136, 358/426, 375/122, 382/56
• US Class Current: 375/240.25
• CPC Class Codes: H04N 11/042 Codec means
• CPC Class Codes: H04N 19/00 Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
• CPC Class Codes: H04N 19/186 the unit being a colour or a chrominance component
• CPC Class Codes: H04N 19/30 using hierarchical techniques, e.g. scalability H04N19/63 takes precedence
• CPC Class Codes: H04N 19/40 using video transcoding, i.e. partial or full decoding of a coded input stream followed by re-encoding of the decoded output stream
• CPC Class Codes: H04N 19/86 involving reduction of coding artifacts, e.g. of blockiness
• CPC Class Codes: H04N 19/98 Adaptive-dynamic-range coding [ADRC]

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.

Claims

1. 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.

2. The improved method defined by claim 1 within said determining steps occurs for predetermined blocks of the digital data.

3. The improved method defined by claim 2 wherein said predetermined type of compression provides data approximation.

4. The improved method defined by claim 2 wherein said data approximation is color approximation.

5. 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.

6. The improved method defined by claim 5 within said determining steps occurs for predetermined blocks of the digital data.

7. 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.

8. 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.

9. The improved method defined by claim 8 wherein the determining step includes examining the luminance of certain pixels.

10. The improved method defined by claim 9 wherein the determining step occurs for n×

n blocks of pixel data.

11. 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.

12. 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.

13. The improved method defined by claim 12 wherein said predetermined processing comprises data compression.

14. The improved method defined by claim 12 wherein said predetermined processing comprises data enhancement.

15. 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.

16. 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.

17. 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.

18. 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.