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

Оп ИСАНИЕ

ИЗОБРЕТЕНИЯ

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

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

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

Республик

<,991454 (61) Дополнительное к авт. свид-ву 9618759. (22) Заявлено 16. 06.81 (21) 3299763/18-24

Р М g э

С 06 К 9/62 с присоединением заявки HPГосударственный комнтет

СССР по делам нзобретеннй н открытнй (23) ПриоритетОпубликовано 2 01,83.Бюллетень М 3 (33) УДК 681. 327.. 12 (О88. 8) Дата опубликования описания 230183.

M.C.Kаценбоген H H.B. ; e .

/ . д ",": Р,:.!. c

:Ъ

Я. (72) Авторы изобретения

-. / (71) Заявитель

Северо-Западный заочный политехни институт (54) УСТРОЙСТВО ДЛЯ РАСПОЗНАВАНИЯ ОБРАЗОВ

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

По основному авт.. св. Р 618759 известно устройство, содержащее блок синхронизации, соединенный с блоками формирования признаков, памяти, управ-ления и синхронизации, а выход через последовательно соединенные блоки сравнения и управления подключен к блоку памяти, соединенному с блоком сравнения, выходной блок, подключенный к блокам-памяти и синхронизации„ пороговый блок, блок индексации признаков, входы которого соединены с блокады формирования признаков, син-, хронизации и памяти, а выход подключен к одному из входов блока памяти, другие входы которого соединены с пороговым блоком, подключенным к бло. ку синхронизации, и логический блок, соединенный с сумматором и с блоками сравнения, синхронизации и памяти 1 ).

Недостаток данного устройства состоит в низкой достоверности распознавания нестационарных сигналов при на-. личии помех ввиду того, что в устрой. стве не учитывается изменение характеристик признаков во времени, т.е. их математических ожиданий, и соответственно параметры устройства распознавания (пороги, веса признаков) остаются неизменными.

Цель изобретения — повышение надежности распознавания при налички

10 помех.

Поставленная цель достигается тем, что в устройство введены счетчик, вход которого соединен с выходом устройства, второй блок памяти, под-. ключенный и выходам счетчика, и последовательно соединенные третий блок памяти, один вход которого является входом устройства, а другие подключены к блоку синхронизации, к одному входу первого блока памяти и к выходу

20 устройства, группу суынаторов,другие входы которых подключены к счетчику, умножитель, другой вход которого подключен к втОрому блоку памяти, .четвер алый блок памяти, другой вход

25 которого подключен к счетчику, а выход подключен к входу порогового блока, второй сумматор, другой вход которого подключен к выходу порогового блока, и второй блок сравнения, 30 один вход которого является входом

991454

Формула изобретения

60 мяти, подключенный к выходам счетчика, и последовательно соединенные третий блок памяти, один вход котоустройства, а выход соединен. с другим входом четвертого блока памяти.

На чертеже представлена структурная схема устройства.

Устройство содержит пороговый блок

1, содержащий узел 2 преобразования априорных данных и узел 3 упорядочивания признаков, блок 4 формирования признаков, блок 5 индексации признаков; первый блок 6 памяти, первый сумматор 7, первый блок 8 сравнения, 10 блок 9 управления, логический блок

10, выходной блок 11, блок 12 синхронизации, второй блок 13 памяти, третий блок 14 памяти, состоящий из последовательно подключенных узлов 15 и 16 памяти, умножитель 17, четвертый блок 18 памяти, группу 19 сумматоров, счетчик 20, второй сумматор

21 и второй блок 22 сравнения.

Устройство работает следующим образом.

На вход устройства поступают нестационарные сигналы с математическими ожиданиями признаков, зависящими от времени. Перед началом распознавания в узле 2 преобразования априор- 2» ных данных определяются начальные математические ожидания каждого признака сигналов, по которым определятся пороги, веса признаков и устройство функционирует в режиме распозна- 30 вания.

Одновременно в узел 15 блока 14 со входа устройства поступают признаки сигнала, который в данный момент подлежит распознаванию, запись которых в блок 14 синхронизируется блоком

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

Если в блоке 10 при этом превышается верхний порог, то с его выхода выдается сигнал переписи записанных признаков данного сигнала из узла

15 в узел 16 блока 14. После аналогичной обработки поступивших сигналов, устройство выбирает истинный сигнал с максимальным суммарным отно- о шением правдоподобия. Этим сигналом с выхода устройства соответствующие ему признаки иэ узла 16 блока 14 памяти сигнала переписываются в .сумматоры 19 группы. 55

На этом цикл распознавания заканчивается.

После каждого цикла, очередная группа признаков истинного сигнала поступает в сумматоры 19, где соответствующие признаки суммируются друг с другом. В счетчике 20 циклов записано заданное число циклов распознавания. Этому числу циклов, равному 1, соответствует номер ячейки памяти в блоке 13 памяти, где записан соответствующий коэффициент, равный †„ . После окончания заданного числа цйклов, соответствующего предполагаемому интервалу нестационарности характеристик признаков, счетчик 20 циклов обнуляется .

По сигналу обнуления счетчика 20 накопленные суммы соответствующих признаков истинных сигналов умножаются в умножителе 17 на соответствующий коэффициент, считанный по этому же сигналу из блока 13. Результаты произведений суммы соответствующих признаков на коэффициенты поступают в блок 18.

На второй вход сумматора 21 поступают ранее определенные математичес- . кие ожидания каждого признака из узла

2 преобразования априорных данных, а на первый вход его вызываются из блока 18 вычисленные из К циклов распознавания оценки математических ожиданий признаков. Разности вычисленных оценок математических ожиданий признаков и поступивших из узла 2 преобразования априорных данных поступают в блок 22, где сравниваются с записанными допустимыми отклонениями.

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

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

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

991454

Составитель Т. Ничипорович

Редактор С.Патрушева Теиред О.Цеце Корр ек тор А . Фе ре нц

Заказ 137/69 Тираж 704 Подписное

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

113035, Москва, Ж-35, Раушская наб., д. 4/5

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4 памяти и к выходу устройства, группу сумматоров, другие входы которых подключены к счетчику, умножитель, другой вход которого подключен к второму блоку памяти, четвертый блок памяти, другой вход которого подклю- 5 чен к счетчику, а выход подключен к входу порогового блока, второй сумматор, другой вход которого подключен к выходу порогового блока, и второй блок сравнения, один вход которого является входом устройства, а выход соединен с другим входом четвертого блока памяти.

Источники информации, принятые Во внимание lIpH экспертизе

1. Авторское свидетельство СССР

Р 618759, кл. С 06 К 9/62, 1976 прототип).