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

 

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 ливают полученные суммы для последующего сравнения их с пороговым сигналом.

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

 

Похожие патенты:

Изобретение относится к способам распознавания символов в бланках и формулярах

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

Изобретение относится к средствам, обеспечивающим выборочное увеличение части содержимого экранного дисплея

Изобретение относится к средствам геометрического преобразования деформированных изображений документов, содержащих текст

Изобретение относится к вычислительной технике и может использоваться для контроля печатных плат

Изобретение относится к области распознавания неисправных изоляторов в распределительных сетях постоянного и переменного тока. Техническим результатом является обеспечение контроля изоляторов, сокращение времени обнаружения дефекта, безопасность обслуживающего персонала. Способ распознавания неисправного изолятора заключается в том, что модернизируют пассивную RFID-метку путем исключения из стандартной схемы RFID-метки токопроводящей линии антенны, расположенной параллельно микросхеме, создают базу данных по контролируемому участку, пикетаж, номер опоры с изоляторами, идентифицируют каждый изолятор путем прикрепления к нему модернизированной пассивной RFID-метки, присваивают индивидуальный код чипу ее микросхемы, а на передвижное транспортное средство устанавливают считыватель, содержащий приемно-передающее устройство и антенну, подсоединяют считыватель к компьютеру с соответствующим программным обеспечением, перемещают транспортное средство по контролируемому участку, непрерывно подают от считывателя через передающее устройство и антенну широкополосный зондирующий сигнал в сторону изоляторов с RFID-метками, принимают антенной и приемным устройством считывателя ответный сигнал от RFID-меток, определяют количество неответивших RFID-меток, обрабатывают результаты с помощью программного обеспечения, определяют местоположение поврежденных изоляторов, полученные данные выводят на монитор компьютера и передают на диспетчерский пункт. 4 ил.

Изобретение относится к способу и системе определения неправильно распознанных символов и соответствующему машиночитаемому носителю. Техническим результатом является повышение точности определения неправильно распознанных символов. Способ определения неправильно распознанных символов, полученных в результате процесса распознавания изображения текста, включает в себя: получение процессором набора неуверенно распознанных символов, полученных в результате процесса распознавания изображения текста, который включает изображение неуверенно распознанного символа, гипотезу о неуверенно распознанном символе и уровень уверенности, связанный с этой гипотезой; вызов процессором устройства отображения для того, чтобы вывести изображение неуверенно распознанного символа поверх текста для вычитки, причем текст для вычитки отличается от изображения текста; получение процессором маркировочных данных для неуверенно распознанного символа и изменение уровня уверенности, относящегося к гипотезе о неуверенно распознанном символе, исходя из полученных маркировочных данных, чтобы получить подтвержденную гипотезу о неуверенно распознанном символе. 3 н. и 21 з.п. ф-лы, 12 ил.

Изобретение относится к области распознавания символов. Технический результат заключается в повышении точности устранения искажений. Способ для устранения искривлений изображения документа включает: определение границ по меньшей мере фрагмента документа в исходном изображении, определение множества символов в документе, определение некоторых из символов в качестве множества фрагментов слов, создание множества первых полиномов, создание второго полинома, определение по меньшей мере одного коэффициента растяжения для первой строки текста, отображение по меньшей мере одним устройством обработки частей исходного изображения вдоль первой строки текста на новые позиции в исправленном изображении на основе второго полинома и коэффициента растяжения. 3 з. и 17 н.п. ф-лы, 6 ил.

Изобретение относится к области обработки изображений. Технический результат – повышение общей точности распознавания документов. Способ анализа текста включает: анализ выполняемой пользователем верификации распознанного текста, полученного в процессе распознавания изображения документа, где верификация включает в себя изменение определенного пользователем неправильного символа на определенный пользователем правильный символ; выявление однотипных изменений первого неправильного символа на первый правильный символ; и инициирование процесса обучения эталона распознавания на основе выявленных однотипных изменений, где эталон распознавания обучается для распознавания определенного символа и используется при распознавании символов в изображении документа для получения распознанного текста. 3 н. и 15 з.п. ф-лы, 6 ил.

Изобретение относится к области вычислительной техники и может быть использовано для обработки изображений

Изобретение относится к автоматике и вычислительной технике

Изобретение относится к области навигационной техники и может быть использовано для создания датчиков перемещения и скорости

Изобретение относится к системам маркировки изображений водяным знаком и, в частности, к обнаружению водяного знака в информационном сигнале

Изобретение относится к обнаружению водяного знака в информационном сигнале

Изобретение относится к обнаружению «водяных знаков» в информационных сигналах

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

Наверх