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

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

Иллюстрации

Показать все

Реферат

 

» ;ca «Щ

О П И С А Н И Е ()622l24

Союз Советских

Социалистических изоьреткния

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

Республик (б1) Дополнитель|ное к авт. свид-ву— (22) Заявлено 18.04.77 (21) 2476117/18-24 с присоединением заявки №вЂ” (23) Приоритет— (43) Опубликовано 30.08.78. Бюллетень № 32 (45) Дата опубликования описания 07.08.78 (51) Ч.Кл. - G 06 К 9 00

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

Совета йонннстров СССР по делам изобретении н открытий (53) УДК 681.327.12 (088.8) (72) Авторы изобретения М. И. Гусев, Л. И, Калинов, В. H. Павлов и Г. Н. Пименов (71) Заявитель (54) УСТРОЙСТВО ДЛЯ РАСПОЗНАВАНИЯ ОБРАЗОВ

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

Известны устройства для ра1с познавани я образов.

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

Недостаток известного устройства состоит в его конструктивной сложности.

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

Последнее из перечисленных устройств наиболее близко к описываемому техническому решению.

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

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

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

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

Устройство включает блок 1 формирог ания признаков; блок 2 классификации; блок 8 памяти; блок 4 оптимизации сигна10В ортонормальных функций, содержащий элементы И 5, форм|ирователи б сигналов коррекции, первые сумматоры 7, инверторы Ъ ""

Ъ (622124

8, вторые сумматоры 9, формирователи 10 нормированных сигналоз, третьи сумматоры

11; узел 12 оптимизации сигналов эталонов классом, содержащий.формирователями 18 сигналоз коррекции, элементы И 14, сумматоры 15.

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

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

-"àëà÷Hoé функции и используемые в камче- 15 стве признаков классификации неизвестного входного сигнала.

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

С помощью блокс з б ссущестзляется д формирование скалярных произведений; образующиеся электрические величины являются линейными приближениями коррекций собственных значений. Элек ;рические величины скорректированных собственных зна- 30 чений сигналоз получаются на выходах сумматоров 7, на один вход которых пост упает электрическая величина линейного приолижения коррекции, а на другой — исходного собственного значения с выхода зG олока 8 камяти.

С помощью инверторов 8, сумматоров 9

If формирователей 10,нормированных сигналов образуются электрические величины 40 сигналов, поступающие на один из входов элементов И 5, на вторые входы которых —. опадают электрические величины кор рекций собственных значений с выходов блоков б, а на третьи — сигналы ортонормаль- 45 ных функций. На выходе сумматоров 11, иа один вход которых поступает сигнал корректируемой ортонормальной функции с зыхода блока 8 памяти, а на другие входы — электрические величины линейных Б0 риближений коррекции сигналов ортоно рмальных функций, появляются сигналы скорректированных ортонормальных функций, которые подаются в блок 8 памяти и,в узел 12 оптимизации сигналов эталонов 55 классов. Узел 12, на вторые, входы которого;поступают сигналы нескорректированных (исходных) ортонормальных функций, а на третьи — сигналы эталонов классов, включает в себя формирователи 18 сигналов коррекции, элементы И 14, предназначенные для .выполнения операции умножения, и сумматоры 15, на выходе которых о бразуются скорректированные сигналы эталонов классов, поступающие в блок памяти.

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

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

1. Устройство для распознавания образов, содержащее блок класси фикации, соединенный с блоком формирования признаmom, одни входы которого подключены к входу устройства, а,другие — к блокам памяти и классификации, и с блоком памяти, элементы И и сумматор, о т л и ч а ю щ е ес я тем, что, с целью, повышения надежности распознавания, îíî содержит блок оптимизации сигчалов ортонормальных функций, соединенный с олоками формирования признаков и памяти, формирователи сигналоз коррекции, входы каждого из которых соединены с блоками памяти н оптимизации сигналов ортонормальных функций, а выход подключен к одному из входов cooTBpòñTBóþùåão элемента И, другой вход которого непосредственно и через сумматор соединен с блоком .памяти.

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

И, входы которых .подключены к соответствующим формирователям сигналов коррекции, а,выходы соединены с третьими сумматорами.

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

1. Патент Японии № 49-12173, кл. 97(7)

В 67, опублик. 1974.

2. Патент США ¹ 3842402, кл. 340-146.3, опублик. 1974.

622124! !

1 !

i !! ! ! ! ! ! ! ! (!

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

Техред А, Камышникова Корректор В. Гутман

Редактор И. Грузова

Тип. Харьк. фил. пред. «Патент»

Заказ 519/763 Изд. № 582 Тираж 841 Подписное

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

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