JPS60254285A - Method and device for discrimination of pattern - Google Patents

Abstract

PURPOSE:To improve scan accuracy and also to shorten the scan time by integrating the collation between an overall pattern of plural characters and a pattern of a specific part and recognizing these patterns. CONSTITUTION:The patterns on a keyboard 14 containing plural characters are collated with a dictionary at a time by means of a wide-band dictionary memory 16, a wide-band picture memory 17 and a wide-band pattern collation circuit 18. While each of different characters is collated with the dictionary through a local dictionary memory 19, a local picture memory 20 and a local pattern collation circuit 21. These collation results are integrated by a logical circuit 22, and a pattern is identified by a deciding circuit 12.

Description

DETAILED DESCRIPTION OF THE INVENTION Field of the Invention The present invention relates to equipment for manufacturing keyboards used as input devices for various electronic devices, and more particularly to a device for inspecting characters displayed on key tops.

As shown in the perspective view of FIG. 2, the keyboard includes a printed circuit board 11, a push button switch 2, a connector 3, and a push button switch 2.
Although not shown, various characters and symbols are displayed on the key top 4 according to the purpose of the keyboard, and the arrangement, size, and font of the characters and symbols are , line thickness, etc. differ depending on the keyboard model.

Keyboards serve as input devices for various electronic devices and are visible to an unspecified number of people, including operators, and they not only have different arrangements of characters and symbols, but also have different sizes, fonts, line thicknesses, etc. Contamination with key tops is absolutely not allowed.

However, as mentioned above, the arrangement of characters and symbols, size, font,
Because line thickness, etc. differs between keyboard models, there may be differences in the arrangement of characters and symbols during keyboard manufacturing.
Failures often occur due to the mixing of key tops with different character and symbol sizes, fonts, line thicknesses, etc. In order to eliminate such obstacles, we inspect the arrangement, size, font, line thickness, etc. of characters and symbols for each keyboard, but since there are many inspection items and objects, it takes time and is difficult to see with the naked eye. , there is a high possibility that failures will be overlooked.

Therefore, it is desired to provide a pattern identification device that can improve inspection accuracy and shorten inspection time.

(bl) Prior Art FIG. 3 is a block diagram showing a conventional pattern identification device.

An imaging optical system 5, a line sensor 6 that converts optical signals into electrical signals, an A/D conversion circuit 7, a frame memory 8 that stores images converted into digital signals, a dictionary memory 9 that stores standard patterns, and a frame memory. A pattern matching circuit 11 matches the contents of the image memory 10 with the contents of the image memory 10 in detail.
For example, a plurality of patterns (six in the figure) shown in FIG. Methods for inspecting key tops having characters include a method in which a pattern consisting of a plurality of characters is checked against a dictionary at the same time, and a method in which each character is checked against a dictionary.

The method of checking patterns consisting of multiple characters against a dictionary at the same time is effective in reducing inspection time, but
The ratio of information regarding the difference to the information on the entire image becomes small, and there is a problem that, for example, the aperture 3 may be overlooked and mistakenly identified as 8.

On the other hand, the method of comparing each character with a dictionary increases the ratio of information about differences to the information of the entire image, improving identification accuracy, but as shown in Figure 4, even if only one character differs, The characters may be different, so it is necessary to match all characters. Therefore, there is a problem that the time required for inspection increases.

ldl Means for solving the problem Two types of system are available: a wide area pattern matching system consisting of a dictionary memory circuit, an image memory circuit, and a pattern matching circuit, and a local pattern matching system also consisting of a dictionary memory circuit, an image memory circuit, and a pattern matching circuit. The above-mentioned problem is solved by providing a pattern matching system for both systems and integrating the determination results of both systems to identify a pattern.

(8) Effect: For example, when inspecting a key top with multiple characters as shown in Figure 4, the wide area pattern matching system simultaneously matches and identifies the pattern of the entire character, and the local pattern matching system identifies the specific part ( The following effects can be obtained by comparing and identifying patterns in the numbers (in the figure), and by combining the results of both determinations to identify the pattern.

That is, if even one character differs from the determination result of the wide-area pattern matching system, the difference in patterns can be identified by one matching. In addition, even if differences are difficult to identify based on the judgment results of the wide-area pattern matching system, as in cases 3 and 8, they are identified by the local pattern matching system, and the differences in patterns can be identified with a single match, which reduces the inspection time. can be shortened.

Further, the problem of overlooking the opening 3 and misidentifying it as 8 is eliminated, and the identification accuracy is improved.

(f) Example The present invention will be explained in detail below with reference to the accompanying drawings.

FIG. 1 is a block diagram showing one embodiment of the pattern identification device according to the present invention, FIG. 5 is a block diagram showing another embodiment of the present invention, FIG. 6 is a block diagram showing still another embodiment of the present invention, and FIG. Objects that are the same as are represented by the same symbols.

As shown in FIG. 1, the pattern identification device according to the present invention includes a wide area dictionary memory 16 that stores standard patterns over a wide area, and a wide area image memory 17 that cuts out and stores a portion to be inspected from an image stored in a frame memory 8. , a wide area pattern matching system consisting of a wide area pattern matching circuit 18 that matches the contents of the wide area dictionary memo January 6 and the contents of the wide area image memory 17 in detail, and a local dictionary memo November 9 that stores local standard patterns; Consisting of a local image memo IJ20 that cuts out and stores the inspection target part from the image stored in the frame memory 8, and a local pattern matching circuit 21 that matches the contents of the local dictionary memo January 9 and the local image memory 20 in detail. Local pattern matching system, matching results of wide area pattern matching circuit 18, and local pattern matching circuit 21
It is provided with a logical sum circuit 22 which calculates the logical sum of the collation results.

For example, when inspecting a key top having a plurality of characters as shown in FIG. 4 using the pattern recognition device of the present invention,
Wide-area dictionary memory 6, wide-area image memory 17, and wide-area pattern matching circuit 8 simultaneously check a pattern consisting of a plurality of characters with a dictionary, and also store local dictionary memo January 9, local image memo IJ20, and local pattern. The matching circuit 2 matches different characters (in the figure, only numbers) one by one with a dictionary.

In other words, by performing the conventional method of simultaneously checking a pattern consisting of multiple characters with a dictionary and the method of checking each character with a dictionary in parallel, it is possible to improve inspection accuracy and shorten inspection time. , it is possible to provide a pattern identification device that combines the features of both.

Further, in another embodiment shown in FIG. 5, instead of the local pattern matching circuit 21 of the previous embodiment, the contents of the local dictionary memory 19 and the contents of the local image memory 20 are compared in detail,
It includes a feature extraction circuit 23 that extracts features such as area, perimeter, and projected width of a pattern in a specific portion.

Therefore, by combining the output signals of the wide-area pattern matching system and the output signals of the feature extraction circuit 23 and making a decision, a pattern identification device is provided which makes it possible to improve inspection accuracy and shorten inspection time in the same way as in the embodiments described above. be able to.

According to this embodiment, differences in line thickness can be identified as differences in pattern area, so it is possible to identify differences in line width between characters and symbols of the same pattern, which are difficult to identify with conventional pattern recognition devices. Identification becomes possible.

Furthermore, it is also possible to use the methods shown in the above two embodiments in combination. Another embodiment shown in FIG. 6 includes a local pattern matching circuit 21 as well as a feature extraction circuit 23, and as in the previous two embodiments, it is possible to improve the inspection accuracy and shorten the inspection time, and also to improve the accuracy of the inspection. It is possible to provide a pattern identification device that can also identify differences in width.

(Along with the Effects of the Invention) As described above, according to the present invention, it is possible to provide a pattern identification device that can improve inspection accuracy and shorten inspection time.

[Brief explanation of the drawing]

Fig. 1 is a block diagram showing an embodiment of the pattern identification device according to the present invention, Fig. 2 is a perspective view showing the external appearance of a keyboard, Fig. 3 is a block diagram showing a conventional pattern identification device, and Fig. 4 is a block diagram showing an embodiment of the pattern identification device according to the present invention. An example of character display on a key top. 50th is a block diagram showing another embodiment of the pattern identification device according to the present invention. FIG. 6 is a block diagram showing still another embodiment of the pattern identification device according to the present invention. be. In the figure, 16 is a wide area pattern dictionary memory, 17 is a wide area image memory, 18 is a wide area pattern matching circuit, 19 is a local pattern dictionary memory, 20 is a local image memory, 21 is a local pattern matching circuit, 22 is an OR circuit, and 23 is a logical sum circuit. The feature extraction circuits are shown respectively. 1

Claims (1)

[Claims] 1) In a method for identifying a pattern consisting of a plurality of characters or symbols, the entire pattern of the plurality of characters is identified by simultaneously comparing it with a standard pattern, and the pattern in a specific part is identified as the standard pattern. A pattern identification method characterized in that the pattern is identified by comparing the two, and the pattern is identified by integrating the determination results of both. 2) In a method for identifying patterns consisting of multiple characters and symbols, the entire pattern of multiple characters is identified by simultaneously comparing it with a standard pattern, and the area, perimeter, projected width, etc. of the pattern of a specific part is identified. A pattern identification method characterized by extracting the features of and comparing them with a standard pattern. 3) In an identification device for a pattern consisting of multiple characters or symbols, a wide area pattern matching system consisting of a dictionary memory circuit, an image memory circuit, and a pattern matching circuit, and a wide area pattern matching system consisting of a dictionary memory circuit, an image memory circuit, and a pattern matching circuit are used. 1. A pattern identification device comprising two pattern matching systems, a local pattern matching system. 4) In a device for identifying patterns consisting of a plurality of characters and symbols, there is a wide area pattern matching system consisting of a dictionary memory circuit, an image memory circuit, and a pattern matching circuit, and a pattern matching system in a specific part, which also includes a dictionary memory circuit, an image memory circuit, and a pattern matching circuit. 1. A pattern identification device comprising two pattern matching systems, a local pattern matching system comprising a feature extraction circuit that extracts features such as area, perimeter, and projected width of a pattern and compares them with a standard pattern.