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

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

Иллюстрации

Показать все

Реферат

 

Союз Советскнк

Соцнапнстнче< кнк

Республнн

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (1>860100

Фф (61) Дополнительное к авт. свид-ву— (22) Заявлено 1832,78 (21) 2700158/1 8-24 с присоединением заявки М (23) Приоритет—

Опубликовано 30.0881. Бюллетень Мо 32

Дата опубликования описания 300881 (51)М. Кл.з

G 06 К 9/00

Государственный комитет

СССР по делам изобретений и открытий. (5З) УДК 681. 327. .12 (088.8) (72) Авторы изобретения

В.И.Лазаретин, И.!<.Ордынски, II.Б.

Ю. Б . Сацомов и Л. М. Хо:.:л;..в (l

1..

Госуд»; .- лепное союзное копструкторско-теХйбзт<згнщ<кое бюро по проектированию счетных машин (71) Заявитель (84) "CTPQFICTI30 ДЛЯ PACII03II

Изобретение относится к автоматике и вычислительной технике и пред назначено для использован«я в система < автоматиче-кого распознавания образов. 5

Наиболее близким к предлагаемому является устройство для распознавания знаков, содержащее последовательно соединенные блоки сканирования и кодирования и первый блок регистров сдви—

ra, а также блок измерения признаков, состоящий из блока индикации осей знаков, блока выделения строки, с<етчика числа пересечений, блока ключей, регистра выравнивания кодов (эти бло- 15 ки служат непосредственно для выделения и измерения признаков распознаваемых символов и в целях упрощения описания объединены поц этим названием), блок элементов И, блок анализа 70 знака, блок памяти, счетчик адреса, блок управления fl 1.

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

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

Bo3Mo;KHGiа набора. В результате анализа оче;..дпого признака распознаваемый <1брз. < .:п<бочно будет отнесен к под< р, тпе, к которой он в действител1 I:ç<.ги пе принадлежит, что, в коне <пс л сч те, приведет к неверному рас <10 <êëâàø<þ. Таким образом, недостаток устройства — большая чувствительность к возможным на каждом этапе сшибкам, проявляющаяся в том, что если на каком-то шаге распознавания цопущена ощибка, то гарантирован не— правильный общий результат.

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

Указанная цель достигается тем, что в устройство распознавания образов, содержащее последовательно соедипенны .четчик адреса и блок памяти, кольцевой сдвигающий регистр и блок управления, выходы которого соединены со входами блока памяти и кольцевого <..двигающего регистра, ввецены блоки сравнения, одни входы к< торых являются входами устройства, а другие соединепы с блоком памяти и блоком уп860 100 равления, подключенным ко входу счетчика адреса, и элемент ИЛИ, входы ко; торого соединены с выходами блоков сравнения, а выход — с соответстную-.. щим входом кольцевого сдвигаюшего регистра.

На чертеже представлена блок-схема устройства распознавания образов.

Устройство для распознавания образов содержит блоки 1 и 2 сравнения, элемент ИЛИ 3, кольцевой сдвигающий регистр 4, счетчик 5 адреса, блок б памяти, блок 7 управления.

Счетчик 5 адреса соединен с одним иэ входов блока памяти, сЬединенным через блок 7 управления с кольцевым сдвигающим регистром 4, выходы блока )с

7 соединены со входами блока б памяти и кольцевого сдвигающего регистра 4.

Одни входы блоков 1 и 2 сравнения являются входами устройства, а другие соединены с блоком б памяти и 20 блоком 7 управления, подключенным ко входу счетчика 5 адреса. Входы элемента ИЛИ 3 соединены с выходами блокон 1 и 2 сравнения, а выход подключен к соответствующему входу коль- 25 цевого сдвигающего регистра 4.

Принцип работы предлагаемого устройства распознавания заключается в следующем.

На вход устройства распознавания последовательно поступают компоненты Р, i = 1,т вектора образа, подлежащего распознаванию.

Уже отмечалось, что компоненты вектора образа янляются случайными, принимающими для фиксированного класса различные значения из некоторого возможного набора (интервала). Можно всегда указать такой интервал (а,b), н который величина компонентов признака попадает с заданной вероятностью.40 о

Эти интервалы, вообще говоря, различ ны как для разных классов образов из множества, состоящего из N классов, так и для различных компонент.

Таким образом, (ajar l3jj ) - это интервал,4> в который с заданной вероятностью попадает j-й признак i-ro класса. И, наоборот, если измеренный признак

P не попал в какой-либо интервал ! (а1., Ь„ ), то можно утверждать, что О (с той же вероятностью) распознаваемый образ не принадлежит i-му классу.

Следовательно, i é класс может быть исключен из дальнеишего рассмотрения.

Следовательно принцип работы усI ,устройства состоит в проверке принадлежности измеренного признака Р интервалам (а. „ b„ ) для всех классов i = 1,N и исключении из набора

N тех класов, для которых признак

Р не попал в соответствующих интервал.

Признак Р1 позволяет сократить набор классов образон, похожих на распознаваемый до числа И(

Точно также признак Р позволяет со- 65 кратить набор классов образов, . похожих на распознаваемый, N N< и т.д. до тех пор, пока не остайется один класс. Соответствующим выбором чисел а„ Ь„, 1 = 11NI j = 1,m. можно получйть требуемую достоверность распознавания.

Значения границ интервалов хранятся в блоке б памяти, причем обе границы интервала (а„., Ь1 ) хранятся в одной ячейке с адресом А = (3 1)1(+ °

Проверка принадлежности измеренного признака соответствующему интервалу осуществляется по сигналу из блока 7 управления блоками 1 и 2 сравнения.

Блок 1 сравнения осуществляет проверку условия Рр<<а. а блок сравнения

2 — P b„ ) .Величина Р со входа устрой ) ) ства распознавания поступает на первые входы блоков 1 и 2 сравнения.

На вторые входы этих блоков из блока б памяти поступают величины а„" и b "" соответственно. Выходы блоков 1 и 2 сраннения подаются на входы элемента

ИЛИ 3, выход которого подключен ко входу младшего разряда кольцевого сдвигающего регистра 4. Число раэрядон регистра 4 равно числу классов образов N, В исходном состоянии (перед началом распознавания) в каждый разряд кольцевого сдвигающего регистра 4 занесены единицы, причем номера разрядов регистра 4 соответствуют порядковым номерам классов образов.

Информация в регистре 4 может циркулировать, переписываясь с выхода на вход. Циркуляция осуществляется синхронно с извлечением значений границ интервалов из блока 6 памяти таким образом, что при извлечении интервала (а(, Ь„,) i-го класса в младшем разряде регистра 4 находится информация, содержавшаяся в исходном состоянии в i-м разряде кольцевого сдвигаюшего регистра 4.

При попадании признака P. н интер ) нал (а1, b4 j) информация в младшем разряде регистра 4 сохраняется. В противном случае хотя бы один иэ блоков 1 и 2 сравнения выработает на своем выходе единичный сигнал, который через схему ИЛИ 3 запишет нуль в младший разряд регистра 4, что соответствует исключению из дальнейшего рассмотрения класса обраэон с порядковым номером i.

Переход к анализу следующего (j+

+1)-го признака осуществляется после того, как произведена проверка принадлежности предыдушего j-ro признака (а, Ь„, ), i = 1, N (для всех N классов), а информация в регистре 4 займет исходное положение. Адреса ячеек блока 6 памяти, в которых хранятся границы интервалов, задаются счетчиком 5 адреса при помощи блока 7 управления. Значение счетчика адреса увеличивается на единицу после каждого го цикла сравнения.

860100

Составитель О.Постников

Редактор H.Áóøàåâà Техред А. Бабинец

Корректор У. Пономаренко

Заказ 7550/32 Тираж 745

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Подписное

Филиал ППП Патент, r. Ужгород, ул. Проектная, 4

Этот процесс продолжается до тех пор, пока во всех разрядах регистра

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

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

Формула изобретения

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

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР

9 624246, кл. С 06 К 9/00, 1975 (прототип).