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

(1144505 Союз Советских Социвлистицеских Республик(51) М Кл.О к 9/О г нием заявк Государственный квинтет Совета Мнннстров СССР оо делам нзобретеннй н открытей/088.8/ Дата опубликования описания 5, Ю 74 2) Автор изобретен Ефимов 7 ) Заявител анрогский радиотехнический институт/ УСТРОЙСТВО ЮЛЯ РАСПОЗНАВАНИЯ ОРАЗОВ Изобретение может быть использовано в вычислительной технике и технической кибернетике.Известны распознающие устройства - перцептроны. Собственно распознающая часть перцептронов состоит из слоя ассоциативных элементов, входы которых связаны определейным образом с чувствительными элементами; выходы ассоциатив о ных элементов связаны со входами реагирующего элемента, формирующего решение о принадлежности предьяв ленного изображения к тому или иному образу на основе анализа знака суммы входных сигналов. При этом 5 в процессе обучения функционирует обратная связь, обеспечивающая изменение выходнйх сигналов ассоциативных элементов или весов таким образом, чтобы решение реагирующе- " го элемента совпадало бы с указанием "учителя".Однако в таких устройствах учитывается не вся информация, полученная при обучении, так как те 2изображения, решение о принадлеж ности которйх совпадают с указаниями "учителя", не вызывают изменения весов ассоциативных элементов. Неравномерность учета обучающей информации проявляется в том, что влияние иаобрежений, предъявленных в конце обучения, существенно превышает влияние иэображениИ, предъявленных в начале обученйя, стирая в значительной степени результаты предыдущего обучения. Иэ вестные перцептроны имеют сложную структуру ассоциативных элементов, обуславливающую большой объем оборудования. Кроме того, не установлена способность перцептрона к обобщению, т.е. к правильному распознаванию изображений, не предъяв ленных в процессе обучения.Цель изобретения заключается в упрощении структуры устройства для распознавания образов.Зта цель достигается введением счетчика, входы которого сое динены с выходами блока отбора.1) й(МЖЕ , где суииироваиие евыполняется по случайным абсцйссам х , в нашем случае по случайно предъявляемым изображениям.с , а ;е 1 означает количество 1 оХ ОГ 1 Рслучайно выбранных абсцисс,то есть число случао предъяввленнйх изоражений или обьем обучающей выборки.15Тавии оаравои вес ,ев(Е 1) .Т Й")(-17 ЕЖ, х,Если обеспечить одинаковые объемывыборок при определении весов, тонеобходимость в операции делейияя 1 отпадает.Х оеер.В процессе обучения вычисляются приближенные значения всехвесов. Для этого в регистр1 фиксации изображений подают заданное число я 1 изображениИ, Приофнеизменном Г в счетчике 2 в накапвивающеи суииаворе б фориируегсасуииаХ(х) 1 Уее, пропорциональйая приближенному значениювеса с . Эта сумма, в дальнейшем35для удобства называемая весомвместе с индексом веса Х , хранимымв счетчике 2, передается в блокотбора максимальных весовых коэффициентов, который фиксирует за оданное количество максимальных помодулю весов и их индексов. Поэтому в блоке 7 вновь поступивший вессравнивается со всеми ранее зафиксированными весами и минимальный 15по модулю вес вместе с его индексом отбрасывается.После передачи в блок 7 весаи его индекса в счетчике 2 форми 6руется новое число1 и все процессы повторяются.После вычисления всех весов и отбора заданного количества мак симальных по модулю весов устройство для распознавания образов считается обученным.В режиме распознавания устройство для распознавания образовработает следующим образом, Йзобажение Х фиксируется в регистрефиксации изображений. Из блока 7 в счетчик 2 и в регистр-преобразователь 5 поступают соответственно 1 и Ц,е , При этом в регистре преобразователе у сформируется произведение , -ф, хпередаваемое в накапливающий сумматор 6. Далее из блока 7 поступа 1 от очередной вес и его индекс. Таким образом, в накапливающем сумматоре б формируется сумма,-1)Ж, где г. - индексы всех зафиксированных в 7 весов. Знак суммы 2" , (-1) (-) и есть результат распознавания.ПРЕДМЕТ ИЗОБРЕТЕНИЧустройство для распознавания образов, содержащее регистр фикса ции изображений, выходы которого через схемы совйадения подключены ко входам сумматора по модулю два, блок отбора максимальных весовых коэффициентов, входы которого сое динены с выходами накапливающего сумматора, а выходы со входами ре гистра-преобразователя, подключенного ко входам накапливающего суи матора, отличающееся тем, что, с целью упрощения устройства, ойо содержит счетчик, входы которого соединены с выходами блока отбор; максимальных весовых коэффициентов, а выходы - с управляющими входами схем совпадения и входом блока отбора максимальных весовы;. коэффициентов.РЕе акто Подписное Заказ Грелнрнятие 1 агент, Москва, Г 59, Бережковская наб., 24 11111111111 1 осу ларсвенного комитета Совета Минноров СССР гн девам изобретений и открытий Москва, 113035, Раунская наб., 4