Multi-spectral image compression with bounded loss

• US 6,198,842 B1
• Filed: 06/19/1997
• Issued: 03/06/2001
• Est. Priority Date: 06/19/1997
• Status: Expired due to Term

• Current Assignee: MediaTek, Inc.
• Original Assignee: International Business Machines Corporation
• Inventors: Yeo, Boon-Lock, Mitchell, Joan LaVerne
• Primary Examiner(s): Boudreau, Leo H.
• Assistant Examiner(s): Werner, Brian P.
• Application Number:
  US08/879,066
• Time in Patent Office: 1,356 Days
• Field of Search: 382/166, 382/167, 382/254, 382/248, 382/276, 382/162, 382/235, 382/232, 382/233, 382/309, 345/431, 345/202, 345/22, 348/391.1, 348/393.1, 348/395.1, 348/488, 348/612, 348/708, 386/33, 386/112, 358/426, 358/539, 358/518, 708/203, 708/402, 375/240
• US Class Current: 382/166
• CPC Class Codes: G06T 9/004 Predictors, e.g. intraframe, interframe coding
• CPC Class Codes: H04N 1/64 Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor H04N19/00 takes precedence

Abstract

A system and method for generating bounded-loss color transformations employed in the compression and decompression of multi-spectral images is provided. The bounded-loss color space transformations provide transformations from a first color space to a second color space and back to the first color space with bounded loss or error. The bounded loss or error allows for the near lossless compression and reconstruction of multi-spectral images transformed from a first color space to a second color space and ultimately back to the first color space.

Claims

1. A computer-implemented method for compressing a digital multi-spectral image represented by a first color space, the method comprising the steps of:

(a) transforming a first set of first color space components to a plurality of second color space components, wherein this step of transforming comprises the step of inputting the first set of first color space components into a first transformer having the following transformation equations embedded therein;

2. A computer-implemented method for compressing a digital multi-spectral image represented by a first color space, the method comprising the steps of:

(a) transforming a first set of first color space components to a plurality of second color space components, wherein this step of transforming comprises the step of inputting the first set of first color space components into a first transformer having the following transformation equations embedded therein;

3. A computer-implemented method for compressing a digital multi-spectral image represented by a first color space, the method comprising the steps of:

(a) transforming a first set of first color space components to a plurality of second color space components via a first bounded-loss color space transformer by inputting said first set of first color space components into said first bounded-loss color space transformer having the following bounded-loss transformation equations embedded therein;

4. The method of claim 3 wherein the step of reconstructing and transforming the compressed second color space components into a second set of first color space components such that the difference between each of the first set of first color space components and the second set of first color space components is bound by a predetermined range of values comprises the step of inputting the second color space components into a second transformer having the following transformation equations embedded therein:

5. A computer-implemented method for compressing a digital multi-spectral image represented by a first color space, the method comprising the steps of:

(a) transforming a first set of first color space components to a plurality of second color space components via a first bounded-loss colors space transformer comprises the step of inputting the first set of first color space components into the first bounded-loss color space transformer having the following transformation equations embedded therein;

6. The method of claim 5 wherein the step of reconstructing and transforming the compressed second color space components into a second set of first color space components such that the difference between each of the first set of first color space components and the second set of first color space components is bound by a predetermined range of values comprises the step of inputting the second color space components into a second transformer having the following transformation equations embedded therein:

7. The method of claim 6 wherein E is equal to one.

8. The method of claim 5 wherein E is equal to one.