Method and apparatus for gray level signal processing

• US 4,547,811 A
• Filed: 06/25/1982
• Issued: 10/15/1985
• Est. Priority Date: 06/29/1981
• Status: Expired due to Term

• Current Assignee: Nippon Telegraph and Telephone Corporation
• Original Assignee: Nippon Telegraph and Telephone Corporation
• Inventors: Ochi, Hiroshi, Tetsutani, Nobuji
• Primary Examiner(s): Coles, Sr., Edward L.
• Application Number:
  US06/392,155
• Time in Patent Office: 1,208 Days
• Field of Search: 358/283, 358/280, 358/298, 358/282, 358/138, 382/53, 382/52, 382/50, 382/81, 382/9
• US Class Current: 382/176
• CPC Class Codes: H04N 1/40062 Discrimination between different image types, e.g. two-tone, continuous tone
• CPC Class Codes: H04N 1/40087 Multi-toning, i.e. converting a continuous-tone signal for reproduction with more than two discrete brightnesses or optical densities, e.g. dots of grey and black inks on white paper
• CPC Class Codes: H04N 1/4055 producing a clustered dots or a size modulated halftone pattern

Abstract

A gray level signal processing method determines whether an image signal derived from an original document belongs to the character image area which needs high resolution or the continuous-tone image area which needs gray level reproduction such as for photographs, and quantizes the signal in a quantization method suitable for the image area to which the signal belongs. The process comprises the steps: (a) picture image is divided into blocks each composed of m-by-n picture elements; (b) the maximum optical density level (P_max) and the minimum optical density level (P_min) are detected in each block; (c) the difference value (P.sub.Δ =|P_max -P_min |) between the maximum and minimum optical density levels is calculated; (d) the image area to which the block belongs is determined according to the difference value (P.sub.Δ); and (e) the optimum one of quantization processing methods is selected according to the result of the determination, and the optical density level of each picture element in the block is quantized in the selected processing quantization method. The method can be applied to the process of facsimile system including continuous-tone or halftone information or also to the process in a copy machine which reads and records a picture in units of picture elements.

Claims

1. A method of image area determination comprising the steps of:

dividing a pictorial image into blocks, each block being composed of a plurality of picture elements;

detecting the maximum optical density level (P_max) and the minimum optical density level (P_min) among optical density levels of picture elements for each block;

providing the difference value (P.sub.Δ

) between said maximum optical density level (P_max) and said minimum optical density level (P_min);

comparing said difference value (P.sub.Δ

) with a reference value;

detecting the state in which optical density levels of all picture elements in a block are at white level or at black level; and

determining said block to be a character image area when said difference value (P.sub.Δ

) is larger than said reference value or when said optical density levels of all picture elements in said block are at white level or at black level, otherwise determining said block to be a continuous-tone image area.

2. A gray level signal processing method comprising the steps of:

dividing a pictorial image into blocks, each block being composed of a plurality of picture elements;

detecting the maximum optical density level (P_max) and the minimum optical density level (P_min) among optical density levels of picture elements for said each block;

providing the difference value (P.sub.Δ

) between said maximum optical density level (P_max) and the minimum optical density level (P_min);

determining an image area to which each said block belongs according to said difference value (P.sub.Δ

);

selecting one of a plurality of threshold matrices is selected according to the result of determination of the image area to which each said block belongs; and

quantizing the optical density level of each picture element in each said block in binary with said selected threshold matrix.

3. A gray level signal processing method according to claim 2 wherein the mean optical density level of a block is obtained, and all picture elements in said block are determined as being at white level when said mean optical density level is smaller than a reference value.

4. A gray level signal processing method according to claim 2 wherein said plurality of threshold matrices are arranged such that many threshold levels are provided for threshold matrices applied to blocks having a smaller difference value (P.sub.Δ

) between the maximum optical density level and the minimum optical density level, and the number of threshold levels decreases and approaches a certain value as said difference value (P.sub.Δ

) increases.

5. A gray level signal processing method according to claim 2 wherein threshold levels in a threshold matrix applied to a character image area are at a same threshold level.

6. A method of image area determination comprising the steps of:

dividing a pictorial image into blocks, each block being composed of a plurality of picture elements;

detecting the maximum optical density level (P_max) and the minimum optical density level (P_min) among optical density levels of picture elements for each block;

providing the difference value (P.sub.Δ

) between said maximum optical density level (P_max) and said minimum optical density level (P_min);

comparing said difference value (P.sub.Δ

) of said optical density levels with a reference value;

identifying each said block as a character image area when said difference value (p.sub.Δ

) is larger than said reference value; and

identifying each said block as a continuous-tone image area when said difference value (P.sub.Δ

) is smaller than said reference value.

7. A method of image area determination comprising the steps of:

dividing a pictorial image into blocks, each block being composed of a plurality of picture elements;

detecting the maximum optical density level (P_max) and the minumum optical density level (P_min) among optical density levels of picture elements for each block;

providing the difference value (P.sub.Δ

) between said maximum optical density level (P_max) and said minmum optical density level (P_min);

comparing said difference value (P.sub.Δ

) of the optical density levels with a plurality of reference values (m₁, m₂, . . . ); and

based on the result of said comparisons, identifying each said block as one of a character image area, a continuous-tone image area and at least one intermediate area.

8. A gray level signal processing method comprising the steps of:

dividing a pictorial image into blocks, each block being composed of a plurality of picture elements;

detecting the maximum optical density level (P_max) and the minimum optical density level (P_min) among optical density levels of picture elements for said each block;

providing the difference value (P.sub.Δ

) between said maximum optical density level (P_max) and the minimum optical density level (P_min);

determining an image area to which each said block belongs according to said difference value (P.sub.Δ

);

selecting a set of threshold matrices from a plurality of threshold matrix sets, each set including a plurality of threshold matrices, according to the result of determination of the image area to which each said block belong; and

quantizing the optical density level of each picture element in each said block in multi-levels by using the selected threshold matrix set.

9. An apparatus for image area determination comprising:

memory means for temporarily storing levels of picture elements in one block in a pictorial image;

arithmetic means for comparing optical density levels of the picture elements stored in said memory means so as to obtain the maximum optical density level (P_max) and the minimum optical density level (P_min);

arithmetic means for calculating the difference value (P.sub.Δ

) between said maximum optical density level and said minimum optical density level;

determination means for comparing said difference value (P.sub.Δ

) between said maximum and minimum optical density levels with at least one of predetermined reference values (m₁, m₂. . . m_n, where m₁ ≦

m₂ ≦

. . . ≦

m_n), and providing and output signal which represents the image area to which said block belongs in accordance with the result of said comparison,

said determination means comprising an area determination correcting circuit for initially identifying a block in a pictorial image as an image area in accordance with the difference value between the maximum optical density level and the minimum optical density level, and for thereafter correcting said area determination by referring to the result of area determination for blocks adjacent to the initially identified block.

10. A gray level signal processing apparatus comprising:

detecting means for detecting the maximum optical density level and the minimum optical density level among optical density level of picture elements in successive blocks, each block being composed of a plurality of picture elements;

means for calculating the difference value between said maximum optical density level and said minimum optical density level for each block;

comparing means for comparing each said difference value between said maximum and minimum optical density level with at least one of a plurality of predetermined reference values;

threshold matrix memory means for storing a plurality of threshold matrices;

selecting means for selecting one of said plurality of threshold matrices from said threshold matrix memory means in accordance with the output of said comparing means; and

means for quantizing the optical level of each picture element in said block in binary levels by using the threshold matrix selected by said selecting means.

11. A gray level signal processing apparatus according to claim 10, wherein said detecting means comprises:

first memory means for temporarily storing a larger optical density level than that presently stored to obtain said maximum optical density level among optical density levels of picture elements in each said block;

second memory means for temporarily storing a smaller optical density level than that presently stored to obtain said minimum optical density level among optical density levels of picture elements in each said block;

means for successively comparing optical density levels of picture elements in each said block with the content of said first memory and the content of said second memory; and

means for replacing the content of first memory by an optical density level when the optical density level is greater than the content of the first memory, and for replacing the content of second memory by an optical density level when the optical density level is smaller than the content of the second memory.