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

ОПИСАНИЕ ИЗОБРЕТЕН ИЯ Союз СоветскихСоциалистицескихРеспублик 648144 К ПАТЕНТУ(23) Приоритет (32) 01, 10,7 6 Государственный коетет СССР па делам иэобретеннй н открытий(53) УДК 681.327, 12 (088 8) Дата опубликования описания 18.02,79(54) УСТРОЙСТВО ДЛЯ РАСПОЗНАВАНИЯ ЗНАКОВ Изобретение относится к технической кибернетике, в частности к устройствам для распознавания знаков.Известны устройства для распознавания знаков, одно из которых содержит блок сканирования, регистр, первый блок памяти, соединенный с буферной памятью, селектор адреса, детектор обнаружения и второй блок памяти, соединенный с вычислительным блоком (11. Это известное устройство не имеет достаточно высокой надежности распознавания, Наиболее близким к изобретению является устройство, содержащее блок сравнения, соединенный с блоком сканирования, вход которого подключен к генератору импульсов, с блоками памяти, формирования координат и с элементом ИЛИ, подключенным к первому регистру, мультиплексер, входы которого соединены с блоком формирования координат, подключенным к генератору импульсов, а выход соединен с блоком памяти, первый вычислительный блок, подключенный к блоку формирования координат, вторые регистры, соединенные с блоком формирования координат и с триггером, и блок принятия решения 2. Оно характеризуется также недостаточно высокой точностью распознавания.Цель изобретения состоит в повышенииточности распознавания. В описываемом уст ройстве это достигается тем, что оно содер-,жит блок стробирования кодов, входы которого соединены с блоками сравнения, формирования координат и с генератором импульсов, а выходы подключены к первому вычислительному блоку и к блоку принятия решения, второй вычислительный блок, соединенный со вторыми регистрами, сумматоры, подключенные к блоку принятия решения, мультиплексеру и к вычислительным блокам, и элемент ИЛИ - НЕ, соединенный 15 с первым регистром, вход которого подключен к генератору импульсов, и с триггером.Кроме того, в устройстве блок принятия решения содержит узел памяти, вход которого соединен с узлом формиоования приращений, а выходы подключены к элементам 20НЕ - И и к инверторам, соединенным с соответствующими элементами НЕ - И, к узлу селекции координат и к первому регистру, соединенному сузлом формирования приращений и с одним элементом НЕ - И, узеллинеек 6, который подсчитывает наиболее значимый бит счетчика 5. Счетчики 5 и 6 собираются в виде одного адресного входа мультцплексера 8, который создает адресный вход АДРЕС) для блока памяти 7 с произвольной выборкой.В данной форме содержимое памяти блока 7 образует необработанную матрицу, которая бит за битом и ряд за рядом находится в соответствии с изображением на документе. Любой знак внутри матрицы не привязан, являясь произвольно расположенным в соответствии с отсчетом счетчиков 5 и 6 линий и колонок. Для того, чтобы различить верхний и нижние пределы зца ка, находятся белые и черные линии, разделяюшие два вертикально прилегаюших знака йли две строки текста. Это выполняетсядальнеишим подключением последовательно 45 50 55 сопряжения, подключенный к другому элементу НЕ - И, к узлу памяти, ко вторым регистрам, к счетчику и к элементу И, узел сравнения, входы которого соединены со счетчиком, а выход подключен к элементу И и к узлу фиксации номера знака, и элементИЛИ, соединенный с узлами памяти и фор,мирования приращений.На фиг. 1 представлена блок-схема описываемого устройства; ца фиг. 2 - конструктивное выполнение блока принятия решения."Устройство включает блок сканирования 1, генератор импульсов 2, блок сравнения 3, блок формирования координат 4, содержащий счетчик колонок 5 и счетчик ли- )5 неек 6, блок памяти 7, мультиплексер 8, сзмматоры 9 и 1 О, блок стробирования 11, первый вычислительный блок 12, содержагций узлы разности 3 и деления 14, элемент ИЛИ 15, первый регистр 16 сдвига, триггер 17, вторые регистры 8, второй вычислительный блок 19, содержащий узлы разности 20 и деления 21, элемент ИЛИ - НЕ 22 и блок принятия решения 23, содержащий элементы НЕ - И 24 и 25, ицвсрторы 26, узел памяти 27, узел формиро вания прирдщеццй 28, первый регистр 29, узел сопряжения 30, узел селекции координат 31, элемент ИЛИ 32, вторые регистры ЗЗ и 34, узел сравнения 35, счетчик 36, узел фиксации номера знака 37 и элемент И 38, 30Блок сканирования 1 формирует входные сигналы для блока 3 с тактовой частотой, определяемой генератором импульсов 2. Выходные сигналы блока 3 поступают на вход блока памяти 7. Адресные з 5 координаты, в свою очередь, обрабатываются двумя счетчиками необработанных адресов, т. е. счетчиком 5 колонок, который подсчитывает последовательно тактовые импульсы от генератора импульсов 2 и который таким образом, квантует считываемый 4 В документ в дискретные ряды, и счетчиком выхода блока 3 к одному входу элемента ИЛИ 15, который на своем выходе запускает последовательный вход первого регистрд 16 сдвига.Регистр 16 тактируется тем же генератором импульсов и, таким образом, вводится в сицхронизм с блоком сканирования . Регистр 16 сдвига, кроме того, приспособлен для содержания числа битов, которое равно битовой длительности блока 1. 1 оследовятельный выход регистра 16 сдвига возвращается на другой вход элемента ИЛИ 15, образуя петлю рециркуляции, через которую сканируюгцая последовательность компрессируется по вертикали. Параллельные выходы регистра 16 сдвига собираются на входе элемента И,ЛИ - НЕ 22, который запускает делящий на два триггер 17 каждый раз, когда все выходы регистра 16 сдвига являются низкими. Триггер 17 своим выходом стробирует регистр 18 верхних белых отсчетов для подачи на этот регистр одновременно содержимого счетчика линеек 6. Другой выход триггера 17, в свою очередь, стробирует еше один регистр 18, который запоминает следуюший последовательный отсчет ряда чистых колонок со счетчика 5, Регистры 18, и свою очередь, подключаются к узлу фиксации разности 20 блока 19, которая вычитает два отсчета и фиксируетразность отсчетов. Эта раз 1 юсть отсчетов затем делится пополам в узле 21, создавая фактическое смешение центра линеек в памяти с произвольной выборкой.Аналогично исследуются горизонтальные границы знака для определения ширины знака, Однако в отличие от определения границ линеек колонка ограничивает требуемую дополнительную реализацию. Для выполнения этого обобшения блок 11 объединяет выходы блока 3, счетчика линеек 6 и счетчика колонок 5 с генератором импульсов. Блок 11 стробирует соответствующие отсчеты колонок из счетчика колонок 5, при которых появляется полностью чистая колонка для первого и второго случаев. Она стробируется еше на одном узле разности 13 блока 12, который снова через узел деления 14 создает горизонтальный фактический центр знака. В дополнение один из выходов блока 11 дает сигнал, возникающий во втором случае чистого столбца, который начинает цикл распознавания знака, Само распознавание знака выполняется блоком 23, содержащим узел памяти 27, который на своих выходах выдает биты информации; из них бит поля подается в узел сопряжения 30, узел селекции координат 31 и адресный регистр 29. Два бита предназначены для кода команды, предварительно идентифицированной как класс.Аналогично другие биты через соответствующие инверторы 26 собираются на образуюших дополнения элементах НЕ - И 24 и 25. Элемент НЕ - И 24 управляет загрузкой регистра 29, тогда как элемент НЕ - И 25 управляет узлом 30.Таким образом, адресное поле оказывается загруженным либо для создания выходного сигнала, либо следу 1 ошей адресной команды.Регистр 29, в свою очередь, соединяется через узел 28 с адресным входом узла 27. Узел 28 либо создает приращение, либо загружает в соответствии с полярностью ключа исключаюшего элемента ИЛИ 32, который на своем входе собирает биты, соответствуюшие элементу изображения в памяти блока и другом биту. Селекция битовых координат выполняется узлом 31, который вырабатывает координаты линейки и колонки для сумматоров 9 и 1 О, транспонированные центрируюшим сдвигом.Поскольку иногда возможно иметь две или более идентификации знака для одних элементов изображения, вводится дополнительная логика, через которую проверяются все знаки, и распознавание регистрируется только, если идентифицируется один знак. Эта дополнительная логика содержит регистр 33 текущего знака, который получает код знака с узла 30. Когда в узле 30 вырабатывается код, содержимое этого регистра загружается в регистр 34 распознанного знака. Одновременно счетчик 36 накапливает последовательные сигналы Конец файла, которые затем сравниваются в узле 35, чтобы посмотреть, не возникло ли более, чем одно распознавание. Если это так, то имеется два похожих знака, и на выходе элемента И 38 возникает подавление. Если распознается только один знак, узел 37 стробируется, чтобы зарегистрировать идентификационный номер знака.Введение новых блоков и новых конструктивных связей позволяет существенно повысить точность распознавания,Формула изобретения1. Устройство для распознавания знаков, содержашее блок сравнения, соединенньй с блоком сканирования, вход которого10 Источники информации, принятые во внимание при экспертизе1. Патент ФРГ1524407,кл. 6 06 К 9/14, 1975.452. Патент Японии,% 50-18343,кл 97 (7) В 41 1975 подключен к генератору импульсов, с блоками памяти, формирования координат и с элементом ИДИ, подключенным к первому регистру, мультиплексер, входы которого соединены с блоком формирования координат, подключенным к генератору импульсов, а выход соединен с блоком памяти, первый вычислительный блок, подключенный к блоку формирования координат, вторые регистры, соединенные с блоком формирования координат и с триггером, и блок принятия решения, отличающееся тем, что, с целью повышения точности распознавания, оно содержит блок стробирования кодов, входы которого соединены с блоками сравнения, формйрования координат и с генератором импульсов, а выходы подключены к первому вычислительному блоку и к блоку принятия решения, второй вычислительный блок, соединенный со вторыми регистрами, сумматоры, подключенные к блоку принятия решения, мультиплексеру и к вычислительным блокам, и элемент ИЛИ - НЕ, соединенный с первым регистром, вход которого подключен к генератору импульсов, и с триггером.2, Устройство по п. 1, отличающееся 25 тем, что блок принятия решения содержитузел памяти, вход которого соединен с узлом формирования приращений, а выходы подключены к элементам НЕ - И и к инверторам, соединенным с соответствующими 30элементами НЕ - И, к узлу селекции координат и к первому регистру, соединенному с узлом формирования прирашений и с одним элементом НЕ - И, узел сопряжения, подключенный к другому элементу НЕ - И, к узлу памяти, ко вторым регистрам, к счет чику и к элементу И, узел сравнения, входы которого соединены со счетчиком, а выход подключен к элементу И и к узлу фиксации номера знака, и элемент ИЛИ, соединенный с узлами памяти и формирования приращений,ставитсл Луговая атрушев 13035,лиал П Редактор Л. ТюринаЗаказ 37%59ЦНИИП Тсхрсл 0 Тираж 77 И Государствен делам изобр Москва, ЖП П атент, ного комитета етений и от Раушская Ужгород, у КорректорПодписноеСССРрытийаб., д. 4/5Проектна