SU1547006A2 - Device for selection of signs of object images - Google Patents

Abstract

The invention relates to automation and computing, in particular, to devices for selecting features of object images. The purpose of the invention is to improve the accuracy of the device for the selection of signs of images of objects by determining the distribution of signs by pairs of adjacent rows. The goal is achieved by determining both the number of features in each pair of adjacent rows and the total number of pairs of adjacent rows for each image presented, which is ensured by introducing the first, second, third and fourth triggers, the fifth, sixth and seventh OR elements, the fourth and 5 registers, first, second, third, fourth, fifth, sixth, seventh, and eighth delay elements; fourth, fifth, sixth, seventh, eighth, and ninth elements AND, a group of decoders, and fifth and sixth tors, eleventh and twelfth groups of elements 4 I. yl.

Description

The invention relates to automation and computing, in particular, to devices for selecting features of object images, and is additional to the author. No. 1242999.

The purpose of the invention is to improve the accuracy of the device.

Fig, 1 shows a block diagram of the device; 2 shows an example of a constructive implementation of the feature selector; on fig.Z - timing charts of the device; figure 4 - types of fragments (signs), possible within two adjacent lines.

A device for selecting features of images of objects (FIG. 1) contains

the first 1 and second 2 registers, the first 3 and 4 group of decoders, the first 5, the second 6, the third 7 and the fourth 8 triggers, the fifth 9, the sixth 10 and the seventh 11 elements OR, the fourth 12, the fifth 13, the sixth 14, the seventh 15, eighth 16 and ninth 17 elements And, selector signs, first 19, second 20, third 21, fourth 22, fifth 23, sixth 24, seventh 25 and eighth 26 delay elements, first 27 and second 28 counters, eleventh 29 and twelfth 30 groups of elements I.

Figure 1 also shows the first 3f and second 32 information inputs of the device, the synchronizing input 33 of the device.

М m

14)

and the first 34 and second 35 information outputs: the device 9 as well as the first 36, second 37 and third 38 signal inputs, setup input 39 and outputs 40-49 of the selector 18, 18 signs,

The feature selector 18 contains the first 50, second 51 and third 52 registers, the first 53 and 54, the second 55 and 56, the third 57 and 58, the fourth 59, 60 and 619 fifth 629 63 and 64, the sixth 65 and 66 with input 67 seventh 68 and 69 9 eighth 70s 71 and 7 2, ninth 73, 74 and 75, and tenth 6 and 77 groups of elements I, first 78, second 79, third 80 and fourth 81 counters inverter 82, first 83y second 84 third 35 and fourth 86 elements OR, first R7P second 885 third 89 and fourth 90, decoders “first 91 ,, second 92 and third 93 elements And, first 94 and 35 and second 96 and 97 groups of adders, While register 50 contains triggers 98-100r register 51 - triggers 101 ™ 103s and register 52 - triggers 104-307 to elements AND 108-109,

In FIG. 2, the second 37 37 third and fourth 39 inputs of the feature selector 18, as well as the first 40-4 & light 45-47 and the third 48 and 49 of the group of selectors I8 features are also tipped. At the same time, inputs 36 and 37 of the selector of 18 signs are CHELDED for information, and inputs 38 and 39 for the synchronizing and – r and x input inputs, respectively.

The device works as follows

Before starting work, the device. all its elements and nodes are reset (the installation chains in O are not shown).

In register 1, the first line of the image is entered via the information bus from the input 31 by the sync pulse from input 33 through the ELI element 9. The same clock pulse in register 2 uses the information bus from input 32 to enter the code of the second line of the image. This same clock pulse is fed to the single input of trigger 5, setting it to one state, at which it opens a high potential from the direct output element I 12 to potential input. The same clock pulse delayed by the delay element 19 for the response times of registers 1 and 25 passes through the element IPI 3 0 and los0

0

five

blunt to the pulse input element And 12, open potential input high potential with a single output trigger 5,

The pulse from the output element And 12 enters the clock inputs of the registers

1 and 2 and shifts their contents one bit to the left. The shifted values of the higher bits of registers 1 and 2 are fed to the inputs 36 and 37 of the selector 18 signs, respectively.

The state of registers 1 and 2 is decrypted by decoder 3 and 4, respectively, which are connected to the information outputs of the registers in such a way that they implement only the zero I function of the values of their bits, producing a high potential output.

The impulse from the output of element 12 and the delayed element 20 of the delay for the response times of registers 1 and 2 and decoders 3 and 45 shifted the values of the high bits of registers I and 2 from inputs 36 and 37 are entered into registers 50 and 51 of the selector 18 of the signs, respectively (Fig. .2). The same impulse arrives at the pulse input of the element And 13 ". The potential inputs of which receive the potential from the outputs of the decoders 3 and 4. This same impulse, delayed by the delay element 21, during the operation of the registers 50 and 51 of the selector 18, passes through the elements OR 10 and AND 12 again enters the clock inputs of registers 1 and

2dl shift their contents one bit left o

The sequential process of shifting registers 1 and 2 by one bit to the left and entering the shifted values of their highest bits into registers 50 hours 51 selectors 18 signs to those nops until registers 1 and 2 have not moved registers 1 and 2 to the left, B However, in the case of high potentials from the outputs of the decoders 3 and 4, they arrive at the potential inputs of the element And 13t opening it through the potential inputs, and with a pulse from the output

0

five

0

five

element 12, with which the cool state of registers 1 and 2 is obtained, the delayed delay element 20 delays the response times of registers i and 2 and decoders 3 and 4, and element 13 opens, producing output; i signal 00 (fig. 3).

Impulse 00 from the output of the element And 13 enters the zero input trigger 51547006

pa 5, dropping it to zero state 1

12 for potential input, blocking (Vig registers 1 and 2 and entering

low potential from the direct output closes the elements

shift

shifted values in registers 50 and 51 selectors 18 signs. The same impulse arrives at the single input of the trigger 6, sets it to the single state, in which it opens the element I 14 at the potential input with a high potential from the direct output.

The description of the operation of the selector 18 prints completely coincides with the description of the operation of the device according to the prototype, according to which, at successive inputs to the inputs 36 and 37 of the selector 18, the signs of signals from the image elements of two adjacent rows, which successively pass through the trigger 50 register for first row and triggers register 51 for wto

0

c, 0

Each next sign selected by the selector of 18 signs in the process of analyzing the current pair of adjacent rows will also be fixed by a counter 27, which counts the number of signs in a pair of adjacent rows. This counting will continue until the signal O comes from an output of element 13, indicating the end of the analysis of a pair of adjacent rows in registers 1 and 2. This pulse, apart from resetting the trigger status 5 to zero, to block the shift of registers 1 and 2 and setting in one state of the trigger 6, is delayed by the delay element 23 for the response time of the feature selector 18 and arrives at the pulse input of the element AND t 16 opened at the potential input by high potential from the direct output of the trigger 7.

From the output of the element And 16 pulse arrives at the pulse inputs of the elements

The second line, at the outputs 40-49 of selecto-25 and group 29, permitting the census of the content of the sign 18. The signals of the pressing counter 27 are formed at the output 34 of the device. At the same time, the number of all signs of the viewed pair of the next 30 lines of the image is rewritten to the device output 34. Same momentum

enters the counting input of the counter 28, counting the number of scanned pairs of adjacent rows of the analyzed image. This same impulse is occupied by the feature-fragments within the considered local area from two adjacent lines of the image (Fig. 4).

Feature selection occurs without separating them into pairs of adjacent rows and determining the total number of pairs of adjacent rows of the analyzed image.

In order to separate the distinguished features into pairs of adjacent lines, it is necessary to separate the selection of features by signal 00 from the output of element 13, indicating the completion of the analysis of the codes of the lines of the current pair of adjacent lines of the image in registers 1 and 2, respectively.

To do this, you need a pulse from the output 42 of the selector 18 signs, indicating the presence of the sign of the beginning of the line (Fig.4a), submit to the single input of the trigger 7, set it in a single state in which it

35

kept by element 24 delay on

40

the time of the census of the contents of the counter 24 to the output 34 of the device, resets the counter 27 to its original state.

From the output of the delay element 24, the pulse after the delay by the delay element 25, necessary for setting the trigger 6, arrives at the pulse input of the element 14, which is open at the potential input by a high potential, and from the direct output of the trigger 6.

From the output of the element And 14 pulse arrives through the element OR 9 to the synchronizing inputs of registers 1 and 2, allowing the entry of the following codes ..

From the output of the element And 14 pulse arrives through the element OR 9 to the synchronizing inputs of registers 1 and 2, allowing the entry of the following codes ..

high potential from the direct output opens elements AND 15 and 16 for potential Q lines from inputs 31 and 32 of the device to the social input, responsibly.

The same impulse, a delayed element. The sequential analysis of the delay 22 at the time of operation of the pairs of adjacent lines of a given trigger trigger 7, passed the element OR 11 and the element 15, opened at the potential input by a high potential from the direct output of the trigger 7, goes to the counting the input of the counter 27, fixing the selected feature.

kept by element 24 delay on

the time of the census of the contents of the counter 24 to the output 34 of the device, resets the counter 27 to its original state.

From the output of the delay element 24, the pulse after the delay by the delay element 25 necessary to install the trigger 6 is fed to the pulse input of the element 14 that is open at the potential input by a high potential from the direct output of the trigger 6.

From the output of the element And 14 pulse arrives through the element OR 9 to the synchronizing inputs of registers 1 and 2, allowing the entry of the following codes ..

rows with inputs 31 and 32 devices, respectively.

It goes on until the feature selector 18 generates a signal at the output 43 corresponding to the sign of the end of the line (Fig. 46). This signal from the output 43 of the selector 18 prizak enters the single input trigger 8,

setting it to a single state in which it opens a high potential from the direct output element AND 17 at the potential input This same impulse, passed the elements OR II and AND 15, opened at the potential input high potential from the direct output of trigger 7, enters to the counting input of the counter 27 „

With the generation of the sigkap 00 9, respectively, the end of the analysis of the codes of adjacent lines in registers 1 and 2, respectively, the pulse from the output of the element And 13 passed the delay element 23 and the element And 16 with the subsequent interrogation of the counter 27 and entering the unit into the counter 28 9 as well as the delay element 24, is fed to the pulse input of the AND 175 element open at the gravitational input with a high potential from the direct output of the trigger 8, and to the zero input of the counter 27, reset it to its zero state,

From the output of the element And 17, the impulse arrives at the zero input of the trigger 73 dropping it into the zero state, in which it closes the elements 15 and 16 with a potential from the direct output at a potential, malignantly, the flow of new information to the counters 27 and 28 This e pulse arrives at the zero input of trigger 6., dropping it into zeros, with which it has a low potential from the direct output - jf-tyyag element AND b according to the potential, blocking the synchronization inputs of registers 1 and 2, the same pulse arrives at the pulse inputs element And group 30 allows you to overwrite the contents of the counter 28 at the device output 35, When you exit at the device output 35, the number of all pairs of adjacent lines presented for image analysis is overwritten. The same pulse, delayed by the delay element 26 at the time of plotting the contents of the counter 28 to the device output 35, resets the counter 28 and the trigger 8 to the zero state,

After that, the device is ready for a new work cycle.

Thus, the introduction of new yjlovs and blocks makes it possible to increase the accuracy of the device operation by determining for each presented image the distribution by lines (by pairs of adjacent lines) of the selected features. This determines the distribution

five

0

five

thirty

35

40

45

55

the division of characters not only by pairs of adjacent lines, but also within each pair of adjacent lines of the analyzed image. For this, for each analyzed image, the number of features in each pair of adjacent rows and the total number of pairs of adjacent rows are determined. At the same time, the speed of the device is significantly increased, since the determination of the number of signs in each pair and the total number of pairs of adjacent rows is performed simultaneously with the selection of features.

Information on the distribution of the features of images by pairs of adjacent lines and within each pair is necessary for successful synthesis and recognition of images.

Claims (1)

Image formula A device for selecting features of images of objects according to the author, St. No. 1242999, characterized in that, to improve the accuracy of the device by identifying features of images of objects by pairs of adjacent rows, a fifth OR element is introduced, one input of which is the device's synchronizing input, the fourth register, which information input is the first information input of the device the sync input is connected to the output of the fifth OR element, and the high order output is connected to the information input of the first register, the fifth register, whose information input is the second info the device's input, the synchronization input is connected to the output of the fifth OR element, and the high-order output is connected to the information input of the second register, the first trigger, whose single input is connected to the output of the fifth OR element, the first delay element whose input is connected to the output the fifth OR element, the fourth AND element, one input of which is connected to the forward output of the first trigger, and the output connected to clock inputs of the fourth and fifth registers, the sixth OR element, one input of which is connected to the output the first delay element, and the output is connected to another input of the fourth element And the second delay element, the input of which is connected to the output of the fourth element And, and the output is connected to the synchronization inputs of the first and second registers, the third delay element, whose input is connected to the output of the second delay element, and the output is connected to another input of the sixth OR element, the first group of decoders, whose inputs are connected to the information outputs of the fourth and fifth registers, respectively, the fifth element And, one input of which is connected to the output of the second delay element, the other inputs are connected to the outputs of the decoders of the first group and the output is connected to the zero input of the first trigger, The trigger has a single input connected to the output of the fifth element AND, a sixth element AND, one input of which is connected to the direct output of the second trigger, and the output is connected to another input of the fifth element OR, the third trigger whose single input is connected to the output of element AND the fourth group, the fourth delay element, the input of which is connected to the output of one element AND the fourth group, connected to the single input of the third trigger, the seventh element OR, one input of which is connected to the output of the fourth elec the delay, the other inputs are connected to the outputs of the elements of the fourth, fifth, eighth and tenth groups respectively, the fourth trigger, whose single input is connected to the output of the corresponding element And the fifth group, the seventh And element, one input of which is connected to the forward output of the third trigger, the other input is connected to the output of the seventh element OR, the eighth element AND, one input of which is connected to the direct output of the third trigger, a practical counter, the counting input of which is connected to the output of the seventh element AND, the eleventh group of elements AND, one inputs of which are connected to the information outputs of the fifth counter, the other inputs connected to the output of the eighth element And, and the outputs are the first information output of the device, the sixth counter, the counting input of which is connected to the output of the eighth element And, the ninth element And, one input of which is connected to the forward output of the fourth rigger, - and the output is connected to the zero inputs of the second and third flip-flops, the fifth delay element, whose input is connected to the output of the fifth AND element, and the output is connected to another input of the eighth And element, the sixth delay element, whose input is connected to the output of the eighth element And, and the output is connected to another input of the ninth element And with a zero input of the counter, the seventh delay element, whose input is connected to the output of the sixth delay element, and the output, is connected to another input of the sixth And element, the eighth delay element, which It is connected to the output of the ninth element I} and the output is connected to the zero inputs of the sixth counter and the fourth register, the twelfth group of elements I, one inputs of which are connected to the information outputs of the sixth counter, other inputs connected to the output of the ninth element I, and the outputs are the second information output of the device. II H U 55 Ul oh oh ON 20 1 900 / Fig.Z F if  ;; to FIG. V