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

ш 430404 Союз Советскии Социалистическии Реслублии(32) ПриоритетОпубликовано 30,05.74. Бюллетень20Дата опубликования описания 29.10.74 1) М. Кл. б 061 с 9,О осударственныи комитетСовета Министров СССРпо делам изобретенийи открытий 53) УДК 621.391,19, М. Мороз, В, Ф. Журавлев, Н. И. Киркоров и С. ф, Костю Минский радиотехнический институт 71) Заявите 4) УСТРОЙСТВО ДЛЯ ФОРМ И РОВ ПРИ РАСПОЗНАВАНИИ Я МЕР СХОДСТВА АЗОВ Изобретение относится к области вычислительной техники и может быть использовано для автоматического чтения знаков при вводе буквенно-цифровой информации в ЭЦВМ,Известны устройства для формирования 5 мер сходства, содержащие блок эталонов, блок анализа, сравнивающий конкретные физические характеристики объекта распознавания признаки с их эталонными значениями из блока эталонов для всех классов заданно го алфавита, блок накопления, накапливающий количественные результаты сравнения по каждому признаку по адресам, соответствующим классам, и формирующий по окончании накопления меры сходства по совокупности 15 всех признаков для каждого из классов. Цель изобретения - повышение достоверности результатов распознавания образцов.Это достигается тем, что в устройство вве ден блок переоценки мер сходства последовательного действия, состоящий из приемного регистра, входы которого соединены с выходами блока анализа, первых и вторых схем совпадения, регистра адреса, входы которого 25 через первые схемы совпадения соединены с с приемным регистром, а выходы через вторые схемы совпадения - с накопителем, дополнительной схемы совпадения, входы которой подключены к выходам приемного регистра и 30 блока управления, а выход - к входам вторыхсхем совпадения,Блок переоценки мер сходства заменяет впроцессе распознавания совокупность сигналов, характеризующих меру сходства предьявленной реализации с данным классом поотдельному признаку, совокупностью сигналов, характеризующих сумму превышенийэтой меры сходства мер сходства по тому жепризнаку для остальных классов, позволяяучесть при этом дополнительную информациюоб отличительных особенностях классов, чтоэквивалентно увеличению расстояния междуклассами в пространстве признаков и приводит в свою очередь к повышению достоверности результатов распознавания образов,На чертеже показана функциональная схема устройства.Она включает в себя блок 1 анализа, блок2 эталонов, накопитель 3, блок 4 управленияи блок 5 переоценки мер сходства, состоящийиз приемного регистра б, первых схем 7 совпадения, регистра 8 адреса, вторых схем 9 совпадения и дополнительной схемы 10 совпадения.Входы блока 1 анализа подключены к выходам блока 2 эталонов, а выходы - к входамприемного регистра б, который через первыесхемы совпадения соединен с регистром 8адреса.430404 20 Изп.1681 Заказ 2869/11 Тираж 624 Подписное Типография, пр. Сапунова, 2 Старший разряд приемного регистра соединен с дополнительной схемой совпадения, выход последней - с входами второй схемы совпадения. Регистр адреса через вторые схемы совпадения подключен к накопителю.Устройство работает следующим ооразом.В исходном состоянии все триггеры блока 5 переоценки мер сходства накопителя установлены в нулевое состояние.На вход блока 1 анализа поступает электрический сигнал, соответствующий первому признаку распознаваемого объекта. Одновременно из блока 2 эталонов в блок анализа подается совокупность сигналов, соответствующих эталонному значению первого признака для каждого из т классов заданного алфавита. С выходов блока анализа на "оогветствующие входы приемного т-разрядного регистра 6 поступают сигналы, соответствующие результатам сравнения признака с его эталонными значениями, после чего в г-и триггере приемного регистра записывается 1 при совпадении признака с эталонным значением для г-го класса или 0 при их несовпадении. По управляющему "игналу из блока 4 через первые схемы 7 совпадения в регистр 8 адреса записывается код, соответствующий содержимому приемного регистра.Дополнительная схема 10 совпадения по сигналу из блока управления анализирует инверсию состояния триггера старшего разряда приемного регистра, Если в старшем разряде записан 0, то по адресам, указанным триггерами регистра адреса, через вторые схемы 9 совпадения в накопитель записываегся 1, после чего по сигналу из блока управления содержимое приемного регистра сдвигается на один разряд в сторону старшихразрядов,В следующем цикле по управляющему сигналу дополнительная схема совпадения вновь5 анализирует инверсию состояния триггерастаршего разряда приемного регистра. Еслина первом сдвиге в этом триггере оказывается 1, то в накопитель по прежним адресамдобавляется 0 и т. д.10 Для полной переоценки мер сходства поодному признаку требуется (т - 1) частныхциклов,После выполнения (т - 1) -го сдвига приемный регистр и регистр адреса устанавливают 15 ся в исходное состояние и процедура переоценки мер сходства по новому признаку повторяется. Предмет изобретения Устройство для формирования мер сходствапри распознавании образов, содержащее блок эталонов, соединенный с блоком анализа, накопитель и блок управления, о т л и ч а ю ще е ся тем, что, с целью повышения достоверности распознавания, в устройство введен блок переоценки мер сходства, состоящий из приемного регистра, входы которого соединены с выходами блока анализа, первых и вторых 30 схем совпадения, регистра адресации, входыкоторого через первые схемы совпадения соединены с приемным регистром, а выходы через вторые схемы совпадения - с накопителем, дополнительной схемы совпадения, вхоЗ 5 ды которой подключены к выходам приемногорегистра и блока управления, а выход в к входам вторых схем совпадения,