Artifact reduction compression method and apparatus for mosaiced images

• US 5,838,818 A
• Filed: 06/18/1997
• Issued: 11/17/1998
• Est. Priority Date: 06/18/1997
• Status: Expired due to Term

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Company (HP Inc.)
• Inventors: Herley, Cormac
• Primary Examiner(s): Tran, Phuoc
• Application Number:
  US08/878,170
• Time in Patent Office: 517 Days
• Field of Search: 382/166, 382/232, 382/233, 382/239, 382/248
• US Class Current: 382/166
• CPC Class Codes: G06T 9/00 Image coding bandwidth or redundancy reduction for static pictures H04N1/41; coding or decoding of static colour picture signals H04N1/64; methods or arrangements for coding, decoding, compressing or decompressing digital video signals H04N19/00
• CPC Class Codes: G06V 10/16 using multiple overlapping images; Image stitching
• CPC Class Codes: G06V 10/24 Aligning, centring, orientation detection or correction of the image
• CPC Class Codes: G06V 10/98 Detection or correction of errors, e.g. by rescanning the pattern or by human intervention; Evaluation of the quality of the acquired patterns

Abstract

A process and apparatus is described to improve the fidelity of compressed demosaiced images by decreasing the error introduced for a given compression ratio. Because (typically) two out of three of the color values at any location of the demosaiced image are interpolated, most of the loss can be concentrated into these values, so that the actual or measured data values have little loss. This is achieved by finding an interpolation of the data such that the original measured values suffer minimal loss in the lossy compression, while the loss for the other interpolated values may be arbitrarily large. Thus, rather than performing an interpolation first and accepting whatever loss the compression scheme (e.g., JPEG) gives, the values to be interpolated are treated as "Don'"'"'t cares" and then provided so as to minimize the loss for the measured values. The algorithms presented require no additional memory and entail a reasonable increase in run-time.

Claims

1. A lossy compression process for a mosaiced image having a raw data plane and an interpolated plane, the process comprising the steps of:

a) compressing the mosaiced image to yield a compressed image;

b) decompressing the compressed image to yield a decompressed image having a decompressed data plane and a decompressed interpolated plane;

c) comparing the raw data plane to the decompressed data plane; and

d) if the decompressed data plane is sufficiently different from the raw data plane, inserting the raw data plane into the decompressed image in place of the decompressed data plane.

5. The process as set forth in claim 1, wherein the mosaiced image comprises a plurality of the interpolated planes.

6. The process as set forth in claim 1, wherein the decompressed mosaiced image comprises a plurality of the decompressed interpolated planes.

2. The process as set forth in 1, comprising the step of performing steps a) and b) on the decompressed image resulting in step d).

3. The process as set forth in claim 2, comprising the step of performing step c) on the decompressed image resulting in step b) after completing steps d), a) and b).

4. The process as set forth in claim 3, comprising the step of stopping after performing step a) a predetermined number of times.

7. A lossy compression processor for a mosaiced image having a raw data plane and an interpolated plane, the processor comprising:

compressor means for compressing the mosaiced image to yield a compressed image;

decompression means for decompressing the compressed image to yield a decompressed image having a decompressed data plane and a decompressed interpolated plane;

comparing means for comparing the raw data plane to the decompressed data plane; and

restoration means for inserting the raw data plane into the decompressed image in place of the decompressed data plane, if the decompressed data plane is sufficiently different from the raw data plane.

11. The processor as set forth in claim 7, wherein the mosaiced image comprises a plurality of the interpolated planes.

12. The processor as set forth in claim 7, wherein the decompressed mosaiced image comprises a plurality of the decompressed interpolated planes.

8. The processor as set forth in 7, wherein the decompressed image resulting from the restoration means is compressed by the compressor means to yield a compressed image that is decompressed by the decompression means.

9. The processor as set forth in claim 8, wherein the comparing means compares the raw data plane to the decompressed raw data plane after iteration.

10. The processor as set forth in claim 9, wherein the processor yields the compressed image from the compressor means as a final compressed image after a predetermined number of the iterations.

13. A lossy compression processor for a mosaiced image having a raw data plane and an interpolated plane, the processor comprising:

a compressor to compress the mosaiced image to yield a compressed image;

a decompressor to decompress the compressed image to yield a decompressed image having a decompressed data plane and a decompressed interpolated plane;

a comparer to compare the raw data plane to the decompressed data plane; and

a restorer to insert the raw data plane into the decompressed image in place of the decompressed data plane, if the decompressed data plane is sufficiently different from the raw data plane.

17. The processor as set forth in claim 13, wherein the mosaiced image comprises a plurality of the interpolated planes.

18. The processor as set forth in claim 13, wherein the decompressed mosaiced image comprises a plurality of the decompressed interpolated planes.

14. The processor as set forth in 13, wherein the decompressed image resulting from the restorer is compressed by the compressor to yield a compressed image that is decompressed by the decompressor.

15. The processor as set forth in claim 14, wherein the comparer compares the raw data plane to the decompressed raw data plane after iteration.

16. The processor as set forth in claim 15, wherein the processor yields the compressed image from the compressor as a final compressed image after a predetermined number of the iterations.