Device for image recognition

FIELD: physics.

SUBSTANCE: device additionally includes a register of criteria codes, a unit of memory of criteria codes, a decoder of criteria codes and a unit of result memory.

EFFECT: increased efficiency of a device due to reduced quantity of requested criteria of recognition for instances, when the result becomes available in advance by the current situation of recognition.

5 dwg, 2 tbl

 

The invention relates to automation and computer engineering and is intended for use in automatic pattern recognition, in particular for the recognition of States of complex objects for some values of their parameters.

A device for pattern recognition (RF patent for the invention №2306605, publ. 20.09.2007, BI No. 26), used to identify States of interest by the values of their parameters, which in its technical essence is the closest to the proposed device. This device contains a multi-line switchboard, information the input of which is connected to the information input device, an analog-to-digital Converter, an information input of which is connected to the output of the multi-channel switch, the address counter, a memory block whose address inputs of the least significant bits are connected to the output of the analog-to-digital Converter, and the address inputs high-order bits of the memory block connected to the outputs of the address counter to the address inputs of the multi-channel switch, the unit logic elements And in which the first and second inputs of the logic elements And connected to the respective first and second inputs of the logical elements, And the outputs of logic elements And are the outputs of the logical elements And the unit shift registers, in which the information inputs of the first shift register connected to the corresponding information input unit shift registers, the shift inputs of shift registers connected to the corresponding lateral inputs of the unit shift registers, and the outputs of the last shift register connected to the outputs of the unit shift registers, control unit, first, second, third and fourth outputs of which are connected respectively to the control inputs of the counter address of the memory block, the second input of the logic element And to the control input of the analog-to-digital Converter, and the control unit is a control input device, the outputs of the memory block is connected directly to the corresponding information input unit shift registers and to the respective first inputs of a block of logic elements And, the outputs of which are connected to the corresponding lateral inputs of the unit shift registers whose outputs are the outputs of the device.

The disadvantage of this device prototype is poor performance, due to the constant cycle of recognition, the duration of which is proportional to the number of signs n.

The technical result of the present invention is to improve the performance of the device.

To achieve results in the recognition device containing a multi-line switchboard, information the input of which is connected to inform the operating inputs of the indication device, analog-to-digital Converter, an information input of which is connected to the output of the multi-channel switch, the memory block of coefficients associativity of signs, whose address inputs of the least significant bits are connected to the output of the analog-to-digital Converter, and the address inputs high-order bits are connected to the address inputs of the multi-channel switch, the unit logic elements And in which the first and second inputs of the logic elements And connected to the respective first and second inputs of the logical elements And the outputs of logic elements And are the outputs of the logical elements And the unit shift registers, where the information inputs of the first shift register connected to the corresponding information input unit shift registers, the shift inputs of shift registers connected to the corresponding lateral inputs of the unit shift registers, control unit, second, third and fourth outputs of which are connected respectively to the control input of the memory block of coefficients associativity of signs, to the second input of the logic element And to the control input of the analog-to-digital Converter and the first input of the control unit connected to the control input of the outputs of the memory block of coefficients associativity characteristics data which are relevant to the information inputs of the unit shift registers and to the respective first inputs of a block of logic elements And, the outputs of which are connected to the corresponding lateral inputs of the unit shift registers further include a register of codes, signs, memory block codes, signs, decoder, codes, signs, memory block of the result, all outputs of the shift registers are connected to the outputs of the unit shift registers, and fault inputs of all shift registers are combined and connected to the fault input of the unit shift registers whose outputs are connected to the address inputs of the least significant bits of the memory block of the result, and the address inputs of the high-order bits are connected to the fifth and sixth outputs of the control unit, the seventh output of which is connected to the control input of the memory block of the, the outputs of which are connected to the outputs of the device, additional control inputs of the control unit and to the address inputs of the least significant bits of the memory block codes, signs, and address inputs of the high-order bits of the memory block codes signs connected to the outputs of the register of codes of indicators, outputs of the memory block codes signs connected to the address inputs of the high-order bits of the memory block of coefficients associativity characteristics and to the inputs of the decoder, codes, signs, the outputs of which are connected to information inputs of the register of codes of indicators, the control input of which is connected to the first output control unit, the eighth and ninth the th outputs of which are connected respectively to the control input of the memory block codes, signs and fault input unit shift registers, and the second control input of the control unit is connected to the second control input device.

In Fig.1 shows a structural diagram of the device of Fig.2 is a structural diagram of the logical elements And the unit shift registers of Fig.3 to explain the operation principle of the proposed device and as an example implementation of a control unit, presents a structural diagram of the control unit of Fig.4 is a timing chart of a signal at its output, in Fig.5 is a chart of the results of computational experiments to evaluate the performance of the proposed device.

The device comprises a multi-channel switch 1, the register of codes of indicators 2, analog-to-digital Converter 3, the control unit 4, the memory block codes signs 5, the memory block of coefficients associativity signs of 6, unit logic elements And 7, the decoder codes signs 8, the unit shift registers 9 and the memory block of the 10, and informational inputs multi-channel switch 1 is connected to the information input characteristics of the device, the information input of the analog-to-digital Converter 3 is connected to the multichannel output of the switch 1, the address inputs of the least significant bits of the memory block of coefficients associativity signs 6 is connected to the output of the analog-to-digital Converter 3, and the address of the s inputs of the senior ranks - to address the multichannel inputs of the switch 1, the first and second inputs of the logic elements And 11 are connected to the respective first and second inputs of logical block elements And 7, the outputs of logic elements And 11 are the outputs of the logical elements And 7, the information inputs of the first shift register 12 is connected to the corresponding information input unit shift registers 9, shift inputs of shift register 12 is connected to the corresponding lateral inputs of the unit shift register 9, the outputs of the memory block of coefficients associativity signs 6 connected to the corresponding information input unit shift registers 9 and the respective first inputs of logical block elements And 7, the outputs of which are connected to the corresponding lateral inputs of the unit shift registers 9, all outputs of the shift register 12 is connected to the outputs of the unit shift registers 9 and fault inputs of all shift registers 12 are United and connected to the fault input of the shift register 9, the outputs of which are connected to the address inputs of the least significant bits of the memory block of the 10, and the address inputs high-order bits are connected to the fifth and sixth output control unit 4, and the outputs of the memory block of the 10 are connected to the outputs of the device, additional control inputs block the control 4 and to the address inputs of the least significant bits of the memory block codes signs 5, the address inputs of the high-order bits of which are connected to the outputs of the register of codes of characteristic 2, the outputs of the memory block codes signs 5 is connected to the address inputs of the high-order bits of the memory block of coefficients associativity signs 6 and to the inputs of the decoder, codes, signs 8, the outputs of which are connected to information inputs of the register of codes of indicators 2, the control input of which is connected to the first output control unit 4, the second, third, fourth, seventh, eighth and ninth, the outputs of which are connected respectively to the control input of the memory block of coefficients associativity signs 6, to the second input of the logic elements And 7, to the control inputs of analog-to-digital Converter 3, a block memory 10 and the memory block codes signs 5 to the vertical input of the unit shift register 9, and the first and second inputs of the control unit are the control inputs of the device.

Unit logic elements And 8, as shown in Fig.2, contains the logical elements And 11, the number of which is equal to the number of recognized classes of k images, and the first inputs of the logic elements And 11 through the input unit logic elements And 8 are connected to the corresponding information input unit shift registers 10 and to the respective outputs Q1-Qkmemory block of coefficients associations and signs 7, where Q1- corresponds to the low order data word of the memory block of coefficients associativity signs 6, a Qksenior category. The second inputs of the logic elements And 11 of block logic elements And 8 are connected to the joint second unit logic elements And 8 and to the third control output of the control unit 5, and outputs of logic elements And 11 of block logic elements And 8 through the respective outputs of the block of logic elements And 8 are connected to the corresponding lateral inputs of the unit shift registers 10.

The unit shift register 10, as shown in Fig.2, as in the known device, contains the k m-bit shift registers 12, where m corresponds to the threshold of recognition, and information inputs of the first discharge, shear and combined waste inputs shift register 12 is connected to the corresponding information, shear and fault inputs of the unit shift register 10, and all outputs of the shift register 12 is connected to the outputs of the unit shift registers 10. Below the threshold of detection in the proposed device the same way as in the known device, refers to the minimum number of positive tests m the membership values of the checked characteristics of a certain class of images, on which the decision is made to set the course of aamoi the combination of features of a given class of images. This term is widely used in scientific and technical literature, for example in the work of Kozlov, Y. M. "Adaptation and learning in robotics" (M.: Nauka, 1990) on page 221, and the article Thelen, A., Kogan, A. and others "identity. How it's done" ("the journal of Computer", №10, 1999).

The control unit 4, as shown in Fig.3, contains triggers the start-stop 13, 14, the logical element AND-NOT 15, logic elements, OR 16, 18, 23, the register 17, the logical elements And 19, 21, clock 20, the power generation and distribution control signals 22, and installation inputs trigger start / stop 13, 14 are connected respectively to the first and second control input of the control unit 4 outputs respectively to the first and second inputs of the register 17 and a logic element OR 18, the first and second outputs of the register 17 is connected respectively to the fifth and sixth outputs of the control unit 4 and to the inputs of the logical element AND-NOT 15, the output of logic element OR 18 connected to the first input of the logical element And 19, the second input is connected to the output of clock 20, and the output to the input of the block of formation and distribution of control signals 22, the first, second, third, fourth, fifth, sixth, seventh, eighth, ninth and tenth outputs of which are connected respectively to the vertical and scanovaciemu inputs of the register 17, to the first, ninth, seventh, eighth, fourth, second and third outputs of the control unit 4 and to the first input of logic element OR 23, the second input is connected to the output of the logical element And 21, and the return to the fault inputs trigger start / stop 13, 14, the inputs of the logic element OR 16 is connected to an additional control inputs of the control unit 4, the output to the second input of logic element And 21, the first input of which is connected to the output of the logical element AND-NOT 15.

In Fig.4 timing diagrams "a", "b", "c", "d", "e", "f”, "g", "h", "i", "j", "k", "l", "m", "n" and "o" represent the processes of formation and receipt of signals respectively from the output of clock 20, the first and second control inputs of the device on the outputs of the register 17, the first, second, third, fourth, fifth, the sixth, seventh, eighth, ninth and tenth outputs of the block of formation and distribution of control signals 22.

The proposed device operates as follows.

The starting device is fed to the control inputs U1and U2the control unit 4 one of the following digit binary code: "01", "10" or "11". Digit binary code starts the device and determines the rule selection "leading" classes of images in the relay of recognition: "01" is the dominant paradigm, "10"- tandem principle or "11" - team principle. Later in the register of codes of indicators 2 and in the unit shift register 9 is supplied slip pulse, which resets all bits of the register codes signs 2 and the shift registers 12 of the unit shift register 9. Further, according to the combined address generated from the selected device mode and code from all outputs of the unit shift registers 9, when the signal is read, coming from the seventh output control unit 4, select the appropriate page of the memory block 10 and the determination of the leading classes of images in the "relay" recognition of an unknown image. For example, the presence of units in the Junior category code information indicates that the image class corresponding to the ordinal information of the discharge of the memory block of the 10 leading in the race for the "recognition of an unknown image. Accordingly, the presence of units in the second or in any other category indicates facilities specified sequence number of the image class to the group leaders. The presence of a zero in the information discharge at the output of the memory block of the 10 survey page with the code "01", "10" or "11" indicates not set the given sequence number of the image class to a group of leading in the race for the "recognition of an unknown image. When this control signal, the post is speaking from the first output control unit 4 to the control input of the register of codes of indicators 2, zero code output register codes signs 2 enters the high-order bits of the address of the memory block codes signs 5. Further, according to the combined address generated code from the outputs of the register of codes of indicators 2 and the memory block of the 10, when the signal is read, coming from the eighth output control unit 4, the code selected for the survey priority information channel characteristic from the output of the memory block codes signs 5 arrives at the inputs of the decoder, codes, signs 8 address inputs multi-channel switch 1 and the high-order bits of the address of the memory block of coefficients associativity signs 6 to select the appropriate page. Next, the control signal from the fourth output control unit 4 to the control input of analog-to-digital Converter 3, is to convert the analog signal selected by the device characteristic into a digital code, which is supplied to the address inputs of the least significant bits of the memory block of coefficients associativity signs 6. According to the combined address generated from the code of the selected characteristic at the output of the memory block codes signs 6 and digitized code characteristic value output from the analog-to-digital Converter 3, a signal read from the second output control unit 4 to the control input of the memory block of coefficients associativ the spine signs 6, class codes of the images corresponding to the digital value of the selected device priority information of the channel characteristic, proceed to the information inputs of the unit shift registers 9 and the first unit logic elements And 7. In joint second input unit logic elements And 7 from the third output control unit 4 receives the control signal recording-shift for shift registers 12, the information inputs of the first places which has a single code received from the memory block coefficients associativity signs 6. The signal recording-shift on the shift input of shift register 12 is formed by a logical element And 11 of block logic elements And 7 when the match is at its inputs a single code from a memory block of coefficients associativity signs 6 and the signal from the third output control unit 4. On a signal recording-shift single class codes images via the data inputs of the first shift register 12 of the unit shift registers 9 are entered into the shift registers 12. In this case, the number of each shift register 12 of the unit shift registers 9 corresponds to the class number of images and ordinal information of the discharge of the memory block of coefficients associativity signs 6. The control signal coming from the first the second output control unit 4 to the control input of the register of codes of indicators 2, is entering converted by the decoder codes signs 8 unit code of the polled information channel characteristic corresponding digit codes signs 2. In fact, a single code in the register of codes of indicators 2 shows that the sign corresponding to the ordinal number of the discharge, which is stored in this unit were interviewed. According to the combined address generated from the zero digit of the code with the fifth and sixth outputs of the control unit 4 to select the page of the memory block of the 10 with the code "00", and codes toiletries digitized characteristic values for all classes of images from all outputs of the shift registers 12 of the unit shift registers 9, when the signal is read, coming from the seventh output control unit 4 to the control input of the memory block of the 10 values of the detection output of the memory block of the 10 are received at the output device and the input control unit 4. This concludes the interview process first in order of priority sign on the line for all classes of images. Recognition of the class of the image is completed when you see the "1" on one of the outputs of the memory block of the 10 survey page with the code "00". Room information category containing "1", the output of the memory block of the 10 survey page with the code "00"indicates toiletries investigated signs of recognition class images the corresponding ordinal information of the discharge of the memory block of the 10, and about the need to complete the recognition process. If the survey page with the code "00" at the output of the memory block of the 10 there is no single code, the recognition process is not interrupted, and then by the total address generated from the selected mode of the device ("01" is the dominant style, "10" - tandem style or "11" - command style, respectively, fifth and sixth outputs of the control unit 4) and code from all outputs of the unit shift registers 9, when the signal is read, coming from the seventh output control unit 4, selects the corresponding page of memory block 10 and the determination of the leading classes of images in the "relay" recognition of an unknown image. Further, similar to the signals of the control unit 4 through a multichannel switch 1 to the information input of the analog-to-digital Converter 3 is connected news channel that sign of recognition, whose order of priority above the rest, and the address inputs of the high-order bits of the memory block of coefficients associativity signs 6 enters address code to select the appropriate page of the memory block of coefficients associativity signs 6. After analog-to-digital conversion characteristic value is read from the memory block coefficients associativity signs 7 class codes images similar to the previous codes classes of images inserted into the corresponding shift registers 12 of the unit shift registers 10. This code addresses the respondents of the information channel characteristic from the output of the decoder 8 is entered in the register of codes of signs 2. Identification of the class of the image is at the end of the survey all signs of recognition or upon early appearance of "1" on one of the outputs of the memory block of the 10 survey page with the code "00". The emergence of a single code on one of the outputs of the memory block of the 10 indicates the following ratio: max1>max2+n*, where max1class image that scores the maximum number of assignments in the corresponding shift register 12 of the unit shift registers 9, max2class image, following the leader by the number of assignments, but with the condition that max1>max2n*the number neproshennyj device signs of recognition.

To illustrate the principle of the proposed device in tables 1 and 2 show examples of detection for the three classes of images on the three signs of recognition.

The contents of the memory block codes signs 5 and accordingly, the principle of determining the priority code characteristic for the survey are presented in table 1. For this example the number of signs of recognition is three, so the code is a priority for survey sign recognition is encoded digit binary code.

Table 1
the value of the address of the memory block codes signs (BPKP)the contents of the cells BPKP
S3S2S1Q3Q2Q1r2r1
00000001
00000101
00001010
0000 1101
00010011
00010111
00011010
00011110
00100110
00 101010
00101110
00110011
00110111
00111010
00111111
01000111
01001011
01001101
01010011
01010111
0101101 1
01011111
01100111
........................
01111111

S1
Continuation of table 1
the value of the address of the memory block codes signs (BPKP)the contents of the cells BPKP
S3S2Q3Q2Q1r2r1
10000101
10001010
10001101
10010010
1001011 0
10011001
10011101
10100110
........................
10111110
11000 101
........................
11011101

In table 1 the columns of S1"-"S3" indicate faceted respondents code/neproshennyj signs of recognition ("1" - a sign of the respondents, or "0" indicates no respondents) outputs of register codes signs, "Q1"-"Q3" - faceted code leading/lagging classes of images in the relay recognition ("1", the leading class of the image or a ' 0 ' lagging image class in the relay OCR), r1"-"r2"code priority for survey sign of recognition.

Table 2 presents the contents of the memory block of the 10 and accordingly, the principle of determining the leading classes of images depending on the selection rules.

td align="center"> ...
Table 2
the value of the address of the memory block of the (BPR)the contents of the cells BPR
U1U2r33r32r31r23r22r21r13r12r11Q3Q2Q1
00000000000000
.......................................
00000000111001
..........................................
00000111000010
..........................................

1 0
Continuation of table 2
the value of the address of the memory block of the (BPR)the contents of the cells BPR
U1U2r33r32r31r23r22r21r13r12r11Q3Q2Q1
0000011111011
..........................................
00111000000100
........................... ...............
00111000111101
..........................................
0011111100011 0
..........................................
00111111111111
..........................................
0100000000111
01000000001001
..........................................
0100000 1001011
..........................................
01001011111001
01001111111 011
..........................................
10000000000111
10000000001111
... .......................................
10000001001011
..........................................
10001 011111011
10001111111111
..........................................
110000000 00111
11000000001111
..........................................
1100000100111 1
..........................................
11001011111111
11001111111111
......... .................................
11111111111111

In table 2 columns "U1"-"U2" indicate the code page address of the memory block of the result, r11"-"r13" - value bits of the first shift register unit shift registers corresponding to the class of images Q1starting at the LSB, r21"-"r23"accordingly, the values of bits of the second shift register corresponding to the class of images Q2and r31"-"r33"accordingly, the values of bits of the third shift register, corresponding to the class of images Q3columns "Q1"-"Q3" contain code faceted leading classes of images in estat is the recognition.

The control unit 4, a block diagram is shown in Fig.3, operates as follows.

In the initial state triggers the start-stop 13, 14 and the register 17 is reset. On both inputs of the register 17, a logical element OR 18 and the first input of logic element And 19 has a negative potential, and the pulses from the output of clock 20 presented at time "a" of Fig.4, is fed to the output of the logical element And 19. When applying on the control inputs U1and U2the control unit 4 (Fig.3) of a start signal, which is supplied as two digit code as shown in the timing charts "b" and "C" of Fig.4, triggers, start / stop 13 and 14 are switched to one state. This is reflected to the timing charts of "d" and "e" of Fig.4. Digit binary code inputs U1and U2the control unit 4 can take the values "01", "10" or "11" depending on the selection rules are the leading classes of images. Thus the pulses from the output of clock 20 is fed to the input of block formation and distribution of control signals 22, which at its second output signals entered digit binary code output trigger start / stop 13, 14 in register 17. This is reflected in the diagram "f" of Fig.4. Next, the power generation and distribution control signals in the network sequentially on the first, ninth, seventh, eighth, fourth, second, and third outputs of the control unit 4 signals reset register codes signs 2 and unit shift registers 9, as shown in the diagram "g" and "h", the signal reading of the memory block of the 10 presented on the chart "i", the signals read memory block codes 5 signs presented on the chart, "j", the trigger signal analog-to-digital Converter 3 shown in figure k, the signals read memory block of coefficients associativity signs 6 shown in figure l, and signals the entry-shift shown in figure "m" Fig.4. At the end of the poll the selected device characteristic unit of formation and distribution of control signals 22 from its first output signals reset register 17 as shown on the chart, "n", for submission digit binary code "00" with output register 17, which is supplied to the fifth and sixth outputs of the control unit 4 to select the page with the code "00" of the memory block of the 10, and on the seventh output control unit 4 sends a signal read memory block of the 10, as shown in the diagram "i", to determine the situation on the need for early completion of the recognition process or continue further survey characteristics. In the absence of a situation of early completion of the recognition process and p is the completion of the compliance of all features of the recognition unit of formation and distribution of control signals 22 at its tenth output signals reset trigger start / stop 13 and 14, which enters through the logical element OR 23, to transfer control unit 4 to its original state. If we have a situation, when the OCR process on the outputs of the register 17 is set digit binary code "00", which arrives at the inputs of the logical element AND-NOT 15 and sets at its output a positive level, and the inputs of the logic element OR 16 when this comes a single code, the logical element And 21 transmits a positive signal to the logical element OR 23, which, in turn, resets the trigger start / stop 13 and 14 to transfer control unit 4 to its original state. This signal is represented in the diagram "on".

To evaluate the performance of the inventive device of Fig.5 is a diagram of the distribution of the duration of the recognition of an unknown image for some values of their parameters. The parameters of the computational experiment are the following: the number of classes of images m=20, the number of signs of recognition n=100, length ranges of characteristic values d=58, number of trials k in the experiment is 1000, uniform distribution of the characteristic values.

The performance is evaluated according to the following formula:

where: n1n2- the number of respondents characteristics sufficient for a decision on recognizing the tion of an unknown image, respectively, in the device prototype and in the inventive device; k is the number of tests.

For the given example in the known device the prototype of each recognition fails for 100 cycles, the total number of ticks equal to 100×1000=100000. Thus, for the considered example, shown in Fig.5, the performance increase will be:

Calculations show that for situations when m=20, n=100, d=58, k=1000 the overall performance of the device is higher by 26% in comparison with the known device prototype.

Additional distinctive advantages of the proposed device in comparison with the known are as follows:

- can be used in problems with a large number of signs of recognition and classes of images.

- the presence of functional list of rules to determine the leading classes of images in the relay recognition;

- situational control allows you to evaluate the intermediate results of recognition for such a polling order of the signs, which will first be interviewed signs with the highest priority and the process of classifying an unknown image to the image-pattern will occur for a smaller number of respondents characteristics.

The positive effect of the proposed technical solution, in comparison with the known obtained through the use of the situational approach when choosing the order is millet signs of recognition and the introduction of the recognition device register codes, signs, memory block codes, signs, codes decoder signs and memory block of the result.

The proposed device can be implemented on the basis of the available serial integrated circuits, such as shift registers - based chips CIR, the control unit and the unit logic elements And on the basis of a series of chips K155, register codes signs - on-a-chip CIE, and blocks of memory - chip series CRRR.

Examples of implementation units of the device represented in scientific and technical literature. Schematic of multi-channel switch 1, an analog-to-digital Converter 4 presents, for example, in the reference manual Analog and digital integrated circuits", authors: S. Jakubowski Century, Barkanov N. A. and others (M.: Radio and communication, 1984), register 2, blocks of memories 5, 6 and 10, the decoder 8, items, And 11 of block logic elements And 8 and the shift registers 12 of the unit shift register 10 in the Handbook "the Use of integrated circuits in electronic computing", authors: P. Danilov Century, Alcova S. A. and others (M.: Radio and communication, 1986), the circuit control unit 5 in the book of Anatoli I. N., Goryacheva Century. And. and Mansurov B. M. microelectronic circuits digital devices" (M.: Radio and communication, 1990. - 416 C.), and also in the book of etudes E. P. "Digital circuit" (St. Petersburg: publishing house "St. Petersburg", 2000. - 528 C.). Principle p is fullled addressing described in several literature sources, for example, in the book of Zilker B. I. Orlov, S. A., "computer Organization and systems" (M., St. Petersburg: Piter, 2006. - 668 C.). Use of the register of codes of indicators 2, additional memory block codes signs 5, decoder, codes, signs 8, the memory block 10 in the proposed device leads to changes in the connection of the outputs of the unit shift register 9 to the address digits of the memory block of the 10, as shown in Fig.1, and does not alter the typical circuit implementations of the memory block of coefficients associativity signs 6 and analog-to-digital Converter 3, is represented in the known device and the above-mentioned literature.

The proposed device can also be used in subsystems of monitoring of regional socio-economic systems, as well as for the rapid recognition of traffic situations for active transport security when there are many signs of recognition from arbitrary nature of changes in values.

Device for pattern recognition, containing a multi-line switchboard, information the input of which is connected to the information input characteristics of the device, analog-to-digital Converter, an information input of which is connected to the output of the multi-channel switch, the memory block of coefficients associativity when Nakov, which has the address inputs of the least significant bits are connected to the output of the analog-to-digital Converter, and the address inputs high-order bits are connected to the address inputs of the multi-channel switch, the unit logic elements And in which the first and second inputs of the logic elements And connected to the respective first and second inputs of the logical elements And the outputs of logic elements And are the outputs of the logical elements And the unit shift registers in which information inputs of the first shift register connected to the corresponding information input unit shift registers, the shift inputs of shift registers connected to the corresponding lateral inputs of the unit shift registers, control unit, second, third and fourth outputs of which are connected respectively to the control input of the memory block of coefficients associativity of signs, to the second input of the logic element And to the control input of the analog-to-digital Converter and the first input of the control unit connected to the control input of the outputs of the memory block of coefficients associativity signs connected to the corresponding information input unit shift registers and to the respective first inputs of logical block elements And whose outputs are connected with testwuide shear unit shift registers, characterized in that it includes: a register of codes, signs, memory block codes, signs, decoder, codes, signs, memory block of the result, all outputs of the shift registers are connected to the outputs of the unit shift registers, and fault inputs of all shift registers are combined and connected to the fault input of the unit shift registers whose outputs are connected to the address inputs of the least significant bits of the memory block of the result, and the address inputs of the high-order bits are connected to the fifth and sixth outputs of the control unit, the seventh output of which is connected to the control input of the memory block of the result, the outputs of which are connected to the outputs of the device, additional control inputs of the control unit and to the address inputs of the least significant bits of the memory block codes, signs, and address inputs of the high-order bits of the memory block codes signs connected to the outputs of the register of codes of indicators, outputs of the memory block codes signs connected to the address inputs of the high-order bits of the memory block of coefficients associativity characteristics and to the inputs of the decoder, codes, signs, the outputs of which are connected to information inputs of the register of codes of indicators, the control input of which is connected to the first output control unit, the eighth and ninth the outputs of which are connected respectively to the control input of the pam the tee signs and codes to the fault input of the unit shift registers, and the second control input of the control unit is connected to the second control input device.



 

Same patents:

FIELD: radio engineering, communication.

SUBSTANCE: invention relates to conference communication facilities. The device contains storage unit, where images plotted at workplaces are stored, image synthesis unit set so that end images do not contain ones plotted at addressee workplace, a unit for transmission of synthesised images to workplaces, unit of synthesis type determination based on the number of workplaces and image quality.

EFFECT: provision of sharing images at multiple workplaces with no increase of processing load at each workplace.

12 cl, 8 dwg

Standard gestures // 2534941

FIELD: physics, computer engineering.

SUBSTANCE: invention relates to a system, a method and a computer-readable medium for grouping complementary sets of standard gestures into gesture libraries. A method for providing a package of complementary gesture filters to an application which can be controlled by gestures comprises steps of providing a package of complementary gesture filters; receiving an indication of assigning a first value to a parameter of a first filter, the parameter defining an attribute of a motion or pose to be made by a user; assigning the first value to the parameter; assigning a second value to a second parameter of a second filter, the second value determined using the first value; and processing data indicative of the user's motion or pose with the first filter and the parameter to determine output information indicative of whether the user's motion or pose invokes the gesture of the first filter.

EFFECT: reducing the amount of resources needed to process image data corresponding to user input.

19 cl, 21 dwg

FIELD: physics, video.

SUBSTANCE: invention relates to image binarisation means. The method includes selecting a number of points from a reference image, calculating predetermined factors for said points, selecting from said factors those factors in whose space distinct clusters exist, said clusters being formed by points of an object and a background; determining in the found space training samples for classifiers consisting of medoid points of each cluster and boundary points which divide clusters. In the method, said samples are used during operation of two classifiers of the "K nearest neighbours" type, to the input of which all points of the processed image are successively transmitted, where the method comprises using first a classifier based on boundary points in a "qualified majority" version, then for points not classified by the first classifier, using a classifier based on medoid points in a "qualified majority" version, and for the remaining points a classifier based on boundary points in a "simple majority" version; adjustment of the classifiers is completed by selecting the training samples.

EFFECT: high quality of binarisation.

6 dwg

FIELD: physics, computer engineering.

SUBSTANCE: invention relates to computer engineering. The information processing device comprises a processor configured to obtain first information about the position of a device housing corresponding to the information processing device, a first coordinate of a distance corresponding to the information processing device, second information about the position of the device housing corresponding to another information processing device, and a second coordinate of a distance corresponding to another information processing device, wherein the processor is configured to calculate a standardisation value for standardising the spatial coordinate system of the devices based on the first and second information about the position of the device housing and the first and second coordinates of the distance, if the first and second information about the position of the device housing and the first and second coordinates of the distance do not match, and calculate the position of an object in virtual space based on the first and second information about the position of the device housing, first and second coordinates of the distance and standardisation value.

EFFECT: enabling sharing of a virtual object by standardising the spatial coordinate system in each device and determining the corresponding position of the virtual object.

21 cl, 15 dwg

FIELD: physics, computer engineering.

SUBSTANCE: invention relates to content-based image search. The method for content-based image search includes determining a selected target image; generating a candidate region of interest set comprising one or more regions of interest within the target image; determining a recommended region of interest set comprising one or more recommended regions of interest selected from the candidate region of interest set based at least in part on evaluation criteria. The evaluation criteria are determined based at least in part on analysis of maintained region of interest-based search history. The method also includes providing the recommended region of interest set for user selection of one or more target regions of interest from the recommended region of interest set as query criteria for searching an image library for one or more result images.

EFFECT: faster search and accuracy of search results.

26 cl, 18 dwg

FIELD: physics, optics.

SUBSTANCE: invention relates to means of generating spectrozonal electronic images. In the method, decomposition of an optical image into spectral zones is carried out using a variable interference filter located in the plane of the optical image. During the period of generating one video frame, the variable interference filter is shifted relative to the optical image by the value of a spectral zone. Spectrozonal video frames are formed from the stored video frames by sampling, from the stored frames, arrays of lines with video images obtained in the same spectral zones.

EFFECT: real-time variation of the spectral width of spectrozonal video frames.

6 cl, 2 dwg

FIELD: physics; control.

SUBSTANCE: invention relates to a system of situation-analytical centres of an organisational system. The system comprises a telecommunication network, a control centre, situation-analytical centres, control points of departments of the organisational system, two-way communication means, means of monitoring surveillance objects, which affect the state of operations of the organisational system, and enables automated generation of scenarios using computer systems of the control centre, situation-analytical centres and control points of departments of the organisational system, storage of data on the scenarios in a system for storing data for auditing operations of the organisational system, which is part of the control centre, transmission of data on the scenarios via equipment interfaces of the control centre, situation-analytical centres, control points of departments of the organisational system and over the telecommunication network to computer networks of the control centre, situation-analytical centres and control points of departments of the organisational system, to video systems and a computer for setting up the video system of the control centre and situation-analytical centres, to multimedia screens of the control centre, situation-analytical centres and control points of departments of the organisational system to make decisions based on the generated scenarios.

EFFECT: high efficiency of the decision-making process owing to automated generation of scenarios for solving problem situations.

21 cl, 1 tbl, 30 dwg

FIELD: physics.

SUBSTANCE: method of optimising maximum intensity projection technique for rendering scalar three-dimensional data in static mode, in interactive mode and in real time. The method comprises fragmenting the entire volume of scalar three-dimensional data of a voxel array into a set of sub-volumes consisting of voxels; determining a subset of sub-volumes located along a viewing beam; determining pixel colour as a maximum intensity value from the subset of sub-volumes belonging to the viewing beam. The voxel array is reduced to a type where the length of the edge of the cube of a voxel is equal to the length of the side of the square of a pixel, from the set of which an image is then formed. The range of voxel intensity values of the voxel array is taken equal to the number of elements of colour sets used for the image of the pixel array. Boundaries of the voxel array are rendered in the form of edges of a rectangular parallelepiped.

EFFECT: high rate of computation by reducing the amount of random-access memory used when constructing an image.

10 cl, 6 dwg

FIELD: physics, computer engineering.

SUBSTANCE: disclosed group of inventions relates to cultural-historical and art retrospective analysis using computer technologies. Disclosed is a method for mediated non-destructive analysis of painting canvas, monument or other works of art to detect hidden individual peculiarities thereof. The method comprises obtaining a digital copy of the image of a painting canvas, storing said copy on a computer and processing using at least one graphics editor. Computer processing is carried out by performing a sequence of procedures which includes changing the scale of the original image, successive dimming of the image using a "burn" tool with a minimum-size brush until visible contours appear, said contours characterising depressions and prominence of the surface.

EFFECT: obtaining digital copies of images of painting canvas and other works of art processed by mediated non-destructive technique, which enable to see prominence and depressions of surface and internal layers.

19 cl, 13 dwg

FIELD: physics, computer engineering.

SUBSTANCE: invention relates to image reading devices. An image reading device which reads an image of the surface of an object during rotary movement of the object in a sub-scanning direction comprises a touch-sensitive panel which outputs a pressing position pressed by the object in the form of coordinate information in the sub-scanning direction, wherein the object is placed on the surface of the touch-sensitive panel; a linear sensor which captures the image of the object placed on the touch-sensitive panel, from the back surface of the touch-sensitive panel in a main scanning direction and outputs an image signal. detection means for detecting the displacement value of the pressing position of the object relative to the sub-scanning direction on the touch-sensitive panel based on coordinate information output from the touch-sensitive panel; and sensor movement means for moving the linear sensor in the sub-scanning direction in order to monitor rotary movement of the object based on the displacement value detected by the detection means.

EFFECT: obtaining clear images without distortions.

8 cl, 20 dwg

FIELD: radio engineering, communication.

SUBSTANCE: image recognition device contains a multichannel switch, an ADC, a marker associativity coefficient memory unit, a logical AND unit, a shift register unit, a control unit, a logical OR element, an address register, an address selection memory unit, a buffer register.

EFFECT: device performance improvement.

4 dwg, 4 tbl

FIELD: textiles, paper.

SUBSTANCE: invention relates to a paper sheet processing device. A paper sheet processing device in accordance with the present invention comprises: a unit of image formation, made with the ability to capture an image of a paper sheet and to generate an image of a paper sheet; an identification unit made with the ability to identify symbol of each digital position included in the serial number from the serial number area of the image of the paper sheet; an output unit made with the ability to output an image of the part corresponding to the serial number part of the paper sheet image, when there is a digital position which symbol can not be identified by the identification unit; a display unit made with the ability to display each symbol identified by the identification unit, and the image output from the output unit; and the input unit made with the ability to receive input of each symbol corresponding to the digital position which symbol can not be identified by the identification unit.

EFFECT: improving performance in identification of the symbol.

13 cl, 12 dwg

FIELD: physics.

SUBSTANCE: method includes: estimating a statistical model of positions of anatomical points; training an anatomical point detector; obtaining a three-dimensional image of the region of interest; detecting a plurality of anatomical point candidates; searching for the best configuration of anatomical points among the candidates; constructing view planes based on the found configuration of anatomical points; estimation of parameters of said statistical model is carried out using an annotated plurality of three-dimensional images; the anatomical point detector is trained using energy of said statistical model as parts of a loss function; detection of the plurality of anatomical point candidates is carried out with an anatomical point detector which is trained using said algorithm; the search for the best configuration of anatomical points is carried out using a greedy iterative search of a configuration which minimises said energy of the statistical model. System realises method's actions.

EFFECT: high efficiency of automatic planning of two-dimensional views in three-dimensional medical images.

11 cl, 5 dwg

FIELD: physics.

SUBSTANCE: method for comprehensive inspection of people at checkpoints includes identification based on hand shape and an access code and gas analytical detection of trace amounts of hazardous substances, wherein the beginning of inspection includes personal identification based on a digital code, performing biometric verification of the identity based on hand shape while simultaneously inspecting the hand position on a sampling plate, which includes reading hand parameters and comparing hand parameters obtained from scanning with reference values stored in the database of an inspection and access control system; after removing the hand from the sampling plate, before the beginning of gas analysis, the region where the hand was located is insulated with a protective cover; a gas analyser then automatically moves towards the sampling plate, after which the sampling plate is heated to a certain temperature, and the vapour of the left traces enters the gas analyser; the comprehensive inspection result is sent to the inspection and access control system.

EFFECT: automation and high efficiency of detecting trace amounts of controlled substances on hands, high sensitivity and reliability of detecting trace amounts of substances coupled with biometric verification of a person from hand shape.

FIELD: information technology.

SUBSTANCE: method of authenticating a bank account holder during a remote banking service using biometric properties of the face of the bank account holder is characterised by that when opening a bank account and/or issuing a bank card, a photograph of the account holder is taken and then stored in electronic form in the database of the bank and the bank card memory, and when conducting account transactions using a computer, a mobile telephone, an ATM, a point-of-sale terminal an image of the face of the person conducting a transaction via a web camera, an optical scanner, installed on the used hardware, is transmitted to the database of the bank, wherein the computer of the bank compares the obtained image with the image stored in the database of the bank, and authorises the transaction if the images are identical, or bars the transaction if the images do not match, and the card is blocked by the ATM at the instruction of the card issuer.

EFFECT: high reliability of authenticating a bank account holder.

FIELD: physics.

SUBSTANCE: invention relates to classification of biomolecular data. For this, classification system (100) is used. System input receives multiple attributes (102) of the sample to be classified and multiple appropriate error estimates (104). Statistical module (106) associates probability distribution density functions (108) with said attributes. Note here that appropriate probability distribution density functions depend upon error estimates. Replication module (110) generates multiple disturbed dummy treatments (112). Note here that attributes are arbitrarily disturbed in compliance with apt probability distribution density functions. Classifier (114) classifies disturbed dummy treatments on the basis of disturbed attributes. Analyser (118) classifies the sample to be classified proceeding from the analysis of classified dummy treatments (116) to produce classification (120) of samples.

EFFECT: higher reliability.

13 cl, 6 dwg

FIELD: information technology.

SUBSTANCE: method of searching for copyright infringements on an image, executed on a computer system, involves calculating a descriptor for an image N1, situated in a memory unit N1; calculating a descriptor for an image N2, situated in a memory unit N2; comparing the values of the descriptors of images N1 and N2; if said values are equal, images N1 and N2 are compared, after which the comparison results are displayed on an information display device.

EFFECT: high accuracy, quality and speed of searching for identical or confusingly similar images.

13 cl, 5 dwg

FIELD: physics, computer engineering.

SUBSTANCE: invention relates to classification of image data and more specifically to classification of image data based on a model for adapting to an object in the image data. The system comprises a segmentation unit (110) for segmenting the image data by adapting the model to the object in the image data and a classification unit (120) for assigning a class to the image data based on the model adapted to the object in the image data, thereby classifying the image data, wherein the classification unit (120) comprises an attribute unit (122) for computing a value of an attribute of the model based on the model adapted to the object in the image data, and wherein the assigned class is based on the computed value of the attribute. Thus, the system (100) of the invention is capable of classifying image data without any user input. All inputs required for classifying the image data 10 constitute a model for adapting to an object in the image data. However, a person skilled in the art will understand that in some versions of the system (100), a limited number of user inputs may be enabled to let the user influence and control the system and the classification process.

EFFECT: enabling classification of image data without any data input by the user.

13 cl, 8 dwg

FIELD: information technology.

SUBSTANCE: method is realised by inserting an additional feature - the degree measure of the angle αMi - into the signal pattern at each interval thereof, and use thereof along with labels as an identifier in a two-dimensional feature space during identification increases the accuracy of identification and enables quantitative estimation of its value when the analysed signal is compared with a reference signal.

EFFECT: high accuracy of identifying signals with equal labels owing to better utilisation of information which characterises the form of change of the signal in the vicinity of the label.

4 dwg, 3 tbl

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

FIELD: automated recognition of symbols.

SUBSTANCE: method includes following stages: tuning, forming symbols models, recognition, recording background model together with background of read image, separating model of registered background from elementary image of background, combining for each position of symbol of model of letters and/or digits with elementary displaying of appropriate background, forming of combined models, comparison of unknown symbols to combined models, recognition of each unknown symbol as appropriate symbol, combined model of which is combined with it best in accordance to "template comparison" technology.

EFFECT: higher efficiency.

10 cl, 10 dwg

Up!