Adaptive quantizer

• US 4,467,346 A
• Filed: 03/09/1982
• Issued: 08/21/1984
• Est. Priority Date: 03/11/1981
• Status: Expired due to Term

• Current Assignee: Fuji Photo Film Co Limited (Fujifilm Holdings Corporation)
• Original Assignee: Fuji Photo Film Co Limited (Fujifilm Holdings Corporation)
• Inventors: Mori, Sumio
• Primary Examiner(s): Masinick, Michael A.
• Application Number:
  US06/356,545
• Time in Patent Office: 896 Days
• Field of Search: 358/13, 358/133, 358/138, 358/260, 358/75, 358/78
• US Class Current: 348/391.1
• CPC Class Codes: H04N 1/648 Transmitting or storing the primary (additive or subtractive) colour signals; Compression thereof H04N1/642 - H04N1/646 take precedence

Abstract

An adaptative quantizer for use with color images separates each color component for separate quantization and breaks up the input image into a plurality of blocks. A quantization characteristic determining unit determines the characteristic to be used for a given block according to the distribution of quantization level values obtained when an estimation error in a preceding block is quantized according to a particular quantization characteristic. The characteristic may be changed when the distribution of quantization level values is smaller than or exceeds given threshold values.

Claims

1. An adaptive quantizer, for which a color image signal is color-separated into a plurality of color components to obtain an input picture element value for each color component of each picture element, and said input picture element values are divided into blocks consisting of a plurality of adjacent picture element values for each color component, comprising:

means (11) for obtaining estimation error between said input picture element value and a quantized estimation value of said input picture element value;

a quantizer (31) for quantizing said estimation error by using a selected quantization characteristic from one of a plurality of quantization characteristics provided for each color component and having quantization steps suitably determined for a respective color component;

a quantization characteristic determining unit (32,

     33) receiving the output of said quantizer for determining a quantization characteristic to be used for the next block according to the distribution of quantization level values provided when said estimation error in one block is quantized according to said selected quantization characteristic;

a quantization characteristic selector (35) receiving an output of said quantization characteristic determining unit for selecting said selected quantization characteristic; and

means (14,

     15) for estimating a quantized estimation value of said input picture element value from a plurality of quantized estimation errors of other input picture element values.

2. An adaptive quantizer as claimed in claim 1, wherein

for each color component and for each line in a picture image, said input picture elements are divided into m blocks each consisting of a plurality of picture elements;

m quantization characteristic selection memories (34) are provided in correspondence to said m blocks;

for each block in a line to be quantized, said quantization characteristic to be used for the next line according to said distribution of quantization level values is determined by said quantization characteristic determining unit, so that quantization characteristic symbols are stored at relevant addresses in said quantization characteristic selection memories; and

said quantization characteristic selector selects a quantization characteristic for a respective block by referring to said quantization characteristic symbols which have been stored in said respective addresses in said quantization characteristic selection memories.

3. An adaptive quantizer as claimed in claim 1 or 2, wherein

said quantization characteristic determining unit for each color component, determines a quantization characteristic for the next block or the same block of the next line according to the distribution of quantization level values in one block, said determination in being such that, when a distribution d of quantization level values in a relevant block is larger than a threshold value α

, a quantization characteristic larger in quantization step interval than the quantization characteristic used for the present block is selected, and such that when said distribution d is smaller than a threshold value β

, a quantization characteristic smaller in quantization step interval than the quantization characteristic used for the present block is selected, and such that when said distribution d is between said threshold values α and

β

, the quantization characteristic used for the present block is selected.

4. An adaptive quantizer as claimed in claim 1 or 2, wherein said quantization characteristic determining unit successively determines said quantization for each color component of said image, said quantization characteristics being set individually for each color component.

5. An adaptive quantizer as claimed in claim 1, wherein said quantization characteristic determining unit determining said distribution of quantization level values comprises quantization level value counter means (32) for counting the relative number of occurrences of a particular quantization level value.

6. An adaptive quantizer as claimed in claim 5, wherein said quantization level value counter means further comprises a plurality of buffer memories (34) equal in number to said blocks, and count values corresponding to said particular level value are stored in said memories for said blocks.

7. An adaptive quantizer as claimed in claim 1, wherein said quantization characteristic determining unit simultaneously determines said quantization for each of said color components, said quantization characteristics being determined individually according to each color component.