УСТРОЙСТВО ДЛЯ УПРАВЛЕНИЯ ИДЕНТИФИКАЦИЕЙ ОБЪЕКТОВ ТЕКСТОВЫХ ДОКУМЕНТОВ Российский патент 2003 года по МПК G06F9/00 G06K9/62 

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

Автоматизированная обработка современных деловых документов - ввод с бумажного носителя, сортировка, маршрутизация и т.п. - активно развивающаяся область компьютерных технологий. Аппаратные средства и программы оптического распознавания текста (OCR) позволяют все более успешно решать задачу ввода текстовой информации. При этом, если в 80-х или в начале 90-х основные усилия разработчиков были направлены на повышение точности распознавания отдельного символа или строки текста, то в последние годы все более актуальным свойством систем автоматизированного ввода текста с отсканированнного графического образа документа становится возможность "понимания" структуры бумажного документа и создания адекватной электронной модели.

Известны устройства, которые могли бы быть использованы для решения поставленной задачи [1, 2].

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

Существенный недостаток данного устройства состоит в невысокой надежности идентификации символов текстовых документов, форма начертания символов которых отлична от формы шрифтов эталонных символов.

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

Последнее из перечисленных выше технических решений наиболее близко к описываемому.

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

Цель изобретения - повышение быстродействия устройства путем исключения процедур ручного набора идентификаторов объектов текстовых документов.

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

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

Устройство (фиг.1) содержит первый 1, второй 2 и третий 3 блоки памяти, детектор 4 положения манипулятора, первый 5, второй 6 и третий 7 регистры, первый 8 и второй 9 дешифраторы, первый 10 и второй 11 элементы И, первую 12, вторую 13, третью 14-15 и четвертую 16-17 группы элементов И, первый 18, второй 19, третий 20 и четвертый 21 элементы ИЛИ, первый 22, второй 23 и третий 24 элементы задержки.

Первый блок 1 памяти (фиг. 2) содержит регистры 25-29, группы 30-33 элементов И и элемент задержки 34.

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

Детектор положения манипулятора (фиг.3) содержит реверсивные счетчики 35, 36, компараторы 37-40, триггеры 41-44, элементы 45, 46 И, элемент 47 ИЛИ, элемент 48 задержки.

На фиг. 1 также показаны первый 50, второй 51, третий 52, четвертый 53, пятый 54 и шестой 55 информационные входы устройства, первый 56, второй 57 и третий 58 синхронизирующие входы устройства, первый 59 и второй 60 управляющие входы устройства, первый 61, второй 62, третий 63, четвертый 64, пятый 65, шестой 66 и седьмой 67 информационные выходы устройства, первый 68, второй 69 и третий 70 синхронизирующие выходы устройства.

Кроме того, показаны третий 71 и четвертый 72 синхронизирующие входы, а также информационные выходы 73-76 группы первого блока памяти, информационные входы 77-80, синхронизирующий вход 81 и установочные входы 82, 83 детектора положения манипулятора, а также его управляющие 84-86 и синхронизирующие 88, 89 выходы.

Все узлы и элементы устройства выполнены на стандартных потенциально-импульсных элементах.

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

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

Опорные координаты соответствующих полей вывода реквизитов задаются с помощью регистров 25-28 блока памяти 1, куда они заносятся с информационных входов 50-53 соответственно по синхросигналу, поступающему с входа 56.

Работу устройства рассмотрим на примере идентификации реквизитов клиентов некой коммерческой организации по предъявляемым ими визитным карточкам.

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

Положение курсора мыши на экране дисплея отслеживается двумя реверсивными счетчиками детектора 4: по координате Х - счетчиком 35, по координате Y - счетчиком 36. Показания счетчиков 35, 36 поступают на одни входы соответствующих компараторов 37-40, на другие входы которых подаются коды опорных координат полей вывода реквизитов с указанных выше регистров блока 1.

Для определенности, допустим, что координата Х поля вывода реквизитов клиентов будет представлена в регистре 25, а координата Y - в регистре 27. При перемещении курсора мыши по экрану дисплея на входы реверсивных счетчиков 35 и 36 поступают импульсы с входов 59, 60. Эти импульсы через элемент 47 ИЛИ и элемент 48 задержки поступают также на синхронизирующие входы компараторов 37 и 39, которые сравнивают значения кодов регистров 25, 27 со значениями кодов реверсивных счетчиков 37, 39.

Факт перемещения курсора мыши в поле вывода реквизитов по координате Х будет зафиксирован компаратором 37, выдачей сигнала на единичный вход триггера 41 и установкой его в единичное состояние, а по координате Y - компаратором 39, выдачей сигнала на единичный вход триггера 42 и установкой последнего в единичное состояние. Высокими потенциалами своих выходов триггеры 41, 42 подготавливают элемент 45 И к срабатыванию.

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

После занесения кодового представления графического образа телефонного номера в регистр 29 синхронизирующий импульс с входа 57, задержанный элементом 34 на время записи кода в регистр, выдается на выход 68 устройства в качестве синхронизирующего сигнала начала распознавания символов графического образа телефонного номера. По этому сигналу, поступающему на вход прерывания сервера (на чертеже не показан), последний опрашивает содержимое регистра 29 блока 1 и запускает программу распознавания символов, в результате выполнения которой на информационный вход 55 устройства поступает цифровой код телефонного номера.

Этот код по синхронизирующему сигналу сервера, поступающему на вход 58 устройства, заносится в регистр 5, выходы которого через группы элементов 12, 13 И подключены к входам дешифраторов 8, 9.

Одновременно с этим, синхронизирующий импульс с входа 58, задержанный элементом 24 на время занесения кода в регистр 5, поступает на вход 81 детектора 4 и далее на третий вход элемента 45 И, открытого по двум другим входам высокими потенциалами триггеров 41, 42, и, пройдя его, с выхода 88 детектора 4 поступает на входы опроса состояния элемента 11 И и элементов 16, 17 И группы.

В данном случае высокими потенциалами триггеров 41, 42 будут открыты элементы 13 И, подключающие выходы регистра 5 к входам дешифратора 9. Дешифратор 9 расшифровывает цифровой код телефонного номера и на одном из своих выходов выдает высокий потенциал, поступающий, например, на вход элемента 16 И группы, на другой вход которого поступает импульс опроса с выхода 88 детектора 4.

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

Одновременно с этим, тот же импульс с выхода элемента 16 И, пройдя элемент 20 ИЛИ и элемент 23 задержки, задерживающий импульс на время считывания кода из блока 3 памяти, поступает на синхронизирующий вход регистра 7 и заносит в него считанные реквизиты. Кроме того, импульс с выхода элемента 20 ИЛИ через вход 83 детектора 4 поступает на установочные входы триггеров 41, 42, возвращая их в исходное состояние, а импульс с выхода элемента задержки 23 через вход 71 блока 1 памяти поступает на входы элементов 30 и 32 И, переписывая на выходы устройства 61 и 63 опорные координаты поля вывода реквизитов, и через элемент 21 ИЛИ поступает на выход 69 устройства в качестве синхронизирующего сигнала готовности отображения содержания регистра 7 с выхода 64 на том поле вывода реквизитов, координаты которого выдаются с выходов 61, 63 устройства. По этому сигналу сервер отображает на экране дисплея в поле вывода реквизитов все необходимые данные, характеризующие клиента, чья визитная карточка предъявлена оператору в качестве текстового документа.

Если же в регистр 5 поступит кодовая комбинация, которая не зафиксирована в блоке памяти 3, то дешифратор выдаст высокий потенциал на один вход элемента 11 И. В этом случае импульс с выхода 88 детектора 4 проходит через элемент 11 И и через элемент 18 ИЛИ на выход устройства 70 в качестве сигнала отсутствия реквизитов у данного клиента.

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

Источники информации
1. Патент ЕПВ 0542566, М. кл. G 06 К 9/46, 9/80, 1993 г.

2. Патент США 5161214, М. кл. G 06 F 3/14, 1992 (прототип).

Изобретение относится к устройствам для управления идентификацией объектов текстовых документов. Техническим результатом является повышение быстродействия устройства путем исключения процедур ручного набора идентификаторов объектов текстовых документов. Для этого устройство содержит детектор положения манипулятора, элементы И, элементы задержки, регистры, блоки памяти, дешифраторы, элементы ИЛИ. 4 ил.

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