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

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

Цель изобретени я - повьшение надежности распознавания.

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

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

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

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

Генератор (фиг.4) содержит счетчик 19, постоянное запоминающее устройство 20 и генератор 21 тактирующих импульсов .

Устройство работает следукяцим образом.

В исходном состоянии блок 3, реги- стры 7 и 9 обнулены, в регистры 2 блока 1 занесены коды эта- лоннъгх значений признаков, в регистры 5- признаки распознаваемох о объекта. Работа устройства начинается при появлении импульса на выходе генератора 8 импульсов, при этом элементы 4- блока 3 производят сравнение очередных разрядов кодов ;1ризнаков распоз-

05

ел -а ел

С5

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

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

Элемент 4 работает следуняцим образом. В исз4одном состоянии триггер 12 обнулен, на его входах - сигналы логического D, поскольку на втором входе элемента И 4 - сигнал логического О, на инверсном выходе триггера 12 - сигнал логической 1. Очередные разряды сравниваемых последовательностей сигналов поступают на первый и второй входы элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 13, ив случае совпадения сигналов на его выходе формируется сигнал ло1 ического О, в противном случае - сигнал логической 1. Появляющийся на управляющем входе импульс при наличии сигнала логической 1 на первом входе элемента И 14

10

15

jn 5

5

0

5

0

5

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

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

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

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

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

.jlI

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

ФизЛ

фиг. г

Фиг.

Фие.З