RU2003118580A

RU2003118580A - Способ распознавания графических объектов с использованием принципа целостности

Info

Publication number: RU2003118580A
Application number: RU2003118580/09A
Authority: RU
Inventors: Константин Владимирович Анисимович; Александр Львович Шамис; Константин Алексеевич Зуев
Original assignee: "Аби Софтвер Лтд."
Filing date: 2003-06-24
Publication date: 2004-12-27

Claims

1. Способ распознавания объектов на изображении, характеризующийся

разбиением изображения на области, выделение текстовых и нетекстовых областей, распознавание объектов;

отличающийся

предварительным назначением по крайней мере одной графической конструкции, состоящей более, чем из одной наименьшей единицы изображения, в качестве типового элемента из которого может быть составлен, как из частей, по крайней мере один распознаваемый объект,

предварительным представлением изображения по крайней мере одного распознаваемого объекта в виде совокупности указанных типовых элементов по крайней мере одного типа вместе с их взаимными пространственно - параметрическими соотношениями, выполнением следующей процедуры

- поиска и идентификации изображения по крайней мере одного типового элемента,

- выбор по крайней мере одного найденного типового элемента для проверки на принадлежность распознаваемому объекту,

- выдвижение и проверка гипотезы о распознаваемом объекте по изображению, составленному из всей совокупности выбранных типовых элементов в целом с учетом их взаимных пространственно-параметрических соотношений.

2. Способ распознавания текста на изображении документа в электронной форме, характеризующийся

разбиением изображения на области,

выделением текстовых и нетекстовых областей,

выделением областей, содержащих изображения букв;

распознаванием букв;

отличающийся

предварительным назначением графической конструкции по крайне мере одной разновидности, состоящей из более, чем одного минимального элемента изображения, в качестве типового элемента из которого может быть составлено, как из частей, по крайней мере одно изображение буквы,

предварительным представлением изображения по крайней мере одной буквы в виде совокупности указанных типовых элементов одного или более типа с их взаимными пространственно - параметрическими соотношениями,

выполнением процедуры

- поиска и идентификации на области, содержащей изображение буквы, изображения по крайней мере одного типового элемента по крайней мере одной разновидности,

- выбор всех найденных типовых элементов на области, содержащей изображение буквы для проверки на принадлежность букве,

- выдвижение и проверка гипотезы о виде буквы по изображению, составленному из всей совокупности выбранных типовых элементов в целом с учетом их взаимных пространственно-параметрических соотношений.

3. Способ по п.п.1 или 2, отличающийся тем, что по крайней мере один типовой элемент составляющий изображение распознаваемого объекта задают в виде альтернативы.

4. Способ по п.п.1 или 2, отличающийся тем, что состав типовых элементов, образующих изображение распознаваемого объекта задают в виде альтернативы.

5. Способ по п.п.1 или 2, отличающийся тем, что по крайней мере один типовой элемент составляющий изображение распознаваемого объекта задают в виде интервала.

6. Способ по п.п.1 или 2, отличающийся тем, что по крайней мере часть изображения распознаваемого объекта состоит из типовых элементов, связанных отношениями математической логики.

7. Способ по п.6, отличающийся тем, что этап идентификации изображения распознаваемого объекта как совокупности изображения типовых элементов в том числе включает:

- анализ совокупности элементов, связанных отношением типа “И”,

- анализ совокупности элементов, связанных отношением типа “ИЛИ”,

- анализ совокупности элементов, связанных отношением типа “НЕ”.

8. Способ по п.п.1 или 2, отличающийся тем, что взаимосвязи типовых элементов в распознаваемом объекте выражают в виде более, чем одноуровневой структуры.

9. Способ по п.п.1 или 2, отличающийся тем, что по крайней мере один типовой элемент содержит единицы изображения белого цвета.

10. Способ по п.п.1 или 2, отличающийся тем, что по крайней мере один типовой элемент содержит прозрачные единицы изображения.

11. Способ по п.п.1 или 2, отличающийся тем, что в случае неоднозначного результата проверки гипотез используют дополнительную информацию.

12. Способ по п.п.1 или 2, отличающийся тем, что в случае неоднозначного результата проверки гипотез применяют дополнительные способы распознавания.

13. Способ по п.п.1 или 2, отличающийся тем, что типовой элемент может быть составлен из более простых типовых элементов по крайней мере одной разновидности.

14. Способ по п.п.1 или 2, отличающийся тем, что описание состава и взаимных пространственно-параметрических характеристик распознаваемого объекта в виде типовых элементов помещают в специальное средство хранения и поиска.