WO1991001613A1

WO1991001613A1 - A compression method and apparatus for single-sensor color imaging systems

Info

Publication number: WO1991001613A1
Application number: PCT/US1990/004091
Authority: WO
Inventors: Yusheng Timothy Tsai; Kenneth A. Parulski; Majid Rabbani
Original assignee: Eastman Kodak Company
Priority date: 1989-07-24
Filing date: 1990-07-24
Publication date: 1991-02-07
Also published as: US5053861A; EP0436012A1; JPH04502996A

Abstract

The method of the present invention operates upon the imaging signals from a color filter array image sensor to compress the image signals prior to color interpolation by separating the signals into three color planes. Missing green pixels are recovered through interpolation methods, either by bilinear or other techniques, in order to form color ratio signals log B/Gmissing and log R/Gmissing which allows for proper interpolation after decompression without color artifacts. Upon playback or reception, an inverse compression is applied and missing green, red and blue pixels are interpolated to provide three full planes of color image data.

Description

A COMPRESSION METHOD AND APPARATUS FOR SINGLE-SENSOR COLOR IMAGI G SYSTEMS Technical Field

The present invention is directed to a method and an apparatus for processing image data from a single chip color image sensor to facilitate visually lossless data compression prior to storage or transmission. Description of the Prior Art To provide color images, an electronic camera may use a color beamsplitter and three image sensors, one each for red, green, and blue. To reduce the size and cost of the camera, a single sensor, overlaid with a color filter pattern, can be used to obtain color images, provided that the sensor output signal is processed in an appropriate manner in order to demultiplex and interpolate the three color signals.

Many color filter patterns are possible. Some options are described in the paper entitled "Color Filters and Processing Alternatives for One-Chip Cameras" by K. A. Paruls i published in the IEEE Transactions on Electronic Devices, Volume ED-32, Number 8, August 1985, Pages 1381-1389. Single chip color sensors may be used in electronic still cameras as well as video cameras and camcorders. In order to store high quality, low noise color images, an electronic camera should preferrably use digital storage or recording rather than analog storage. U.S. Patent No. 4,131,919, "Electronic Still Camera" by Gareth A. Lloyd and Steven J. Sasson, assigned to Eastman Kodak Co. the assignee of the present invention, describes an electronic still camera which uses digital magnetic tape recording. The digital storage may also be accomplished by using a solid-state memory card. In all cases, the number of digital images which can be

SUBSTITUTESHEET stored can be increased, and the recording time per picture can be reduced, if digital data compression is used to reduce the amount of data required to represent the images. Conventional data compression methods for images from color cameras use the demultiplexed and interpolated three-color data instead of the directly digitized sensor output signal. One example of such an approach is shown in U.S. Patent No. 4,797,729 entitled "Systems for Incorporating an Error-Tolerant Picture Compression Algorithm" by Y. T.Tsai, which patent is also assigned to Eastman Kodak Co.

The color interpolation process will triple the single "plane" of data from the digitized sensor output to three planes of data, one each for the red, green, and blue color information. Each color plane has the same number of pixels as the sensor. Image compression can be done directly on these three planes, or more efficiently, on the YI color space which is derived from the RGB data. After compression, the total amount of data must be much smaller than the "original" digitized sensor output data, or the compression will have served no purpose. Inverse compression will reconstruct the color image in the corresponding color space which can then be further processed, displayed, or printed.

Since the color interpolation itself does not increase the information entropy of the original image, but instead increases the amount of redundant data, conventional compression methods may be less efficient than directly compressing the digitized sensor output signal. Considering the implementation cost, system complexity, and computation time needed, the approach of compressing the demultiplexed and interpolated data is a poor choice.

Attention is thus directed to how the compression might be efficiently accomplished

SUBSTITUTESHEET directly on the sensor output data. Since the CFA introduces a color patterning onto the sensor output data, the data correlation has many discontinuities of its distribution which may reduce the compression efficiency. Treating the sensor output data as a single luminance image record makes uniform saturated colors appear as a very busy image which requires a high bit rate to prevent a visual loss in quality when decompressed. Furthermore, color image data which has been sparsely sampled through a color filter array is very sensitive to errors. A single error in the data may cause a complex error pattern, depending on the location of the error, the pattern of the color filter array, and the color interpolation process. Therefore, straight-forward data compression applied to the color sensor output will not be efficient.

A new method for compressing one-chip color images, which uses the sensor output data more judiciously, and introduces the least complexity in a system implementation, is thus desirable. SUMMARY OF THE INVENTION The present invention provides a method and a real-time system architecture for compressing color images that are obtained from a single-chip CCD imager of the type which uses a color filter array (CFA). The first step of the method is to separate the digitized color sensor output into three records, one (green) for luminance and two (red and blue) for color. The second step is to convert the red and blue records to color ratios which are a function of both the red or blue pixel values and the interpolated luminance (green) signal value at the spatial locations corresponding to the red or blue pixels. The third step is to transform the luminance (green) record from a linear space metric to a "lightness" space perceptually uniform metric (L*). The Television and Engineering Handbook by K. B. Benson Editor, published by McGraw Hill, pages 2.38—2.40 sets forth definitions for uniform color spaces and, more particularly, the L* space. The fourth step is to individually compress the luminance (green) and the two color ratio records (R/G, B/G) to reduce the average bit rate. The compressed image data may then be recorded or transmitted. In the playback stage or at the receiving station, an inverse compression is applied. The decompressed red, green, and blue records are interpolated to obtain the three full color planes of digital image data.

This method has the advantage of processing less data than conventional methods, in less time using less storage, and of providing more efficient compression.

From the foregoing it can be seen that it is a primary object of the present invention to perform image compression on color sensor output data by first rearranging the data into a plurality of records in such a way as to reduce the discontinuities in the data stream.

It is another object of the present invention to process color image data prior to compression by rearranging and processing the sensor output data in such a way that compression on the chrominance information is done on color ratio signals, and compression on the luminance is done in a lightness space metric.

It is yet a further object of the present invention to provide a method for compressing an image from a one-chip color sensor by interpolating the luminance record in order to convert the color data into a form of luminance to color ratios such that errors generated by compression are not amplified by subsequent interpolation processes.

SUBSTITUTESHEET These and other objects of the present invention will become more apparent when taken in ^conjunction with the following description and drawings wherein like characters indicate like parts and which drawings form a part of the present disclosure.

BRIEF DESCRIPTION OF THE DRAWINGS Figure 1 is a schematic block diagram of an electronic camera incorporating the present invention. Figure 2 is a schematic block diagram of a playback device that may be used to view images from the electronic camera of Figure 1.

Figure 3 illustrates a matrix of color image pixels formed with a color filter pattern of the type used in the electronic camera of Figure 1.

Figure 4 is a prior art block flow diagram illustrating one conventional method for compressing a color image.

Figure 5 is a block flow diagram illustrating a color filter interpolation method. Figure 6 is a block flow diagram illustrating the preferred embodiment of the camera processing and compression portion of the present invention. Figure 7 is a block flow diagram illustrating the preferred embodiment of the playback decompression and processing method portion of the present invention.

Figure 8 is a block flow diagram of the preferred compression method portion of the present invention.

Figure 9 is a block flow diagram of the preferred decompression method portion of the present invention. DESCRIPTION OF THE PREFERRED EMBODIMENTS OF THE INVENTION Figure 1 illustrates a block diagram of a digital electronic camera. The image of a scene (not shown) is focused onto an image sensor 20 by a camera lens 10. The image sensor 20 is composed of a number of discrete sensor elements 20A or pixels arranged in a two—dimensional array to form individual photosites (see Figure 3). The individual photosites are covered with a regular array of color filters 18. The image sensing elements 20A respond to the appropriately colored incident illumination to provide an analog electronic signal corresponding to the intensity of the illumination incident on the sensor elements. This invention is described in relation to a charge coupled device (CCD) sensor having 1280 horizontal columns and 1024 vertical rows of pixels although other types of image sensors and sensors with other dimensionalities may be used. A lens aperture 12 and shutter 14 are interposed between the lens and image sensor 20 in order to provide the proper sensor illumination level for a variety of scene light levels. A birefringent blur filter 16 is placed in front of the image sensor 20 in order to reduce color aliasing. The analog output signal from the image sensor 20 is processed by an analog signal processor 30 incorporating, for example, a pre—amplifier and a correlated double sampling circuit which provides a low noise video signal and which uses circuits which are well known in the art. The output of the analog signal processor 30 is converted from analog form to digital form in an A/D converter 32. The A/D converter 32 provides an 8 bit data signal for each sample. The digitized color image is processed and compressed in block 40. The compressed digital image data ID from block 40 is recorded in the digital recorder block 50 and is available at its output as stored image data SID. The digital recorder can use any of the various digital recording techniques which are well known in the art, for example digital magnetic tape, digital magnetic disk, optical disk, or solid-state memory cards. A timing and control circuit 60 controls the various camera components in order to capture and store an image in response to the pressing of a camera exposure button (not shown). Referring now to Figure 2, there is shown a schematic block diagram of a device used to display or print images recorded in the electronic camera of Figure 1. A digital playback device 70 allows the stored digital image data SID recorded in the digital recording block 50 of Figure 1 to be played back or to play the image data ID directly from the digital and compression block 40. A digital decompression and processing device 75 performs the inverse image compression and the signal processing in order to provide full resolution RGB data. A video display processing device 80 provides the specific signal processing needed for a particular video display 90, for example line rate conversion, video camera correction and NTSC encoding. A hardcopy print processing device 82 provides the specific signal processing needed for a particular hardcopy printer 92.

Referring to Figure 3, there is shown the color filter pattern 18 incorporated in Figure 1 overlaying the image sensor 20 and the discrete sensing elements 20A. The 3G (green) CFA (color filter array) is a 1280 x 1024 pixel pattern of G(green), R(red), and B(blue) pixels with three quarter G pixels, one eighth R pixels and one eighth B pixels. The CFA pattern shown in Figure 3 and the blur filter 16 shown in Figure 1 are designed according to the teachings of U.S. Patent No. 4,663,661 by J. Weldy et al, entitled "Single Sensor Color Video Camera With Blurring Filter" which patent is also assigned to Eastman Kodak Co. A higher proportion of G pixels relative to R and B is used to improve the luminance resolution of the image.

The G pixels are arranged in horizontal stripes to reduce rise-time artifacts, according to the teachings of U.S. Patent Application Serial No. 208,302 entitled, "Color Imaging Apparatus Employing a Horizontal Stripe Color Filter to Reduce Rise-Time Artifacts" filed June 17, 1988 by Kenneth A. Parulski, which application is assigned to Eastman Kodak Co.

Referring to Figure 4, a prior art block diagram of the digital processing and compression block 40 of Figure 1 is shown implemented with a prior art compression method. Block 9 represents the CFA image data from the A/D converter 32 of Figure 1, which consists of 1024 x 1280 or about 1.3 megabytes of data per image. A 3G CFA interpolation block 11 forms three full 1024 x 1280 planes of image data for RGB, or approximately 3.9 megabytes of data per image. Alternately, three planes Y, I and Q may be formed by directing the RGB image data of block 13 to block 15. Each of the formed YIQ planes is 1024 x 1280 pixels, the same size as the RGB image planes of block 13. Image compression is done directly on the three planes from either block 13 or block 15 in block 17. A system which incorporates an appropriate form of compression is shown in U.S. Patent No.

4,797,729 entitled "Systems Incorporating An Error Tolerant Picture Compression Algorithm" by Y. T. Tsai.

After compression the total amount of data is substantially reduced. The compressed data may then be stored in the digital recording block 50 of Figure 1 (or alternately may be transmitted). When played back (or received) an inverse compression

SUBSTITUTESHEET operation is performed as reflected by block 75 of Figure 2.

The inverse compression reconstructs the color image which can then be used either for further processing, video display, or printing.

When using the block flow of Figure 4 .three times the "raw" sensor data, or 3.9 megabytes, is processed by the image compression block 17. Consequently, the required buffer storage space is increased and the processing time is lengthened.

These two drawbacks are especially significant when the system is implemented in a real-time application.

A key question is how the compression can be implemented on the "raw" sensor data so that the amount of data processed is not increased. Since the CFA introduces a color pattern into the image data, the correlation among the adjacent pixel values varies depending on the color they represent. If the image compression algorithm treats the "raw" sensor data as luminance data, then it is a very "busy" image which needs a high bit rate to represent it with visually lossless quality following color interpolation. Therefore, unless the "raw" sensor data is sorted out by color the CFA image compression will not be efficient. Furthermore, a single error in the uninterpolated image may cause a large error for more than a single pixel in the final interpolated image. Thus, it has been concluded that compression algorithm with good performance on conventional color interpolated images cannot retain its performance when it is applied directly to uninterpolated image data from a single chip color sensor. in order to fully appreciate the data rearrangements used in the compression methods to be discussed, a flow chart of the 3G CFA interpolation

SUBSTITUTESHEET block 11 of Figure 4 is shown in Figure 5. Color edge artifacts (color aliasing) at luminance edges are minimized by interpolating the color signal (red and blue) to luminance (green) signal ratios instead 5 of linearly interpolating the red and blue signals.

The missing green pixels are interpolated through the following equation in block 21: CFA: G₁

GM_Mi--,s„s„ = Missing Green Pixel

^G4

^G5 G,

15

Where, G_Migs = 0.218 (G_χ + G_&) -

0.563 (G₂ + G₅) + 0.844 (G₃ + G )

20 The filter coefficients are selected so that the effective PSF (point spread function) of the interpolated green pixels is equal to the PSF of the actual green pixels. For simple implementations, these filter coefficients can be approximated.

25 A linear—to-log conversion is performed in block 22 and the red channel horizontal chroma interpolation is performed by block 24 using:

CFA: ^Rl ^Rmiss ^R2

30 where, Rmi•ss„ — Missing horizontal red p ^cixels

¹°S ^Rmiss⁾ = ^lo5^(GR miss ⁺

The red channel vertical chroma interpolation equations are processed in block 26 as follows:

SUBSTITUTESHEET

10 ^loδ ^Rmiss2 = ^l0S <^GRmiss2> ⁺

^{15 lo}δ ^Rmiss3 = ^lo* ^GRmiss3^{) +}

0.25 log (R₁/G₁) +

0 .75 log (R₂/G₂)

Where

's are the actual green pixel 20 values at the missing red pixels, and G, and G₂ are the interpolated missing green values at the red and blue photosites.

A log-to-linear process is applied to the signals from block 26 by the action of block 28. 25 The blue channel processing uses the same method steps as the red channel which are represented by the block flow of Figure 5.

The chroma interpolation (blocks 24 and 26) typically uses a linear interpolation of the 30 (log R - log G_miss) and (log B - log G_miss) values, which is equivalent to linearly interpolating the log /G_miεs and log B/G_migs values.

Refer now to Figure 6 which illustrates the digital processing and compres- '.on block 40 of 35 Figure 1 incorporating the preferred embodiment of the camera processing and compression portion of the invention. The input to block 41 is the digitized

SUBSTITUTESHEET CFA image data 9 from the A/D converter 32 in

Figure 1. The image data representing the image pixel pattern is separated into three color planes

42, 44 and 46. Plane 42 is a 1280 x 768 x 8 bit green array, plane 44 is a 640 x 256 x 8 bit red array and plane 46 is a 640 x 256 x 8 bit blue array

(where 8 is the number of bits per pixel).

Each plane of pixels from block 41 is directed to block 48 wherein the missing green pixels are interpolated. Additionally, the log R/G_^_sg and log ■^B/G_i_ss values are computed. This is accomplished using lookup tables to perform the logarithmic conversion and a subtraction operation using the well-known equation, log R/Gmi._ss_ = log R — log G_mi . The original (uninterpolated) green pixels are then converted to an L* space or another uniform intensity space, using the relationship L* = 116 (Y/Yn) (1/3) - 16 where: Y_n is the value of Y for a reference white. The lookup tables may be implemented in software in the digital processing portion of block 40.

Block 52 represents the three processed planes 54, 56 and 58 corresponding to the planes 42, 44 and 46. A compression operation 61 using, for example, an adaptive discrete cosine transform algorithm is performed on the three processed places from block 52. Once compressed the resulting signals may be stored (or transmitted) as reflected by block 62. At playback or upon receiving the transmitted, compressed image, the compressed signals are processed with the block steps as shown in Figure 7. Figure 7 represents the functions performed by block 75 of Figure 2. Inverse compression is performed in block 68. The missing green, red and blue pixels are interpolated in block 71 which forms the color image data for the three

SUBSTITUTESHEET planes as shown in block 72. The three planes from block 72 use approximately 3.9 Megabytes of data to represent an image.

In summary, missing green pixels are first interpolated so that log B/Gmi. s_s_ and log R/Gm. „s„s can be computed and the original uninterpolated green pixels are converted to L* space such that the noise sensitivity is distributed uniformly. Since chroma interpolation uses log R/G and log B/G, the compression on the chrominance information is preferrably done on this hue ratio so that the subsequent interpolation after playback does not introduce color artifacts . The implementation of the conversion to L* space can be done using a 256 x 8 = 2 K bit lookup table. The log R/G_ffii or log

B/G • may be implemented using a 256 x 8 K bits lookup table and one subtraction process (log A/B = log A - log B). Tl;e compression works on three separate files: the uninterpolated green pixels and two smaller size log R G • and log B/G , files. In the playback process, the inverse compression is done first. Then the green pixels are converted from L* to linear space, interpolated, and converted to log space such that the missing red and blue pixel interpolation operation can be performed. The hardware implementation for the compression function 61 is illustrated in Figure 8.

The compressor 61' receives the three digital image input records "I" from block 52 of Figure 6 at a block formatter 116 and formats the image into block I(x,y). The preferred block sizes are either 16 x 16 or 8 x 8 pixels. A two-dimensional discrete cosine transform is performed by the DCT 118 on each block to generate the corresponding block T(i,j) of transform (2 - D DCT) coefficients. Since the

2 — D DCT is a well known procedure, (see for example U.S. Patent No. 4,302,775) no further description

SUBSTITUTESHEET will be given herein of the (2 — D DCT) operation. The transform coefficients T(i,j) for each block are ordered into a one-dimensional array T(k) by an order coefficients device 120 in order of increasing spatial frequency, for example by employing a zig-zag scan along diagonals of the block of coefficients.

Next, the coefficients are adaptively quantized using an adaptive quantizer 122 in accordance with the visibility of quantization noise in the presence of image detail within a block. According to the preferred mode of practicing the invention, the adaptive quantization 122 is comprised of a normalize coefficients section 124, the output of which is directed to a quantize coefficients section 126 for accomplishing a variable normalization 124 prior to a fixed quantization 126. Alternatively, a variable quantization could be employed. The transform coefficients T(k) are normalized by dividing each transform coefficient by a normalization factor N(k) as follows:

TN(k) - T(k)/N(k) where TN(k) is the normalized transform coefficient value. The normalization factor N(k) is provided by a normalization array generator 33 receiving as an input display parameters. This is based on the visibility of quantization noise in the presence of image detail in the block. The normalized coefficients TN(k) are quantized in block 126 to form quantized coefficients TN(k). The quantized coefficients from 126 are encoded in a Huffman and run-length coding section 128 using a minimum redundancy coding scheme to produce code values CV(k). The presently preferred coding scheme is a Huffman code with run-length coding for strings of zero magnitude coefficients. Since Huffman and run—length coding are well known in the art, no

SUBSTITUTESHEET further description of the coding process will be given herein. The coded coefficients are directed to and recorded by the digital recording block 50 of the electronic camera of Figure 1. Referring to Figure 9, the inverse compressor 68', performs the inverse of the compression function performed by the compressor 61• in Figure 8 to recover the digital image data. The code values CV(k) are directed to the input of a decode coefficients block 130 to produce normalized coefficients TN(k) . The normalized coefficients

TN(k) are denormalized in block 132 by dividing by the denormalization values N~ (k) that are the inverse of the normalization array N(k) employed in the transmitter to produce the denormalized coefficients T(k) . Alternatively, the transform coefficients are denormalized by multiploying by the normalization coefficients N(k) . An inverse normalization array generator 34 provides the signal N^_1(k).

The one-dimensional string of reconstructed coefficient values T(k) are re-formated in block 136 into two-dimensional signal block T(i,j) and the blocks of coefficients are inversely transformed in block DCT 138 into image values I(x,y). Finally, the block of image values are re-formated in block 140 into the digital image I.

While there has been shown what are considered to be the preferred embodiments of the invention, it will be manifest that many changes and modifications may be made therein without departing from the essential spirit of the invention. It is intended, therefore, in the annexed claims, to cover all such changes and modifications as may fall within the true scope of the invention.

SUBSTITUTESHEET

Claims

Claims :

1. A color image compression apparatus for compressing a color pixel pattern comprising: forming means for forming said color pixel pattern into three color planes of red (R), green (G), and blue (B) pixels; interpolating means coupled to said forming means for interpolating missing green pixels from the color plane of green pixels; processing means for computing the Log

R/G and Log B/G using the interpolated green pixels from said interpolation means; converting means for converting the uninterpolated green pixels from said forming means to an intensity uniform space; and compressing means for compressing the signals from said converting means and said processing means to provide a compressed color image.

2. The color image compression system according to claim 1 wherein said converting means is an L* space converter.

3. The color image compression system according to claim 1 wherein said processing means is comprised of a lookup table of Log B and Log G pixel values coupled to a subtractor such that the values of Log R/G and Log B/G are computed by subtracting the log value of G from the log value of R and G.

4. The color image compression system according to claim 1 wherein said compressing means uses a discrete cosine transform based algorithm.

5. A color imaging apparatus, comprising: an electronic camera, said electronic camera comprised of; image sensing means having a discrete array of image sensing elements each representing a pixel of image data, said image sensing elements each providing an analog output signal indicative of the intensity of incident light sensed thereby;

SUBSTITUTESHEET a color filter pattern means for separating an incident light beam into at least three different colors; means for converting the sensor analog output signals into digital signals; means for separating and forming the digital signals into a plurality of records according to the color of the pixels represented by the digital signals; means for processing and compressing the separate color records; means for digitally recording or transmitting the compressed color records; a playback device, said playback device comprised of: means for recovering the recorded or transmitted digital data; means for decompressing the compressed color records; means for interpolating the missing colored pixels from said image sensing means; and means for interfacing the interpolated color image to a device for displaying or printing the image.

6. The color imaging apparatus according to claim 5 where the said means for processing and compressing uses a discrete cosine transform based algorithm.

7. The color imaging apparatus according to claim 5 where said color filter pattern means is comprised of red, green and blue segments to form red, green and blue pixel image segments.

8. The color imaging apparatus according to claim 7 and further comprising means for receiving the green pixel image segments as a luminance image and for converting the luminance image to a perceptually uniform space before compression.

SUBSTITUTESHEET

9. The color imaging apparatus according to claim 7 and further comprising means for converting said red and blue pixel image segments to the form of R/Gmi•s_βs_ and B/Gmi•s_s„ ratios before compression.

10. The color imaging apparatus according to claim 9 wherein said means for converting said

R/Gmi•„ss„ and B/Gmi-,s,s„ ratios comp^rutes the ratios by ^J subtracting the log values of G from the log values of R and B.

11. The color imaging apparatus according to claim 9 where said color filter pattern means is comprised of three—quarters luminance pixels arranged in horizontal lines.

12. A color imaging apparatus comprising: a color image sensor for providing an output signal; means for digitizing the sensor output signal; means for separating the digitized sensor output signal into at least three records according to color; means for preprocessing at least two of said records prior to data compression; data compression means for independently compressing each record; and means for storing or transmitting the compressed records.

13. The color imaging apparatus according to claim 12 wherein one record is a highly sampled luminance and the remainder are sparsely sampled color.

14. The color imaging apparatus according to claim 13 wherein the sparsely sampled color signals are formed as the ratio of a color pixel to an interpolated luminance pixel.

SUBSTITUTESHEET

15. A color image compression method comprising the steps of: a. separating a multicolor image into at least three single color records; b. interpolating luminance signal values at each spatial location corresponding to the red and green pixel locations; c. transforming at least one record to a space perceptually uniform metric; d. converting two of the remaining records into two color ratios which are a function the interpolated luminance signal value at the spatial locations corresponding to the red and blue pixels; e. compressing individually the transformed record and said two color ratios; f. transmitting said compressed record and said two color ratios; g. receiving the compressed record and said two color ratios; h. interpolating the received compressed record and said two color ratios to form three color planes of image data; and i. combining and displaying said three color planes of image data to form a multicolor image.

16. The color image compression method according to claim 15 wherein said multicolor image is separated into green, red, and blue records.

17. The color image compression method according to claim 16 wherein said green record is transformed to a space perceptually uniform metric.

18. The color image compression method according to claim 17 wherein said two color ratios are Loε ⁶ R/'Bmi•ss and L0⁶2 B/Gmi•ss

19. The color image compression method according to claim 15 wherein the step of transmitting is deleted and a step of storing said compressed records substituted therefor.

SUBSTITUTESHEET

20. A color image compression method comprising the steps of: a. converting a multicolor image into red, green and blue planes of pixel values; b. forming a set of luminance values for the green plane of pixel values; c. interpolating the missing green pixel values at each associated red and blue pixel value; d. forming a red color ratio for each red pixel value at a spatial location as a function of an associated interpolated missing green pixel value; e. forming a blue color ratio for each blue pixel value at a spatial location as a function of an associated interpolated missing green pixel value; f. compressing said formed set of luminance values and said formed red and blue color ratios; and g. storing said compressed luminance values and said formed red and blue color ratios for future use.

21. The color image compression method according to claim 20 and further comprising the steps of: decompressing the compressed luminance values and said formed red and blue color ratios; interpolating the missing red, green and blue pixel values from said decompressed luminance values and said formed red and blue color ratios to form red, green and blue planes of pixel values; and displaying the combined red, green and blue planes of pixel values to reconstruct said multicolor image.

SUBSTITUTESHEET

22. A color image compression method comprising the steps of: a. converting a multicolor image into planes of green, red and blue pixel values, each associated with a spatial location of said multicolor image; b. interpolating the missing green pixel values at each spatial location corresponding to a red and a blue pixel; c. forming a color ratio for each red pixel value to its associated missing green pixel value; d. forming a color ratio for each blue pixel value to its associated missing green pixel value; e. converting the uninterpolated green pixel values to a lightness space metric; f. compressing said formed lightness space metric and said formed color ratios; and g. storing said compressed formed lightness space metric and said formed color ratios for future use.

23. The color image compression method according to claim 22 wherein said lightness space metric is an L* space.

24. The color image compression method according to claim 22 wherein step g is deleted and the following steps added: h. transmitted said compressed formed lightness space metric and said formed color ratios; i. receiving said compressed formed lightness space metric and said formed color ratios; j. decompressing said compressed formed lightness space metric and said color ratios; k. forming planes of red, green and blue pixel values from said decompressed lightness space metric and said color ratios;

SUBSTITUTESHEET 1. combining said planes of red, green and blue pixel values to form a plane of red, green and blue pixel values; and m. displaying said formed plane as a reconstructed multicolor image.

25. The color image compression method according to claim 22 wherein said color ratios are formed as the Log ^R G_m __g value, and Log B/G . value,

SUBSTITUTESHEET