System for recognition of shape patterns

• US 4,019,173 A
• Filed: 06/09/1976
• Issued: 04/19/1977
• Est. Priority Date: 07/08/1974
• Status: Expired due to Term

• Current Assignee: Agency of Industrial Science & Technology (Government of Japan)
• Original Assignee: Agency of Industrial Science & Technology (Government of Japan)
• Inventors: Kono, Hidehiko
• Primary Examiner(s): Boudreau, Leo H.
• Application Number:
  US05/694,382
• Time in Patent Office: 314 Days
• Field of Search: 340/146.3 AE, 250/202, 318/577
• US Class Current: 382/206
• CPC Class Codes: G06V 10/507 Summing image-intensity values; Histogram projection analysis

Abstract

A system for the recognition of shape patterns is disclosed which comprises reading the projection on a reference line of a shape pattern by means of a pattern input device, converting the output of the pattern input device into projection values, transferring the projection values to two stages of differential circuits, continuing the whole procedure described above while the postural angle of the shape pattern is changed until the shape pattern completes one rotation, detecting the fact that each side of the polygon of the shape pattern has fallen exactly into the direction of projection in accordance with the change in the initial value of the output from said differential circuits, causing the rotated postural angle of the shape pattern and the projection value existing at the time of said detection to be memorized and accomplishing the recognition of the shape pattern on the basis of the memorized data.

Claims

1. A system for recognition of a shape pattern, which comprises

a. causing a pattern input device to read the projection on a reference line of the shape pattern of an article subjected to pattern recognition and set in position at a given postural angle with reference to said reference line,

b. converting the resultant output from the pattern input device into corresponding projection values,

c. subjecting said projection values to differentiation twice in two stages of differential circuits,

d. continuing the whole procedure described in steps (a), (b) and (c) until the rotation thereof covers one complete circle,

e. detecting the fact that each side of the polygon of the shape pattern has fallen exactly into the direction of projection in accordance with the change in the initial value of the output from said differential circuits,

f. putting to memory the rotary postural angle of the shape pattern and the projection value existing at the time of said detection and

g. accomplishing the recognition of shape pattern on the basis of the rotated postural angle and the projection value obtained as described above.

2. The system for recognition of shape pattern according to claim 1, wherein analog signals corresponding to the projection values of the article subjected to pattern recognition are used as the output of the pattern input device.

3. The system for recognition of shape pattern according to claim 1, wherein the positive side value and the negative side value of the initial output from the second-stage differential circuit are simultaneously compared with preset threshold values.