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

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

Сеюз Соеетскнк

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

Республик >638987 (61) Лополнительное к авт. свид-ву— (22) Заявлено 120476 (2l) 2347639/18-24 с присоединением заявки № (23) Приоритет— (43) Опубликовано 2 1278.Бюллетень № 47 (45) Лата опубликования описания 25,1278 (51) М. Кл.

06 К 9/00

Государственный комитет

Совета Министров СССР по делам изобретений и открытий (53) УЛК 681.327.. 1? (088. R) (72) Авторы изобретения

Б. В. Перлов и С. А. Травников (71) Заявитель (54) УСТРОЙСТВО ДЛЯ РАСПОЗНАВАНИЯ ОБРАЗОВ

Изобретение относится к технической кибернетике, в частности к устройству для распознавания образов.

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

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

Наиболее близким к изобретению является устройство, содержащее первый и второй блок памяти, соединенные с блоками ввода эталонных признаков, принятия решения и с входами первого и второго элементов И, другие входы которых подключены к третьему блоку памяти и к блоку сравнения соответственно, а выходы — соединены с блоком сравнения, подключенным к выходному блоку и к третьему блоку памяти, тре- З) тий элемент И и блок задания относительных значений границ признаков $2(.

Его недостаток также заключается в невысокой надежности опознавания предъявляемых объектов.

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

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

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

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

1, 2, 3 соответственно, первый, второй и третий элементы И 4 6, блок сравнения 7,выходной блок 8,блок 9 фиксации признаков неопознаных объектов, блоки 10 и 11 ввода эталонных признаков, 638987 блок 12 формирования значений гранич»ых признаков, блок 13 задания относительных значений границ признаков, блок

14 принятия решения, включающий элемент памяти 15, элемент И 16 и узел 17 селекции признаков.

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

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

В случае, если фактические признаки аспознаваемого объекта совпадают с обастями допустимых значений эталонных признаков только одного из известных объектов, то в блоке 8 отмечаются факт 18 однозначного распознавания объекта и значения его параметров. В этом случае„ если при сравнении фактических признаков в блоке 7 будет установлено, что признаки распознаваемого объекта ст- 20 носятся к пересекающейся области признаков, принадлежащих нескольким объектам, к .блоку 7 через элемент И 5 поступает информация с блока 2 и производится сравнение параметров рас. познаваемого объекта с известными. По результатам сравнения принимается решение о статистическом распознавании объекта и Фиксируются в блоке 8 параметры признаков и класс, к которому он относится.

В том случае, если B блоке 7 поступающие признаки распознаваемого объекта »е совпадут с областью допустимых значений эталонных признаков известных объектов, то в блоке я фик% сируется факт объект не опознан формируется сигнал, управляюций работой элемента И 4. Информация о распознаваемом объекте из блока 3 поступает и запоминается в блоке 9. факт»- 40 ческие признаки с блока 9 поступают в блок 12, пред»аз»аченный для формирования Граничных зна»ений приз»BКОВ »е— опознанных объектов, В нем производится Установление первоначальных абсолютных з»ачений гра;.шц областей, выявленных фактических признаков и присвоение номера нового класса распоз»аваемому объекту. Первоначаль»ое установление абсолютных значений границ признаков производится ча основе перевог да относительных значений границ, xpa-> > нимых в блоке 13 и вводимых в него заранее. Например, если фактическим признаком является частота излучения распознаваемого объекта,то относительное значение границ может быть рав»ым 5», +10% от принятой ча<-.таты. Тогда B. блоке 12 производится установление абсолютных з»ачений границ„ Перво»ачально закон распределения вероят»остей появления частоты излучения объекта в данной области их допустимых значений принимается, например, равномерным. Данные с блока 12 поступают в блок принятия решения (о формировании новых классов), состоящим иэ элемента памяти 15, элемента И 16 и узла селекции признаков 17.

В узле 17 производится сравнение признаков и распределение объектов по классам. При достижении определенного числа фактов появления повторяющихся признаков нового класса открывается элемент И 16 и информация о признаках вновь сформированного класса поступает в блоки памяти 1 и 2 (эталонных признаков).

Внешнее обучение устройства производится через блоки 10 и il для детерминированного и статистического распознавания.

Введение новых блоков и новых конструктивных связей позволило в 1,7

1,8 раза повысить надежность распознавания объектов.

Формула иэобрете»ия

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

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

И.

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

1 . Патент США Р 3707590, кл. 178-6.8, 1972.

2. Патент США Р 3820072, кл. 340-,149А, 1974.

638987 и

I !

I

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

Техред М.Петко .Корректор Н, Ковалева

Редактор E. Гончар

Филиал ППП Патент, r. Ужгород, ул. Проектная, 4

Эаказ 7283/3& Тираж 784 Подписное

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

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