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

 

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

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИН

„„Я0„„1615756 (51)5 С 06 К 9 00 в .,I:ß"ÞÇÓß ) HTI!:,, (. (с"

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н.А BTOPCKOMY СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

1 (21) 4623595/24-24 (22) 22.12.88 (46) 23.12.90, Бюл. У 47 (71) Ижевский механический институт (72) В.А.Белоусов и А.В.Зензинов (53) 681.327. 12 (088.8) (56) Авторское свидетельство СССР

Р 883934, кл. G 06 К 9/00, 1981. (54) УСТРОЙСТВО ДЛЯ РАСПОЗНАВАНИЯ

ОБРАЗОВ (57) Изобретение относится к автоматике, в частности к, устройству для распознавания образов, и может быть использовано в системах идентификации

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

Цель изобретения — повьппение надежности распознавания, На фиг.1 представлена блок-схема устройства; на фиг.2 — схема элемента равнозначности; на фиг.3 — схема вычислительного блока; на фиг.4— . схема генератора импульсов.

Устройство содержит (фиг.1) блок

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

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

Элемент равнозначности (фиг.2) содержит триггер 12, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 13 и элемент И 14.

Вычислительный блок (фиг . 3) содержит элементы И 15, элементы ИЛИ 16, элементы ИЛИ-НЕ 17 и элементы И 18.

Генератор (фиг.4) содержит счетчик

19, постоянное запоминающее устройство 20 и генератор 21 тактирующих импульсов .

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

B исходном состоянии блок 3, реги- стры 7 и сумматор 9 обнулены, в регистры 2 блока 1 занесены коды эталонных значений признаков, в регистры

5 — признаки распознаваемого объекта.

Работа устройства начинается при Ноявлении импульса на выходе генератора 8 импульсов, при этом элементы 4. блока 3 производят сравнение очередных разрядов кодсз ;-.ризнаксв распоз1615756 наваемого объекта, поступагчих с, выходов младших разрядов регистров 5,, с соответствующими разрядами кодов эталонных признаков, поступающими с выходов блока 1. Затем формируется импульс на другом выходе генератора

8 импульсов, при этом в первых сдви. говых регистрах 5 производится сдвиг в сторону младших разрядов, а в блоке 1 производится выборка значений следующего разряда, и повторяется сравнение. очередных значений разрядов кодов приэнаков распознаваемого объекта и эталонных признаков. 15

На выходах блока 3 сравнения, соответствующих полностью совпавшим признакам эталона и распознаваемого

:,объекта, формируются сигналы логичес кой "1", в противной случае — логи1 ческого "0", После завершения сравне1 ния всех разрядов признаков на выходе генератора 8 импульсов вырабатывается. импульс, по которому сигналы с выходов блока 3 сравнения, образующих 25, строки матрицы блоков сравнения, заносятся в соответствующие регистры (7, и в сопровождении импульсов, пос-!

; тупающих с четвертого выхода генера. тора 8 импульсов, производятся сдвиги в сторону младших разрядов. В сумма торе 3 накапливаются суммы единиц (числа совпадений признаков).по всем эталонам, и вычислительный блок 4 принимает решение о принадлежности

35 распознаваемого объекта к тому или иному классу, формируя на выходе, со), ответствующем максимальной сумме, а ения логической "1 H логического "0" на всех остальных выходах.

Элемент 4 работает следующим образом. В ис*одном состоянии триггер

12 обнулен, íà его входах — сигналы логического "Г, поскольку на втором входе элемента И 4 — сигнал логичесэ

45 кого 0, на инверсном выходе триггера 12 — сигнал логической "1", Очередные разряды сравниваемых последовательностей сигналов поступают на первый и второй входы элемента HCKJIIOЧАКЗЦЕЕ ИЛИ 13, и в случае совпадения сигналов на его выходе формируется сигнал логического "0", в противном случае — сигнал логической "1". Появляющийся на управляющем входе импульс при наличии сигнала логической

"1" на первом входе элемента И 14 проходит на его выход и переводит триггер 12 в единичное состояние, при наличии на первом входе элемента

И 14 сигнала логического "0" импульс на его выход не. проходит и состояние триггера 12 не. изменяется. По окончании сравнения этих разрядов последовательностей на выходе блока формируется сигнал логической "1" при полном совпадении всех разрядов последовательностей, в противном случае сигнал логического "0", Вычислительный блок 11 выбирает максимальное из чисел, поступающих на его входы, и формирует на своих выходах унитарный код с логической

" 1" в разряде, соответствующем максимальному числу, и логическими "0" в остальных разрядах, Формула и з о б р е т е н и я

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

2. Устройство по п.1, о т л и - ч а ю щ е е с я тем, что блок сравнения выполнен в виде матрицы элементов равнозначности, входы которых являются соответствующими информационными и синхронизирующим входами блока,.а выходы являются выходами блока.

1615756

1615 l56

Составитель А.Романов

Редактор С.Патрушева Техред Л.Олийнык Коррек тор О. Ципле

Заказ 3990 Тираж 563 Подписное

9НИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., д. 4/5 производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101