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

 

сесо. зиа„ патен; но б олиотe,:- !., -- . ",.

i . (??) ОПИСАНИЕ

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советских

Социалистических

Республик (61) Дополнительное к авт. свкд-ву— (22) Заявлено 04.06.75 (21) 2140027!18-24 (23) Приоритет — (32) 21.06.74 (31) WPg 061 179337 (33) ГДР (43) Опубликовано 30.08.79. Бюллетень М 32 (45) Дата опубликования описания 31.08.79 (51) М.Кл 6 06 К 9/00

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

СССР (53) УДК 621.391.19 (088.8) ло делам изобретений н открытий (72) Автор изобретения

Иностранец

Вольфганг Р истер (rgv) Иностранное предприятие

«ФЕБ Комбинат Роботрон» (ГДР) (71) Заявитель (54) УСТРОИСТВО ДЛЯ РАСПОЗНАВАНИЯ СИМВОЛОВ

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

Извсстно устройство (1) для считывания и распознавания символов, содержа;цее блок считывания и преобразования, выход которого подключен ко входу блока классификации.

У известного устройства для считывания знаков позиции знаков регистрируются вдоль шрифтовой строки, на которой появляются максимальныс корреляционные сигналы, по которым определяется номпнал.— ный интервал написанных строк и формируются соответствующие пусковые сигналы . для выдачи данных. Для различных постоянных интервалов предусмотрено столько 20 же различных схем оценки данных. Для тех случаев, когда соприкасающиеся или перекрывгнощHpñÿ символы имеют постоянный или предсказьгваемый интервал, устройство может хорошо функционировать. Однако символы с различными интервалами последовательности не должны соприкасаться или перекрываться.

Недостатком такого устройства являются большие аппаратурные затраты для про- З0 межуточного накопления и хранения максимальных корреляционных сигналов во время считывания знаков и сравнения с соответствующими типовыми сигналами знаков.

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

Недостатком такого устройства является низ ;.àÿ скорость обработки данных в результате .старт-стопного режима работы, а также недостат .ная надежность распознавания знаков.

Целью изобретения является повышение достоверности распознавания и быстродействия i стройства.

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

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

Устройство содержит носитель 1 после- 1 довательности знаковых образов, блок 2 считывания и преобразования, блок 3 классификации, блок 4 фиксации пробелов в строке, блок 5 анализа результата классификации, блок 6 памяти, блок 7 задания пн- 0 тервала, блок 8 согласования ширины знака со стандартным интервалом и блок 9 управления.

К блоку 2считывания и преобразования подключен блок 3 классификации, а также блок 4 фиксации пробелов в строке. С блоком 3 классификации соединен блок 5 анализа результата классификации, а также блок 6 памяти, выход которого соединен со входом блока 9 управления. Другой выход 30 блока 3 классификации та кже соединен с блоком 6 памяти. Выход блока 4 фиксации пробелов в строке подключен к одному из входов блока 7 задания интервала, причем его другие входы соединены соответственно с выходом блока 8 согласования ширины знака со стандартным интервалом, вход которого, в свою очередь, подключен к другому выходу блока 6 памяти, и с выходом блока 5 анализа результата классификации, 40 управляющий вход которого и управля;ощий вход блэка 9 управления соединены с соответствующими входами блока 7 задания интервала.

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

Носитель 1 последовательности знаковых образов, подлежащих распознаванию, перемещается с помощью механизма транспортировки (на чертеже не указан) перед щ оптическим блоком 2 считывания и преобра="0âàíèÿ в направлении строки.

Информационные, сигналы с выхода блока 2 считывания и преобразования поступают в блок 3 классификации и блок 4 00 фиксации пробелов в строке.

В блоке 3 классификации определяется наиболее вероятный класс знака, соответствующее максимальное опорное значение подается к подключенному. блоку 5 аналн- 60 за результата классификации, а кодированный сигнал класса подводится к блоку 6 памяти. Блок 3 классификации знаковых образов для каждого такта столбца i:ëè группы тактов столбца может вырабаты- 65 вать максимальные опорные значения и кодированные сигналы класса, непрерывно определяемые в соответствии с принятым непрерывным прохождением приемника подсчитывающей головки блока 2 считывания и преобразования от начала до конца шрифтовой строки.

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

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

Этот управляющий сигнал обуславливает пG"тупление сигнала класса, присутствующего в одинаковые промежутки времени, в блок 6 памяти, и, тем самым, перезапись последнего принятого сигнала класса. Соответсгвующее содержание блока 6,памяти может не оказывать влияния на работу блока 7 задания интервала, который соединен с блоком 5 анализа результата классификации и блоком 9 управления. Это, в частности, может быть случай, когда колебания промежутков последовательности знаковых образов являются относительно малыми.

Однако для последовательности знаковых образов с большими отличиями в промежутках последовательности целесообразно оказывать воздействие на блок 7 задания интервала посредством накопленного в блоке 6 памяти сигнала класса. Для этой цели между блоком 6 памяти и блоком 7 задания интервала предусмотрен блок 8 согласования ширины знака со стандартным интервалом.

Блок 7 задания интервала соответствующим управляющим сигналом через блок 5 анализа результаты классификации и, при необходимости, также через блок 4 фиксации пробелов в строке и блок 8 согласования ширины знака со стандартным интервалом определяет начало последующего опознавательного интервала (этот интервал ниже называется скачкообразным интервалом), Соответствующий длительности этого опознавательного интервала управляющий сигнал ограничивает временной диапазон действия блока 5 анализа результата классификации.

Опознавательный сигнал запускается и опредсляется по длительности двумя способами.

Первый способ заключается в том, что блок 4 фиксации пробелов в строкевырабатывает сигнал области белого и, тем самым, определяет íà;aëî и конец опознава682915 тельного интервала. Сигнал области белого формируется, когда определенное число соседн их считываемых столбцов не содержит или содержит только незначительную информацию об области черного. В этом случае управляющие сигналы блока 5 анализа результата классификации и, при необходимости, блока 8 согласования ширины знака со стандартным интервалом не воздействуют иа этот опознавательный интервал. Этот способ запуска и определения длительности опознавательного интервала может применяться в начале последовательности знаковых образов, например, в начале строк и в случаях, когда между двумя соседними знаковыми образами находится область белого. Тем самым, этот способ служит для синхронизации положения распознавания в естественных местах разделения, образованных столбцами белой области.

Второй способ состоит в следующем.

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

После Окончания опознавательного интервала с помощью управляющего сигнала через блок 9 управления, который связан с блоком б памяти и блоком 7 задания интервала, информационный сигнал класса, на«одящийся в блоке 6 памяти, передается в последующсе устройство, например в цифровое вычислительное устройство для обработки опознанного знакового класса.

По сравнению с известными устройствами предложенное устройство для распознаl0 вания последовательно расположенных на строке символов позволяет повы сить достоверность распознавания и имеет более высокое быстродействие.

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

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

1. Патент США № 3519990, кл. 340146. 3, опублик. 1968.

50 2. Патент США № 3435414, кл. 340-146.

3, опублик. 1967.

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

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

З0 с выходом блока считывания и преобразования, а выход — с одним из входов блока задания интервала, другие входы которого подключены соответственно к выходу блока согласования ширины знака со стандартЗ5 ным интервалом, вход которого соединен с другим выходом блока памяти, и к выходу блока анализа результата классификации, управляющий вход которого и управляющий вход блока управления соединены с

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