Устройство для распознавания знаков
(! () 605222
Сеюа Советских
Социалистических
Республик (61) Дополнительное к авт. свин-ву (22) Заявлено 22.10.75 (21) 2184353, 18-24 с присоединением заявки ¹ (51) М. Кл."- G 06К 9/00
Государственный ко(ннтет (23) Приоритет (32) 14.11.74 (31) WPG 06k/182352 (33) ГДР (43) Опубликовано 30.04.78. Б?Ос!с!стсп! № 16
Совета Министров СССР ло делам изобретений
N открытий (53) УДК 681.327.12 (088.8) (45) Дата опубликования описания 13.04.78 (72) Авторы изобретения
Иностранцы
Юрген Фрайкин, Вильфрид Гернер, Лотар Хартманн, Йоахим Махольд, Рольф Улиг и Манфред Цвейнерт (ГДР) Иностранное предприятие
«ФЕБ Комбинат Роботрон» (ГДР) (71) Заявитель (54) УСТРОЙСТВО ДЛЯ РАСПОЗНАВАНИЯ ЗНАКОВ
Изобретение относится к технической кибернетике, в частности к устройствам для распознавания знаков.
Известны устройства для распознавания знаков.
Одно из них содержит блок сканирования, выходы которого соединены с матричным регистром сдвига, подключенным к блокам формирования признаков и управления, блок принятия решения, соединенный с блоком управления, блоками формирования признаков и блоком хранения эталонов (1).
Недостаток этого устройства состоит в невысокой надежности распознавания знаков.
Известное другое устройство содержит сдвигающий регистр, соединенный с входами первых блоков выделения элементов изображения знаков и с блоком синхронизации, блок принятия решения, входы которого подключены к блокам формирования признаков, а выходы соединены с блоком управления и выходами устройства, и вторые блоки выделения элементов изобра)кения знаков (2). Последнее из перечисленных устройств наиболее близко к описываемому техническому решению.
Его недостаток также заключается в невысокой надежности распознавания знаков.
Цел!. пзобрстсцпя — повышецпс llадсжностп р а c(? Os(i а в а! 1:(я.
Зто,70cTII(2cT cia Tc ii, ITQ I3 УcTP011cTI30 (3(3cдсцы блоки памя,l!, гходы которых сосдш(сцы с I7c1)вымя б,70ка)(il вы.((7cl(il(I элсмснтов l(30бражс?шя знаков п с блоком спцхроннзацпп, а 13ыходы подкл!Очс ы к 13торых(Олокам 13ыдслсп!(я(э,?смсп10в пзоор,lжс пня знаков, li Олокп прсобразогш?пя пзоора)ксцпп зп((ков, кажд! 1!(I!3 которь!х сос ll! Ilcll с блоко((ci?!!xpolll?з,",цпц п с соотвстс713ую:ц!(мп игорь!мп блока)(I. выдслсцпя элсмснтов пзображсппя 3.(7êî!3 и (!)ОPмl!Pоваliпн п1)li:3п lк013.
Кромс того, блоки прсобра".0(3<71(Äs(пзобра15 жс(,"пй зпак013 вьlпОлпспы Б ьпдс пос.7сдо!3аТс.1ьнО coc7I(1IcI(I?L?x IIcp(3oI рсгистра, эл(. мсптов ИЛИ, 11 и трпггсра. вход которого подк,iIO÷c!? и ьторому регистру, а выход — к третьс:му.
20 1-1а фпг. 1 прпвсдсна структурная схема устро(!с!ва; на фпг. 2 — копструктпвнос выполпе пс Олока преобразования изображений зпаКо(3.
Устройство включает сдвиг(1!Огцп(! рс(ч!стр
25 1, псрвь с блок.(2 выделения элсмсцтов пзображс пя знаков, блоки 3 гамятп, вторые
Олокп 4 выдслс!шя э.7С (сптов изображения знаков, блоки 5 преобразования изображений
605222
3 зныков, блоки i> формирован»я IlpIIBIInxoB, блок 7 синхронизации, блок 8 принятия решсния, блок 9 управления. Кроме того, блок 5 (col. фиг. 2) содержит первый регистр 10, элементы ИЛИ 11, И 12, второй регистр 13, триггер 14 и третий регистр 15.
Работает устройство следующим образом.
Изображение знака после считывания записывается в сдвигающий регистр 1, каждый разряд которого соответствует одной точке растра знакового поля. С помощью блоков 2 гроизводптся выделение лш1сйных элементов знака.
В зависимости от сложности задачи опознавания определяются 20 — 35 различных линейных элементов. Каждый линейный элемент образуется в пределах знака на всех столбцах, в которых он измеряется. Если, к примеру, линейный элемент измерен B пределах знака в пяти столбцах то для каждого из пяти столбцов предусмотрен отдельный блок 2 для выделения этого линейного элемента.
Если линейный элемент появляется в пределах столбца растра в более чем одной позиции, то он образуется в самой нижней позиции столбца, отсчитанной от нижнего края знакового поля, и запоминается в блоках 3 для остальных требуемых вертикальных позиций этого столбца.
Из подмножества линейных элементов образуются форм-элементы с помощью блоков 4, на входы которых поступают сигналы с блоков 3. Г1о множеству опознаваемых знаков определяется множество форм-элементов. Далее каждый знаковый класс описывается только при помощи истинного подмножества одинаковых и/или различных форм-элементов в различных позициях. Зто описание называется прототипом. Один форм-элемент может появиться в нескольких прототипах.
В пределах прототипа форм-элемен l ы находятся в жестком соотношении 110 положению один относительно другого. В процессе работы каждый форм-элемент выделяется в самой правой горизонтальной позиции своего появления, отнесенного к множеству всех знаков.
На фиг. 2 показано, каким образом происходит объединение информации точек растра знакового поля в вертикальном и горизонтальном направлениях в точку растра уменьшенного знакового поля.
Для этого первый регистр 10 соединяется через элемент ИЛИ 11 с элементом И 12; на второй вход которого поступает тактовая последовательность импульсов с блока 7.
Прежде всего информация пяти последовательных точек растра в вертикальном направлении столбца, включая обе (по выбору и больше) соседние точки растра, подвергается последовательно-параллельному преобразованию и логической операции дизыонкции. При помощи триггера 14 осуществляется наряду с накоплением информации о(»1»единение информации столбцов з горизонтальном направле5
1()
Зо
j нии. В реп(стр 13 постуli Если получается совпадение информации форм-элемента с циркулирующей информацией «1»» в регистре 13, то информация формэлемепта записывается в триггер 14 олокы 5, подсоединенпьш к элементу И 12 и ре(ис1ру 13. С триггера 14, которь1й осущсстиляе1 логическую операцию дизъюнкцпи информации двух столбцов, информация форм-элемента с заданной цикличностью записывается в подключенном регистре 15. Так она опрашивается в соотвстствующ(.м разряде регистра для образования классов знаков, которые формируются с помощью блоков б. Таким образом, форм-элементы образу1от прототипы классов, а каждый прототип — -- комбинацию элементов множествы форм-элементов. Опознаваемые реальные знаки сравниваются с этими прототипами. При сравнении знаков блок 8 принимает решение об отнесении распознаваемого знака K соответствующему классу. Если сравнение знаков не произошло, 1о блок 8 запускает блок 9, который формирует сигнал возврата. Введение новых блоков и новых конструктивных связей позволило суще с1веппо повысить надежность распознавания знаков. Формула изобретения 1 . У сгр о й1 сT B o pi I 5 I р а си о з и а в;1 11 и 51 B I I 3 Ko B < содержащее сдвигающий регистр, соединенный с входами первых блоков выделения элементов изображения знаков и с блоком синхронизации, блок принятия решения, входы которого подключены к блокам формирования признаков, а выходы соединены с. блоком управления и выходом устройства, и вгорые олоки выделения элемепToB изображения знаков, отличающееся тем, что, с целью повышения надежности распознавания, оно содержит блоки памяти, входы которых roc;;II15eilzi с первыми блоками выдслеппя элементов пзобра>кения знаков и с блоком синхронизации, а выходы подключены к вторым блокам выделения элементов изображения знаков, и блоки преобразования изображений знаков, каждый из которых соединен с блоком синхронизации и с соответствующими вторыми блоками выделения элементов изображения знаков и формирования признаков. 2. Устройство по п. 1, oтл и ч а ю щс ес я тем, что блоки преобразования изобра>кений знаков содер>кат последоватслы1о соединенные первый регистр, элементы ИЛИ, И и триггер, вход которого подключен к второму регистру, а выход — и третьему. 605222 Сo."T:ив(; -.c,((> А. Ро (анов Тскред А. Камки: янкова Корректор Л. Орлова Редактор И. Грузова Заказ 506, 18 11зд. ¹ 386 Т((пагк 811 Подписное I- IIO Государе!не и(о(о (:îìè.ñò;. L.èë тз Мини;-ров СССР по д! 1;Di изобпс;г "сп о-крытий 113035, Москва, К-35, Рву!иск,.я иаб.,;(. 4, 5 Типография, пр. Са .г: ова, 2 Ис(.01и(!(ки ии(!)0()(,(!!!(((и, принит((е во внимание при экспертизе 1. Патент СШЛ № 3803553, кл. 340 — 146.3, опуйз(ик. 09.04.74. 2. Патент СШЛ ¹ 3651461, кл. 340 — 146.3, опублнк. 1972.
