SU1531115A1 - Device for recognition of images - Google Patents
Device for recognition of images Download PDFInfo
- Publication number
- SU1531115A1 SU1531115A1 SU874330330A SU4330330A SU1531115A1 SU 1531115 A1 SU1531115 A1 SU 1531115A1 SU 874330330 A SU874330330 A SU 874330330A SU 4330330 A SU4330330 A SU 4330330A SU 1531115 A1 SU1531115 A1 SU 1531115A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- input
- output
- inputs
- elements
- adder
- Prior art date
Links
Landscapes
- Image Analysis (AREA)
Abstract
Изобретение относитс к вычислительной технике и кибернетике и может быть использовано в системах обработки изображений. Цель изобретени - расширение области применени устройства за счет возможности распознавать число образов, превышающее два. В устройство введены два счетчика, дешифратор, сдвиговый регистр, блок пам ти, два компаратора, четыре элемента задержки, второй блок элементов И, п ть элементов ИЛИ, два элемента И, мультиплексор, второй сумматор по модулю два, блок управлени , третий и четвертый регистры. 2 ил., 1 табл.The invention relates to computing and cybernetics and can be used in image processing systems. The purpose of the invention is to expand the field of application of the device due to the ability to recognize the number of images that exceeds two. Two counters, a decoder, a shift register, a memory block, two comparators, four delay elements, a second block of AND elements, five OR elements, two AND elements, a multiplexer, a second modulo two, a control unit, and a third and fourth one are entered into the device. registers. 2 ill., 1 tab.
Description
Изобретение относитс к технической кибернетике и вычислительной технике и может быть использовано в системах обработки изображений.The invention relates to technical cybernetics and computing and can be used in image processing systems.
Цель изобретени - расширение области применени устройства за счет возможности распознавать число образов , превышающее два.The purpose of the invention is to expand the field of application of the device due to the ability to recognize the number of images that exceeds two.
На фиг.1 изображена схема устройства; на фиг.2 - временна диаграмма устройства.1 shows a diagram of the device; figure 2 - timing diagram of the device.
Устройство (фиг.1) содержит блок 1 управлени , генератор 2 случайных чисел, мультиплексор 3, первый k и второй 5 регистры, первый 6 и второй 7 счетчики, дешифратор 8, первый 9 и второй 10 сумматоры по модулю два, третий 11 и четвертый 12 регистры, первый 13 и второй U компараторы, накапливающий сумматор 15, регистр 16 сдвига, блок 17 пам ти, первый l8 и второй 19 элементы И, первый 20 иThe device (Fig. 1) contains a control block 1, a generator of random numbers 2, a multiplexer 3, the first k and the second 5 registers, the first 6 and second 7 counters, a decoder 8, the first 9 and second 10 modulo two, the third 11 and the fourth 12 registers, the first 13 and second U comparators, accumulating adder 15, shift register 16, memory block 17, first l8 and second 19 And elements, first 20 and
второй 21 блоки элементов И, первый 22, второй 23, третий 24, четвертый 25 и п тый 26 элементы ИЛИ, первый . 27, второй 28, третий 29,и четвертый 30 элементы задержки.the second 21 blocks of elements are AND, the first is 22, the second is 23, the third is 24, the fourth is 25, and the fifth is 26 elements OR, the first. 27, second 28, third 29, and fourth 30 delay elements.
Устройство работает следующим образом .The device works as follows.
Одновременно с сигналом Пуск на вход устройства подаетс сигнал Обучение . Сигнал Пуск устанавливает счетчики 6 и 7 и сумматор 15 в нулевое состо ние. Сигнал Обучение через второй выход блока управлени поступает на управл ющий вход мультиплексора 3, обеспечива св зь блока элементов И 20 с выходами генератора 2 случайных чисел.Simultaneously with the Start signal, the Training signal is given to the device input. The Start signal sets the counters 6 and 7 and the adder 15 to the zero state. The signal Training through the second output of the control unit is fed to the control input of the multiplexer 3, providing communication of the block of elements AND 20 with the outputs of the generator 2 random numbers.
На четвертом выходе блока управлени формируетс последовательность импульсов S, которые синхронизированы с моментами подачи компонентовAt the fourth output of the control unit, a sequence of pulses S is formed, which are synchronized with the moments of supply of components
..., х,х„ изображени х в персл..., x, x "images in persl
0000
елate
вый регистр , и кодов обобщенной функции принадлежности (x)l этих изображений во второй регистр 5. После каждого импульса в регистре фиксируетс изображение обучающей выборки , а в регистре 5 - код обобщенной функции принадлежности этого изображени ,the second register, and the codes of the generalized membership function (x) l of these images in the second register 5. After each pulse, the image of the training sample is fixed in the register, and the code of the generalized membership function of this image is recorded in register 5,
Число изображений каждого образа в обучающей выборке равно N, а общее мисло изображений обучающей выборки равно mNjj. После каждых тМ импульсов S на шестом выходе блока управлени вырабатываетс импульс Ф. По мере подачи изображений обучающей выборки в накапливающем сумматоре 15 форк ируетс некотора величина, св занна с весом поизнака q . Содержимое накапливающего сумматора 15 с поThe number of images of each image in the training sample is equal to N, and the total mislo of images of the training sample is equal to mNjj. After each tM of pulses S, a pulse F is generated at the sixth output of the control unit. As the training sample images are fed into the accumulating adder 15, a certain value is obtained that is related to the weight of the count q. Contents accumulating adder 15 to
мощью первого 13 и второго И компараторов сравниваетс с числами 0,5(mNo - О) и 0,5( + О), набранными в регистрах 11 и 12. Если после предъ влени всех изображений обучаЮ щей выборки содержимое сумматора 15 больше или равно 0,5(п1Мц + О) , то срабатывает первый компаратор , если меньше, то срабатывает компара/ the power of the first 13 and second AND Comparators is compared with the numbers 0.5 (mNo - O) and 0.5 (+ O), typed in registers 11 and 12. If after presenting all the images of the training sample, the contents of adder 15 are greater than or equal to 0 , 5 (p1Mts + O), then the first comparator is triggered, if less, then the comparator is triggered /
Срабатывание одного из компараторов вызывает по вление 1 на выходе п того элемента ИЛИ 2б, что открывает по первому входу второй элемент И 19, который пропускает импульс Ф на вход Запись блока 17. 1 на выходе элемента ИЛИ 2б открывает по первому первый элемент И 18, который пропускает импульс Ф, который , поступив-на вход первого счетчи ка 6, увеличивает его содержимое на 1. Счетчик- 6 считает по модулю М, а импульсы его -переполнени поступают на вход второго счетчика 7, считающего по модулюип. Содержимое перво- го счетчика б представл ет младшие разр ды, содеригимое второго счетчика 7 - старшие разр ды адреса чейки блока пам ти. Та ким образом, после записи в блок- 17 пам ти адрес увели- чиваетс на T i. .The operation of one of the comparators causes the occurrence of 1 at the output of the fifth element OR 2b, which opens the second element I 19 at the first input, which passes a pulse F to the input. The block 17. 1 at the output of the element OR 2b opens the first element 18 and 18, which transmits a pulse F, which, having entered the input of the first counter 6, increases its contents by 1. Counter-6 counts modulo M, and its overflow pulses go to the input of the second counter 7 counting moduloip. The contents of the first counter B represent the lower bits, the second digit 7 of the counter is the high bits of the address of the memory block cell. Thus, after writing to the memory block, the address is increased by T i. .
Импульс Ф поступает также на вход генератора случайных чисел 2, вызыва в нем формированное очередного случайного числа TJ. Л роме того, импульс Ф поступает на установочный вход сумматора 15. Вычисленный вес q сравниваетс с порогом и, если его модуль превышает порог, то параметр L иThe impulse F is also fed to the input of the random number generator 2, causing in it the generated random number TJ. In addition, the pulse F is fed to the setup input of the adder 15. The calculated weight q is compared with the threshold and, if its modulus exceeds the threshold, then the parameter L and
знак веса sign г, j записываютс в блок пам ти по адресу, младшие разр ды которого содержатс в первом счетчике 6, а старшие - во втором счетчике 7. После вычислени веса q накапливающий сумматор 15 устанавливаетс в нулевое состо ние, в генераторе случайных чисел формируетс новое случайное число, а первый счетчик 6, если произошла запись, увеличивает свое содержимое на 1.the sign of the weight sign g, j is written into the memory block at the address, the lower bits of which are contained in the first counter 6, and the older ones in the second counter 7. After calculating the weight q, the accumulating adder 15 is set to zero, in the random number generator is formed the new random number, and the first counter 6, if there was a recording, increases its contents by 1.
После записи М пар L, sign q первый счетчик 6 переполн етс , импульсы переполнени подсчитываютс вторым счетчиком 7, который переполн етс после записи m групп по М пар L, sign Яц. Импульс переполнени счетчика 7 поступает на первый вход блока 1 управлени , вызыва прекращение выработки импульсов S и Ф и выдачу сигнала Конец.After recording the M pairs L, sign q the first counter 6 overflows, the overflow pulses are counted by the second counter 7, which overflows after recording m groups of M pairs L, sign Yats. The overflow pulse of the counter 7 is fed to the first input of the control unit 1, causing the termination of the generation of pulses S and F and the output of the signal End.
Начина с момента выдачи на четвертом выходе блока 1 управлени импульса S и до момента переполнени первого счетчика 6, устройство подбирает признаки дл элементарной функции принадлежности f(х). Так как до переполнени первого счетчика 6 второй счетчик 7 находитс в нулевом состо нии, то у дешифратора 8 возбуждена нулева шина, т.е. шина, номер которой соответствует номеру обрабатываемой элементарной функции принадлежности . IStarting from the moment of issuing at the fourth output of the pulse control unit S to the moment of the overflow of the first counter 6, the device selects features for the elementary membership function f (x). Since before the overflow of the first counter 6 the second counter 7 is in the zero state, the decoder 8 has a zero bus, i.e. bus, the number of which corresponds to the number of the elementary membership function being processed. I
Подача каждого изображени обучающей выборки сопровождаетс подачей кода F(X) обобщенной функции принадлежности во второй параллельный регистр 5. Если изображение принадлежит j-му образу, то код Р(х) содержит в j-й позиции справа О, а во всех остальных 1. Кажда позици кода г(х)3 есть код f ;(х)3 элементарной функции принадлежности, равный О, если f.(x) +1 , и 1, если fj(x) -1. Поскольку одноименные выходы дешифратора В и второго регистра 5 подключены к входам отдельных элементов второго блока элементов И 21, выходы которого св заны с входами второго элемента ИЛИ 23, то на выходе элемента 23 имеетс код ), соответствующий значению д(х) +1 лишь при предъ влении изображений образа О, при предъ влении изображений остальных образов на выходе элемента 23 имеетс 1, что соответствует значению fо(х) -1. Код foCx) по51The submission of each image of the training set is accompanied by the submission of the F (X) code of the generalized membership function to the second parallel register 5. If the image belongs to the j-th image, then the P (x) code contains O in the j-th position on the right, and in all the others 1. Each position of the code r (x) 3 is the code f; (x) 3 of the elementary membership function, equal to O if f. (X) +1, and 1 if fj (x) -1. Since the like outputs of the decoder B and the second register 5 are connected to the inputs of individual elements of the second block of elements 21, the outputs of which are connected to the inputs of the second element OR 23, the output of element 23 has a code corresponding to the value of x (x) +1 only when presenting images of image O, when presenting images of other images at the output of element 23, there is 1, which corresponds to the value fo (x) -1. FoCx code) to 51
даетс на первый вход второго сумматора 10 по модулю два.given to the first input of the second adder 10 modulo two.
Итак, на первый вход сумматора 10 подаетс fo(x)J, т.е. код элементарной функции принадлежности ), на второй вход подаетс сумма5.1;Х|, т.е. кол признака ef(L,x), на выходе сумматора 10 формируетс сумма fo ( X ;, котора в соответ- ствии с таблицей может быть названа кодом произведени А f (x)Cfi(I,,x) ,So, at the first input of the adder 10, fo (x) J is fed, i.e. the code of the elementary membership function), the second input is the sum of 5.1; X |, i.e. the character count ef (L, x), at the output of the adder 10, the sum fo (X;) is formed, which, according to the table, can be called the product code A f (x) Cfi (I ,, x),
т.е. А fo(x)®2l;x; .those. And fo (x) ®2l; x; .
Коды произведени А, -вычисленные по каждому изображению обучающей выборки ,поступают на вход сумматора 15, на разрешающий вход которого поступает импульс S. По мере предъ влени изображений обучающей выборки в сум- маторе 15 накапливаетс сумма 2IA, равна числу изображений, дл которых произведение А отрицательно. Поскольку общее число изображений обучающей выборки равно mNj,, а число изображе- НИИ, дл которых А отрицательно, рав- но21А, то число изображений, дл которых fo (х)ц(1,,х) положительно, равно mNg -51Л. Вес q представл ет .разность между количеством изображений, дл которых А положительно, и количеством изображений, дл которых А отрицательно:The product codes A, calculated for each image of the training sample, are fed to the input of adder 15, to the permitting input of which impulse S is received. As the images of the training sample are presented to the accumulator 15, the sum 2IA is accumulated, equal to the number of images for which the product A negatively. Since the total number of images of the training sample is mNj ,, and the number of images for which A is negative is 21A, the number of images for which fo (x) c (1, x) is positive is mNg -51Л. The weight q is the difference between the number of images for which A is positive and the number of images for which A is negative:
q тМо - , откудаq tMo - from where
f(x)q)(L,x) 0,5(тПо- qO- (1f (x) q) (L, x) 0.5 (tPo qO- (1
Пусть Г1 j 0. Тогда q q | | и, если j ь о, тоLet Γ1 j 0. Then q q | | and, if j o, then
(x)Lf(L,x) 0,5(mNo - Q) . (2)(x) Lf (L, x) 0.5 (mNo - Q). (2)
Пусть q 0. Тогда q если (q, I Ь; Q, тоLet q 0. Then q if (q, I b; Q, then
2:Lfo()q (i ,x),5(mNo + o). (3)2: Lfo () q (i, x), 5 (mNo + o). (3)
Таким образом, если выполнено одно из условий (2), (3), то модуль веса больше или равен порогу О и, еле- довательно, признак ), т.е. его параметр L и знак веса sign q, должны быть зафиксированы в пам ти, иcлa 0,5(mNo - Q) и 0,5(mNo + Q) набраны в регистрах 11 и 12 соответственно и подаютс на первые входы компараторов 13 и И, на вторые входы которых подаетс сумма 2 fj., (х)ц)(1,,х). Первый компаратор 13 срабатывает при выполнении услови (2), а второй компара- тор срабатывает при выплнении услови (3). Срабатывание любого из ком-| параторов приводит к записи выходного сигнала второго компаратора , рав15Thus, if one of the conditions (2), (3) is fulfilled, then the modulus of the weight is greater than or equal to the threshold O and, hence, sign), i.e. its parameter L and the sign of the weight sign q must be recorded in the memory, 0.5 (mNo - Q) and 0.5 (mNo + Q) are typed in registers 11 and 12, respectively, and fed to the first inputs of the comparators 13 and II , on the second inputs of which the sum 2 fj., (x) q) is applied (1, x). The first comparator 13 is triggered when condition (2) is met, and the second comparator is triggered when condition (3) is fulfilled. Tripping any of the | parators leads to the recording of the output signal of the second comparator, equal to 15
него О, если q О и 1, если q 0. Таким образом, в блок 17 записываетс знак веса q,, т.е. signq. Кроме того, в блок 17 записываетс и параметр L, снимаемый с второй группы выходов генератора 2 случайных чисел.O, if q O and 1, if q 0. Thus, in block 17 the sign of the weight q, i.e. signq. In addition, in block 17, the parameter L is also recorded that is taken from the second group of outputs of the generator 2 of random numbers.
Если ни одно из условий (2), (З) не выполнено, то запись не осущест-- вл етс и признак в число М отобранных признаков не попадает.If none of the conditions (2), (3) is fulfilled, then the recording does not take place and the sign is not included in the number M of the selected signs.
Если один из компараторов сработал , то первый счетчик (2) увеличит свое содержимое на 1. Кроме того, в любом случае при наличии записи или в отсутствии записи, импульс Ф, задержанный элементом 28 задержки и прошедший через, четвертый элемент ИЛИ 25, установит накапливающий сумматор 15 в нулевое состо ние.If one of the comparators has worked, then the first counter (2) will increase its contents by 1. In addition, in any case, if there is a recording or if there is no recording, the pulse F, delayed by delay element 28 and passing through the fourth element OR 25, will set the accumulating adder 15 to zero state.
Далее вновь предъ вл ютс все nif изображений обучающей выборки и описанна процедура повтор етс .Next, all nif images of the training set are presented again and the procedure described is repeated.
При повторении подобных процедур в блоке 17 фиксируютс признаки C| (L,x). После фиксации М признаков первый счетчик 6 переполн етс и импульс его переполнени поступает во второй счетчик 7. Последний перейд В единичное состо ние, вызывает возбуждение первой выходной шины дешифратора 8. Начина с этого момента, обрабатываетс элементарна функци принадлежности f (х), ....When such procedures are repeated in block 17, signs of C | (L, x). After fixing the M signs, the first counter 6 overflows and the pulse of its overflow enters the second counter 7. The last switch to one state causes the first output bus of the decoder 8 to be excited. Starting from this moment, the elementary membership function f (x) is processed, .. ..
В режиме распознавани устройство работает следующим образом.In recognition mode, the device operates as follows.
Предварительно в четвертом регистре 12 набираетс число 0,5М. Импульс Пуск обеспечивает прием в регистр компонентов распознаваемого изображени X | , ..., X,Хр , а во второй регистр 5 кода рСх) 00...00. По сигналу Распознавание обеспечиваетс св зь входов первого блока элементов И 20 с выходом блока 17 пам ти. На п том выходе блока управлени - последовательность импульсов Т, которые вызывают чтение из блока 17. Считанна информаци - параметр L и знак веса sign q хранитс на выходе лока 17 до поступлени очередного мпульса Т и поступает на вторую групу входов мультиплексора 3 и на треий вход второго сумматора 10. На пером выходе сумматора 9 формируетс yMMa2l;Xj 1,,, x.,Q, ...,©1,х, ® 1дХд, а на в1)1ходе сумматора 10 1, X , ® sign q, котора равна О Preliminary, in the fourth register 12, the number 0.5M is dialed. Start Pulse ensures that the recognizable image components are received in the register of components X | , ..., X, Xp, and in the second register 5 of the pCx code 00 ... 00. The recognition signal provides a connection between the inputs of the first block of elements AND 20 and the output of the block of memory 17. At the fifth output of the control unit, a sequence of pulses T that cause reading from block 17. Read information — the parameter L and the sign of the weight sign q are stored at the output of lock 17 until the next pulse T arrives and goes to the second group of multiplexer 3 inputs and to the third input the second adder 10. At the pen output of the adder 9, yMMa2l; Xj 1 ,,, x., Q, ..., 1, x, ® 1dHd are formed, and on b1) 1 input of the adder 10 1, X, ® sign q, which equals o
если величины I. sign q, одновременно равны О или 1, и 1, если одна из этих величин равна О, а друга 1 .if the quantities I. sign q, are simultaneously equal to O or 1, and 1, if one of these quantities is equal to O, and the other is 1.
Таким образом, на выходе сумматор, ра 10 образуетс код (sign q)(L,x) равный 1, если произведение (sign q)4(L,x) отрицательно, и О, если это произведение положительное. По мере выдачи импульсов Т в накапливающий сумматор в нем формируетс сумма (sign qL,)(L,x)). Импульсы Т подсчитываютс первым счетчиком 6. Очередные М импульсов Т привод т к накоплению в сумматоре суммы 2 signji,)/(L,x) по М признакам очередного образа. Если эта сумма положительна , то сумма 2I((sign q)Lp(L,x L m/2 и на выходе второго компара- тора И присутствует. О, если эта сумма отрицательна, то сумма Sl-(sign qL)4(L,x 0,5М и на выходе имеетс 1. После М импульсов Т первый счетчик 6 переполн етс и им- пульс переполнени поступает на разрешающий вход регистра 1б, на информационный вход которого с выхода подаетс код f 1(х). Этот код фиксируетс в левом разр де блока 1б. Thus, at the output of the adder, ra 10, a code is formed (sign q) (L, x) equal to 1 if the product (sign q) 4 (L, x) is negative, and O if this product is positive. As the pulses T are issued, the sum (sign qL,) (L, x)) is formed in the accumulating adder. The pulses T are counted by the first counter 6. The next M pulses T lead to the accumulation in the adder of the sum of 2 signji,) / (L, x) according to the M attributes of the next pattern. If this sum is positive, then the sum is 2I ((sign q) Lp (L, x L m / 2 and at the output of the second comparator I is present. O, if this sum is negative, then the sum Sl- (sign qL) 4 (L x 0.5M and the output is 1. After M pulses T, the first counter 6 overflows and the overflow pulse arrives at the enable input of register 1b, to the information input of which the code f 1 (x) is output from the output. the left bit of block 1b.
После m серий по М импульсов Т в регистре 1б формируетс код гСхЛ обобщенной функции принадлежности, представл ющий результат распознавани . Импульс переполнени второго счетчика 7 поступает на первый вход блока управлени , вызыва сигнал Конец .After m series of M pulses T in register 1b, a code GCxL of the generalized membership function is formed, representing the result of recognition. The overflow pulse of the second counter 7 is fed to the first input of the control unit, causing the End signal.
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU874330330A SU1531115A1 (en) | 1987-10-08 | 1987-10-08 | Device for recognition of images |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU874330330A SU1531115A1 (en) | 1987-10-08 | 1987-10-08 | Device for recognition of images |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1531115A1 true SU1531115A1 (en) | 1989-12-23 |
Family
ID=21337116
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU874330330A SU1531115A1 (en) | 1987-10-08 | 1987-10-08 | Device for recognition of images |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1531115A1 (en) |
-
1987
- 1987-10-08 SU SU874330330A patent/SU1531115A1/en active
Non-Patent Citations (1)
Title |
---|
Авторское свидетельство СССР № , кл. G 06 К 9/62, 1980. Авторское свидетельство СССР Vf , кл. С 06 К 9/00, 1972. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SU1531115A1 (en) | Device for recognition of images | |
SU1216830A1 (en) | Device for converting codes | |
SU1242984A1 (en) | Converter of representation form of logic functions | |
SU1182510A1 (en) | Device for sorting numbers | |
SU1040497A1 (en) | Device for searching data on microfilm | |
SU1310803A1 (en) | Device for storing numbers | |
SU1030797A1 (en) | Device for sorting mn-digit numbers | |
SU1509869A1 (en) | Multifunction module | |
SU1213483A1 (en) | Device for gathering statistical data on exchanges via common bus of minicomputer | |
SU1107118A1 (en) | Device for sorting numbers | |
SU966685A2 (en) | Interface | |
SU1176360A1 (en) | Device for transmission and reception of information | |
SU1236602A1 (en) | Threshold element | |
SU1615743A1 (en) | Digital lump-linear approximator | |
SU961999A1 (en) | Data-conversion unit for automatic composing machines | |
SU1425717A1 (en) | Device for determining the complement of a set | |
SU1111203A1 (en) | Device for control of memory units | |
SU934466A1 (en) | Microprocessor communication device | |
SU1070554A1 (en) | Device for organizing queue | |
SU402156A1 (en) | PULSE DISTRIBUTOR | |
SU1092730A1 (en) | Pulse repetition frequency divider with variable division ratio | |
SU1458873A2 (en) | Multichannel device for priority connection of users to shared trunk line | |
SU1383351A1 (en) | Variable priority device | |
SU1410053A1 (en) | Device for asynchronous associative loading of multiprocessor computing system | |
SU1510099A1 (en) | Series-to-parallel conde converter |