СТРУКТУРНОЕ ОПИСАНИЕ ДОКУМЕНТА, СПОСОБ ОПИСАНИЯ СТРУКТУРЫ ГРАФИЧЕСКИХ ОБЪЕКТОВ И СПОСОБЫ ИХ РАСПОЗНАВАНИЯ (ВАРИАНТЫ)

1. Структурное описание пространственных, параметрических характеристик элемента документа нефиксированного формата и логических связей с другими элементами документа, характеризующееся
наличием описания параметрических характеристик элемента,
наличием описания пространственных характеристик элемента,
наличием описания логических связей с другими элементами, отличающееся тем, что
логическая структура элементов документа выполнена в виде иерархической последовательности элементов и/или
задан алгоритм определения параметров поиска;
заданы пространственные характеристики для поиска каждого элемента, и/или
заданы параметрические характеристики для поиска каждого элемента;
задан набор параметров для идентификации составного объекта по совокупности составляющих.
2. Структурное описание по п.1, отличающееся тем, что задан алгоритм оценки качества полученного варианта элемента.
3. Структурное описание по п.2, отличающееся тем, что алгоритм оценки качества полученного варианта элемента задан в виде справочной таблицы.
4. Структурное описание по п.2, отличающееся тем, что алгоритм оценки качества полученного варианта элемента задан в виде графика или формулы.
5. Структурное описание по п.1, отличающееся тем, что дополнительно задано в сокращенном варианте вспомогательное описание для определения пространственной ориентации изображения.
6. Структурное описание по п.1, отличающееся тем, что дополнительно задано в сокращенном варианте вспомогательное описание для быстрого выбора типа документа и его полного основного описания из нескольких имеющихся.
7. Способ задания логической структуры документа, характеризующийся
организацией структуры расположения элементов;
организацией структуры отношений элементов;
заданием структуры в виде расположения простых и составных элементов;
заданием структуры в виде отношений простых и составных элементов;
отличающийся тем, что
предварительно задают перечень и описание разновидностей элементов, которые могут присутствовать в форме;
описывают алгоритм задания параметров поиска каждого элемента;
описывают набор по крайней мере следующих характеристик для поиска каждого простого и составного элемента:
пространственные характеристики области поиска;
параметрические характеристики элемента,
описывают способ идентификации найденных элементов, проверки типа элемента, проверки свойств, характерных для данного типа, проверки полноты состава частей, включающий
значения абсолютных пространственных характеристик элемента, и/или
значения относительных пространственных характеристик элемента;
значения параметрических характеристик элемента;
правило назначения оценок качества для найденных элементов,
описывают способ уменьшения числа вариантов состава частей составного элемента, способ ускорения поиска наилучшего варианта.
8. Способ задания логической структуры документа по п.7, отличающийся тем, что в набор характеристик для поиска элемента включают пространственные характеристики элемента.
9. Способ задания логической структуры документа по п.7, отличающийся тем, что значения пространственных и параметрических характеристик задают точные и/или интервальные.
10. Способ задания логической структуры документа по п.7, отличающийся тем, что началом отсчета относительных пространственных характеристик назначают ранее найденные один или несколько объектов или любая одна или несколько найденных линий, или одна или несколько точек, или одна или несколько границ документа.
11. Способ задания логической структуры документа по п.7, отличающийся назначением иерархической структуры отношений элементов.
12. Способ задания логической структуры документа по п.7, отличающийся тем, что способ уменьшения числа вариантов состава составного элемента включает
назначение каждому типу элемента числа наилучших по качеству вариантов, которые оставляют для дальнейшего анализа;
выполнение поиска наилучшего варианта составного элемента с учетом наилучшего суммарного качества учитываемых составных частей, независимо от их числа.
13. Способ поиска элементов документа, включающий, по крайней мере, следующие операции предварительной обработки изображения:
выполнение поиска объектов на изображении;
выделение найденных объектов;
классификацию объектов по типам;
выявление текстовых объектов, в которых необходимо выполнить распознавание текста, и определение минимально необходимого объема распознавания;
распознавание текстовых объектов;
затем выполняют поиск элементов формы, включающий, по крайней мере, следующие действия:
выбор в структурном описании элемента для поиска;
получение алгоритма определения параметров поиска из структурного описания;
поиск элемента;
проверку найденных вариантов;
оптимизацию перебора вариантов сочетаний элементов,
причем поиск элемента включает следующие операции:
поиск с использованием пространственных характеристик области поиска;
поиск с использованием параметрических характеристик элемента;
поиск с использованием пространственных характеристик элемента, абсолютных и/или относительных, точное и/или интервальное;
поиск с использованием результатов предварительного распознавания текста,
причем проверка найденных элементов включает следующие действия:
идентификацию найденного варианта элемента;
оценку качества идентификации элемента;
анализ результатов проверки гипотез о наличии, полноте состава и типах составных частей, соответствию гипотезе о типе в случае составного элемента;
оценка суммарной надежности найденного варианта,
оптимизация перебора вариантов сочетаний элементов, включающая
назначение каждому типу элемента числа наилучших по качеству вариантов, которые оставляют для дальнейшего рассмотрения;
выполнение поиска наилучшего варианта составного элемента с учетом наилучшего суммарного качества учитываемых составных частей, безотносительно к их числу,
просмотр оценок качества ранее отвергнутых вариантов на наличие оценок качества больших, чем текущая,
причем оптимизация перебора вариантов сочетаний элементов включает следующие действия:
назначение каждому типу элемента числа наилучших по качеству вариантов, которые оставляют для дальнейшего анализа;
отсечение остальных вариантов;
выполнение поиска наилучшего варианта составного элемента с учетом наилучшего суммарного качества учитываемых составных частей, безотносительно к их числу;
просмотр оценок качества ранее отвергнутых вариантов на наличие оценок качества больших, чем текущая.
14. Способ поиска по п.13, отличающийся тем, что определяют ориентацию изображения.
15. Способ поиска по п.14, отличающийся тем, что часть или все элементы структурного описания используют для определения правильной ориентации изображения.
16. Способ поиска по п.15, отличающийся тем, что дополнительно задают в сокращенном варианте вспомогательное описание для определения пространственной ориентации изображения.
17. Способ поиска по п.15, отличающийся тем, что в качестве правильной ориентации выбирают такую, при которой объекты в описании совмещаются с объектами на изображении с наибольшей оценкой качества.
18. Способ поиска по п.13, отличающийся тем, что определяют тип документа из нескольких возможных.
19. Способ поиска по п.18, отличающийся тем, что дополнительно задают в сокращенном варианте вспомогательное описание для быстрого выбора типа документа и его полного основного описания из нескольких имеющихся.
20. Способ поиска по п.19, отличающийся тем, что тип документа, подходящего для данного изображения, выбирают на основе сравнения оценок качества используемых описаний.
21. Способ поиска элементов документа, включающий, по крайней мере, следующие операции предварительной обработки изображения:
выполнение поиска объектов на изображении;
выделение найденных объектов;
классификацию объектов по типам;
выявление текстовых объектов, в которых необходимо выполнить распознавание текста, и определение минимально необходимого объема распознавания;
распознавание текстовых объектов;
затем выполняют поиск элементов формы, включающий, по крайней мере, следующие действия:
выбор в структурном описании элемента для поиска;
получение из структурного описания алгоритма определения параметров поиска;
выполнение поиска элемента;
выполнение проверки найденных вариантов,
причем
поиск элемента включает следующие операции:
поиск с использованием пространственных характеристик области поиска;
поиск с использованием параметрических характеристик элемента;
поиск с использованием пространственных характеристик элемента,
проверка найденных элементов включает следующие операции:
идентификацию найденных элементов;
анализ результатов проверки гипотез о наличии, полноте состава и типах составных частей соответствию гипотезе о составе сложного элемента,
оптимизация перебора вариантов сочетаний элементов, включающая:
назначение каждому типу элемента числа наилучших по качеству вариантов, которые оставляют для дальнейшего анализа;
выполнение поиска наилучшего варианта составного элемента с учетом наилучшего суммарного качества учитываемых составных частей, безотносительно к их числу,
просмотр оценок качества ранее отвергнутых вариантов на наличие оценок качества больших, чем текущая.
22. Способ поиска по п.13 или 21, отличающийся тем, что первоначально выбирают первый элемент в списке.
23. Способ поиска по п.13 или 21, отличающийся тем, что используют в том числе следующие пространственные характеристики элемента: абсолютные координаты и/или координаты относительно других элементов.
24. Способ поиска по п.13 или 21, отличающийся тем, что используют точные и/или интервальные характеристики элемента.
25. Способ поиска по п.13 или 21, отличающийся тем, что используют в том числе следующие пространственные характеристики области поиска: полуплоскость, прямоугольник, круг, многоугольник, их комбинации.
26. Способ поиска по п.13 или 21, отличающийся тем, что после оценки показателя суммарного качества варианта выполняют просмотр оценок качества всех ранее отвергнутых вариантов для выбора варианта с наибольшим показателем качества.
27. Способ поиска по п.13 или 21, отличающийся тем, что при полном отсутствии вариантов элемента или при достижении показателя суммарного качества менее заранее заданного уровня переходят к поиску следующего по порядку объекта.
28. Способ поиска по п.13 или 21, отличающийся тем, что при достижении показателя суммарного качества завершенного набора элементов, равного единице, перебор вариантов сочетаний элементов завершают.
29. Способ поиска по п.13 или 21, отличающийся тем, что для составного элемента назначают от одного до трех наилучших по качеству вариантов, которые оставляют для дальнейшего рассмотрения.
30. Способ поиска по п.13 или 21, отличающийся тем, что для простого элемента назначают от трех до десяти наилучших по качеству вариантов, которые оставляют для дальнейшего рассмотрения.
31. Способ поиска по п.13 или 21, отличающийся тем, что при не обнаружении объекта в указанной для элемента области изображения переходят к поиску объекта, соответствующего следующему по порядку элементу структурного описания.
32. Способ поиска по п.21, отличающийся тем, что определяют ориентацию изображения.
33. Способ поиска по п.32, отличающийся тем, что часть или все элементы структурного описания используют для определения правильной ориентации изображения.
34. Способ поиска по п.33, отличающийся тем, что дополнительно задают в сокращенном варианте вспомогательное описание для определения пространственной ориентации изображения.
35. Способ поиска по п.33, отличающийся тем, что в качестве правильной ориентации выбирают такую, при которой объекты в описании совмещаются с объектами на изображении с наибольшей оценкой качества.
36. Способ поиска по п.13 или 21, отличающийся тем, что определяют тип документа из нескольких возможных.
37. Способ поиска по п.36, отличающийся тем, что дополнительно задают в сокращенном варианте вспомогательное описание для быстрого выбора типа документа и его полного основного описания из нескольких имеющихся.
38. Способ поиска по п.37, отличающийся тем, что тип документа, подходящего для данного изображения, выбирают на основе сравнения оценок качества используемых описаний.