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

О П И СА: Н И Е ИЗОБРЕТЕНИЯ Ссноз Советски к Социалистических Респубяик:овета Министров СССРпо делам изобретенийи открытий 3) Опубликовано 050 81,327.12(45) Лата опубликова Авторыизобретения В .Х. Шишков и О. С, Роман 1) Заявитель занский ави аци го Красного Знамеим, А.Н.Туполева а Трудо институ) УСТРОЙСТВО ДЛЯ РАСПОЗНАВАНИЯ ОБРАЗ памяти и син ый блок 121 .Его недостаток заключается в низкой надежности распознавания сигнаов при наличии помех.Цель изобретения состоит в повышении надежности распознавания.Поставленная цель достигается тем, что предложенное устройство содержит блок индексации признаков, входы которого соединены с блоками формирования признаков, синхронизации и памяти, а выход пЬдключен к одному из входов блока памяти, другие входы которого соединены с пороговым блоком, подключенным к блоку синхронизации, и логический блок, соединенный с сумматором и блоками сравнения синхронизации и памяти теис л сос сти Наиболеещности к ийство, соди, соединения призна су ро ена структурртеже представла устройствайство включаетсодержащий узелриорных данныхния признаков 3я признаков 4,иаков 5, блок иблок сравнения9, логический пороговыйпреобразо 2 и узел упоблок фор блок индексаамяти б, су м 8, блок упи сравнения, подключены к ниэации, а вы но соединенн равления под соединенному ходной блок,Изобретение относится к областихнической кибернетики и может бытьпользовано в системах цифровой обработки информации, например в системах управления воздушного движения. 5Известно устройство для распознавания образов, содержащее блоки формирования и преобразования признаков, соединенные с блоками управления, синхронизации и памяти, блок формирова ния эталонных признаков,подключенный к блоку сравнения и к блоку памяти, вычислительный блок, соединенный с выходным и пороговым блоками,и элементы И, ИЛИ 111, 15Недостаток известного устройстватоит в его конструктивной сложнолиэким по технической обретению является уст ржащее блок синхронизаный с блоками формироов, памяти, управления сумматор, входы которого блокам памяти и синхро ход через последователье блоки сравнения и уплючен к блоку памяти, с блоком сравнения, выподключенный к блокам 30 На че ная схем Устро блок 1,вания ап рядочива мировани ции приз матор 7,тзавленияходной блок 11 и блок синхронизации12,Устройство работаетследующим образом.Перед началом распознавания в узле 2 преобраеования априорных данныхблока 1 определяются средние значения каждого признака или математические ожидания, если известен законраспределения какого-либо признакаНа основании полученных средних значений определяются начальные значения порогов. В этом же блоке определяются текущие значения порогов длякаждого признака или цля каждого шагаобработки, которые затем записываются 15в блок памяти 6.В узле 3 полученные средние значе-.ния отношений правдоподобия по каждому признаку упорядочиваются по величине и подаются в блок памяти 6 в виде весов этих признаков.Подлежащие распознаванию сигналы .подаются на вход блока 4, где признаки каждого сигнала преобРазуются всоответствующие отношения правдоподобия, которые поступают на первыйвход блока 5, осуществляющего присвоение весов, на другой вход которогоиз блока 6 поступают априорно определенные веса каждого, признака.В блоке 5 каждому отношению .правдоподобия присваивается соответствующий вес, Все отношения правдоподобия,характеризующие отдельный сигнал, заносятся в блок памяти 6 в порядкеубывания их весов.35Распознаваниекаждого сигнала иззаданного множества сигналов производится по шагам. На первом шаге изблока памяти 6 извлекается отношениеправдоподобия с максимальным весом, 40которое сравнивается в блоке 8 сравнения с соответствующими верхним инижним порогами, поступающими иэ блока 6 . При непревышении порогов блок8 сравнения вырабатывает управляющий 46сигнал в блок 9 управления,по сигналам которого из блока памяти выбирается следующее по весу отношениеправдоподобия которое в блоке 7 суммируется с предыдущим отношением, и 60полученное суммарное отношение правдоподобия сравнивается в блоке 8 спорогами второго шага,При превышении порога на какомлибо шаге в блоке 10 производитсяанализ на то, какой из порогов превышается: верхний или нижний. В случае превышения нижнего порога, сигналописываемый суммарным отношениемправдоподобия, не относится к истинному, и через блок 12 происходит об- ф 0ращение кпоследующему сигналу измножества возможных. В случае превышения верхнего порога суммарноеотношение правдоподобия рассматриваемого сигнала из блока 7 через блок 1 Обз заносится в блок памяти 6. На этом процедура распознавания очередного сигнала заканчивается, и устройство переходит к распознаванию следующего сигнала.После аналогичной обработки всех сигналов из множества сигналов, поступивших на вход устройства, последнее приступает к выбору одного истинного сигнала среди множества сигналов, суммарные отношения правдоподобия которых превысили верхние пороги . Действительно истинным сигналом выбирается сигнал, имеющий максимальный суммарный вес., для выделения которого запомненные суммарные отношения правдоподобия подают на вход выходного блока 11, осуществляющего выделение суммарного максимального веса, с выхода которого снимается истинный сигнал.Работа устройства синхронизируется блоком .12, который подключен ко всем блокам устройства.Устройство предназначено для распознавания сигналов, описываемых небольшим количеством признаков (порядка несколько единиц),Введение новых блоков и новых конструктивных связей позволило существенно повысить надежность распознавания сигналов.Формула изобретенияУстройство для распознавания образов, содержащее блок синхронизации,соединенный с блоками формированцяпризнаков, памяти, управления и сравнения, сумматор, входы которого подключены к блокам памяти и синхронизации, а выход через последовательносоединенные блоки сравнения и управления подключен к блоку памяти, соединенному с блоком сравнения, выходнойблок, подключенный к блокам памяти исинхронизации и пороговый блок, о тл и ч а ю щ е е с я тем, что, с целью повышения надежности распознавания, оно содержит блок индексациипризнаков, входы которого соединеныс блоками Формирования признаков,синхронизации и памяти, а выход подключен к одному из входов блока па-мяти, другие входы, которого соединены с пороговым блоком, подключеннымк блоку синхронизации, и логическййблок, соединенный с сумматором и сблоками сравнений, синхронизации ипамяти,исМочники информации, принятые вовнимание при экспертизе;1, Патент СИИ У 384976,кл.340-146,31974. 2. Патент США 93810162,кл 340-1725,1974б 18759 Тираж 826Поударственного комитета Совета Ииниспо делам иэобретвний и открытий35 Иосква Ж Ра скан наб. анаэ 4263/42 ЦНИИПИ Гос писноеров СССР П фПатент ф. оектн город, ул ил СоставиталыТ.НиМипоровичо Л.Утехина Те С.Беца Ко енто Е,Папп