Apparatus and method for compressing still images

• US 5,319,724 A
• Filed: 08/09/1991
• Issued: 06/07/1994
• Est. Priority Date: 04/19/1990
• Status: Expired due to Term

• Current Assignee: Ricoh Company Limited, Ricoh Corporation (Ricoh Company Limited)
• Original Assignee: Ricoh Company Limited, Ricoh Corporation (Ricoh Company Limited)
• Inventors: Allen, James D., Boliek, Martin P., Blonstein, Stephen M.
• Primary Examiner(s): Boudreau, Leo H.
• Assistant Examiner(s): Cammarata, Michael
• Application Number:
  US07/743,517
• Time in Patent Office: 1,033 Days
• Field of Search: 382/56, 382/49, 382/41, 382/43, 382/50, 358/133, 358/136, 358/432, 358/433, 364/413.19, 364/725
• US Class Current: 382/248
• CPC Class Codes: G06F 17/147 Discrete orthonormal transforms, e.g. discrete cosine transform, discrete sine transform, and variations therefrom, e.g. modified discrete cosine transform, integer transforms approximating the discrete cosine transform G06F17/145 takes precedence
• CPC Class Codes: G06F 7/78 for changing the order of data flow, e.g. matrix transposition or LIFO buffers; Overflow or underflow handling therefor
• CPC Class Codes: G11C 19/00 Digital stores in which the information is moved stepwise, e.g. shift registers
• CPC Class Codes: G11C 8/12 Group selection circuits, e.g. for memory block selection, chip selection, array selection
• CPC Class Codes: H04N 11/044 involving transform coding
• CPC Class Codes: H04N 19/124 Quantisation
• CPC Class Codes: H04N 19/126 Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
• CPC Class Codes: H04N 19/60 using transform coding

Abstract

Transforms such as the DCT are useful for image compression. One close relative of the DCT is preferred for its arithmetic simplicity. A method and apparatus is described whereby the image compression is done with no multiplications while still compatible with a JPEG (Joint Photographic Experts Group) Transform. Other enhancements are made to improve image quality.

Claims

1. An image compressor comprising

horizontal transform means for receiving input pixels having a certain bit width and for horizontally transforming said input pixels using only a first adder array,

transposition memory means for rotating the horizontally transformed pixels to vertical,

vertical transform means for receiving the vertical pixels and for vertically transforming the vertical pixels using only a second adder array, and

a single multiplier for receiving the transformed vertical pixels and for performing a single multiplication function on said transformed vertical pixels to provide compressed pixel data representative of said input pixels.

2. An image compression system comprising

means for receiving input image pixel data representative of an image,

Generalized Chen transform (GCT) means for compressing said image data, said GCT means including

a GCT adder for horizontally transforming said image data using only adders,

transportion memory means for rotating the horizontally transformed pixels to vertical,

said GCT adder including means for vertically transforming the vertical pixels using only said adders, and

a single multiplier for performing a multiplication function on said transformed vertical pixels to provide compressed pixel data representative of said input pixels.

3. An image compression system as in claim 2 wherein said GCT adder includes a first GCT adder network stage for transforming the first half of said horizontal and vertical transformations and a second GCT adder network stage for transforming the second half of said horizontal and vertical transformations.

4. An image compression system as in claim 3 wherein said single multiplier include zigzag order means.

5. An image compression system as in claim 3 wherein said single multiplier include rounder means.

6. An image compression system as in claim 4 wherein said single multiplier includes a multiplier table.

7. An image compressor comprising

transform means for receiving input pixels having a certain bit width and for horizontally or vertically transforming said input pixels using only a first adder array,

transposition memory means for rotating the horizontally or vertically transformed pixels to vertical or horizontal,

said transform means for receiving the vertical or horizontal pixels and means for vertically or horizontally transforming the vertical or horizontal pixels using only said first adder array, and

a single multiplier means for receiving the transformed pixels and for performing a single multiplication function on said transformed pixels to provide compressed pixel data representative of said input pixels.