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

ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Сеюз Соеетскик Социалистическик Республик347639/18-24 иосударственный комитетовета Министров СССРжо делам изобретенийи открытий ДК 681. 327, .12 (088.8)(43) Опубликовано 251278,Бюллетень4 (45) Дата опубликования описания 25,1278(54) УСТРОЙСТВО ДЛЯ РАСПОЗНАВАНИЯ ОБРАЗ носи ти те чаетс ания надежых а- из зк-схема Изобретение относится к технической кибернетике, в частности к устройству для распознавания образов.Известны устройства для распознавания образов. Первое из известных 5устройств содержит блок сканированияобъектов, соединенный с блоками выделения признаков, подключенньпчи к блоку памяти, блок сравнения, входы которого соединены с блоком памяти и с 10блоком хранения эталонных признаков,а выход подключен к блоку принятиярешения, блок управления, соединенныйчерез элементы И с блоками памяти,хранения эталонных признаков и приня отия решения 1,Этому устроиству свойственна никая надежность опознавания предъявляемых объектов.Наиболее близким к изобретению является устройство, содержащее первыйи второй блок памяти, соединенные сблоками ввода эталонных признаков,принятия решения и с входами первогои второго элементов И, другие входы ф 5которых подключены к третьему блокупамяти и к блоку сравнения соответственно, а выходы - соединены с блокомсравнения, подключенным к выходномублоку и к третьему блоку памяти, тре- З) й элемент И и блок задания отльных значений границ признаков 2 .Его недостаток также эаклю яв невысокой надежности опознавпредъявляемых объектов.Цель изобретения - повышениености распознавания.Достигается это тем, что оно содержит блок фиксации признаков неопознанных объектов, соединенный через третий элемент И, подключенный к выходному блоку, с третьим блоком памяти,и блок формирования значения граничнпризнаков, соединенный с блоками задния относительных значений границ прнаков, принятия решения и фиксациипризнаков неопознанных объектов, а также тем, что блок принятия решения выполнен в виде последовательно соединенных узла селекции признаков, элемента памяти и элемента И,На чертеже представлена блоустройства.Предлагаемое устройство включаетпервый, второй и третий блоки памяти1, 2, 3 соответственно, первый, второйи третий элементы И 46, блок сравнения 7,выходной блок 8,блок 9 Фиксациипризнаков неопоэнаных объектов, блоки 10 и 11 ввода эталонных признаковблок 12 формирования значений граничных признаков, блок 13 задания относительных значений границ признаков, блок14 принятия решения, включающий элемент памяти 15, элемент И 16 и узел 17селекции признаков,Устройство работает следующим образом.8На вход третьего блока памяти 3 поступают признаки исследуемого объекта,которые в блоке 7 сравниваются с эталонными признаками известных объектов,поступающими иэ блока памяти 1, 10В случае, если фактические признакиаспознаваемого Объекта совпадают с обастями допустимых значений эталонныхпризнаков только одного из известныхобъектов, то в блоке 8 отмечаются Факт 18однозначного распознавания объекта изначения его параметров. В этом случаеесли при сравнении Фактических признаков в блоке 7 будет установлено, чтопризнаки распознаваемого объекта стносятся к пересекающейся области признаков, принадлежащих несколькимобъектам, к блоку 7 через элемент И 5поступает информация с блока 2 и производится сравнение параметров распознаваемого Объекта с известными, Порезультатам сравнения принимается решение о статистическом распознаванииобъекта и Фиксируются в блоке 8 параметры признаков и класс, к которомуон относится,В том случае, если в блоке 7 поступающие признаки распознаваемогообъекта не совпадут с областью допустимых значений эталонных признаковизвестных объектов, то в блоке я фик 36сируется факт объект не опознани Формируется сигнал, управляющий работой элемента И 4. Информацияо распознаваемом объекте из блока 3 поступает и запоминается в блоке 9, Фактические признаки с блока 9 ИОступаютв блок 12, предназначенный для Формирования граничных значений признаков неопознанных объектов, В нем производится Установление первоначальных абсолютных значений границ Областей, выяленных Фактических признаков и присВОение номера нового класса распознаваемому Объекту. Первоначальное устачовление абсолютных значений границ признаков производится ча основе перевогда относительных значений границ, хра-дйнимых в блоке 13 и вводимых в негозаранее.Например, если Фактическимпризнаком является частота излученияраспознаваемого объекта,то относительное значение границ может быть равным 56+10% от принятой частоты. Тогда в. блоке 12 производится установление абсолютных значений границ Первоначально закон распределения вероятностей появления частоты излучения объекта в данной области их допустимых значений принимается, например, равномерным. Данные с блока 12 поступают в блок принятия решения (о Формировании новых классов), состоящим иэ элемента памяти 15, элемента И 16 и узла селекции признаков 17.В узле 17 производится сравнение признаков и распределение объектов по классам, При достижении определенного числа фактов появления повторяющихся признаков нового класса открывается элемент И 16 и информация о признаках вновь сформированного класса поступает в блоки памяти 1 и 2 (эталонных признаков).Внешнее обучение устройства производится через блоки 10 и 11 для детерминированного и статистического распознавания.Введение новых блоков и новых конструктивных связей позволило в 1,7 1,8 раза повысить надежность распознавания объектов,Формула изобретения1. Устройство для распознаванияобразов, содержащее первый и второйблоки памяти, соединенные с блокамиввода эталонных признаков, принятиярешения и с входами первого и второго элементов И, другие входы которыхподключены к третьему блоку памятии к блоку сравнения соответственно,а выходы - соединены с блоком сравнения, подключенным к выходному блокуи к третьему блоку памяти, третий элемент И и блок задания относительныхзначений границ признаков, о т л ич а ю щ е е с я тем, что, с цельюповышения надежности распознавания,оно содержит блок Фиксации признаковнеопознанных объектов, соединенныйчерез третий элемент И, подключенныйк выходному блоку, с третьим блокомпамятир и блОк ФОрмирОвания значенийграничных признаков, соединенный сблоком задания относительных значений границ признаков, принятия решения и фиксации признаков неопознанныхобъектов2. Устройство по и. 1, о т и ич а ю щ е е с я тем, что блок принятия решения выполнен в виде последовательно соединенных узла селекциипризнаков, элемента памяти и элементаИ.Источники информации, принятые вовнимание при экспертизе:1 , Патент США 9 3707590,кл. 178-6.8, 1972,2. Патент США Р 3820072,кл.340-,149 А, 1974,638987 Составитель Т. НичипоровичРедактор Е. Гончар Техред М.Петко .Корректор Н, Ковале 84 каз 7283/38 ЦНИИПИ Госу в СССР коми эобр 4/5 35,11303 П Патент, г. Ужгород, ул. Проектна или Тираж ственног по делам Москва,ета С тений Раушс Подпис та Минис открытий наб., д