СПОСОБ ФОРМИРОВАНИЯ МЕР СХОДСТВА ПРИ РАСПОЗНАВАНИИ ОБРАЗОВ Советский патент 1973 года по МПК G06K9/70 G06K9/03 

1

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

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

Одна1ко в ряде случаев, например при распознавании нестилизованных или слабо стилизованных письменных знаков, достоверность распознавания нри таком способе формироваиия мер сходства оказывается недостаточной.

Цель изобретения - повышение достоверности результатов распознавания образов.

2

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

остальных классов. Для этого сравнивают разностные сигналы один с другим, суммируют нолученные сигналы превышения по к-тому признаку во всех классах и накапливают полученные суммы для последующего

сравнения их с порогом.

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

Формирование мер сходства по совокупности признаков предъяв.тенной реализации с каждым из N классов задан 1ого алфавита

осуществляется иутем накопления переоцененных мер сходства по каждому отдельно взятому признаку. Переоценка зак.чючается в том, что сигнал Гц„ соответствующий мере сходства предъявленной реализации с г-ым

классом по к-тому признаку, преобразуют