Способ формирования мер сходства при распознавании образов

Союз Советских Социалистических РеспубликЗависимое от авт. свидетельстваЗаявлено 09.111.1971 ( 1633124/18-24) М, Кл. б 061 с 9/00 Комитет по делам зобретеиий и открытийпубликовано 20.Х 11.1972, Бюллетень ,3за 1973 ата опубликования описания 21,111.1973 т ЧК 621.391.19(088.8) при Совете ииистроСССР Авторыизобретен и уравлев, Н. И. Киркоров и С. М. Морозинский радиотехнический институт.".: ."1;1 ЙА БЬЛ ЙО Т ЕКАЗаявител СПОСОБ ФОРМИРОВАНИЯ МЕР СХОДСТВА ПРИ РАСПОЗНАВАНИИ ОБРАЗОВходства приводит к особенностей класичению расстояний нстве признаков,Формирование мер сти признаков предь каждым из Х класс осуществляется путез ных мер сходства по тому признаку. Пе том, что сигнал гп сходства предъявлен классом ло к-тому сходства по совокупно- явленной реализации с в заданного алфавитанакопления переоценен- каждому отдельно взяеоценка заклочаегся в соответствующий мере ой реализации с -ьв признаку, преобразуют Цель изобретениясти результатов ра с пвпсос пиенсз Заявки11 риоритет Изобретение относится к способам формирования мер сходства предъявленной ,реализации образа с каждыб из классов заданного алфавита и может быть использовано при построении распознающих систем, в частно Б сти при разработке читающих автоматов.Известный способ формирования мер сходства заключается в том, что конкретные физические характеристики объекта - признаки - представляют в виде электрических сиг палов и каждый сигнал сравнивают по принятому правилу с его эталонными значениями для всех классов заданного алфавита. Количественные результаты такого сравнения, характеризующие меры сходства по одному 15 признаку, накапливают по адресам, соответствующим классам, формируя меры сходства по совокупности всех признаков, на основании которых, согласно принятому правилу решения, отождествляют предъявленную реали зацию с одним из классов.Однако в ряде случаев, например при распознавании нестилизованных или слабо стилизованных письменных знаков, достоверность распознавания при таком способе фор мирования мер сходства оказывается недостаточной. повышение достоверознавания образов. 3Сущность изобретения заключается в переоценке в процессе распознавания мер сходства по каждому отдельно взятому признаку предъявленной реализации с каждым из классов заданного алфавита, состоящей в замене каждой меры сходства предъявленной реализации с данным классом по отдельному признаку суммой превьпиений этой меры сходства мер сходства по тому же признаку для остальных классов. Для этого сравнивают разностные сигналы один с другим, суммируют полученные сигналы превышения по и-тому признаку во всех классах и накапливают полученные суммы для последующего сравнения их с порогом. Такая переоценка мер с выделению отличительных сов, что эквивалентно уве, между классами в прострЗаказ 427/11 И зд 11 оЦНИИПИ Комитета по делам изобретенийМосква, Ж, Рау Тираж 404 Подписноеоткрытий прп Совете Министров СССРкая наб., д. 4/5 Типография, пр. Сапунова, 2 3в сигнал га, равный сумме превышений а;з,по уровню сигнала г;к над сигналами г,О=1, 2, , М), соответствующими мерамсходства по тому же признаку предъявленной реализации с каждым из остальных классов заданного алфавита, т, е,г,.= ,д,у: Мера сходства по некоторому признаку предъявленной реализации с данным классом после переоценки будет тем больше, чем меньшими были меры сходства по этому же признаку предъявленной реализации с другими классами, т. е. определяется не только эталонными значениями признака в данном классе, но и его эталонными значениями во всех остальных кл,ассах.Таким образом, за счет извлечения при формировании меры сходства дополнитель. ной полезной информации, содержащейся в эталонных описаниях классов, учитывается структура заданного алфавита. Происходит выделение отличительных особенностей каждого из классов, что эквивалентно увеличению расстояний между классами в пространстве признаков. Последнее является определяющими при повышении достоверности результатов распознавания.На чертеже приведена блок-схема распоз нающеи системы, реализующей предлагаемый способ формирования мер сходства.Подлежащая распознаванию реализация образа поступает на вход блока 1 восприятия распознающей системы, где преобразуется в электрические сигналы, описывающие конкретные значения ее признаков. В блоке 2 анализа эти электрические сигналы сравниваются с их эталонными значениями для каж дого из Х класов, поступающими из блока 3эталонов. Количественные результаты сравнения, представленные в виде электрических сигналов и характеризующие меры сходства предъявленной реализации с заданными 10 классами по каждому отдельно взятому признаку, подвергаются переоценке в блоке 4 переоценки мер сходства, после чего накапливаются по соответствующим классам адресам в блоке б накопления, формирующем в итоге 15 меры сходства по совокупности всех признаков для каждого из классов, па основании которых решающий блок 6, согласно заложенному в него правилу решения, отождествляет предъявленную реализацию с одним из клас сов, Блок 7 управления служит для формирования и распределения командных сигналов, управляющих работой всех блоков распознающей системы. 25 Предмет,изо бр етения Способ формирования мер сходства прираспознавании образов, основанный на преобразовании физических характеристик в ЗО электрические сигналы, сравнивании их с эталонными сигналами, накапливании полученных разностных сигналов и сравнивании их с пороговым сигналом, отличающийся тем, что с целью уменьшения вероятности ошибки расД 5 познавания, после сравнения сигналов с эталонными сигналами сравнивают разностные сигналы один с другим, суммируют полученные сигналы превышения по к-тому признаку для эталонных сигналов каждого класса и накап ливают полученные суммы для последующегосравнения их с пороговым сигналом.