Способ формирования мер сходства при распознавании образов
363I05
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Вова советских
Социалистических
Республик
Зависимое от авт. свидетельства ¹
Заявлено 09.II I.1971 (№ 1633124/18-24) М. Кл. б 06k 9!00 с попсос !!!!0F!||ем заяв! |! ¹
I1ðèîðèòñò
Комитет по делам изобретений и открытий при Совете Министров
СССР
Опубликовано 20.Х11.1972. Бюллетень чое,3 за 1973
Дата опубликования описания 21.111.1973 т Д К 621.391.19(088.8) Авторы изобретения
В. Ф. Журавлев, H. И. Киркоров и С. М. Мороз
Минский радиотехнический институт
Заявитель
СПОСОБ ФОРМИРОВАНИЯ МЕР СХОДСТВА
ПРИ РАСПОЗНАВАНИИ ОБРАЗОВ
Изобретение относится к способам формирования мер сходства предъявленной,реализации образа с каждыб! из классов заданного алфавита и может быть использовано при построении распознающих систем, в частности при разработке читающих автоматов.
Известный способ формирования мер сходства заключается в том, что конкретные физические характеристики объекта — признаки — представляют в виде электрических сигналов и каждый сигнал сравнивают по принятому правилу с его эталонными значениями для всех классов заданного алфавита. Количественные результаты такого сравнения, характеризующие меры сходства по одному признаку, накапливают по адресам, соответствующим классам, формируя меры сходства по совокупности всех признаков, на основании которых, согласно принятому правилу решения, отождествляют предъявленную реализацию с одним из классов.
Однако в ряде случаев, например при распознавании нестилизованных или слабо стилизованных письменных знаков, достоверность распознавания при таком способе формирования мер сходства оказывается недостаточной.
Цель изобретения — повышение достоверности результатов распознавания образов.
Сущность изобретения заключается в переоценке в процессе распознавания мер сходства по каждому отдельно взятому признаку предъявленной реализации с каждым из клас5 сов заданного алфавита, состоящей в замене каждой меры сходства предъявленной реализации с данным классом по отдельному признаку суммой превьпиений этой меры сходства мер сходства по тому же признаку для
10 остальных классов. Для этого сравнивают разностные сигналы один с другим, суммируют полученные сигналы превышения по и-тому признаку во всех классах и накапливают полученные суммы для последующего
15 сравнения их с порогом.
Такая переоценка мер сходства приводит к выделению отличительных особенностей классов, что эквивалентно увеличению расстояний
20 между классами в пространстве признаков.
Формирование мер сходства по совокупности признаков предъявленной реализации с каждым из N классов заданного алфавита
25 осуществляется путем накопления переоцененных мер сходства по каждому отдельно взятому признаку. Переоценка закл|очаегся в том, что сигнал гп„соответствующий мере сходства предъявленной реализации с i-ьв!
30 классом ло к-тому признаку, преобразуют
3631,05 где г,. — г, если г, )г,.„
ЦА — 0, если r„ (r»
Составитель В. Кудрявцев
Техред Т. Миронова Корректор А. Степанова
Редактор Т. Иванова
Заказ 427/11 И"-,д Pfo 110 Тираж 404 Подписное
ЦНИИПИ Комитета по делам изобретений и открытий прп Совете Министров СССР
Москва, К-35, Раушская наб., д. 4/5
Типография, пр. Сапунова, 2
3 в сигнал г,, равный сумме превышений а;,д по уровню сигнала r I, над сигналами rjI, (j= 1, 2, ..., N), соответствующими мерам сходства по тому же признаку предъявленной реализации с каждым из остальных классов заданного алфавита, т. е.
r, .„= Qd,j, j= I
Мера сходства по некоторому признаку предъявленной реализации с данным классом после переоценки будет тем больше, чем меньшими были меры сходства по этому же признаку предъявленной реализации с другими классами, т. е. определяется не только эталонными значениями признака в данном классе, но и его эталонными значениями во всех остальных кл,ассах.
Таким образом, за счет извлечения при формировании меры сходства дополнитель- ной полезной информации, содержащейся в эталонных описаниях классов, учитывается структура заданного алфавита. Происходит выделение отличительных особенностей каждого из классов, что эквивалентно увеличению расстояний между классами в пространстве признаков. Последнее является определяющими при повышении достоверности результатов распознавания.
На чертеже приведена блок-схема распоз нающеи системы, реализующей предлагаемый способ формирования мер сходства.
Подлежащая распознаванию реализация образа поступает на вход блока 1 восприятия распознающей системы, где преобразуется в электрические сигналы, описывающие конкретные значения ее признаков. В блоке 2 анализа эти электрические сигналы сравниваются с их эталонными значениями для каждого из N класов, поступающими из блока 8 эталонов. Количественные результаты сравнения, представленные в виде электрических сигналов и характеризующие меры сходства предъявленной реализации с заданными
l0 классами по каждому отдельно взятому признаку, подвергаются переоценке в блоке 4 переоценки мер сходства, после чего накапливаются Ilo соответствующим классам адресам в блоке 5 накопления, формирующем в итоге
15 меры сходства по совокупности всех признаков для каждого из классов, па основании которых решающий блок 6, согласно заложенному в него правилу решения, отождествляет предъявленную реализацию с одним из клас20 сов, Блок 7 управления служит для формирования и распределения командных сигналов, управляющих работой всех блоков распознающей системы.
25 П р ед м ет,и зо б р етен ия
Способ формирования мер сходства при распознавании образов, основанный на преобразовании физических характеристик в
30 электрические сигналы, сравнивании их с эталонными сигналами, накапливании полученных разностных сигналов и сравнивании их с пороговым сигналом, отличающийся тем, что с целью уменьшения вероятности ошибки распознавания, после сравнения сигналов с эталонными сигналами сравнивают разностные сигналы один с другим, суммируют полученные сигналы превышения по к-тому признаку для эталонных сигналов каждого класса и накап40 ливают полученные суммы для последующего сравнения их с пороговым сигналом.
