УСТРОЙСТВА И СПОСОБЫ, КОТОРЫЕ ИСПОЛЬЗУЮТ ИЕРАРХИЧЕСКИ УПОРЯДОЧЕННУЮ СТРУКТУРУ ДАННЫХ, СОДЕРЖАЩУЮ НЕПАРАМЕТРИЗОВАННЫЕ СИМВОЛЫ, ДЛЯ ПРЕОБРАЗОВАНИЯ ИЗОБРАЖЕНИЙ ДОКУМЕНТОВ В ЭЛЕКТРОННЫЕ ДОКУМЕНТЫ

1. Устройство, преобразующее изображение документа в электронный документ, которое содержит:
один или более процессоров;
одно или несколько запоминающих устройств; а также
иерархически упорядоченную структуру данных, сохраненную в одном или нескольких запоминающих устройствах, каждое вхождение в которой соответствует одной или нескольким сущностям естественного языка, отобранной или отобранным из числа одной или большего количества морфем, слов или фраз и представлено в виде последовательности непараметризованных символов, а также
программу, реализованную в виде набора цифровых команд, сохраненных на одном или нескольких запоминающих устройствах и исполняемых одним или несколькими процессорами, которая обеспечивает
получение изображения абзаца текста на одном из языков, буквы которого не разделяются при письме пробелами,
выделение изображений строк текста на полученном изображении абзаца текста,
выделение частей изображения строки текста, каждая из которых соответствует одной или нескольким морфемам или словам,
для каждой выделенной части изображения,
определение наборов символов, соответствующих возможным способам представления текста выделенной части изображения, и
использования возможные способов представления текста выделенной части изображения как гипотез относительно лексических сущностей, представленных на выделенной части изображения,
восстановление части электронного документа, соответствующей полученному изображению абзаца текста, с использованием гипотез относительно лексических сущностей, представленных на выделенных частях изображения; и
сохранение восстановленной части электронного документа в одном или нескольких запоминающих устройствах.
2. Устройство по п. 1, где один из языков, буквы которого не разделяются при письме пробелами, представляет собой:
Арабский;
Персидский;
Пушту;
Урду;
Хинди;
Корейский;
Один из языков на основе деванагари;
Один из тюркских языков; или
Один из европейских языков, представленный рукописным начертанием.
3. Устройство по п. 1, где изображение абзаца текста является цифровым представлением текста, который был отсканирован, сфотографирован цифровым фотоаппаратом, цифровой видеокамерой или получен любым другим способом, обеспечивающим преобразование изображения текста в цифровой формат, и сохранен в одном или нескольких запоминающих устройствах.
4. Устройство по п. 1, где программа, реализованная в виде цифровых команд, исполняемых одним или несколькими процессорами, определяет наборы символов, соответствующих возможным способам представления текста выделенной части изображения, посредством выполнения следующих стадий:
преобразование выделенной части изображения в последовательность параметризованных символов, где каждый параметризованный символ может иметь один, два или более параметров или не иметь ни одного, и каждый параметризованный символ соответствует одному, двум или большему количеству фрагментов текстовой строки на изображении;
сохранение последовательности параметризованных символов в одном или нескольких запоминающих устройствах;
использование последовательности параметризованных символов для определения слов-кандидатов, морфем-кандидатов или слов и морфем-кандидатов, соответствующих выделенной части изображения, которые представлены в виде последовательностей непараметризованных символов в иерархически упорядоченной структуре данных;
использование определенных слов-кандидатов для определения и сохранения в одном или нескольких запоминающих устройствах возможных точек разделения букв и путей между этими точками для выделенной части изображения;
использование возможных точек разделения букв и уникальных путей между этими точками для построения графа линейного деления для выделенной части изображения, и
порождение наборов символов, соответствующих возможным способам представления текста выделенной части изображения на основе построенного графа линейного деления.
5. Устройство по п. 4, где иерархически упорядоченная структура данных содержит:
корневой узел; и
дочерние вершины корневого узла;
где
каждая дочерняя вершина связана с родительской вершиной связью, соответствующей непараметризованному символу, который не является «точкой разделения букв», и
каждая дочерняя вершина содержит, или соответствует, как минимум одной последовательности непараметризованных символов.
6. Устройство по п. 5, где программа, исполняемая одним или несколькими процессорами, использует последовательности параметризованных символов для определения слов-кандидатов, морфем-кандидатов или слов и морфем-кандидатов, соответствующих выделенной части изображения, которые представлены в виде последовательностей непараметризованных символов в иерархически упорядоченной структуре данных, посредством:
перемещения по иерархически упорядоченной структуре данных в соответствии с последовательностью параметризованных символов для определения в иерархически упорядоченной структуре данных вершин-кандидатов.
7. Устройство по п. 6, где программа, исполняемая одними или несколькими процессорами, перемещается по иерархически упорядоченной структуре данных в соответствии с последовательностью параметризованных символов для определения в иерархически упорядоченной структуре данных вершин-кандидатов посредством выполнения следующих стадий:
установить значение штрафа равным исходной величине, и
рекурсивно перемещаться по иерархически упорядоченной структуре данных в направлении от корневого узла к дочерним вершинам, накапливать текущие штрафы, соответствующие каждой вершине в каждом пути, пройденном по иерархически упорядоченной структуре данных, для определения вершин-кандидатов как вершин, для которых величина накопленного штрафа меньше порогового значения.
8. Устройство по п. 7, где величина штрафа вычисляется на основе штрафов за несоответствие, причем в штрафы за несоответствие входят:
штраф за подстановку;
штраф за перемену мест двух соседних параметризованных символов или двух соседних непараметризованных символов;
штраф за отсутствующий параметризованный символ; и
штраф за отсутствующий непараметризованный символ.
9. Устройство по п. 6, где программа, исполняемая одним или несколькими процессорами, использует найденные вершины-кандидаты для определения и сохранения в одном или нескольких запоминающих устройствах возможных точек разделения букв и путей между этими точками для выделенной части изображения посредством выполнения следующих стадий:
инициализировать набор указателей путей и набор точек разделения букв; и
для каждой найденной вершины-кандидата,
для каждой последовательности непараметризованных символов вершины-кандидата,
для каждого символа «точка разделения букв» в последовательности непараметризованных символов,
определить относительное положение на выделенной части изображения точки, соответствующей символу «точка разделения букв»,
добавить определенное относительное положение точки в набор точек разделения букв, и
добавить относительные положения предыдущей точки и определенной точки в набор указателей путей.
10. Устройство по п. 9, где программа, исполняемая одним или несколькими процессорами, использует возможные точки разделения букв и указатели путей для построения возможного графа линейного деления для выделенной части изображения посредством выполнения следующих стадий:
построение возможных путей, идущих от начала до конца выделенной части изображения как набора дуг, где начало и конец каждой дуги соответствуют положениям точек из набора указателей путей.
11. Способ преобразования изображения документа в электронный документ в устройстве, имеющем один или несколько процессоров, одно или несколько запоминающих устройств и иерархически упорядоченную структуру данных, и содержащий этапы, на которых:
получают изображения абзаца текста на одном из языков, буквы которого не разделяются при письме пробелами,
выделяют изображения строк текста на полученном изображении абзаца текста,
выделяют части изображения строки текста, каждая из которых соответствует одной или нескольким морфемам или словам,
для каждой выделенной части изображения,
определяют наборы символов, соответствующих возможным способам представления текста выделенной части изображения, и
используют возможные способы представления текста выделенной части изображения как гипотезы относительно лексических сущностей, представленных на выделенной части изображения,
восстанавливают часть электронного документа, соответствующую полученному изображению абзаца текста, с использованием гипотез относительно лексических сущностей, представленных на выделенных частях изображения; и
сохраняют восстановленную часть электронного документа в одном или нескольких запоминающих устройствах.
12. Способ по п. 11, в котором один из языков, буквы которого не разделяются при письме пробелами, представляет собой:
Арабский;
Персидский;
Пушту;
Урду;
Хинди;
Корейский;
Один из языков на основе деванагари;
Один из тюркских языков; или
Один из европейских языков, представленный рукописным начертанием.
13. Способ по п. 11, в котором изображение абзаца текста является цифровым представлением текста, который был отсканирован, сфотографирован цифровым фотоаппаратом, цифровой видеокамерой или получен любым другим способом, обеспечивающим преобразование изображения текста в цифровой формат, и сохранен в одном или нескольких запоминающих устройствах.
14. Способ по п. 11, в котором определение наборов символов, соответствующих возможным способам представления текста выделенной части изображения содержит этапы, на которых:
преобразуют выделенную часть изображения в последовательность параметризованных символов, где каждый параметризованный символ может иметь один, два или более параметров или не иметь ни одного, и каждый параметризованный символ соответствует одному, двум или большему количеству штрихов, петель, диакритических символов или других фрагментов текстовой строки на изображении;
сохраняют последовательность параметризованных символов в одном или нескольких запоминающих устройствах;
используют последовательность параметризованных символов для определения слов-кандидатов, морфем-кандидатов или слов и морфем-кандидатов, соответствующих выделенной части изображения, которые представлены в виде последовательностей непараметризованных символов в иерархически упорядоченной структуре данных;
используют определенные слова-кандидаты для определения и сохранения в одном или нескольких запоминающих устройствах возможных точек разделения букв и путей между этими точками для выделенной части изображения;
используют возможные точки разделения букв и пути между этими точками для построения графа линейного деления для выделенной части изображения, и
порождают наборов символов, соответствующих возможным способам представления текста выделенной части изображения на основе построенного графа линейного деления.
15. Способ по п. 14, в котором иерархически упорядоченная структура данных содержит:
корневой узел; и
дочерние вершины корневого узла;
где
каждая дочерняя вершина связана с родительской вершиной связью, соответствующей непараметризованному символу, который не является «точкой разделения букв», и
каждая дочерняя вершина содержит, или соответствует, как минимум одной последовательности непараметризованных символов.
16. Способ по п. 15, в котором используют последовательности параметризованных символов для определения слов-кандидатов, морфем-кандидатов или слов и морфем-кандидатов, соответствующих выделенной части изображения, которые представлены в виде последовательностей непараметризованных символов в иерархически упорядоченной структуре данных, содержит этапы, на которых:
перемещаются по иерархически упорядоченной структуре данных в соответствии с последовательностью параметризованных символов для определения в иерархически упорядоченной структуре данных вершин-кандидатов.
17. Способ по п. 16, в котором перемещение по иерархически упорядоченной структуре данных в соответствии с последовательностью параметризованных символов для определения в иерархически упорядоченной структуре данных вершин-кандидатов содержит этапы, на которых:
устанавливают значение штрафа равным исходной величине, и
рекурсивно перемещаются по иерархически упорядоченной структуре данных в направлении от корневого узла к дочерним вершинам, накапливая текущие штрафы, соответствующие каждой вершине в каждом пути, пройденном по иерархически упорядоченной структуре данных, для определения вершин-кандидатов как вершин, для которых величина накопленного штрафа меньше порогового значения.
18. Способ по п. 17, в котором величина штрафа вычисляется на основе штрафов за несоответствие, причем в штрафы за несоответствие входят:
штраф за подстановку;
штраф за перемену мест двух соседних параметризованных символов или двух соседних непараметризованных символов;
штраф за отсутствующий параметризованный символ; и
штраф за отсутствующий непараметризованный символ.
19. Способ по п. 16, в котором использование найденных вершин-кандидатов для определения и сохранения в одном или нескольких запоминающих устройствах возможных точек разделения букв и путей между этими точками для выделенной части изображения содержит этапы, на которых:
инициализируют набор указателей путей и набор точек разделения букв; и
для каждой найденной вершины-кандидата,
для каждой последовательности непараметризованных символов вершины-кандидата,
для каждого символа «точка разделения букв» в последовательности непараметризованных символов,
определяют относительное положение на выделенной части изображения точки, соответствующей символу «точка разделения букв»,
добавляют определенное относительное положение точки в набор точек разделения букв, и
добавляют относительные положения предыдущей точки и определенной точки в набор указателей путей.
20. Способ по п. 19, в котором использование возможных точек разделения букв и указателей путей для построения возможного графа линейного деления для выделенной части изображения содержит этапы, на которых:
строят возможные пути, идущие от начала до конца выделенной части изображения как наборы дуг, где начало и конец каждой дуги соответствуют положениям точек из набора указателей путей.