SU1239735A1 - Device for selecting features in case of pattern recognition - Google Patents

Abstract

The invention relates to computing and can be used in automatic reading machines, c. in particular in digital readout devices for automatic processing of written correspondence. The purpose of the invention is the expansion of the field of application due to the increase in the number of distinguished features is achieved by the introduction of new blocks and functional connections. The device for parity of signs contains block-by-line image reading, the first counter, the decoder, the element OR NOT, the delay element, the second counter. The decoder output is the input to the device. The first input of the decoder is connected to the output of the first counter, the first input of which is connected to the progressive reading of images. The second input of the decoder is connected to the output of the second counter. The second input of the first counter is connected to the output of the OR-NOT element, the first input of which is connected to the output of the progressive image reading unit and the input of the delay element. The input of the delay element is connected to the second input of the SHSh-NOT element. and the second input of the second counter. An increase in the number of selectable features is achieved by introducing the IPNI element, the delay element and the second counter. 2 silt, 1 tab. $ (L ISD with with with with; l

Description

The invention relates to computing technology and can be used in automatic reading machines, in particular in digital readout devices for automatic processing of written correspondence,.

 The purpose of the invention is to expand the scope of application by increasing the number of attributes to be implemented.

FIG. 1 is a structurally electrical, sca scheme of the device for selecting features when recognizing patterns in FIG. 2 - the sign on the example of which the device operation is considered.

When recognizing patterns, the device for extracting an identifier contains a block 1 of line-by-line image linking, a first counter 2, a decoder 3 whose output is a device output, and a first input connected to the output of the first counter whose first input is connected to a line-by-line image reading unit NOT 4, delay element 5, the second counter 6, the output of which is connected to the second input of the decoder, and the first input is connected to the third input of the decoder, the second input of the first counter and the output of the RSHI-NE element, the first kotorog turn connected to the output unit schitshani progressive image and the input of a delay element whose output is connected to the second input of OR-NO element and the second input of the second counter ..

A device for isolating traits in pattern recognition works in the following way.

Block 1 of line-by-line image reading converts a graphic image into an electric Tpi signal with discretization at two levels. The black image element corresponds to the logical 1 signal, the white one corresponds to the logical O. The delay element 5, made, for example, in the form of a shift register, delays the signals of the read image for the duration of one line. Thus, at the output of block 1 of line-by-line reading and output of delay element 5, electrical signals simultaneously appear corresponding to the elements of the text and the preceding lines of the readable image. The first counter 2 performs

counting the number of intersections of the current line with the contour line of the sign. The second counter 6 performs a count of the number of intersections of the previous line with the contour line of the sign. The intersection of the counters is recorded by. the front of the electrical signal corresponding to the transition from the white element of the image to the black. The number at the output of the counter is represented, for example, in the form of a parallel binary code. A single signal at the output of the OR-NOT 4 logic circuit appears when the outputs of block 1 of the row of images and the delay element 5 simultaneously receive zero signals at the same time. This signal is used to set the counter 2 and 6 to the zero state. Thus, the counting of the number of intersections by the counters 2 and 6 is carried out for a pair of lines in the area from the instant of the appearance of two white elements to the instant of the next simultaneous appearance of two white elements. The first input of Depth 3 is the first group of information inputs, and the second input is the Secondary information group. the third input of the decoder is gated. As a decoder 3, for example, a persistent storage device can be used, the output of which (coded name of the feature) is output depending on the state of the information inputs in accordance with the table.

Connection {branched: 1) e) m tkk. in (on) P

lily

Assume that the tenth row is currently being read (Fig. 2). The string consists of 24 picture elements. The first elements of the ninth and tenth lines are white, so at the output of block 1 of row-by-line combining the images and delay element 5, signals appear at the same time - logical O. inputs, counters 2 and 6 to the zero state. When you read the second elements, the device works in the same way.

At the moment of the transition from reading the second element to reading the third element, the fronts of the electrical signals corresponding to the transition from white elements to black appear at the output of block 1 of the line-by-line image and delay element 5. On these fronts, a unit is recorded in each of the counters 2 and 6. In the readings from the third to the ninth readings of counters 2. and 6 do not change. At the moment of transition from the counting of the ninth elements to the matching of the tenth elements at the output of the delay element 5, the front of the electrical signal again appears, along which one is added to the counter 6. Thus, in the counter 6 the two is written, and in the counter 2 - one. When reading the twelfth elements at the output of block 1 of row-by-line combining the images and delay element 5, signals-logical O appear simultaneously, and at the output of the logical element OR-NOT 4, a single signal that acts on the gate input of the decoder 3 and with a delay (in the diagram not shown) sufficient to resolve the decoder 3, sets counters 2 and 6 to the zero state.

For the considered example, in accordance with the table, the decoder 3 makes the decision on the selection of the connection of two lines. When selecting other signs, the device works in a similar way. For sign, izb23973, 5 4

in FIG. 2, the following features are identified. On the fifth line is the sign of the beginning of the line, on the eighth line is the sign of the beginning of the line, on the tenth

5 line sign Connection of two lines and sign Start of line, on the sixteenth line sign Connection of two lines. These signs, together with the Continuing Line, 10th and End of Line signs, can be used by the recognition device to compose a character description. The sign description (Fig. 2) is that the sign consists of three segments of the sign

15 ka, and on the left these segments are not

they are connected to each other, since three signs of the beginning of the line are highlighted, and on the right the first segment is connected to the second and the second to the third segment,

20 since two features are distinguished. The connection of two lines. Such a description is invariant to a whole range of geometric distortions of the sign, and therefore is effective in recognizing scientific research institutes, for example, handwritten characters.

formula inventive1

A device for isolating .30 cocks for: recognition of samples, containing a block of line-counting of images, a first counter, a decoder whose output is the output of the device, and the first input is connected to the output of the first counter, the first input of which is connected to the line-reading block images, characterized in that, in order to expand the field of use by increasing the number of

45

40

entered signs, entered into it

, element OR NOT., delay element, the second counter, the output of which is connected to the second input of the decoder, and the first input - to the third input of the decoder, the second input of the first

- the counter and the output of the element OR NOT,

the first input of which is connected to the output of the block of line-by-line links — the images and the input of the delay element, the output of which is connected to the second, the input of the SH-NI element and the second input of the second counter.

F1lg.2

Editor N. Bobkova

Compiled by N-, Davydov

Tehred O. Sopko Proofreader L. Patay

Order 3398/50 Circulation 671.. Subscription

 VNIIPI State Committee of the USSR

for inventions and discoveries 113035, Moscow, Zh-35, Raushsk nab., 4/5

Production and printing company, Uzhgorod, st. Project, 4

Claims (1)

Claim A device for extracting 3θ signals during pattern recognition, comprising a block of progressive reading of images, a first counter, a decoder, the output of which is the output of the device, and the first input connected to the output of the first counter, the first input of which is connected to the block for reading the images, characterized in that, in order to expand the scope of application. _n Nia by increasing the number vyde40 trolled features incorporated therein, the NOR element, a delay element, a second counter whose output is connected to a second vhodom.deshifratora, and a first input - to the third input of the decoder, a second input and a first output .schetchika an OR-NOT element, the first input of which is connected to the output of the progressive image reader and the input of the delay element, the output of which is connected to the second, the input of the OR-NOT element and the second input of the second counter. Figure 1 FIG. 2