Устройство для распознавания знаков Советский патент 1978 года по МПК G06K9/00 

(54) УСТРОЙСТВО ДЛЯ РАСПОЗНАВАНИЯ ЗНАКОВ

знаков, блоки 6 формирования признаков, блок 7 синхронизации, блок 8 принятия решепия, блок 9 управления. Кроме того, блок 5 (см. фпг. 2) содержит первый регистр 10, элементы ИЛИ 11, И 12, второй регистр 13, триггер 14 и третий регистр 15.

Работает устройство следующим образом.

Изображение знака после считывания записывается в сдвигающий регистр 1, каждый разряд которого соответствует одпой точке растра знакового поля. С помощью блоков 2 производится выделение линейных элементов знака.

В зависимости от сложности задачи опознавания определяются 20-35 различных линейных элементов. Каждый линейный элемент образуется в пределах знака на всех столбцах, в которых он измеряется. Если, к примеру, линейный элемент измерен в пределах знака в пяти столбцах, то для каждого из пяти столбцов предусмотрен отдельный блок 2 для выделения этого линейного элемента.

Если линейный элемент появляется в пределах столбца растра в более чем одной позиции, то он образуется в самой нижней позиции столбца, отсчитанной от нижнего края знакового поля, и запоминается в блоках 3 для остальных требуемых вертикальных позиций этого столбца.

Из подмножества линейных элементов образуются форм-элементы с помощью блоков 4, на входы которых поступают сигналы с блоков 3. По множеству опознаваемых знаков определяется множество форм-элементов. Далее каждый знаковый класс описывается только при помощи истинного подмножества одинаковых и/или различных форм-элементов в различных позициях. Это описание называется прототипом. Один форм-элемент может появиться в нескольких прототипах.

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

На фиг. 2 показано, каким образом происходит объедипение информации точек растра знакового поля в вертикальном и горизонтальном нанравлениях в точку растра уменьшенного знакового поля.

Для этого первый регистр 10 соединяется через элемент ИЛИ И с элементом И 12; на второй вход которого поступает тактовая последовательность импульсов с блока 7.

Прежде всего информация пяти последовательных точек растра в вертикальном направлении столбца, включая обе (по выбору и больше) соседние точки растра, подвергается последовательно-параллельному преобразованию и логической операции дизъюнкции. При помощи триггера 14 осуществляется наряду с накоплением информации объединение информации столбцов в горизонтальном направлении. В регистр 13 поступает «1 и сдвигаются по сигналам блока 7. Поскольку число его разрядов соответствует числу точек растра столбца знакового поля, то он подключается разрядам, представляющим вертикальные позиции, в которых форм-элементы входят в знак.

Если получается совпадение информации форм-элемента с циркулирующей информацией «1 в регистре 13, то информация формэлемента записывается в триггер 14 блока 5, подсоединенный к элементу И 12 и регистру 13. С триггера 14, который осуществляет логическую операцию дизъюнкции информации

двух столбцов, информация форм-элемента с заданной цикличностью записывается в подключенном регистре 15. Так она опращивается в соответствующем разряде регистра для образования классов знаков, которые формируются с помощью блоков 6. Таким образом, форм-элементы образуют црототины классов, а каждый прототип - комбинацию элементов множества форм-элементов. Опознаваемые реальные знаки сравниваются с этими прототипами. При сравнении знаков блок 8 принимает рещение об отнесении распознаваемого знака к соответствующему классу. Если сравнение знаков не произошло, то блок 8 запускает блок 9, который формирует сигнал возврата.

Введение новых блоков и новых конструктивных связей позволило существенно повысить надежность распознавания знаков.

35

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

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

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

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

регистру, а выход - к третьему. 5 Источники информации, нрниятые во внимание нри экспертизе 1. Патент США № 3803553, кл. 340-146.3, б опублик. 09.04.74. 2. Патент США № 3651461, кл. 340-146.3, опублик. 1972.

Ю

13

S