МЕТОД И СИСТЕМА ИЗВЛЕЧЕНИЯ ДАННЫХ ИЗ ИЗОБРАЖЕНИЙ СЛАБОСТРУКТУРИРОВАННЫХ ДОКУМЕНТОВ

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