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

1

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

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

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

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

блока управления, а выход - к входам вторых схем совпадения.

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

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

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

2 эталонов, накопитель 3, блок 4 управления и блок 5 переоценки мер сходства, состоящий из приемного регистра 6, первых схем 7 совпадения, регистра 8 адреса, вторых схем 9 совпадения и дополнительной схемы 10 совпадеПИЯ.

Входы блока 1 анализа подключены к выходам блока 2 эталонов, а выходы - к входам приемного регистра 6, который через первые схемы совпадения соединен с регистром 8

адреса. Старший разряд приемного регистра соединен с дополнительной схемой совпадения, выход последней - с входами второй схемы совпадения. Регистр адреса через вторые схемы совпадения подключен к накопителю. Устройство работает следующим образом. В исходном состоянии все триггеры блока 5 переоценки мер сходства накопителя установлены в нулевое состояние. На вход блока 1 анализа поступает электрический сигнал, соответствующий первому признаку распознаваемого объекта. Одновременно из блока 2 эталонов в блок анализа подается совокупность сигналов, соответствующих эталонному значению первого признака для каждого из m классов заданного алфавита. С выходов блока анализа на соогветствующие входы приемного /п-разрядного регистра 6 поступают сигналы, соответствующие результатам сравнения признака с его эталонными значениями, после чего в /-м триггере приемного регистра записывается «il при совпадении признака с эталонным значением для t-ro класса или «О при их несовпадении. По управляющему сигналу из блока 4 через первые схемы 7 совпадения в регистр 8 адреса записывается код, соответствующий содержимому приемного регистра. Дополнительная схема 10 совпадения по сигналу из блока управления анализирует инверсию состояния триггера старшего разряда приемного регистра. Если в старшем разряде залисан «О, то по адресам, указанным триггерами регистра адреса, через вторые схемы 9 совпадения в накопитель записывается «, после чего по сигналу из блока управления содержимое приемного регистра сдвигается на один разряд в сторону старших разрядов. В следующем цикле по управляющему сигналу дополнительная схема совпадения вновь анализирует инверсию состояния триггера старшего разряда приемного регистра. Если на первом сдвиге в этом триггере оказывается «1, то в накопитель по прежним адресам добавляется «О и т. д. Для полной переоценки мер сходства по одному признаку требуется (т-1) частных циклов. После выполнения (т-il)-ro сдвига приемный регистр и регистр адреса устанавливаются в исходное состояние и процедура переоценки мер сходства по новому признаку повторяется. Предмет изобретения Устройство для формирования мер сходства при распознавании образов, содержащее блок эталоно-в, соединенный с блоком анализа, накопитель и блок управления, отличающеес я тем, что, с .целью повышения достоверности распознавания, в устройство введен блок переоценки мер сходства, состоящий из приемного регистра, входы которого соединены с выходами блока анализа, первых и вторых схем совпадения, регистра адресации, входы которого через первые схемы совпадения соединены с приемным регистром, а выходы через вторые схемы совпадения - с накопителем, дополнительной схемы совпадения, входы которой подключены к выходам приемного регистра и блока управления, а выход - к входам вторых схем совпадения.