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

Союз Советскнк Соцнапнстнчебкнк Республнн(51)М. Кл. 6 06 К 9/О Заявлено 181 2,7 1) 2700158/18-24 рисоедииением заявки йо(53) УДК 681.327 ,12 (088.8) Дата опубликования описания 300881(72) Авторы изобретения В.И.Лазаретиц, И,А.Ордынскиц, И. Ю.Б. Оацомов и Л.М. Хол-в конструкторско-тесчетных машин 71) Заявитель л О Рн"чьей со 4) уОТРОПСТВО лП ПОЗНАВАНИЯ ОБРАЗ мо абораиной Посуда 1 с"венное союз бюро цо проектирован Изобретение относится к автоматике и вычислительной технике и предназначено для использования в системЮ автоматического распознавания образов. 5Наиболее близким к предлагаемому является устройство для распознавания знаков, содержащее последовательно соединенные блоки сканирования и колирования и первый блок регистров сдви - га, а также блок измерения признаков, состоящий из блока индикации осей знаков, блока выделения строки, счетчика числа пересечений, блока ключей, регистра выравнивания кодов (зти бло ки служат непосредствецчо для выделения и измерения признаков распознаваемых символов и в целях упрощения описания объединены под этим названием), блок элементов И, блок анализа 20 знака, блок памяти, счетчик адреса, блок управления 1 1.Недостаток данноотносительно низкаяпознавания.В основе его работы лежит предположение о детерминированности н признаков, описывающих тот или класс. Однако в силу целого ряда причин признаки являются случайными и ЗО го устройствадостоверность ра -25 гут принимать дахе для образов, прина,ттл.жащих к одному и тому же классу, различные зцачения из некоторого возмохноа набора. В результате анализа оче;,.дцого признака распознаваемый 1 бра;:пбочно будет отнсен к под р. тпе, к которой он в действител 1лс ги це принадлежит, что, в коне гцс;. сч те, приведет к неверному распознаванию. Таким образом, недостаток устройства - большая чувствительность к возможным на каждом этапе сшибкам, проявляющаяся в том, что если на каком-то шаге распознавания цопущена ощибка, то гарантирован неправильный общий результат.Цель изобретения - повышение достоверности распознавания и упрощение устройстваУказанная цель достигается тем, что в устройство распознавания образов, содержащее последовательно соед 1 шенцые .четчик адреса и блок памяти, кольцевой сдвигающий регистр и блок упра вления, выходы которого соединены со входами блока памяти и кольцевого .двигающего регистра, введены блоки с.равнения, одни входы кторых являются входами устройства, а другие соедицецы с блоком памяти и блоком уп 860100равления, подключенным ко входу счетчика адреса, и элемент ИЛИ, входы ко;торого соединены с выходами блоковсравнения, а выход - с соответстную-.,щим входом кольцевого сдвигаюшего регистра.На чертеже представлена блок-схема устройства распознавания образов,Устройство для распознавания образов содержит блоки 1 и 2 сравнения,элемент ИЛИ 3, кольцевой сдвигающийрегистр 4,счетчик 5 адреса, блок бпамяти, блок 7 управления.Счетчик 5 адреса соединен с однимиэ входов блока памяти, сЬединеннымчерез блок 7 управления с кольцевымсдвигающим регистром 4, выходы блокас7 соединены со входами блока б памятии кольцевого сдвигающего регистра 4.Одни входы блоков 1 и 2 сравненияявляются входами устройства, а другие соединены с блоком б памяти и 20блоком 7 управления, подключеннымко входу счетчика 5 адреса. Входыэлемента ИЛИ 3 соединены с выходамиблокон 1 и 2 сравнения, а выход подключен к соответствующему входу кольцевого сдвигающего регистра 4.Принцип работы предлагаемого устройства распознавания заключается вследующем,На вход устройства распознаванияпоследовательно поступают компоненты Р , 1 = 1,в вектора образа, подлежащего распознаванию.Уже отмечалось, что компонентывектора образа являются случайными,принимающими для фиксированного класса различные значения из некотороговозможного набора (интервала). Можновсегда указать такой интервал (а,Ь),н который величина компонентов признака попадает с заданной вероятностью.40оЭти интервалы, вообще говоря, различны как для разных классов образов 3.из множества, состоящего из И классов, так и для различных компонент,Таким образом, (а;, Ь) - это интервал,4в который с заданной вероятностьюпопадает З-й признак 1-го класса. И,наоборот, если измеренный признакРне попал в какой-либо интервал(с той же вероятностью) распознаваемый образ не принадлежит (-му классу,Следовательно, )-й класс может быть исключен из дальнеишего рассмотрения.Следовательно принцип работы Ус/,устройства состоит в проверке принадлежности измеренного признака Ринтервалам (а Ь, ) для всех классов 1 = 1,И и исключении из набораИ тех класов, для которых признакР не попал в соответствующих интервал.Признак Р 1 позволяет сократитьнабор классов образон, похожихна распознаваемый до числа Н И.Точно также признак Р позволяет со кратить набор классов образов, .похожих на распознаваемый, до НМи т.д. до тех пор, пока не остайется один класс. Соответствующим выбором чисел а Ь 1 = 1,И, 3 = 1,в,можно получйть требуемую достоверностьраспознавания.Значения границ интервалов хранятся в блоке б памяти, причем обе границы интервала (а, Ь 1 ) хранятся водной ячейке с адресом А = (3-1)И+1Проверка принадлежности измеренногопризнака соответствующему интервалуосуществляется по сигналу из блока 7управления блоками 1 и 2 сравнения.Блок 1 сравнения осуществляет проверку условия Р)а, а блок сравнения2 - РЬ,).Величина Рсо входа устройства распознавания поступает на первые входы блоков 1 и 2 сравнения.На вторые входы этих блоков из блокаб памяти поступают величины а" и Ь "соответственно. Выходы блоков 1 и 2сраннения подаются на входы элементаИЛИ 3, выход которого подключен ковходу младшего разряда кольцевогосдвигающего регистра 4. Число раэрядон регистра 4 равно числу классовобразов И, В исходном состоянии (перед началом распознавания) в каждыйразряд кольцевого сдвигающего регистра 4 занесены единицы, причем номера разрядов регистра 4 соответствуютпорядковым номерам классов образов.Информация в регистре 4 может циркулировать, переписываясь с выхода навход. Циркуляция осуществляется синхронно с извлечением значений границинтервалов из блока б памяти такимобразом, что при извлечении интервала (а(, Ь ) 1-го класса в младшем разряде регистра 4 находится информация, содержавшаяся в исходномсостоянии в 1-м разряде кольцевогосдвигаюшего регистра 4.При попадании признака Р н интернал (а 1, Ь 4, информация в младшемразряде регистра 4 сохраняется, Впротивном случае хотя бы один иэ блоков 1 и 2 сравнения выработает насвоем выходе единичный сигнал, который через схему ИЛИ 3 запишет нульв младший разряд регистра 4, чтосоответствует исключению из дальнейшего рассмотрения класса обраэон спорядковым номером 1Переход к анализу следующего (3++1)-го признака осуществляется послетого, как произведена проверка принадлежности предыдушего 3-го признака (а., Ь ), 1 = 1, И (для всех Нклассов), а информация в регистре 4займет исходное положение. Адреса ячеек блока 6 памяти, в которых хранятся границы интервалов, задаются счетчиком 5 адреса при помощи блока 7управления. Значение счетчика адресаувеличивается на единицу после каждогого цикла сравнения,860100 кольцевой сдвигающий регистр и блокуправления, выходы которого сбеднненысо входами блока памяти и кольцевогосдвигающЕго регистра, о т л и ч а ющ е е о я тем, что, с целью повышения достоверности распознавания и упрощения устройства, оно содержит блоки сравнения, одни входы которых являются входами устройства, а другиесоединены с блоком памяти и блокомуправления, подключенным ко входусчетчика адреса, и элемент ИЛИ,входы которого соединены с выходамиблоков сравнения, а выход подключенк соответствующему входу кольцевогосдвигающего регистра. Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССР9 624246, кл. С 06 К 9/00, 1975(прототип),Составитель О.ПостникРедактор Н.Бушаева Техред А. Бабинец ак одписно комитета открытий аушская на 4/ атент, г. Ужгород, ул. Проектная, 4 Филиал П Этот процесс продолжается до тех пор, пока во всех разрядах регистра 4, за исключением одного, не окажутся нули. Распознаваемый образ идентифицируется с тем классом, номер которого совпадает с номером разряда кольцевого сдвигающего регистра 4, в котором сохранилась единицаПростота и значительное повышение достоверности распознавания достигаотся в результате учета случайного характера признаков распознаваемых образов путем введения сравнивающих блоков. Принципиальным является также то, что путем соответствующего выбора границ интервалов можно. управлять достоверностью распознавания. 15Формула изобретения Устройство для распознавания образов, содержащее последовательно соелиненные счетчик адреса и блок памяти,20 550/32 Тираж 74 НИИПИ Государственног по делам изобретений 13035, Москва, Ж,Корректор У. Пономаре