|
RussianPatents.com
|
Associative recognition device. RU patent 2504837. |
|||||||||||||||||||||
IPC classes for russian patent Associative recognition device. RU patent 2504837. (RU 2504837):
|
FIELD: information technology. SUBSTANCE: associative recognition device comprises P units for calculating an activation function and P groups of units for generating membership function values, wherein each of the P groups of units for generating membership function values includes K units for generating membership function values, inputs of each of which are connected to inputs of like units of membership function values of each of the other groups from the P groups of units for generating membership function values and are inputs of the associative recognition device, wherein the device also includes P groups of multipliers by weight coefficients, each having K units of multipliers by weight coefficients, inputs of each of which are connected to outputs of corresponding units for generating membership function values from P groups of units for generating membership function values, and the outputs are connected to corresponding inputs of P units for selecting the maximum signal, and outputs of each of the P units for selecting the maximum signal are connected to the input of the corresponding unit for calculating the activation function from the P units for calculating the activation function. EFFECT: broader functional capabilities of the device, high accuracy of recognition when identifying objects with separate weakly or partially distorted regions. 1 dwg
The invention relates to the field of data processing for special applications, in particular, for the conversion of signals and images, asked unweighted digital codes, to weighted codes, and can be used for processing and recognition of signals and images. A device containing generators of the sawtooth, analog-digital and digital-to-analog converters, the elements OR blocks of memory functions facilities, blocks of determining the minimum units of comparison, blocks subtraction of units, registers, counter and items delay with relevant links [SU 1791815, G06F 7/58, 1990]. The disadvantage of this device are relatively narrow features. It is also known device containing n concurrent adders, inputs and outputs which are, respectively, the group of inputs and a group of outputs of the device, as well as the n block the multiplication of the weighting coefficients, the entrance of the i-th block the multiplication of the weighting factors (i=1...N) is connected to the output of the i-th parallel adder, and each of the outputs of the j-th block the multiplication of the weighting factors (j=1...N) is connected to the corresponding input weighted signal of the i-th adder (i=j) [A.V. Nazarov, A.I. Loskutov, "neural Network forecasting algorithms and optimization systems", St. Petersburg, "Science and Technique", 2003, .231]. A disadvantage of this device are also relatively narrow features. In addition, a device containing a group of multipliers on weights inputs are inputs of the device, parallel adder, the inlets of which are connected to the outputs multipliers on the weights, and the evaluation unit of the activation function, the input of which is connected to the output of a parallel adder, and the output is an output device [red'ko V.G. Evolution, neural networks, intellect: Models and concepts of evolutionary Cybernetics. M: Komkniga, 2006, page .5.1]. The disadvantage of this device are also relatively narrow features, due to the fact that the device can detect signals and images with the use of modeling of neurons in the assumption that the weights for the input signals can be determined exactly, that allows to use them in on the weights. In practice, the weighting coefficients cannot always be determined exactly and in most cases their values are unclear, «blurred», which reduces the accuracy of the device and reduces the functionality of the known device. The closest to the technical nature of the present device is associative recognition containing the first parallel adder and the first block of calculation of the activation function, the input of which is connected to the output of the first parallel adder, and the output is the first output device associative recognition, P-1 parallel adders from the second to the P-th, P-1 blocks calculation of the activation functions from the second to the P-th, inputs, each of which outputs are connected to the same name of parallel adders, and the outputs are the same outputs of the device associative recognition, and also R groups from the first to the P-th blocks the formation of values of functions toiletries, outputs, each of which are connected with inputs of similar parallel adders each of the R groups of blocks of the formation of the values of membership functions contains K blocks the formation of values of functions toiletries from the first to the K-th inputs each of which are connected with inputs of similar blocks of values of functions belonging to each of the other groups of P groups of blocks of the formation of the values of membership functions and are used as inputs of the device associative recognition [EN 2342702, C2, G06K 9/62, 27/06/2008]. The disadvantage of most similar technical solution is relatively narrow features and relatively low recognition accuracy for the case when the requirements (input, excitatory signals, characterizing the observed image, are weak and/or not fully distorted, i.e. the individual elements and image area practically coincide with the corresponding elements and areas of the image of recognized objects. In this case, the values of membership functions for the elements of the charge against the image may lead to disguise of recognized objects due to the effect relative to other elements and areas of the image, which reduces the reliability of their recognition. Desired technical result consists in expanding the functional possibilities and increase the accuracy of recognition recognition of objects with separate poorly and/or not fully distorted areas. Desired technical result is achieved by the fact that, in the device containing P blocks calculation of the activation function and P groups of blocks of the formation of the values of membership functions, each of P groups of blocks of the formation of the values of membership functions contains K blocks the formation of values of functions facilities, inputs, each of which are connected with inputs of similar blocks of values of functions belonging to each of the other groups of P groups of blocks of the formation of the values of membership functions and are used as inputs of the device associative recognition, entered P groups multipliers on the weighting coefficients containing K multipliers on weights inputs each of which outputs are connected to the corresponding block the formation of the membership function and P allocation unit maximum signal inputs each of which outputs are connected to the relevant group of multipliers on the weights, and the outputs of each of P blocks to be allocated the maximum of the signal are connected with the input of the unit concerned, the calculation of the activation function of P blocks calculation of the activation function. Analysis of scientific-technical and patent literature has shown that prior to the filing date were absent device with the specified set of characteristics. Therefore, it meets the requirement of novelty criterion. In addition, the required technical result is achieved by the fact that to achieve the desired technical result entered P groups multipliers on the weighting coefficients containing K multipliers on weights inputs each of which outputs are connected to the corresponding block the formation of the membership function and P allocation unit maximum signal inputs each of which are connected with outputs of the respective group of multipliers on the weights, and the outputs of each of P blocks to be allocated the maximum of the signal are connected with the input of the unit concerned, the calculation of the activation function of P blocks calculation of the activation function. Analysis of scientific-technical and patent literature has shown that prior to the filing date lacked the technical solutions, in which the goal of the project was solved using the above combination of signs. Therefore, meets the criterion of inventive step. Additionally, we note that, as will be shown below, the proposed technical solution can be implemented with the help of known elements of digital technology. Therefore, it meets the criterion of industrial applicability. On the drawing presents electrical block diagram of the device associative recognition. Device associative recognition contains P blocks to be allocated the maximum of the signal from the first 1-1 1-P & P blocks calculation of the activation function of the first 2-1 2-P, inputs, each of which outputs are connected to the same name allocation unit maximum signal 1-1...1-P. Device associative recognition also contains P groups with the first 3-1 on the P-th to 3-P blocks forming the values of membership functions and P groups with the first 4-1 at the P-th to 4-P multipliers on the weights, each P groups multipliers on weights contains K multipliers on weight the coefficients from the first to the K-th (4-1-1, ...4-1-K, ...4-R-1 ...4-P-K), the inputs of each of which are connected to the outputs of similar blocks the formation of the values of the function toiletries P groups formations values of function facilities, and the outputs are connected to the inputs of the same name allocation unit maximum signal 1-1...1-P, each of P groups of blocks of the formation of the values of membership functions contains K blocks the formation of values of functions toiletries from the first to the K-th (3-1-1...3-1-K, 3 ...-P-1...3-P-K), the inputs of each of which are connected with inputs of similar blocks of values of functions the membership of each of the other groups of P groups of blocks of the formation of the values of membership functions and are used as inputs of the device associative recognition. The isolation block of the maximum of the signal is a standard element of the computing engineering and blocks the formation of values of functions facilities and units of calculation of the activation functions defned on a functional level and in the proposed technical solution uses the examples of their implementation from the device prototype. The device operates associative recognition as follows. Previously analyzed P sample groups of signals and images fuzzy, «fuzzy» information, for example, the count of photos. Therefore, the lack of accurate reference images of samples is replaced by their associative, indistinct, «blurred images. As a result, each element of P images formed the membership function of this element in accordance with the most typical of the level of the signal corresponding to the reference image. On the basis of such functions is programming blocks the formation of values of functions facilities (3-1-1...3-1-K, ...3-R-1...3-P-K). In blocks 4-1-1, ...4-1-K, ...4-P-1 ...4-P-K multipliers on weights generated function facilities are multiplied by the weights reflecting the sense of the corresponding element of the image in the reference image. In blocks 1-1...1-P allocation maximum signal strength of the generated values of signals with multipliers on the weights corresponding groups of blocks of the multipliers on the weights are allocated the maximum signals that are fed to the inputs of the relevant blocks 2-1...2-P calculate the activation function. In the simplest case, they may be in the form of threshold blocks. If exceeded their threshold levels is formed at the outputs of the level of logical units, which indicates a recognition of input signal with a fuzzy view on the meaning of its separate elements. Thus, the proposed device achieved the desired technical result consists in expanding the functional possibilities, because recognition of the image is made using information on the significance of individual picture elements and rank signal processing by allocating the maximum of the signal. In addition, increases and the recognition accuracy when submitted (input, excitatory signals, characterizing the observed image, are weak and/or not fully distorted, i.e. the individual elements and image area practically coincide with the corresponding elements and areas of the images of the objects being recognized this takes into account information about the significance of individual picture elements. In the proposed technical solution selection of maximum values from the set of values of functions facilities practically excludes recognition error, when applicable (input, excitatory signals, characterizing the observed image, are weak and/or not fully distorted, i.e. the individual elements and image area practically coincide with the corresponding elements and areas of the image of recognized objects, taking into account the significance of data elements. Device associative recognition device containing P blocks calculation of the activation functions and P groups of blocks of the formation of the values of the functions of the facilities, with each of the P groups of blocks of the formation of the values of membership functions contains K blocks the formation of values of functions facilities, inputs, each of which are connected with inputs of similar blocks of values of functions belonging to each of the other groups of P groups of blocks of the formation of the values of membership functions and are used as inputs of the device associative recognition, wherein entered P groups of blocks of the multipliers on the weights, each of which contains K blocks multipliers on weight the coefficients of inputs, each of which outputs are connected to the blocks form the values of the membership function of P groups of blocks of the formation of the membership function, and the outputs are connected to the corresponding inputs of P blocks to be allocated the maximum of the signal, and the outputs of each of P blocks to be allocated the maximum of the signal are connected with the input of the unit concerned, the calculation of the activation function of P blocks calculation of the activation function.
|
||||||||||||||||||||
| © 2013-2014 Russian business network RussianPatents.com - Special Russian commercial information project for world wide. Foreign filing in English. |