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

(32) Приоритет Гооуааратвенный номит Совета 1 йиниотров ССС ао делам изобретений н открытий, М, Мороз, В. ф, Журавлев, Н. И. Киркоров и С. ф. Костю Минский радиотехнический институт71) Заявител 54) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ МЕР СХОДСТВА ПРИ РАСПОЗНАВАНИИ ОБРАЗОВИзобретение относится к области вычислительной техники и может быть использовано для автоматического чтения знаков при вводе буквенно-цифровой информации в ЭЦВМ.Известны устройства для формирования мер сходства, содержащие блок эталонов, блок анализа, сравнивающий конкретные физические характеристики объекта распознавания - признаки с их эталонными значениями из блока эталонов для всех классов заданного алфавита, и накопитель, накапливающий количественные результаты сравнения по каждому отдельно взятому признаку по адресам, соответствующим классам, и формирующий по окончании накопления меры сходства по совокупности всех признаков для каждого из классов.Цель изобретения - повышение достоверности распознавания образов,Это достигается тем, что в устройство введены схема суммирования, первый регистр, входы которого соединены с выходами блока анализа, а выходы - с входами накопителя и схемы суммирования, и второй регистр, входы которого подключены к выходам схемы суммирования, а выход - к входам накопителя.Введенные схемы заменяют в процессе распознавания совокупность сигналов, характеризующих каждую меру сходства предъявленной реализации с данным классом по отдельному признаку, совокупностью сигналов, характеризующих сумму превышений этой меры сходства мер сходства по тому же признаку для остальных классов, позволяя учесть при этом дополнительную информацию об отличительных особенностях классов, что эквивалентно увеличению расстояния между классами в пространстве признаков и приводит в 10 свою очередь к повышению достоверностирезультатов распознавания.г 1 а чертеже показана функциональная схема устройства.Устройство состоит из последовательно сое диненных блока 1 эталонов, блока 2 анализа,первого регистра 3, схемы 4 суммирования и второго регистра 5, Выходы регистров 3 и 5 подключены к входам накопителя 6.Устройство работает следующим образом, Совокупность электрических сигналов, отображающих физические характеристики распознаваемого образа - признаки, поступает на вход блока 2 анализа, из блока 1 эталонов подается совокупность электрических сигналов, отображающих эталонные значения соответствующих признаков для всех классов заданного алфавита, В блоке 2 анализа две последовательности электрических сигналов сравниваются и в регистр 3 записывает ся и-разрядный код (т - количество классов вИзд. ЛЪ 1804 осударственного комитета по делам изобретений Москва, Ж, РаушскаЗаказ 3023/2ЦНИИП Тираж 624овета Минисоткрытийаб., д. 4/5 Поди исноСССР Типография, п р. Сапунова,алфавите), причем единицы записываются при совпадении признака с его эталонным значением, а нуль - при их несовпадении.С инверсных выходов триггеров регистра 3 потенциалы подаются на входы суммирующей схемы 4, выполненной на комбинационных трехвходовых сумматорах, имеющей т входов и Й выходов, причем количество его входов и выходов связано соотношением В А-разрядный регистр 5, на входы которого поступают сигналы с выходов суммирующей схемы, записывается двоичное число, соответствующее количеству нулевых позиций исходного слова, Это число по адресам, соответствующим единичным позициям исходного кодового слова, задаваемым регистром 3, из регистра 5 добавляется к содержимому накопителя 6. На чертеже приведена функциональная схема устройства для алфавита, содержащего 15 классов, Работа с алфавитом другой величины приводит к изменению лишь числа комби национных сумматоров и разрядности первого и второго регистров. Предмет изобретения 10 Устройство для формирования мер сходства при распознавании образов, содержащее блок эталонов, соединенный с блоком анализа, и накопитель, отличающееся тем, что, с целью повышения достоверности рас познавания, в него введены схема суммирования, первый регистр, входы которого соединены с выходами блока анализа, а выходы - с входами накопителя и схемы суммирования, второй регистр, входы которого подклю чены к выходам схемы суммирования, а выход - к входам накопителя.