SU860100A1 - Устройство дл распознавани образов - Google Patents

Description

1

Изобретение относитс  к автоматике и вычислительной технике и предназначено дл  использовани  в систеMSfK автоматического рас;познаванн  образов .

Наиболее близким к предлагаемому  вл етс  устройство дл  распознавани  знаков, содержащее последовательно соединенные блоки сканировани  и кодировани  и первый блок регистров сдвига , а также блок измерени  признаков, состо щий из блока индикации осей знаков, блока выделени  строки, счетчика числа пересечений, блока ключей, регистра выравнивани  кодов (эти блоки служат непосредственно дл  выделени  и измерени  признаков распознаваемых символов и в цел х упрощени  описани  объединены под этим названием ) , 1блок элементов И, блок анализа знака, блок пам ти, счетчик адреса, блок управлени  l .

Недостаток данного устройства относительно низка  достоверность рас познавани .

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

могут пр1 ;п-1мать дл  образов, прина.тлсжацих к одному и тому же классу , различные значени  из некоторого возможного набора. В результате анализа оче1-с;дного ггризнака распознаваемый обра,- сл-л1бочно будет отнесен к под1р-.тпе, к которой он в действитель-носгн не принадлежит, что, в конечио- счете, приведет к неверному

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

15 ропущена ощибка, то гарантирован неправильный общий результат.

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

20

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

25 блок упра:)леЕ1и , выходы которого соединены со входами блока пам ти и кольцевого сдипгающего регистра, введены блоки сравнени , одни входы к торых  вл ютс  входами устройства, а другие

Claims (1)

1. 30 соединенрд с блоком пам ти и блоком управлени , подключенным ко входу счет чика адреса, и элемент ИЛИ, входы ко торого соединены с выходами блоков сравнени , а выход - с соответствующим входом кольцевого сдвигающего ре гистра . На чертеже представлена блок-схема устройства распознавани  образов. Устройство дл  распознавани  обра зов содержит блоки 1 и 2 сравнени , элемент ИЛИ 3, кольцевой сдвигающий регистр 4,-счетчик 5 адреса, блок 6 пам ти, блок 7 управлени . Счетчик 5 адреса соединен с одним из входов блока пам ти, сЬединенным через блок 7 управлени  с кольцевым сдвигающим регистром 4, выходы блока 7 соединены со входами блока 6 пам т и кольцевого сдвигающего регистра 4 Одни входы блоков 1 и 2 сравнени   вл ютс  входами устройства, а другие соединены с блоком 6 пам ти и блоком 7 управлени , подключенным ко входу счетчика 5 адреса. Входы элемента ИЛИ 3 соединены с выходами блоков 1 и 2 сравнени , а выход подключен к соответствующему входу коль цевого сдвигающего регистра 4. Принцип работы предлагаемого устройства распознавани  заключаетс  в следующем. На вход устройства распознавани  последовател ьно поступают компоненты , i 1 ,m вектора образа, подлежащего распознаванию. Уже отмечалось, что компоненты вектора образа  вл ютс  случайными, принимающими дл  фиксированного кла са различные значени  из некоторого возможного набора (интервала). Можно всегда указать такой интервал (а,Ь) в который величина компонентов приз нака попадает с заданной веро тност Эти интервалы, вообще говор , различ ны как дл  разных классов образов i из множества, состо щего из N классов , так и дл  различных компонент. Таким образом, {aij, ) - это интерв в который с заданной веро тностью попадает j-й признак i-ro класса. И наоборот, если измеренный признак не попал в какой-либо интервал (а , ) , то можно утверждать, что (с той же веро тностью) распознавае мый образ не принадлежит i-му класс Следовательно, i -и класс может быть и ключен из дальнейшего рассмотрени . Следовательно принцип работы ус ,устройства состоит в проверке принадлё жности измеренного признака Р интервалам ( Ьл ) дл  всех классов i 1,N и исключении из набора N тех класов, дл  которых признак Р не попал в соответствующих интер вал. Признак Р. позвол ет сократить набор классов образов, похожих на распознаваемый до числа N $N. Точно также признак Р. позвол ет со кратить набор классов образов, похожих на распознаваемый, до N. N и т.д. до тех пор, пока не останетс  один класс. Соответств уюшим выбрром чисел а- Ь , i 1,N, j 1,т, можно получить требуемую достоверность распознавани . Значени  границ интервалов хран тс  в блоке б пам ти, причем обе границы интервала (, ,j) хран тс  в одной  чейке с адресом А (j-l)N+i. Проверка принадлежности измеренного признака соответствующему интервалу осуществл етс  по сигналу из блока 7 управлени  блоками 1 и 2 сравнени . Блок 1 сравнени  осуществл ет проверку услови  P,j7/a, , а блок сравнени  2 - Р ,j. Величина P,j со входа устройства распознавани  поступает на первые входы блоков 1 и 2 сравнени . На вторые входы этих блоков из блока 6 пам ти поступают величины и by; соответственно. Выходы блоков 1 и 2 сравнени  подаютс  на входы элемента ИЛИ 3, выход которого подключен ко входу младшего разр да кольцевого сдвигающего регистра 4. Число разр дов регистра 4 равно числу классов образов N. В исходном состо нии (перед началом распознавани ) в каждый разр д кольцевого сдвигающего регистра 4 занесены единицы, причем номера разр дов регистра 4 соответствуют пор дковым номерам классов образов. Информаци  в регистре 4 может циркулировать , переписыва сь с выхода на вход. Циркул ци  осуществл етс  синхронно с извлечением значений границ интервалов из блока б пам ти таким образом, что при извлечении интервала (а , ,j ) i-ro класса в младшем разр де регистра 4 находитс  информаци , содержавша с  в исходном состо нии в i-м разр де кольцевого сдвигающего регистра 4. При попадании признака Р; в интервал ( , b,)) информаци  в младшем разр де регистра 4 сохран етс , в противном случае хот  бы один из блоков 1 и 2 сравнени  выработает на своем выходе единичный сигнал, который через схему ИЛИ 3 запишет нуль в младший разр д регистра 4, что соответствует исключению из дальнейшего рассмотрени  класса образов с пор дковым номером 1. Переход к анализу следующего (j+ +1)-го признака осуществл етс  после того, как произведена проверка принадлежности предыдущего j-го признака (,j , ,j-) , i 1, N (дл  всех N классов), а информаци  в регистре 4 займет исходное положение. Адреса  чеек блока 6 пам ти, в которых хран тс  границы интервалов, задаютс  счетчиком 5 адреса при помощи блока 7 управлени . Значение счетчика адреса увеличиваетс  на единицу после каждого го цикла сравнени . Этот процесс продолжаетс  до тех пор, пока во всех разр дах регистра 4, за исключением одного/ не окажутс  нули. Распознаваемый образ иденти фицируетс  с тем классом, номер которого совпадает с номером разр да кольцевого сдвигающего регистра 4, в котором сохранилась единица Простота и значительное повышение достоверности распознавани  достигают с  в результате учета случайного характера признаков распознаваемых образов путем введени  сравнивающих блоков. Принципиальным  вл етс  также то, что путем соответствующего вы бора границ интервалов можно.управл  достоверностью распознавани . Формула изобретени  Устройство дл  распознавани  обра зов, содержащее последовательно соелиненные счетчик адреса и блок пам т кольцевой сдвигающий регистр и блок управлени , выходы которого соединены со входами блока пам ти и кольцевого сдвигающего регистра, отличающ е е а   тем, что, с целью повышени  достоверности распознавани  и упрощени  устройства, оно содержит блоки сравнени , одни входы которых  вл ютс  входами устройства, а другие соединены с блоком пам ти и блоком управлени , подключенным ко входу счетчика адреса, и элемент ИЛИ, входы которого соединены с выходами блоков сравнени , а выход подключен к соответствующему входу кольцевого сдвигающего регистра. Источники информации, прин тые во внимание при экспертизе 1. Авторское свидетельство СССР 624246, кл. G 06 К 9/00, (прототип).