Image data compression apparatus

• US 5,046,121 A
• Filed: 01/30/1990
• Issued: 09/03/1991
• Est. Priority Date: 01/31/1989
• Status: Expired due to Term

• Current Assignee: Konica Corporation (Konica Minolta Inc.)
• Original Assignee: Konica Corporation (Konica Minolta Inc.)
• Inventors: Yonekawa, Hisashi, Akune, Junichirou, Ishimitsu, Yoshiyuki
• Primary Examiner(s): Moore, David K.
• Assistant Examiner(s): Santos, Dan
• Application Number:
  US07/472,669
• Time in Patent Office: 581 Days
• Field of Search: 382/43, 382/56, 382/27, 382/41, 358/426
• US Class Current: 382/250
• CPC Class Codes: H04N 19/13 Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
• CPC Class Codes: H04N 19/60 using transform coding
• CPC Class Codes: H04N 19/91 Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Abstract

An image data compression apparatus, in that a component characteristic value of an AC component in a block obtained by dividing digital tonal image data is compared with a predetermined threshold value so that a frequency of an AC component at the highest frequency side having the component characteristic value over the threshold value is determined as a boundary value, and in that the AC component exceeding the boundary value is not handled as a substantial transform coefficient. When the transform coefficients in a high-frequency side in the block is cut according to an image content of the block a lower limit of a frequency to be cut is determined, so that a frequency lower than the lower limit determined may not be cut.

Claims

1. An apparatus for compressing image data, comprising:

(i) means for generating a first transform coefficient corresponding to said image data using an orthogonal transform;

(ii) estimating means for generating estimation signals in accordance with said first transform coefficient to include a quantization width and a first threshold value;

(iii) means for generating a quantized second transform coefficient in accordance with said quantization width and said first threshold value to have a plurality of first transforming value signals corresponding to transform frequencies;

(iv) means for generating an original cutoff frequency in accordance with said first transform coefficient; and

(v) means for generating coded data based on said second transform coefficient and said cutoff frequency wherein said coding means cuts off from said second transform coefficient portions of said first transforming value signals of frequency having a lower limit that can be higher than said original cutoff frequency, said lower limit becoming a new cutoff frequency.

2. The image data compression apparatus of claim 1, wherein said cutoff frequency generating means comprises:

(i) an arithmetic circuit which generates a block characteristic value in accordance with a first transform coefficient;

(ii) means for generating a lower limit boundary value in accordance with said block characteristic value and a predetermined compression ratio corresponding to a desired compression ratio;

(iii) means for generating component characteristic values in accordance with said first transform coefficient;

(iv) comparison means for comparing said component characteristic values to a second threshold value to output scanning order signals for which said characteristic values are larger than said second threshold value;

(v) memory means for storing absolute value signals of higher frequency than that of absolute value signals previously stored therein; and

(vi) second comparison means for generating said cutoff frequency by a comparison of said boundary value with a highest frequency of said absolute value signals stored in said memory means.