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

О П И С А Н И Е 1) 482843ИЗОБРЕТЕНИЯ Союз Советских Социалистических Республик(22) Заявлено 16.05.73 (21) 192005 с присоединением заявки ф -Гасударственный комитет Совета Министров СССР во делам изобретений и открытий(32) Приоритет - Опубликовано 05 Л 2,74. Бюлле Дата опубликования описания(7 итель УСТРОИСТВО ДЛЯ ПРИНЯТИЯ РЕШЕНИЯ ПР РАСПОЗНАВАНИИ ОБРАЗОВ Изобретение относится к области распознавания образов,Известны устройства для принятия решьния при распознавании образов, содержащиеблоки сравнения, соединенные с регистромпризнаков и блоком хранения эталонов,блок управления и блок выдачи результатов.Однако время распознавания в такихустройствах велико, что связано с вычислением мер близости со всеми эталонами. Цель изобретения состоит в повышении быстродействия работы устройства.Эта цель достигается тем, что в уст ройстве каждый .блок сравнения содержит амплитудные инверсные ключи, подключенные соответственно к регистру признаков и блоку хранения эталонов, и амплитудный сумматор, входы которого соединены с ам плитудными инверсными ключами, а выход подключен к логическому элементу фИф.На фиг, 1 приведена блок-схема устрой-т ства; на фиг, 2 - структурная схема блока сравнения.25 В состав устройства входят регистр признаков 1 входного изображении, блок хранения эталонов 2, блок сравнения 3 значения признака с интервалом его изменения, логический элемент фИф 4, блок выдачи результата 5 о принятии решения, блок управлении 6, амплитудные инверсны ключи 7 и амплитудный сумматор 8,Устройство работает следующим обра В исходном состоянии регистр призна ков 1 очищен, в блок хранении 2 занесена информация об интервалах изменения каждого признака для каждого эталона, выходные сигналы блоков сравнения Зф и элемента "И" 4 равны нулю, блок управления 6 сигналов не выдает.На регистр признаков заносится значении признаков, соответствующие входному изображению, Затем по сигналу иэ блока управления 6 они поступают на вход блоков сравнения 3, Одновременно с этим из блока хранении 2 поступает информация об интервалах для всех признаков первого эталона, Блоки сравнения 3 выдают сигналв том случае, когда значение признакапопадает в соответствующий интервал.Сигнал с выхода логического элементаИ появляется при совпадении всех вход.ных сигналов.Блок выдачи результата 5, получивсигнал, передает на выход решение об отнесении входного слова к первому эталону,В противном случае блок управления выдает сигнал в блок храненяя 2 для передачиинформации в блоки сравнения 3 со следующим (вторым) эталоном л т, р,После сравнения признаков по всем эталонам на регистр признаков 1 может бытьзанесена информация о ново изображении,1В случае несравнения входного иэображенияс просмотренными эталонами блок выдачирезультата 5 выдаст сигнал неопределенности.По сигналу, поступающему из блока управления 6, с выхода блока хранения 2 и регистра признаков 1 поступает информацияна соответствующие входы ключей 7, Информация с выхода регистра признаков 1поступает в виде биполярного кода Адамара; информация с выхода блока хранения 2представляет собой вектор-сумму, полученный алгебраическим суммированием строкматрищАдамара, соответствующих интервалу изменения признака для разли щых1 рототипов одного эталона-образца. Работасхемы заключается в передаче с блока хранения 2 на сумматор прямого или инвертированного значения каждого разряда в зависимости от кода Адамара, поступающего с,выхода регистра признаков 1, Выходныесигналы ключей 7 поступают насумматор5 8, который выдает сигнал, отличный отнуля в случае, если код признака неортогонален корф.-сумме,Таким образом, устройство для принятиярешения с блоком сравнения 3 выдает сит 10 нал отождествления с соответствующим эталоном, если вектор каждого признака, представленного кодом Адамара, неортогонален,каждому коду-сумме соответственно, поступающему из блока хранения 2,Предмет изобретенияУстройство для принятия решейия прираспознавании образов содержащее блоки сравнения, один вход каждого из которых соединен с регистром признаков, другойс блоком хранения эталонов, а выход через логический элемент "И" подключен к блоку выдачи результата, блок управления, соединенный с регистром признаков и блоком 25 хранения эталонов, о т л и ч а ю щ е ес я тем, что, с целью повышения быстродействия работы устройства, в нем каждый блок сравнения содержит инверсные ключи подключенные соответственно к регистру 30 признаков и блоку хранения эталонов, исумматор, входы которого соединены с инверсными ключами, и выход подключен к логнческому элементуИ.452843 С дыхода Ф 4 4 фксЕ. 2Составитель 1 НнщщцР"- Р Текред Л КйэзчкОьй Корректор О ТоРннн Заказ Д 7 Г Иад, М ЯЦ Тираж 624 Подписное Ц 11 ИИПИ Государственного комитета Совета Министров СССР по делам изобретений н открытийМосква, 113035, Раушская наб., 4Предприятие сПатеитэ, Москва, Г.59, Бережковская наб., 24