SU430405A1

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

Info

Publication number: SU430405A1
Application number: SU1860831A
Authority: SU
Original assignee: С. М. Мороз, В. Ф. Журавлев, Н. И. Киркоров , С. Ф. Костюк Минский радиотехнический институт
Priority date: 1972-12-21
Filing date: 1972-12-21
Publication date: 1974-05-30

Description

1

Изобретение относитс к области вычислительной техники и может быть использовано дл автоматического чтени знаков при вводе буквенно-пифровой информации в ЭЦВМ.

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

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

Это достигаетс тем, что в устройство введены схема суммировани , первый регистр, входы которого соединены с выходами блока анализа, а выходы - с входами накопител и схемы суммировани , и второй регистр, входы которого подключены к выходам схемы суммировани , а выход - к входам накопител .

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

свою очередь к повыщению достоверности результатов распознавани .

На чертеже показана функциональна схема устройства. Устройство состоит из последовательно соединенных блока 1 эталонов, блока 2 анализа, первого регистра 3, схемы 4 суммировани и второго регистра 5. Выходы регистров 3 и 5 подключены к входам накопител 6. Устройство работает следующим образом.

Совокупность электрических сигналов, отображающих физические характеристики распознаваемого образа - признаки, поступает на вход блока 2 анализа, из блока 1 эталонов подаетс совокупность электрических сигналов , отображающих эталонные значени соответствующих признаков дл всех классов заданного алфавита. В блоке 2 анализа две последовательности электрических сигналов сравниваютс и в регистр 3 записываетс /п-разр дный код (т-количество классов в

алфавите), причем единицы записываютс при совпадении признака с его эталонным значением , а нуль - при их несовпадении.

С инверсных выходов триггеров регистра 3 потенциалы подаютс на входы суммирующей схемы 4, выполненной на комбинационных трехвходовых сумматорах, имеющей т входов и k выходов, причем количество его входов и выходов св зано соотнощением

В -разр дный регистр 5, на входы которого поступают сигналы с выходов суммирующей схемы, записываетс двоичное число, соответствующее количеству нулевых позиций исходного слова. Это число по адресам, соответствующим единичным позици м исходного кодового слова, задаваемым регистром 3, из регистра 5 добавл етс к содержимому накопител 6.

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

Предмет изобретени

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

J