Устройство для распознавания образов

. Н. Ефимо 71 Заявите скии институт ганрогскин радиот УСТРОЙСТВО ДЛЯ РАСПОЗНАВАНИЯ ОБРАЗО блока отбо циентов,кциональная Устроирегистрмы 3 сорегистр-пматор б,вых коэф зобретение относится к распознаванию оказ разов,Известны устройства, содержащие регистризображений, выходы которого через схемысовпадения подключены ко входам сумматорапо модулю два, блок отбора максимальных весов, входы которого соединены с выходаминакапливающего сумматора и сумматора помодулю два, а выходы - со входами регистрапреобразователя, выходы которого подключены ко входам накапливающего сумматора.Однако известное устройство имеет . большую длительность процесса обучения, пропорциональную 2 п, где и - число двоичных компо.нент вектора изображения,Цель изобретения - сократить длительностьобучения Это достигается тем, что в устройство введены генератор случайных чисел и регистр но мера весового коэффициента, входы которого оединены с выходами генератора случайных исел и выходами блока отбора максимальных есовыхкоэффицввнтов, а выходы - со входами. схем совпадения и входам максимальных весовых коэффНа чертеже представлена фун схема устройства. тво содержит регистр 1 изображений, .номера весового коэффициента, схепадения, сумматор 4 по модулю два, еобразователь 5, накапливающий сумблок 7 отбора максимальных весофнциентов и генератор 8 случайных Выходы одноименных ячеек регистра 1 изображений н регистра 2 номера веса подклю чены ко входам схем 3 совпадения; выходы схем совпадения соединены со входами сумматора 4 по модулю два,.выход которого соединен со знаковым разрядом регистра-преобразователя 5. Выходы регистра 5 подключены ко входам накапливающего сумматора 6, а выходы сумматора б и регистра 2 соединены со входами блока 7 отбора максимальных весовых коэффициентов, Выходы блока 7 подключены ко входам регистров 2 и 5, кроме453 4вычислено заранее заданное множество случай.но выбираемых весов и ограниченное количество максимальных по модулю, весов изэтого множества будет зафиксировано в блоке 7 отбора максимальных весов.В режиме собственно распознавания устройство для распознавания работает следующимобразом.Изображение, подлежащее распознаванию,10 поступает в регистр 1 изображений. Иа блока 7 отбора максимальных весовых коэффициентов в регистры 5 и 2 поступают. по очереди все зафиксированные в процессе обучения весовые коэффициенты и их номера, т.е,1 Б наборы коэффициентов Сц . При этом в егистре 5 образуются произведены с,1)"сф,+ С х ЕАпередаваемые в сумматор 6, образующий суме и,Ю и п,6 и" 4 ф .муЩ -1)"С". Знак этой суммы и естьсрезультат распознавания,20 Формула изобретения 3 687 того, выход генератора 8 случайных чисел соединен со входом регистра 2.Устройство работает следующим образом.Генератор 8 случайных чисел вырабатывает случ;1 йлое число, которое в качестве номера или набора коэффициентов Сд случайно выбранного веса ( фиксируется в регистре 2. Далее происходит вычисление этого случайно выбранного весового коэффициента, При этом в регистр 1 поступает очередное изображение х = хп, . х а в регистр.преобразователь 5 - указание учителя" или функция принадлежности 1, (х), С помощью схем 3 совпадения и сумматора 4 по модулю два форми. руется сумма используемая в регистре-преобразователе 5 для образования произведения (-1) е Х х), перегддаваемого в накапливающий сумматор б. Далее поступает новое изображение и указание о его принадлежности. Процесс поступления изображений и накопления в сумматоре 6 суммыЕ 1(х) (-1)"вф происходит по мере предъявления обучающей выборки. При этом в сумматоре 6 формируется величина, пропорциональ. ная весу с. Эта величина далее передается всблок отбора максимальных весов, где сравнивается по модулю с ранее вычисленными ве. личинами, пропорциональными ранее отобранным случайным образом весам. Минимальный вес отбрасывается. В блоке 7 одновременно с весомхранится также и его номер спи. есп,С ., с, . После вычисления и фиксации очередного веса генератор 8 случайных чисел вырабюывает новое случайное число, фиксируемое в регистре 2. Процессы повторяются, прн. чем объемы обучающих выборок при вычисле. ,нии каждого веса должны быть одинаковыми. Процесс обучения заканчивается после того,как Устройство для распознавания образов,со.держащее регистр иэображений, выходы которого через схемы совпадения подключены ко входам сумматора по модулю-два, блок отбо.ра максимальных весовых коэффициентов, вхо.ды которого соединены с выходами накаплива зо ющего сумматора, а выходы - со входамирегистра-нреобразователя, выходы которого подключены ко входам накапливающего сумма.тора, о т л и ч а ю щ е е с я тем, что, с целью сокращения длительности обучения, в 35устройство введены генератор случайных чисел и регистр номера весового коэффициента, вхо., ды которого соединены с выходами генератора случайных чисел и выходами блока отбо-в ра максимальных весовыхкоэффициентов, а выходы - со входами схем совпадения и входами блока отбора максимальных весовых к 6 эффициентов.Редактор О, Стеницак аз 5730/45 Составитель "О.ФедореТехред Н.Ковалеваорректор М СелехманТираж 780" ПодлиЦНИИНИ Государственного комитета СССРпо делая иэобретеиий и открытий113035, Москва, Ж - 35, Раушская наб., д. 4/5Филиал ППП "Патент", г. Ужгород, ул