Pattern analyzer

• US 4,601,057 A
• Filed: 12/09/1983
• Issued: 07/15/1986
• Est. Priority Date: 12/10/1982
• Status: Expired due to Fees

• Current Assignee: Omron Tateisi Electronics Co. (Omron Corporation)
• Original Assignee: Omron Tateisi Electronics Co. (Omron Corporation)
• Inventors: Ito, Hiroshi, Saka, Kazuhiko, Tsuji, Shuji
• Primary Examiner(s): Boudreau, Leo H.
• Application Number:
  US06/559,922
• Time in Patent Office: 949 Days
• Field of Search: 382/51, 382/53, 382/18, 358/282
• US Class Current: 382/172
• CPC Class Codes: G06V 10/28 Quantising the image, e.g. histogram thresholding for discrimination between background and foreground patterns

Abstract

A pattern analyzer includes a sensor (19) for picking up an image of a pattern at a plurality of sampling points and for producing a shade signal representing the depth of shade at each sampling point. The sampled shade signals are temporarily stored in a memory (23) and, at the same time, are classified into different shade depths by a histogram forming circuit (30, 31, 32 and 33). The result of the classification is such that an amount of classified shade signals reaches a peak at two different shade depths. A threshold level determining circuit (34, 35, 36 and 37) is provided for determining a threshold level of shade depth between the two different shade depths. Also, a comparator (38, 39, 40 and 41) is provided for comparing the shade signals stored in the memory with the threshold level and for producing a 1-bit binary signal for each shade signal.

Claims

1. A pattern analyzer comprising:

image pick-up means for picking up an image of a pattern at a plurality of sampling points and for producing a shade sample representing the depth of shade at each sampling point;

memory means for storing said shade signals;

classifying means for classifying said shade signals into different shade depths, with the result that a graph of the classified shade signals reaches a peak at two different shade depths;

threshold level determining means for determining a threshold level of shade depth between said two different shade depths;

comparing means for comparing said shade signals stored in said memory means with said threshold level and for producing a 1-bit binary signal for each shade signal; and

distributing means for distributing said shade signals into a plurality of paths, each path carrying shade signals from a section of said image.

2. A pattern analyzer as claimed in claim 1, wherein said classifying means, threshold level determining means and comparing means are provided in each path.

3. A pattern analyzer as claimed in claim 1, further comprising an analog-to-digital converter for converting said shade signals into digital form.

4. A pattern analyzer as claimed in claim 1, wherein said distributing means comprises an X-axis counter, a Y-axis counter, and a date P-ROM address.

5. A pattern analyzer as claimed in claim 1, wherein said image pick-up means is a single sensor.

6. A pattern analyzer as claimed in claim 1, wherein said classifying means is at least one histogram forming circuit, said threshold level determining means is at least one circuit, and said comparing means is at least one comparator.

7. A pattern analyzer comprising

image pick-up means for picking up an image of a pattern at a plurality of sampling points and for producing a shade signal representing the depth of shade at each sampling point, said image pick-up means being a single sensor;

memory means for storing said shade signals;

classifying means for classifying said shade signals into different shade depths, with the result that a graph of classified shade signals reaches a peak at two different shade depths;

threshold level determining means for determining a threshold level of shade depth between two different shade depths;

comparing means for comparing said shade signals stored in said memory means with said threshold level and for producing a 1-bit binary signal for each shade signal;

an analog-to-digital converter for converting said sahde signals into digital form;

addressing means for producing an address signal representing a section of said image; and

distributing means for distributing said shade signals from said single sensor into a plurality of paths, each path carrying shade signals from a section of said image and having said classifying means, said threshold level determining means, and said comparing means provided therein, said plurality of paths dependent on said address signals whereby a histogram is formed for each section determined by said addressing means.

8. A pattern analyzer comprising

image pick-up means for picking up an image of a pattern at a plurality of sampling points and for producing a shade signal representing the depth of shade at each sampling point, said image pick-up means being a single sensor;

memory means for storing said shade signals;

classifying means for classifying said shade signals into different shade depths, with the result that a graph of the classified shade signals reaches a peak at two different shade depths, said classifying means being at least one histogram forming circuit;

threshold level determining means for determining a threshold level of shade depth between said two different shade depths, said threshold level determining means being at least one circuit;

comparing means for comparing said shade signals stored in said memory means with said threshold level and for producing a 1-bit binary signal for each said signal, said comparing means being at least one comparator;

distributing means for distributing shade signals into a plurality of paths, each path carrying shade signals from a section of said image and having said classifying means, said threshold level determining means, and said comparing means provided therein, said distributing means comprising an X-axis counter, a Y-axis counter, and a data P-ROM address; and

an analog-to-digital converter for converting said shade signals into digital form.