RU2181909C2 - Gear for identification of objects - Google Patents

Abstract

FIELD: computer engineering. SUBSTANCE: device can be employed for identification off objects when their standard and observed two-dimensional images are specified in the form of indecipherable assemblages. For expansion of functional capabilities and increase of precision of determination of degree of correspondence of observed and standard objects gear has coordinate former, registers, former of index of degree of authenticity, former of minimum, former of function of identity of standard image of object, former of function of identity of observed image of object, subtracter, former of moduli of difference of functions of identity. EFFECT: expanded functional capabilities, increased precision of determination of degree of correspondence of observed and standard objects. 2 dwg

Description

 The invention relates to the field of specialized computing devices and can be used to recognize objects in the case when their reference and observed two-dimensional images are specified in the form of fuzzy sets.

 Known methods and devices for converting fuzzy specified parameters [1, 2].

 Their disadvantage is the relatively narrow functionality.

 Closest to the proposed one is a device for comparing two fuzzy values, containing sawtooth generators, analog-to-digital and digital-to-analog converters, OR elements, memory blocks of membership functions, minimum definition blocks, memory block of membership functions, comparison blocks, subtractors, multiplier, subtraction block of units, registers, counter and delay elements with corresponding links [3].

 The disadvantage of the closest technical solution is the relatively narrow functionality and relatively low reliability of the comparison results, due to the fact that the comparison of the observed and reference objects described by fuzzy sets is done elementwise, rather than using groups of neighboring elements, which, as a rule, allows a more objective assessment of the degree of compliance of the observed and reference objects through the use of a larger amount of information.

 The required technical result is to expand the functionality and increase the accuracy of determining the degree of compliance of the observed and reference objects.

 The required technical result is achieved by the fact that in the device containing the coordinate generation unit, the first and second registers, the confidence level indicator formation unit, the first and second inputs of which are connected to the outputs of the first and second registers, the first and second minimum generation units, the function formation unit the accessory of the reference image of the object, the block forming the membership function of the observed image of the object and the subtraction block, a block for generating the difference modules f an accessory function, the first and second groups of inputs of which are connected to the outputs of the block for forming the membership functions of the reference image and the block for generating the observed image of the object, and the group of outputs - with the group of inputs of the first minimum block, the first sequential adder whose input is connected to the output of the second block minimum, and the output - with the information input of the first register, as well as the third block of minimum formation and the second sequence connected in series The total adder, the output of which is connected to the information input of the second register, the group of outputs of the coordinate forming unit is connected to the input groups of the block of forming membership functions of the reference image of the object and the block of forming membership functions of the observed image of the object, while difference signals are generated at the output of the subtraction block by subtracting from unity minimum values of the difference modules generated by the first minimum formation unit, the third minimum formation unit generates a signal In terms of the difference signals generated at the output of the subtraction unit, the second minimum formation unit generates at the output a signal according to the signals from the output of the first minimum formation unit.

 In FIG. 1 is an electrical block diagram of an apparatus for recognizing objects, and FIG. 2 is a coordinate generation unit.

 The device for recognizing objects (Fig. 1) comprises a coordinate generation unit 1, a membership function generating unit 2 of an object reference image, a membership function difference generating unit 3, a minimum minimum generating unit 4, a subtraction unit 5, a second minimum generating unit 6, a first sequential adder 7, first register 8, block 9 for the formation of an indicator of the degree of reliability, block 10 for forming the membership functions of the observed image of the object, the third block 11 for forming a minimum, the second The sequence adder 12 and the second register 13.

 The outputs of block 1 of the formation of coordinates are connected to the inputs of block 2 of the formation of membership functions of the reference image of the object and block 10 of the formation of membership functions of the observed image of the object, the outputs of which are connected to the corresponding inputs of block 3 of the formation of modules of differences of the membership function, the outputs of which are connected to the inputs of the first block 4 of forming the minimum the output of which is through a series-connected subtraction unit 5, a third minimum formation unit 11, and a second sequential sum p 12, second register 13 is connected to the first input unit 9 forming the exponent reliability, and connected in series through the second generating unit 6 minimum, the first serial adder 7, the first register 8 - to the second input unit 9 forming the exponent reliability. At the same time, at the output of the subtraction unit 5, a difference is formed by subtracting from the unit the minimum value generated by the first minimum formation unit 4.

 The coordinate generation unit 1 (FIG. 2) contains a clock pulse generator (GTI) 14 connected in series, a pulse frequency divider 15, a first counter 16 and a first delay unit 17, as well as a second counter 18 connected in series, the input of which is connected to the output of the GTI 14, and a second delay unit 19.

 Blocks 2 - 6, 9, 11 in a particular case can be made in the form of ROMs, blocks 7 and 12 - in the form of digital integrators with a digital divider at the output.

 The device for recognition of objects as follows.

а на выходе блока 10, в который предварительно заносятся данные о наблюдаемых параметрах объекта - функции принадлежности наблюдаемого изображения объекта:

На выходе блока 3, формируются модули разностей

из которых в первом блоке 4 выделяются минимальные значения этих разностей:

На выходе блока 5 вычитания формируется разность

По сигналам μ^эт(x,y) и μ^об(x,y) с выходов соответственно блоков 2 и блоков 10 и сигналам

и

с выходов соответственно первого блока 4 и блока 5 на выходе второго блока 6 формируется величина

а на выходе третьего блока 11 - величина

Сигналы с выхода второго блока 6 накапливаются в сумматоре 7, на выходе которого формируется нормированная сумма

а сигналы с выхода третьего блока 11 - в сумматоре 12, в котором формируется нормированная сумма

После перебора всех координат изображения сформированные суммы по сигналу управления, формируемых, например, на выходе переполнения первого счетчика 16, нормированные суммы μ_1Σ и μ_2Σ переписываются в первый 8 и второй 13 регистры соответственно.The GTI 14 generates a sequence of pulses that is fed to the input of the second counter 18. As a result, the current coordinate x of the two-dimensional image of the object is generated at the output of the second counter 18, and the current coordinate with a shift of x - Δx is generated at the output of the second block 19. After dividing the pulse repetition rate of the GTI pulses 14, the current coordinate y is formed in the divider 15 at the output of the first counter 16, and the current coordinate with a shift of y - Δy at the output of the first delay unit 17.
At the output of block 2, membership functions of the reference image of the object are formed

and at the output of block 10, into which the data on the observed parameters of the object are preliminarily recorded, the membership function of the observed image of the object:

At the output of block 3, difference modules are formed

of which the minimum values of these differences are allocated in the first block 4:

At the output of the subtraction unit 5, a difference is formed

According to the signals μ ^et (x, y) and μ ^rev (x, y) from the outputs of blocks 2 and 10, respectively, and the signals

and

from the outputs, respectively, of the first block 4 and block 5 at the output of the second block 6 is formed

and at the output of the third block 11 is the value

The signals from the output of the second block 6 are accumulated in the adder 7, at the output of which a normalized sum is generated

and the signals from the output of the third block 11 in the adder 12, in which the normalized sum is formed

After enumerating all the coordinates of the image, the generated sums according to the control signal generated, for example, at the overflow output of the first counter 16, the normalized sums μ _1Σ and μ _{2Σ are transferred} to the first 8 and second 13 registers, respectively.

которое используется для оценки соответствия наблюдаемого изображения эталонному.Finally, in block 9, the value of the degree of confidence indicator is formed

which is used to assess the compliance of the observed image with the reference.

 Thus, thanks to the introduction of additional blocks and links, the solution of the technical problem is achieved, since the decision on the correspondence of the image of the observed object to the standard is made using information from the results of comparing the set of neighboring elements, on a more informative basis.

Sources of information
1. Anisimov V. Yu., Borisov E.V. Methods and devices for the conversion of fuzzy defined parameters in the design of radio systems. // Izv. Universities MB MTR USSR. Radio Electronics - Kiev, 1988, 9, p. 79-81.

 2. Anisimov V. Yu., Borisov E.V. Methods for assessing the reliability of the implementation of fuzzy relationships in applied systems of artificial intelligence // Izv. USSR Academy of Sciences. Technical cybernetics. 1991, 5, p. 110-114.

 3. Copyright certificate of the USSR 1791815, cl. G 06 F 7/58, 1990 (prototype).

Claims (1)

 A device for recognizing objects comprising a coordinate generation unit, first and second registers, a confidence level indicator generating unit, the first and second inputs of which are connected to the outputs of the first and second registers, the first and second minimum generation units, the formation of membership functions of the reference image of the object, a block for generating membership functions of the observed image of the object and a subtraction block, characterized in that a block for generating function difference modules is introduced accessories, the first and second groups of inputs of which are connected to the outputs, respectively, of the block for forming the membership functions of the reference image and the block for forming the membership functions of the observed image of the object, and the group of outputs is connected to the group of inputs of the first block of minimum formation, the first sequential adder, the input of which is connected to the output of the second block formation of a minimum, and the output with the information input of the first register, as well as the third block of formation of a minimum connected in series and in the second sequential adder, the output of which is connected to the information input of the second register, the group of outputs of the coordinate formation unit is connected to the input groups of the block of formation of membership functions of the reference image of the object and the block of formation of membership functions of the observed image of the object, while difference signals are generated at the output of the subtraction block by subtracting from units of the minimum values of the difference modules generated by the first minimum formation unit, the third minimum formation unit ma generates signals for difference signals formed by subtracting the output unit, a second generating unit generates a low output signal from the signals output from the first forming unit the minimum.

Images