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

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