СПОСОБЫ И СИСТЕМЫ ЭФФЕКТИВНОГО АВТОМАТИЧЕСКОГО РАСПОЗНАВАНИЯ СИМВОЛОВ

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