Method for image compression on a personal computer

• US 5,287,420 A
• Filed: 04/08/1992
• Issued: 02/15/1994
• Est. Priority Date: 04/08/1992
• Status: Expired due to Term

• Current Assignee: Autodesk, Inc.
• Original Assignee: SuperMac Technology, Inc.
• Inventors: Barrett, Peter T.
• Primary Examiner(s): Boudreau, Leo H.
• Assistant Examiner(s): KELLEY, CHRISTOPHER S
• Application Number:
  US07/865,085
• Time in Patent Office: 678 Days
• Field of Search: 382/49, 382/56, 358/134, 358/404, 358/444, 358/451, 358/426, 358/903, 364/715.02
• US Class Current: 382/233
• CPC Class Codes: H04N 19/10 using adaptive coding
• CPC Class Codes: H04N 19/186 the unit being a colour or a chrominance component
• 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/59 involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution

Abstract

A method and apparatus for image compression suitable for personal computer applications, which compresses and stores data in two steps. An image is captured in real-time and compressed using an efficient method and stored to a hard-disk. At some later time, the data is further compressed in non-real-time using a computationally more intense algorithm that results in a higher compression ratio. The two-step approach allows the storage reduction benefits of a highly sophisticated compression algorithm to be achieved without requiring the computational resources to perform this algorithm in real-time. A compression algorithm suitable for performing the first compression step on a host processor in a personal computer is also described. The first compression step accepts 4:2:2 YCrCb data from the video digitizer. The two chrominance components are averaged and a pseudo-random number is added to all components. The resulting values are quantized and packed into a single 32-bit word representing a 2×2 array of pixels. The seed value for the pseudo-random number is remembered so that the pseudo-random noise can be removed before performing the second compression step.

Claims

1. A method of compressing color image data signals, comprising the steps of:

a) receiving, under foreground control of a processor and in real time, a sequence of the color image data signals representing a color image;

b) digitizing the data signals, thereby forming digitized data signals;

c) compressing the digitized data signals in real time to a first compression ratio using a first data compression algorithm under foreground control of the processor, thereby forming first compressed image data;

d) storing the first compressed image data in real time in a first quantity of digital memory under foreground control of the processor;

e) upon completion of step d), retrieving from storage the first compressed image data and decompressing the first compressed image data under background control of the processor, thereby forming a decompressed digital signal;

f) compressing the decompressed digital signal to a second compression ratio under background control of the processor, thereby forming second compressed image data; and

g) storing the second compressed image data in a second quantity of the digital memory wherein the second quantity of the digital memory is less than the first quantity.

2. The method according to claim 1 wherein the digitized data signals represent a plurality of scanlines and each of the scanlines has a plurality of pixels arranged in an array, and further wherein the step of compressing the digitized data signals in real time includes the step of compressing 2×

2 subarrays of the pixels independently.

3. The method according to claim 2 wherein each of said subarrays is compressed by adding first pseudo-random number data to two of the pixels in said each of the subarrays corresponding to a first scanline and adding second pseudo-random number data to two of the pixels in said each of the subarrays corresponding to a second scanline.

4. The method according to claim 3 wherein the pseudo-random numbers are formed using one or more linear feed shift registers.

5. A method of compressing a digital video data signal using a personal computer for display on a screen having scanlines of pixels, comprising the steps of:

a) reading two adjacent first pixels of a first scanline of the digital video data signal into the personal computer in real time;

b) adding first pseudo-random number data to the first pixels of the digital video data signal, thereby generating modified pixels;

c) masking and merging the modified pixels, thereby forming first compressed data;

d) reading two adjacent second pixels of a second scanline of the digital video data signal in real time into the personal computer, wherein the second pixels are adjacent the first pixels;

e) adding a second pseudo-random number to the second pixels of the digital video data signal, thereby generating modified second pixels;

f) masking and merging the modified second pixels, thereby forming second compressed data;

g) storing the first compressed data and the second compressed data in real time;

h) retrieving from storage and decompressing the first compressed data and the second compressed data, thereby forming a decompressed signal; and

i) compressing the decompressed signal under background control of the personal computer to generate a recompressed digital video data signal.

6. An apparatus for compressing color image data signals, comprising:

a) means for receiving, under foreground control of a processor and in real time, a sequency of the color image data signals representing a color image;

b) means for digitizing the sequence of the color image data signals, thereby forming digitized data signals;

c) means for compressing the digitized data signals in real time to a first compression ratio using a first data compression algorithm under foreground control of the processor, thereby forming first compressed image data;

d) means for storing the first compressed image data in real time in a first quantity of digital memory under foreground control of the processor;

e) means for retrieving from storage the first compressed image data and decompressing the first compressed image data under background control of the processor, thereby forming a decompressed digital signal;

f) means for compressing the decompressed digital signal to a second compression ratio under background control of the processor, thereby forming second compressed image data; and

g) means for storing the second compressed image data in a second quantity of the digital memory wherein the second quantity of the digital memory is less than the first quantity.

7. The apparatus according to claim 6 wherein the digitized data signals represent a plurality of scanlines and each of the scanlines has a plurality of pixels arranged in an array, and further wherein the means for compressing the digitized data signals in real time comprises means for compressing 2×

2 subarrays of said pixels independently.

8. The apparatus according to claim 7, wherein the means for compressing the digitized data signals in real time further comprises means for compressing each of said subarrays by adding a first pseudo-random number to pixel data for two pixels in a first scanline and adding a second pseudo-random number to pixel data for two pixels in a second scanline.

9. An apparatus for compressing a digital video data signal for display on a screen having scan lines of pixels, comprising:

a) means for reading two adjacent first pixels of a first scanline of the digital video data signal under foreground control of a personal computer and in real time;

b) means for adding a first pseudo-random number to the first pixels, thereby generating modified pixels;

c) means for masking and merging the modified pixels under foreground control of the personal computer, thereby forming first compressed digital video data;

d) means for reading two adjacent second pixels of a second scanline of the digital video data signal under foreground control of the personal computer and in real time, wherein the second pixels are adjacent the first pixels;

e) means for adding a second pseudo-random number to the second pixels, thereby generating modified second pixels;

f) means for masking and merging the modified second pixels under foreground control of the personal computer, thereby forming second compressed digital video data;

g) means for storing the first compressed digital video data and the second compressed digital video data in real time;

h) means for retrieving from storage and decompressing the first compressed digital video data and the second compressed digital video data, thereby forming a decompressed signal; and

i) means for compressing the decompressed signal under background control of the personal computer to generate a recompressed digital video data signal.