JPH02268376A - Pattern recognizing device - Google Patents

Abstract

PURPOSE:To recognize a pattern in rotational relation with the same shape without increasing the number of categories to be prepared in a storage part by shifting an oscillation phase from the cell block (CB) layer of a CB, applying the phase to the storage part and recognizing the pattern. CONSTITUTION:A pattern preprocessing part 11 converts an input graphic pattern 14 to a two-dimensional bit pattern and with receiving the pattern through a bus 15, each non-linear oscillator 12a of a CB 12 is excited by a bit corresponding to the bit pattern. Respective cell block phases 121-244 are oscillated by the different peculiar phases to the oscillation of a reference oscillator 16 through a bus 20. The oscillation information are applied through a phase shifter 18 to a storage part 13 and a non-linear oscillator 13a is excited with being mutually affected by the oscillator 12a. The oscillator 13a is oscillated by the peculiar phase to the reference oscillator 16 through a bus 29. The phase shifting quantity of the phase shifter 18 is controlled by a control part 19. Thus, the oscillation phases from the CB layers 121-124 of the CB 12 is shifted in correspondence to the prepared category and applied to the storage part 13 and the pattern is recognized.

Description

DETAILED DESCRIPTION OF THE INVENTION [Industrial Field of Application] The present invention relates to a pattern recognition device, and particularly to one that recognizes patterns in an analog manner.

[Prior Art] A pattern recognition device, that is, a holovision system, has been proposed in which a large number of nonlinear oscillators that perform nonlinear oscillation are combined and pattern recognition is performed in an analog manner through overall cooperative control (for example, Japanese Patent Laid-Open No. 1983 (Refer to Publication No.-103773).

Such a pattern recognition device is shown in FIG. 2 when expressed in functional blocks, and includes a pattern preprocessing section 1,
It is composed of a cell block 2, a storage section 3, and a reference oscillator 6.

The pattern preprocessing section 1 converts the input graphic pattern 4 into a two-dimensional bit pattern, and the pattern preprocessing section 1 is connected to the cell block 2 via a bus router.

The cell block 2 has a multilayer structure. The ones in FIG. 2 are those of 4N21-24. Each cell block layer 21
.about.24 are both composed of nonlinear oscillators 2a arranged in a two-dimensional matrix. Note that the conversion into a two-dimensional bit pattern by the pattern preprocessing unit 1 is performed in accordance with the arrangement of the nonlinear oscillators 2a in each cell block layer 21 to 24. Each nonlinear oscillator 2a is connected to the pattern preprocessing section 1 via a bus 5 so as to be excited by a corresponding bit of the bit pattern.

Here, FIG. 3 shows the vibration direction during excitation of the nonlinear oscillators in each cell block layer, and FIG. 4 shows the coupling relationship of the nonlinear oscillators in each cell block layer.

As shown in FIG. 3 (A>), the first cell block layer 21 has a two-dimensional bit pattern of 0 degree (to avoid confusion, the angular unit of a line segment is expressed as "degree", and the phase unit is expressed as "degree"). "°
Each nonlinear oscillator 2a is
The direction of vibration is determined. Further, as shown in FIG. 4 (A>), the nonlinear oscillator 2aa of the first cell block layer 21 is connected to the surrounding eight nonlinear oscillators 2ab to 2a.
Among h, the nonlinear oscillators 2ab and 2af adjacent in the 0 degree direction are coupled to strengthen the excitation, and the nonlinear oscillators 2ad and 2ah adjacent in the 90 degree direction
are coupled in such a way as to greatly weaken the excitation.
Nonlinear oscillators 2ad adjacent in directions of 45 degrees and 135 degrees
and 2ah are coupled to slightly weaken the excitation.

Each nonlinear oscillator 2a of the second cell block layer 22 has a two-dimensional bit pattern of 45 bits, as shown in FIG.
The vibration direction is selected in the direction of 45 degrees so that the line segment of 45 degrees can be detected, and as shown in FIG.
Excitation is strengthened between nonlinear oscillators adjacent to each other in the 5-degree direction,
Nonlinear oscillators adjacent in the 135-degree direction are coupled so that their excitation is greatly weakened, and nonlinear oscillators adjacent in the 0-degree and 90-degree directions are coupled so that their excitation is slightly weakened.

Third cell block layer 23 and fourth cell block layer 2
4 are 90 bits of a two-dimensional bit pattern, as shown in FIGS. 3(C) and 4(C), and FIG. 3(D>) and FIG. It detects line segments of 135 degrees and 135 degrees.

The nonlinear oscillators 2a of each of the cell block layers 21 to 24 of the cell block 2 are connected to a reference oscillator 6 via a bus 8, and each cell block layer has a unique characteristic different from the other for the vibration of the reference oscillator 6. It vibrates with the phase of For example, the nonlinear oscillator of the first cell block layer 21 is 0° with respect to the reference vibration.
The nonlinear oscillator of the second cell block layer 22 vibrates with a phase of 90° with respect to the reference vibration, and the nonlinear oscillator of the third cell block layer 23 vibrates with a phase of 180° with respect to the reference vibration. The nonlinear oscillator of the fourth cell block layer 24 vibrates with a phase of 270° with respect to the reference vibration. Therefore, a line segment having a slope in a specific direction in the input bit pattern causes vibration of a specific vibration phase in the cell block 2.

The storage unit 3 is coupled to the cell block 2 via a bus 7. The storage unit 3 includes a plurality of nonlinear oscillators 3a each having a unique vibration phase relative to the vibration of the reference oscillator 6 connected via a bus 9. The nonlinear oscillator 3a is excited by interacting with the nonlinear oscillator 2a of the cell block 2. The nonlinear oscillator 3a is
Several groups each represent a specific category (triangle, quadrilateral, large square, line segment, etc.), and nonlinear oscillators 3a belonging to the same category are coupled to mutually enhance excitation.

Therefore, in the nonlinear oscillators 3a of the storage unit 3, only the nonlinear oscillators representing a specific category are selectively excited by the interaction with the cell block 2 and the interaction within the storage unit 3. As a result, the input figure pattern 4
pattern recognition is performed.

For example, the input line figure pattern 4 is as shown in FIG. 5(A).
As shown in FIG.
1, the second cell block layer 22 and the third cell block layer 23 strengthen the excitation, i.e. 0 degrees and 45 degrees, respectively.
The nonlinear oscillators 3 constitute the right-angled isosceles triangle category shown in FIG. 5(B) based on these excitation states (including vibration phases).
It is recognized that aa to 3ac are activated by intensifying the excitation, while the vibrations of other nonlinear oscillators are deactivated and form a right-angled isosceles triangle.

[Problems to be solved by the invention] The above-mentioned pattern recognition device (holovision system) differs in information processing principle from previous pattern recognition devices, and its principle is very new and has not been sufficiently researched. However, it is not sufficient as a pattern recognition device.

One of the problems is that the recognition pattern cannot be recognized well if the input cover pattern is rotated relative to the representative pattern of the pre-existing category. To do this, separate categories must be prepared for the same figure and figures created by rotating it.
There is a problem that the configuration of the storage section 3 becomes complicated.

For example, in the case of the cell block 2 with the 4N structure shown in FIG. 2, line segments of 0 degrees, 45 degrees, 90 degrees, and 135 degrees can be detected as described above, The cell block layer of line segments corresponding to the two-dimensional bit patterns 4a and 4b of the same triangle shown in FIG. If only those shown in FIG. 6A are prepared, for the input cover pattern 4a for FIG. Based on the vibration phase of the nonlinear oscillators 3aa to 3ac constituting the category in the storage unit 3, the excitation is strengthened and the category is activated.
In the case of the triangular input cover turn 4b shown in B), the sixth
As shown in Figure (B), the cell block layers 21, 23, and 24 in the excited state are not the cell block layers 21 to 23 that activate the category, so no preparation is made for this input cover pattern. The nonlinear oscillators 3aa to 3ac in the triangular category are not activated.

The present invention has been made in consideration of the above points, and it is possible to create patterns that have the same shape (the sizes may be different) and have a rotational relationship without increasing the number of categories prepared in the storage section. The present invention aims to provide a pattern recognition device that can perform both recognition.

[Means for Solving the Problems] In order to solve the problems, in the present invention, a pattern recognition device is constructed using the following means.

That is, a pattern preprocessing unit converts an input figure pattern into a two-dimensional bit pattern, and the two-dimensional bit is excited by the corresponding bit of the converted two-dimensional bit pattern with a vibration phase shift specific to the layer. A cell block consisting of a plurality of cell block layers in which a plurality of nonlinear oscillators connected to detect line segments in a predetermined direction of the pattern are arranged in a two-dimensional matrix, and a plurality of cell block layers coupled to the nonlinear oscillators of the cell block. It consists of a nonlinear oscillator,
The apparatus further includes a storage section that recognizes an input graphic pattern by selectively exciting some of the nonlinear oscillators by the excited nonlinear oscillators of the cell block.

Further, a phase shifter is provided between the cell block and the storage section to shift the vibration phase of the nonlinear oscillator of the cell block and supply the phase shifter to the storage section.

[Operation] The pattern preprocessing section converts the input graphic pattern into a two-dimensional bit pattern and supplies it to the cell block. The nonlinear oscillators in each cell block layer of the cell block are excited by the corresponding bits of the two-dimensional bit pattern with a vibration phase unique to that layer.

This excitation corresponds to detecting a line segment in a predetermined direction of the two-dimensional bit pattern. The vibration information of this cell block, especially the vibration phase, is phase-shifted by a predetermined amount via a phase shifter and then supplied to the storage section. In the storage unit, a set of nonlinear oscillators is selectively excited in response to vibration information from the cell block via a phase shifter, and the set of nonlinear oscillators being excited is configured to express a predetermined pattern. This allows pattern recognition to be performed.

[Example] Hereinafter, an example of the present invention will be described in detail with reference to the drawings.

Here, FIG. 1 is a block diagram showing the configuration of this embodiment.

In FIG. 1, the pattern recognition device of this embodiment includes a pattern preprocessing section 11, a cell block 12, and a storage section 1.
3, reference oscillator 16, phase shifter 18, and phase shift control section 1
It consists of 9.

In this embodiment as well, the pattern preprocessing section 11 converts the input graphic pattern 14 into a two-dimensional bit pattern, and this pattern preprocessing section 1.1 is connected to the cell block 12 via the bus 15. There is.

Further, the cell block 12 also has a four-layer structure 121 to 124, as in the conventional device, and each cell block layer 121 to 124 is composed of nonlinear oscillators 12a arranged in a two-dimensional matrix. Each nonlinear oscillator 12a is connected to the pattern preprocessing section 11 via a bus 15 so as to be excited by the corresponding bit of the bit pattern. It is also connected to the reference oscillator 16 via the bus 2o, and the reference oscillator 1
6, each of the cell block layers 121 to 124 vibrates with a different unique phase.

However, in this embodiment, the vibration information of each cell block layer 121 to 124 of the cell block 12 is stored in the storage unit 1.
3, but via a phase shifter 18.

The phase shifters 18 are provided for the number of categories prepared in the storage section 13, which will be described later, and each phase shifter 18 is controlled by a phase shift control section 19, which will be described later, to control each cell block layer 121 to each cell block layer 121 by a predetermined phase amount. 124 vibration phase is shifted.

Each cell block layer 121 via such a phase shifter 18
~124 vibration states (excitation strength and vibration phase) are bus 1
7 to the storage unit 13.

The storage unit 13 includes a plurality of nonlinear oscillators 13a each having a unique vibration phase relative to the vibration of the reference oscillator 16 connected via a bus 29. The nonlinear oscillator 13a is connected to the cell block 1 via the phase shifter 18.
The two nonlinear oscillators 12a interact with each other and are excited. In this embodiment as well, the nonlinear oscillators 13a each represent a specific category (triangle, quadrilateral, hexagon, line segment, etc.), and the nonlinear oscillators 13a belonging to the same category cannot mutually excite each other. are combined to strengthen each other.

In this embodiment, only one category is prepared for the same shape (regardless of size).

Therefore, the nonlinear oscillator 13a of the storage unit 13 is the phase shifter 1
Only the nonlinear oscillators 13a representing a specific category are selectively excited by the interaction with the cell block 12 connected via the cell block 8 and the interaction within the storage unit 13. As a result, the input graphic pattern 14 is recognized.

Here, the reason why the phase shifter 18 is provided is that the storage unit 1
As a category prepared in 3, even if the same shape is limited to one piece regardless of its orientation, input cover patterns of the same shape with different orientations can be stored in the storage unit 13 by the function of this phase shifter 18. This is to make it recognizable.

The phase shift amount of the phase shifter 18 is controlled by a phase shift control section 19. The phase shift control section 19 is given vibration information from the cell block 12 and also given vibration information from the storage section 13, and determines the phase shift I from these information as follows.

Here, the phase shift amount for the m-th category prepared in the storage unit 13 is θD(III), and the vibration phase of the n-th nonlinear oscillator of the m-th category prepared in the storage unit 13 6m (m, n), cell block 1
Two-dimensional position (i, j) of the second cell block layer
The vibration phase of the nonlinear oscillator at θa(i, j, k),
The vibration amplitude of the nonlinear oscillator located at the two-dimensional position (i, j>
i, J, k), the phase shift control unit 19 gradually changes the phase shift amount θp(m) as shown in the following equation (%)). Note that the phase shift amount θp(n) becomes stable at a certain point.

Here, as the function f(x), an appropriate increasing function (sigmoid function) as shown in the following formula (% formula %) (where a and b are constants) is used.

Therefore, according to the embodiment described above, the vibration phase from each cell block layer 121 to 124 of the cell block 12 is phase-shifted according to the prepared category and is applied to the storage unit 13 to recognize the pattern. I did it like this,
Even if only one category for the same shape is prepared in the storage unit 13, it is possible to recognize an input cover pattern that differs only in its shape and orientation. That is, the storage unit 13
The configuration can be simplified. Furthermore, the direction of the shape can also be recognized based on the amount of phase shift at that time.

FIG. 7 is an explanatory diagram showing the vibration of the cell block 12 when a triangular input cover turn different from the prepared triangle is input, and FIG. 8 is a vibration pattern of the cell block 12 with respect to the input cover turn of FIG. FIG. 2 is an explanatory diagram showing vibrations in the storage unit 13, the activity level of categories, and the amount of phase shift of the phase shifter 18.

Now, the triangle formed by 0 degrees, 45 degrees, and 90 degrees (Figure 5 (A)
) is the only triangular category prepared in the storage unit 13.

Here, it is assumed that a triangular bit pattern 14a rotated by 90 degrees with respect to a prepared triangle as shown in FIG. 7(A) is input. At this time, in the cell block 12, as shown in FIG. 7(B), each nonlinear oscillator 1
．． 2a is excited (FIG. 7 CB> shows the vibrations of the first cell block layer 121, the third cell block layer 123, and the fourth cell block layer 124 on the same plane).

Here, the reference oscillator 16 of the first cell block layer 121
The vibration phase of the third cell block layer 123 with respect to the reference vibrator 16 is 180°, and the vibration phase of the fourth cell block N124 with respect to the reference vibrator 16 is 270°. cell block 1
When the vibration pattern of No. 2 is expressed as a pulse signal with time plotted on the horizontal axis, it becomes as shown in FIG. 8(A).

When this vibration pattern is given from the cell block 12, the vibration of the category representing the "line segment" in the storage section 13 is
The vibration is partially vibrated as shown in Fig. 8 (B) as a pulse, but since there is no corresponding figure, the vibration is not strengthened and the activity level (dashed line) decreases to 0. Phase shift control (the amount of phase shift is shown by a dashed line) does not cause a phase shift for this line segment category.

Similarly, for the categories representing "square" and "hexagon" in the storage unit 13, the activity level decreases regardless of phase shift control, as shown in FIGS. 8(D) and (E). go.

On the other hand, the category representing "triangle" in the storage unit 13 is recognized as its activity level increases as the phase shift control progresses. It is recognized that the triangle is rotated by 90 degrees from the prepared triangle pattern based on the phase shift amount of the phase shifter 18 at this time.

In addition, in the above-mentioned embodiment, the cell block 12 has four
Although a layered structure is shown, it may have a larger number of layers.

[Effects of the Invention] As described above, according to the present invention, a pattern is recognized by shifting the vibration phase from each cell block layer of a cell block and applying it to the storage section. Even if only one category is provided for the same shape, it is possible to recognize input cover patterns that differ only in shape and orientation, and it is also possible to recognize the orientation of the shape based on the amount of phase shift at that time. I can do it.

[Brief explanation of drawings]

FIG. 1 is a block diagram showing an embodiment of a pattern recognition device according to the present invention, FIG. 2 is a block diagram showing a conventional device, FIG. 3 is an explanatory diagram showing detection directions of each layer of a cell block in the conventional device, and FIG. The figure is an explanatory diagram showing the coupling relationship of the nonlinear oscillators in each layer of the cell block of the conventional device, FIGS. 5 and 6 are explanatory diagrams respectively explaining the drawbacks of the conventional device, and FIG. An explanatory diagram showing the vibration of the cell block when a triangular input cover pattern different from the triangular category shown in Fig. 7 is input. FIG. 3 is an explanatory diagram showing the degree of activity of the phase shifter and the amount of phase shift of the phase shifter. DESCRIPTION OF SYMBOLS 11... Pattern preprocessing part, 12... Cell block, 13... Storage part, 16... Reference vibrator, 18...
- Phase shifter, 19... Phase shift control section, 121-124...
・Each layer of cell block. 1￥4 7' loft diagram of conventional device Fig. 2 Explanatory diagram of conventional self-loft' J layer connection relationship Fig. 4 3ab (451t) (A) (B) Explanatory diagram of conventional heir turn recognition Fig. 5 , 2] Explanatory diagram of the conventional drawbacks Figure 6 (A) (B) An explanatory diagram of the same lean and vibration of the self-lob 9 in the embodiment Figure 7 An explanatory diagram showing an example of Harino recognition in the embodiment

Claims (1)

[Scope of Claims] A pattern preprocessing unit for converting an input graphic pattern into a two-dimensional bit pattern; ,2
A cell block consisting of a plurality of cell block layers in which a plurality of nonlinear oscillators connected to detect line segments in a predetermined direction of a dimensional bit pattern are arranged in a two-dimensional matrix, and coupled to the nonlinear oscillator of the cell block. a memory unit configured of a plurality of nonlinear oscillators in which the nonlinear oscillators are excited, and in which some of the nonlinear oscillators are selectively excited by the excited nonlinear oscillators in the cell block to recognize an input figure pattern; A pattern recognition device comprising: a phase shifter provided between the storage section and the phase shifter that shifts the vibration phase of the nonlinear oscillator of the cell block and supplies the phase shifter to the storage section.