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

1 605222Ж Сеюа Советских Сеаиалнотнчесхнх Республик(43) Опубликовано 30.04.78. БОслстсц 1 Лв 16 Совета Министров СССРло аелам изобретенийн открытий(45) Дата опубликования описания 13.04.78(72) Авторы изобретсни Иностранцы Фрайкин, Вильфрид Гернер, Лотар Махольд, Рольф Улиг и Манфред(ГДР) Иностранное предприятие ФЕБ Комбинат Роботрон(54) УСТРОЙСТВО ДЛЯ РАСПОЗНАВАНИЯ ЗНАКОВ повышение Изобретение относится к технической кибернетике, в частности к устройствам для распознавания знаков,Известны устройства для распознаваниязнаков. 5Одно из них содержит блок сканирования,выходы которого соединены с матричным регистром сдвига, подключенным к блокам формирования признаков и управления, блок принятия решения, соединенный с блоком управлсция, блоками формирования признаков иблоком храпения эталонов 11,Недостаток этого устройства состоит в невысокой надежности распознавания знаков,Известное другое устройство содержит 15сдвигающий регистр, соединенный с входамипервых блоков выделения элементов изображения знаков и с блоком синхронизации, блокпринятия решения, входы которого подключены к блокам формирования признаков, а выходы соединены с блоком управления и выходами устройства, и вторые блоки выделенияэлементов изображения знаков 2. Последнее из перечисленных устройств наиболееблизко к описываемому техническому решению.Его недостаток также заключается в невысокой надежности распознавания знаков. Цель изоорстсиия - и с цПОСи рСпозцавац 1 я.Зто достигается тем, что в устройство ьвсдеиы блоки иа., яти, гхолы которых сосдшсцы с г)срвыми блокахц Выделения элсмсцтов изображсия знаков ц с блоком сицхроцпзации, а Выхолы цолключсцы к вторых Олокам вылслсц 5 Э,1 сзсц 10 В изооражсиия зиакОВ, и Олоки црсобразогш;ця изооражсииц зцаков, ижл 1 из которьх сослицсц с блоко 51 синхронизации и с соотвстствуюцюи Вгорымц блокахц Выдслсция элсмсцтов изображсция згаков ц )ОрмирОВация и 1)изцков.КрОмс того, О,10 кп прсобразОВация изооражс 1 пЙ знаков ВВ 1 пОлисцы В ьцлс пОслсловатс;1 ьцо сослиисииых первого рсгистра, эл.мсцтов ИЛ 11, 11 и тригСра, вход которого цодкс 110 чсц к Второ регистру, а Вьхол - к трегьс му.На фиг, 1 привсдсца структурная сыма устройсВа; ца фиг. 2 - коцструктивцос выполцецис Олока п 1)сооразовацця цзоо 1)ажсциЙ зпа- КОВ.Устройство Вклцочаст сдигп)оший рстч)стр 1, псрвь:с блокц 2 выделения элсмсцтов цзооражсция знаков, Олоки 3 памяти,олокц 4 Выдслст)ця элсСцтов изображения зинков, олоки 5 прсооразовацця из 001)ажениЙ3знаков, блоки б формирования признаков, блок 7 синхронизации, блок 8 принятия решсния, блок 9 управления. Кроме того, блок 5 (см. фиг. 2) содержит первый регистр 10, элементы ИЛИ 11, И 12, второй регистр 13, триггер 14 и третий регистр 15.Работает устройство следующим образом, Изображение знака после считывания записывается в сдвигающий регистр 1, каждый разряд которого соответствует одной точке растра знакового поля, С помогцью блоков 2 гроизводптся выделение лш(ейных элементов знака,В зависимости от сложности задачи опознавания определяются 20 - 35 различных линейных элементов. Каждый линейный элемент образуется в пределах знака на всех столбцах, в которых он измеряется, Если, к примеру, линейный элемент измерен в пределах знака в пяти столбцах то для каждого из пяти столбцов предусмотрен отдельный блок 2 для выделения этого линейного элемента,Если линейный элемент появляется в пределах столбца растра в более чем одной позиции, то он образуется в самой нижней позиции столбца, отсчитанной от ни)кпего края знакового поля, и запоминается в блоках 3 для остальных требуемых вертикальных позиций этого столбца.Из подмножества линейных элементов образуются форм-элементы с помощью блоков 4, на входы которых поступают сигналы с блоков 3. Г 1 о множеству опознаваемых знаков определяется множество форм-элементов. Далее каждый знаковый класс описывается только при помощи истинного подмножества одинаковых и/или различных форм-элементов в различных позициях. Зто описание называется прототипом. Один форм-элемент может появиться в нескольких прототипах.В пределах прототипа форм-элеменчы находятся в жестком соотношении по положению один относительно другого. В процессе работы каждый форм-элемент выделяется в самой правой горизонтальной позиции своего появления, отнесенного к множеству всех знаков.На фиг, 2 показано, каким образом происходит объединение информации точек растра знакового поля в вертикальном и горизонтальном направлениях в точку растра уменьшенного знакового поля.Для этого первый регистр 10 соединяется через элемент ИЛИ 11 с элементом И 12; на второй вход которого поступает тактовая последовательность импульсов с олока 7.Прсждс всего информация пяти последовательных точек растра в вертикальном направлении столбца, включая обе (по выбору и больше) соседние точки растра, подвергается последовательно-параллельному преобразованию и логической операции дизыонкции. При помощи триггера 14 осуществляется наряду с накоплением информации осгьединепие информапии столбцов з горизонтальном направле 5 0 15 20 25 30 35 40 45 50 М 60 55 нии, В рс(истр 13 поступи(т 1 и сдшп акггс по спгналс(м блока /, 11(сОл(зю 11(ел) с 0 разрядов соотвстств,ет пслу то(ск рас(ра столбца знакового поля, то оп поди,(ючастся разрядам, представляющим всртикальныс позиции, в которых форм-элементы входят вЕсли получается совпадение информации форм-элемента с циркус(ирующей информацией 1 в регистре 13, то информация формэлемепта записывается в триггер 14 блока 5, подсоединенпьш к элементу И 12 и реис(ру 13. С триггера 14, котор(яй осущсстиляе( логическую операцию дизъюнкцпи информации двух столбцов, информация форм-элемента с заданной цикличностью записывается в подключенном регистре 15. Так она опрашивается в соответствующем разряде регистра для образования классов знаков, которые формируются с помощью блоков б. Таким образом, форм-элементы образучот прототипы классов, а ка)кдый прототип -комбинацию элементов множества форм-элементов.Опознаваемые реальные знаки сравниваются с этими прототипами. При сравнении знаков блок 8 принимает решение об отнесении распознаваемого знака к соответствующему классу, Если сравнение знаков не произошло, (о блок 8 запускает блок 9, который формирует сигнал возврата.Введение новых блоков и новых конструктивных связей позволило сущес(веппо повысить надежность распознавания знаков. Формула изобр етеппя 1. Устройство дли распознавания знаков, содержащее сдвигающий регистр, соединенный с входами первых блоков выделения элементов изображения знаков и с блоком синхронизации, блок принятия решения, входы которого подключены к блокам формирования признаков, а выходы соединены с блоком управления и выходом устройства, и вгорые олоки выделения элементов изображения знаков, отличающееся тем, что, с целью повышения надежности рас.(озпаваппя, оно содержит блоки памяти, входы которых соединены с первыми блоками выдслеппя элементов пзобра)кения знаков и с блоком синхронизации, а выходы подкл(очены к вторым блокам выделения элементов изображения знаков, и блоки преобразования изображений знаков, каждый из которых соединен с блоком синхронизации и с соответствующими вторыми блоками выделения элементов изображения знаков и формирования признаков. 2. Устройство по п. 1, отл и ч а ю щс ес я тем, что блоки преобразования изображений знаков содержат последовательно соединенные первый регистр, элементы ИЛИ, И и триггер, вход которого подключен к второму регистру, а выхоч - и третьему.605222 Со. тапи.слв А. Ро 1 ановТскред А. Камки: янкова Корректор Л. Орлова Редактор И. Грузова Заказ 506118 11 зд. М 386 Тиригк 3-1 Подписное 4 ГО Гссударс 1 всз, оо повии.ста ь вта Мини; ров СССР по илиги изобпс г":И 1-11 ипи 13 113035, Москва, К, Рауиси,.я иаб., д. 4,5Типография, пр. Сапунова, 2 Исто вики информации, ирш 1 ить 1 е во внимание при экспертизе1. Патент СШЛ3803553, кл. 340 - 146.3,оиуйлик. 09.04.74.2. Патент СШЛ3651461, кл. 340 - 146.3,опублик. 1972.