SU1177830A1 - Device for reading object images - Google Patents

Description

The invention relates to automation and computing, in particular, to devices for reading images of objects, can be used in the construction of automatic systems for analyzing and recognizing images of objects. As well as in technical vision systems of robots.

The purpose of the invention is to increase the speed of the device.

Fig, 1 shows the block diagram of the device; figure 2 - constructive execution unit selection and measurement of the chords; on fig.Z, 4 - examples, 15 explaining the operation of the device.

The device contains a television sensor 1, an analog-digital converter 2, a block 3 for extracting and measuring chords, made in the form of a first 4 and second 5 pulse formers and the first counter 6, the element OR 7, an adder. 8, the second counter 9, a group of counters 10 and 11, the first 12, the second 13 and the third 14 memory blocks, a group of 1.5 and 16 memory blocks, a comparison block 17, the first 18 and the second 19 elements I.

The device works as follows. _thirty

The video signal corresponding to the scan of the image (Fig.Z), from the output of the television sensor 1 is fed to the input of the ADC 2, the output of which. a binary video signal is formed, which is further processed by a barely ^ 5 algorithm.

We will call the chord of the image a set of continuously following one after another units in a row. So, the 4th line of the image (fig. 3) contains ⁴⁰ chords, and the 16th line - one. The number of units in the chord determines its length. Chords are called identical if their lengths are equal and the coordinates of the ends of the chords coincide. ⁴⁵ Thus, the first chords of the 3rd and 4th lines are identical, and the chords of the 12th and 13th lines are not identical. The set of identical chords is a rectangle, the set of which form the figure of an image. The essence of the proposed algorithm is that chords are allocated, their lengths are measured, sets of identical chords (rectangles) are selected. Each 55 rectangle is characterized by the following parameters: the horizontal parameter a (chord length), the vertical parameter β (the number of identical chords), the X coordinate of the ends of these chords, and the Υ end coordinate of the rectangle. Identical chords are assigned the same indices, non-identical different ones, and as a result, the figure is divided into rectangles with indices corresponding to the chord indices co- / tapping the given rectangle. For example, the selection and measurement of chords (fig.Z) is carried out in block 3. The beginning of each chord is selected by the shaper 5, from the output of which the pulse corresponding to the beginning of the chord sets counter 6 to the zero state, to the counting input of which clock pulses are applied. By the moment of arrival of the pulse formed on the falling edge of this chord by the driver 4, the output of the counter 6 will be a code corresponding to the parameter that is written to the memory unit 12 on the falling edge of each chord. This operation is repeated for each image chord. Thus, the parameter a is recorded in the corresponding cell of the memory block 12, and its number is removed from the output of the block 13 of the chord index memory.

For the image (fig. 3) for the first set of identical chords a = 4, for the second a = 4, ‘for the third 0 = 3, and for the fourth a = I6. The contents of the cells of the memory block 12 when reading this image are presented in the form of a table of parameters in FIG. 4, a. The signal about the length of the chord on the current line is compared in block 4 of the comparison with the signal about the length of the chord on the previous line delayed by one line. In the case of equal chord lengths, a signal of a logical unit is formed, indicating their identity. He arrives at the element And 18 and the adder 8, to another input of which receives a signal corresponding to the number of identical chords.

From the output of the adder 8 to the information input of the memory block 14 receives a signal corresponding to the number of identical chords. For the image (fig. 3), the first set of identical chords has 6 = 10, the second has 6 =] 0, the third has 6 = 10, and the fourth has 6 = 4. The contents of the cells of the memory block 14 when reading this image are presented in the form of a table of parameters 6 in FIG. 4δ. ” To the second input element3

mA 18 receives a single signal from the output of the element OR 7, if the chord on the previous line is marked with a number, and the signal of the chords of the current and delayed lines is sent to the output of the element AND 18, it goes to the second inverse input of the element 19, the first input of which is a signal about the end of the current chord ,, and prohibits changing the index for the identical chord. ' If the current and delayed chords are not identical, then the state of the counter 9 indexes of the chords changes by one with the arrival of the pulse of the end. Chords and notes 1177830 4

enters into block 13 of memory of chord indices at the address of the element of the end of the chord, which is fed from counter 10 to the address input of block 13 of memory, and also 5 to the information input of block 15 of memory, which is written to the cell corresponding to the index of this chord thus, in block 15 of memory, the parameter X of the set of identical chords is formed. Similarly, the parameter of this set is formed in block 16 of memory, information about the coordinates of the chord is taken from the counter ^{1 and} 11.

R -ί

-h 77 " g— · g one * ί-

7

eleven

Φυι.1

And 77830

Fig.Z

room Cells Content YAH90 / O1 one four g four 3 3 6 TO

room I am a dog Content cells 7 YU 2 that 3 70 four four

room cells Content cells - room cells Content cells 7 eight 7 72 g 73 g 72 3 78 3 72 four L 78 four 78

Phage. four

Claims (1)

A DEVICE FOR READING 'IMAGES OF OBJECTS containing an analog-to-digital converter, the input of which is connected to a television sensor, and the output is connected to the inputs of the first and second pulse formers, the first counter, the inputs of which are connected to the television sensor and with the output of the second pulse shaper, and the output connected to one input of the Comparison block and to one input of the first memory block whose output is connected with another input of the comparator, the output of which is connected to one input of the adder, characterized in that, in order to increase the speed of the device, it contains a group of counters whose inputs are connected to the corresponding outputs of a television sensor, '., the first element is And, one input of which is connected to the comparison unit, the second memory block whose output is connected to another input of the first memory block, the second element And, the inputs ^of which connected to the outputs of the first pulse shaper and the first element I, and the output connected to the inputs of the first and second memory blocks, the second counter, the inputs of which are connected to the outputs of the second element X and the television sensor, and the output connected to others goma input of the second memory block, the third input of which is connected to the corresponding group counter, an OR element whose inputs are connected to the output of the second memory block, and the output is connected to another input of the first element AND, the third memory block whose inputs are connected to the outputs of the first pulse generator, the adder and the second memory block, and the output is connected to another input of the adder, a group of memory blocks whose inputs ^{1 are} connected to the outputs of the corresponding group counters, the second counter and the second element, And, m m about © ABOUT 1 1177830 2