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

Изобретение относится к технической кибернетике, в частности к устрой ству для распознавания образов. Известны устройства для распознавания образов. Первое из известных устройств содержит блок сканирования объектов, соединенный с блоками выделения признаков, подключенными к блоку памяти, блок сравнения,входы которого соединены с блоком памяти и с блоком хранения эталоЕШЫх признаков, а выход подключен к блоку принятия решения, блок управления, соединенный через элементы И с блоками памяти, хранения эталонных признаков и приня тия решения ll . Этому устройству свойственна низкая надежность опознавания предъявляемых объектов. Наиболее близким к изобретению яв ляется устройство, содержащее первый и второй блок памяти, соединенные с блоками ввода эталонных признаков, принятия решения и с входами первого и второго элементов И, другие входы которых подключены к третьему блоку памяти и к блоку сравнения соответст венно, а выходы - соединены с блоком сравнения, подключенным к выходному блоку и к третьему блоку памяти, тре тий элемент И и блок задания относительных значений границ признаков 2 . Его недостаток также заключается в невысокой нгдежности опознавания предъявляемых объектов. Цель изобретения - повышение надежности распознавания. Достигается это тем, что оно содержит блок фиксации признаков неопознанных объектов, соединенный через третий элемент И, подключенный к выходному блоку, с третьим блоком памяти, к блок формирования значения граничных признаков, соединенный с блоками задания относительных значений границ признаков, принятия решения н фиксации ; признаков неопознанных объектов, а также тем, что блок принятия решения выполнен в виде последовательно соединенных узла селекции признаков, элемента памяти и элемента И. На чертеже представлена блок-схема устройства. Предлагаемое устройство включает первый, второй и третий блоки памяти 1, 2, 3 соответственно, первый, второй и третий элементы И 4-i-6, блок сравнения 7,выходной блок 8,блок 9 фиксации признаков неопознаных объектов, блоки 10 и 11 ввода эталонных признаков. олок 12 формирования значений граничньах признаков, блок 13 задания относительных значений границ признаков, бло 14 принятия решения, включающий элемент памяти 15, элемент И 16 и узел 1 селекции признаков. Устройство работает следующим образом. На вход третьего блока памяти 3 поступают признаки исследуемого объекта которые в блоке 7 сравниваются с эталонными признаками известных объектов поступающими из блока памяти 1. В случае, если фактические признаки распознаваемого объекта совпадают с об ластями допустимых значений эталонных признаков только одного из известных объектов, то в блоке 8 отмечаются факт однозначного распознавания объекта и значения его параметров. В этом случае если при сравнении фактических признаков в блоке 7 будет установлено, что признаки распознаваемого объекта относятся к пересекающейся области признаков, принадлежащих нескольким объектам, к.блоку 7 через элемент И 5 поступает информация с блока 2 и производится сравнение параметров распознаваемого объекта с известными. По результатехм сравнения принимается - ре. шёние о статистическом распознавании объекта и фиксируются в блоке 8 neipaметры признаков и класс, к которому он относится. В том случае, если в блоке 7 поступающие признаки распознаваемого объекта не совпадут с областью допустимых значений эталонных признаков известных объектов, то в блоке В фиксируется факт объект не опознан и формируется сигнал, управляющий работой элемента И 4. Информацияо распознаваемом объекте из блока 3 поступает и запоминается в блоке 9. Фактические признаки с блока 9 поступают 3 блок 12, предназначенный для формир вания граничных значений признаков не опознанных объектов, В нем пронзводит ся установление первоначальных абсолю ный значений границ областей, выявлен ных фактических признаков и присвоение номера нового класса распознаваемому объекту. Первоначальное установление абсолютных значений границ признаков производится ча основе перевода относительных значений храниц, хра нимых в блоке 13 и вводимых в него заранее.Например, если фактическим признаком является частота излучения распознаваемого объекта,то относитель ное значение границ может быть равным 110% от принятой частоты. Тогда в. бло ке 12 производится установление абсолютных значений границ. Первоначаль но закон распределения вероятностей Появления частоты излучения объекта в данной области их допустимых значений принимается, например, равномерным. Данные с блока 12 поступают в блок принятия решения (о Формировании новых классов), состоящим из элемента памяти 15, элемента И 16 и узла селекции признаков 17. В узле 17 производится сравнение признаков и распределение объектов по классам. При достижении определенного числа фактов появления повторяющихся признаков нового класса открывается элемент И 16 и информация о признаках вповъ сформированного класса поступает в блоки памяти 1 и 2 (эталонных признаков). Внешнее обучение устройства производится через блоки 10 и 11 для детерминированного и статистического распознавания. Введение новых блоков и новых конструктивных связей позволило в 1,7 1,8 раза повысить надежность распознавания объектов. Формула изобретения 1 Устройство для распознавания образов, содержащее первый и второй блоки памяти, соединенные с блоками ввода эталонных признаков, принятия решения и с входами первого и второго элементов И, другие входы которых подключены к третьему блоку памяти и к блоку сравнения соответственно, а выходы - соединены с блоком сравнения, подключенным к выходному блоку и к третьему блоку памяти, третий эле,мент И и блок задания относительных значений границ признаков, отличающееся тем, что, с целью повышения надежности распознавания, оно содержит блок фиксации признаков неопознанных объектов, соединенный через третий элемент И, подключенный к выходному блоку, с третьим блоком памяти, и блок формирования значений граничных признаков, соединенный с блоком задания относительных значений границ признаков, принятия решения и фиксации признаков неопознанных объектов. 2. Устройство по п. 1,отпичающееся тем, что блок принятия решения выполнен в виде последовательно соединенных узла селекции признаков, элемента памяти и элемента И. Источники информации, принятые во внимание при экспертизе: 1 , Патент США № 3707590, кл, 178-6.8, 1972. 2.. Патент США 3820072, кл. 340-149А, 1974.