SU430404A1 - DEVICE FOR THE FORMATION OF MEASURES OF SIMILARITY IN RECOGNITION OF IMAGES - Google Patents

Description

one

The invention relates to the field of computer technology and can be used to automatically read characters when entering alphanumeric information into an electronic computer.

There are known devices for forming similarity measures containing a block of standards, an analysis block comparing specific physical characteristics of an object of recognition — signs with their reference values from a block of standards for all classes of a given alphabet, an accumulation block accumulating quantitative results of comparison for each attribute by addresses corresponding to classes, and forming upon completion of accumulation the measure of similarity in the totality of all the attributes for each of the classes.

The purpose of the invention is to increase the reliability of sample recognition results.

This is achieved by introducing into the device a revaluation unit for measures of similarity of sequential action, consisting of a receiving register, whose inputs are connected to the outputs of the analysis block, the first and second coincidence circuits, the address register, whose inputs are connected to the receiving register via the first coincidence circuits, and the outputs through the second coincidence circuit - with the drive, an additional coincidence circuit, the inputs of which are connected to the outputs of the receiving register and

control unit, and the output to the inputs of the second coincidence circuit.

The reevaluation block of measures of similarity replaces in the process of recognition a set of signals characterizing the measure of similarity of a given implementation with a given class on a separate basis with a set of signals describing the sum of the excess of this measure of similarity of measures of similarity

feature for the remaining classes, allowing us to take into account additional information about the distinctive features of the classes, which is equivalent to increasing the distance between classes in the feature space and leads in turn to increase the reliability of pattern recognition results.

The drawing shows a functional diagram of the device. It includes analysis block 1, block

2 standards, accumulator 3, control unit 4 and unit 5 of revaluation of similarity measures, consisting of receiving register 6, first matching circuits 7, address register 8, second matching circuits 9, and additional coinciding circuit 10.

The inputs of the analysis unit 1 are connected to the outputs of the 2 standard unit, and the outputs to the inputs of the receiving register 6, which is connected to the register 8 via the first matching circuits

addresses. The highest bit of the receive register is connected to an additional matching circuit, the output of the latter to the inputs of the second matching circuit. The address register is connected to the drive through the second match schemes. The device works as follows. In the initial state, all the triggers of the revaluation unit 5 of the measures of accumulator similarity are set to the zero state. The input of the unit 1 analysis receives an electrical signal corresponding to the first sign of a recognizable object. At the same time, from the block of 2 standards, a set of signals corresponding to the reference value of the first attribute for each of the m classes of the given alphabet is fed into the analysis block. From the outputs of the analysis unit, signals corresponding to the results of the comparison of the attribute with its reference values are received to the corresponding inputs of the receive / p-bit register 6, after which the / i trigger of the receiving register records "il if the feature coincides with the reference value for t-ro class or “Oh if they do not match. On the control signal from block 4, the code corresponding to the contents of the receiving register is written to the address register 8 through the first matching circuit 7. An additional circuit 10 for matching the signal from the control unit analyzes the inversion of the state of the high-order trigger of the receive register. If, in the high-order bit, the "O, then at the addresses indicated by the triggers of the address register, the second match 9 schemes are written to the drive", then the signal from the control unit shifts the receiving register by one bit to the high-order bits. In the next cycle of the control signal, the additional matching circuit again analyzes the inversion of the state of the trigger trigger of the receive register. If at the first shift in this trigger it turns out to be "1", then "O, etc." is added to the drive at the previous addresses. For a complete reassessment of the measures of similarity on one sign, (t -1) private cycles are required. After the (t-il) -ro shift is performed, the reception register and the address register are reset and the procedure for reevaluating the similarity measures according to the new feature is repeated. The subject of the invention is a device for generating measures of similarity in pattern recognition, comprising a reference unit, coupled with an analysis unit, a storage unit and a control unit, characterized in that, in order to increase the recognition recognition accuracy, a unit for reevaluating measurers of similarity consisting of receiving register, the inputs of which are connected to the outputs of the analysis block, the first and second coincidence circuits, the addressing register, whose inputs through the first coincidence circuits are connected to the receiving register, and the outputs through the second circuits ovpadeni - with the store, the additional coincidence circuit, whose inputs are connected to outputs of the receiver register and control unit, and an output - to the input of the second coincidence circuit.