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

 

ОП ИСАНИЕ

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советских

Социалистических

Республик (11) 452843 (б1) Зависимое от авт. свидетельства— (51) М. Кл. Q06к 9/00 (22) Заявлено 16.05.73 (21) 1920053/18-24

1 с присоединением заявки "@—

Гасударственный комитет

Совета Министров СССР оо делам изобретений и открытий (32) Приоритет—

Опубликовано 05.3.2,74. Бюллетень № 45

Дата опубликования описания 1О.Î4.75 (53) УДК 681.327.19 (088 8) (72) Авторы изобретения А. Н. Русаков, М. И. Гусев и В. М. Митенков (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ПРИНЯТИЯ РЕШЕНИЯ ПРИ

РАСПОЗНАВАНИИ ОБРАЗОВ

Изобретение относится к области распознавания образов.

Известны устройства для принятия решения при распознавании образов, содержащие блоки сравнения, соединенные с регистром признаков и блоком хранения эталонов, блок управления и блок выдачи результатов.

Однако время распознавания в таких устройствах велико, что связано с вычислением мер близости со всеми эталонами.

Цель изобретения состоит в повышении быстродействия работы устройства.

Эта цель достигается тем, что в уст- 1а ройстве каждый .блок сравнения содержит амплитудные инверсные ключи, подключенные соответственно к регистру признаков и блоку хранения эталонов, и амплитудный сумматор, входы которого соединены с ам- 20 плитудными инверсными ключами, а выход подключен к логическому элементу "И .

На фиг, 1 приведена блок-схема устройства; на фиг. 2 - структурнаи схема блока сравнения. I 35

В состав устройства входят регистр признаков 1 входного изображении, блок хранения эталонов 2, блок сравнения 3 значения признака с интервалом его изменения, логический элемент «И" 4, блок выдачи результата Q о принятии решения, блок управлении 6, амплитудные инверсные ключи 7 и амплитудный сумматор 8, Устройство работает следующим обра эом.

В исходном состоянии регистр призна« ков 1 очищен, в блок хранении 2 занесена информация об интервалах изменения каждого признака для каждого эталона, выходные сигналы блоков сравнения 3 и элемента "И" 4 равны нулю, блок управления 6 сигналов не выдает.

На регистр признаков заносится значении признаков, соответствующие входному изображению, Затем по сигналу иэ блока управления 6 они поступают на вход блоков сравнения 3. Одновременно с этим из блока хранении 2 поступает информация об интервалах для всех признаков первого эталона. Блоки сравнения 3 выдают сигнал

452843 в том случае, когда значение признакапопадает в соответствующий интервал.

Сигнал с выхода логического элемента

И" появляется при совпадении всех входных сигналов.

Блок выдачи результата 5, получив сигнал, передает на выход решение об отнесении входного слова к первому эталону.

B противном случае блок управления выда г сигнал в блок храненяя 2 для передачи информации в блоки сравнения 3 со следу ющим (вторым) эталоном и т. д

После сравнения признаков по всем эталонам на регистр признаков 1 может быть занесена информация о новом изображении .

В случае несравнения входного иэображения с просмотренными эталонами блок выдачи результата 5 выдаст сигнал неопределенности.

По сигналу, поступающему из блока управления 6, с выхода блока хранения 2 и регистра признаков 1 поступает информация на соответствующие входы ключей 7. Информация с выхода регистра признаков 1 поступает в виде биполярного кода Адамара; информация с выхода блока хранения 2 представляет собой вектор-сул1му, полученный алгебраическим суммированием строк матрицы Адамара, соответствующих интервалу изменения признака для разли -щых прототипов одного эталона-образца. Работа схемы заключается в передаче с блока хранения 2 на сумматор прямого или инвертированного значения каждого разряда в зависимости от кода Адамара, поступающего с ,.выхода регистра признаков 1. Выходные сигналы ключей 7 поступают на сумматор

5 .8, который выдает сигнал, отличный от нуля в случае, если код признака неортогонален коуф ;-сумме.

Таким образом, устройство для принятия решения с блоком сравнения 3 выдает сиг»

10 нал отождествления с соответствующим эталоном, если вектор каждого признака, представленного кодом Адамара, неортогонален, каждому коду-сумме соответственно, посту-! пающему из блока хранения 2.

Предмет изобретения

Устройство для принятия решейия при распознавании образов, содержащее блоки сравнения, один вход каждого из которых соединен с регистром признаков, другойс блоком хранения эталонов, а выход через логический элемент "И" подключен к блоку выдачи результата, блок управления, соединенный с регистром признаков и блоком хранения эталонов, о т л и ч а ю щ е ес я тем, что, с целью повышения быстродействия работы устройства, в нем каждый блок сравнения содержит инверсные ключи, подключенные соответственно к регистру

30 признаков и блоку хранения эталонов, и сумматор, входы которого соединены с инверсными ключами, и выход подключен к логическому элементу "И".

452843

С дыхода t

4 аксЕ. 2

Составитель

,Утехина Текред JI.Казакова КоРРектоР О,ТюРина

Заказ ДЖ Иад. l4 g f$ Тираж 624 Подписное

Ц11ИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытый

Москва, 113035, Раушская наб., 4

Предприятие сПатеит», Москва, Г-59, Бережковская наб., 24