Устройство для принятия решения при распознавании образов Советский патент 1974 года по МПК G06K9/00 

Изобретение относится к облас-га распоз навания образов. Известны устройства для принятия реш ния при распознавании образов, содержащи блоки сравнения, соединенные с регистром признаков и блоком хранения эталонов, блок управления и блок выдачи результатов. Однако время распознавания в таких устройствах велико, что связано с вычислением мер близости со всеми эталонами. Цель изобретения состоит в повышении быстродействия работы устройства. Эта цель достигается тем, что в уст ройстве каждый ;блок сравнения содержит амплитудные инверсные ключи, подключенные соответственно к регистру признаков и блоку хранения эталонов, и амплитудный сумматор, входы которого соединены с амплитудными инверсными ключами, а выход подключен к логическому элементу И. На фиг. 1 приведена блок-схема устрой ства; на фиг. 2 - структурная схема блока сравнения.J В состав устройства входит регистр признаков 1 входного изображения, блок хранения эталонов 2, блок сравнения 3 значения признака с интервалом его изменения, логический элемент И 4, блок вьщачн результата 5 о принятии решения, блок управления 6, амплитудные инверсные ключи 7 и амплитудный сумматор 8. Устройство работает следующим обра- зом. В исходном состоянии регистр признаков 1 очишен, в блок хранения 2 занесена информация об интервалах изменения каждого признака для каждого aTanojta, выходные сигналы блоков сравнения 3 ц элемента И 4 равны нулю, блок управления 6 сигналов не выдает. На регистр признаков заносятся значения признаков, соответствующие входному изображению. Затем по сигналу из блока управления 6 они поступают на вход блоков сравнения 3. Одновременно с этим из блока хранения 2 поступает информация об интервалах для всех признаков первого эталона. Блоки сравнения 3 выдают сигнал Б том случае, когда значение признака попадает в соответствующий интервал. Сигнал с выхода логического элемента И появляется при совпадении всех входных сигналов Блок выдачи результата 5, цолучив сигнал, передает на выход решение об отнесении входного слова к первому эталону В противном случае блок управления выда ет сигнал в блок хранения 2 для передачи информации в блоки сравнения 3 со следу„ ющим (вторым) эталоном л т. д. После сравнения признаков по всем эталонам на регистр признаков 1 может быть занесена информация о новоь изображении . В случае несравнения входного изображения с просмотренными эталонами блок выдачи результата 5 вьщаст сигнал неонределенно- сти. По сигналу, поступающему из блока упра ления 6, с выхода блока хранения 2 и регистра признаков 1 поступает информащ Я на соответствующие входы ключей 7. Информащш с выхода регистра гфизнаков 1 поступает в виде биполярного кода Адамара; информация с выхода блока хранения 2 представляет собой вектор-сумму, полученный. ал1ебранческим суммированием строк матрицы Адг1Мара, соответствующих интервалу изменения признака даш разш1Щ1ых афототипов одного эталона-образца. Работа схемы заключается в передаче с блока хранения 2 на сумматор прямого или инвертиро ванного значения каждого разряда в зависимости от кода Адамара, поступающего с выхода регистра признаков 1. Выходные сигналы ключей 7 поступают на сумматор 8, который выдает сигнал, отличный от нуля в случае, если код признака неортогонален . Таким образом, устройство для принятия решения с блоком сравнения 3 выдает отождествления с соответствующим эталоном, если вектор каждого признака, представленного кодом Адамара, неортогонален каждому коду-ч;умме соответственно, постуающему из блока хранения 2, Предмет изобретения Устройство для принятия решения при распознавании образов, содержащее блоки сравнения, один вход каждого из которых соединен с регистром признаков, другой - с блоком хранения эталонов, а выход через логический элемент И подключен к блоку выдачи результата, блок управления, соединенный с регистром признаков и блоком хранения эталонов, отличаю щеес я тем, что, с целью повышения быстродействия работы устройства, в нем каждый блок сравнения содержит инверсные ключи, подключенные соответственно к ретистру признаков и блоку хранения эталонов, и сумматор, входы которого соединены с инверсными ключами, а выход подключен к логическому элементу И,

Bbijioff

иг.1

7 &-

k ,г2

С /лоЛг