← Back to Patent Explorer
US5838818A Expired / Lapsed US ⏱️ 0.0 years remaining

Artifact reduction compression method and apparatus for mosaiced images

Assignee: Hewlett Packard Development Co LP
•
Filing: 1997-06-18
•
Granted: 1998-11-17
•
Expires: 2017-06-18
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

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.

Inventors

  • 👤 Cormac Herley

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 22:38
CPC Classifications
G; G06; G06T; G06T9/00; G06V; G06V10/00; G06V10/20; G06V10/24; G06V10/98; G06V10/10; G06V10/16

Claims Analysis

Total Claims: 24
Claim 1
Independent Claim 95 words
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.
Claim 2
Dependent Claim 95 words
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.
Claim 3
Dependent Claim 24 words
The process as set forth in 1, comprising the step of performing steps a) and b) on the decompressed image resulting in step d).
Claim 4
Dependent Claim 24 words
The process as set forth in 1, comprising the step of performing steps a) and b) on the decompressed image resulting in step d).
Claim 5
Dependent Claim 30 words
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).
Claim 6
Dependent Claim 22 words
The process as set forth in claim 3, comprising the step of stopping after performing step a) a predetermined number of times.
Claim 7
Dependent Claim 19 words
The process as set forth in claim 1, wherein the mosaiced image comprises a plurality of the interpolated planes.
Claim 8
Dependent Claim 21 words
The process as set forth in claim 1, wherein the decompressed mosaiced image comprises a plurality of the decompressed interpolated planes.
Claim 9
Dependent Claim 100 words
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.
Claim 10
Dependent Claim 100 words
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.
Claim 11
Dependent Claim 34 words
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.
Claim 12
Dependent Claim 34 words
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.
Claim 13
Dependent Claim 25 words
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.
Claim 14
Dependent Claim 31 words
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.
Claim 15
Dependent Claim 19 words
The processor as set forth in claim 7, wherein the mosaiced image comprises a plurality of the interpolated planes.
Claim 16
Dependent Claim 21 words
The processor as set forth in claim 7, wherein the decompressed mosaiced image comprises a plurality of the decompressed interpolated planes.
Claim 17
Dependent Claim 100 words
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.
Claim 18
Dependent Claim 100 words
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.
Claim 19
Dependent Claim 31 words
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.
Claim 20
Dependent Claim 31 words
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.
Claim 21
Dependent Claim 24 words
The processor as set forth in claim 14, wherein the comparer compares the raw data plane to the decompressed raw data plane after iteration.
Claim 22
Dependent Claim 30 words
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.
Claim 23
Dependent Claim 19 words
The processor as set forth in claim 13, wherein the mosaiced image comprises a plurality of the interpolated planes.
Claim 24
Dependent Claim 21 words
The processor as set forth in claim 13, wherein the decompressed mosaiced image comprises a plurality of the decompressed interpolated planes.

References Cited (Backward Citations)

US5627916A Cited
US5287420A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2001-11-16 2002-05-18 2002-11-17 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2005-11-16 2006-05-18 2006-11-17 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2009-11-16 2010-05-18 2010-11-17 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag