Проверяемый текст
Терещенко Вадим Владиславович. Разработка и реализация новых принципов автоматического распознавания рукописных документов в компьютерных системах обработки данных (Диссертация 2000)
[стр. 102]

5.3 Выделение структурных элементов Прослеживание линейных элементов Все три алгоритма выделения линейных структурных элементов построены по одной схеме.
Варианты выделения элемента порождаются рекурсивным обходом
незаблокированных отрезков векторного изображения.
На каждом шаге рекурсии к выделяемому элементу добавляется один исходный отрезок, и проверяются условия, налагаемые на форму элемента.
Если условия не выполнены, делается откат.
В точках ветвления векторного изображения рекурсия запускается независимо по каждой
[^заблокированной ветви.
Если прослеживание привело в изолированный конец, делается попытка преодолеть возможный разрыв.
Для этого перебираются все
[^заблокированные изолированные концы в некоторой окрестности, и делается прыжок в ближайший.
Прослеживаемый элемент представлен стеком, элементы которого соответствуют точкам ломаной.
Одно вхождение в стек включает в себя: • координаты точки на изображении; • индекс (уникальный идентификатор) исходного отрезка, приведшего к точке.
Если текущая точка является концом прыжка, в это поле записывается специальное значение.
Конкретные алгоритмы выделения добавляют к этому списку специфичные для них поля.
Отрезки, добавленные к элементу', блокируются.
Разблокировка производится на обратном ходе рекурсии.
Штраф за разрывы Структурный элемент штрафуется за каждый разрыв.
Штраф зависит от длины разрыва и меняется линейно от 0,9 до 0,3 при изменении длины разрыва от 0 до 1/3 диагонали рамки символа.
Для разрывов, больших 1/3 диагонали, штраф равен 0,3.
Суммарная длина разрывов не должна превышать половины полной длины структурного элемента.
Это условие проверяется после выделения элемента.
Если оно не выполнено, элемент отсекается.
При выделении элементов используется маска блокировки, в которой разблокированы элементы, допускающие наличие общей части.

102
[стр. 70]

Кривизна Кривизна дуги определяется как отношение двух величин.
Первая величина определяет “толщину дуги” и вычисляется как максимальное расстояние точек ломаной до линии касательной.
Вторая величина задаст характерный размер и вычисляется как максимум трех величин: длины касательной, высоты и ширины описывающей рамки дуги.
Кривизна имеет физический смысл только если касательный отрезок не слишком мал; в противном случае направление касательной становится нестабильным и небольшие изменения в форме дуги могут приводить к существенным изменениям кривизны.
Кривизна оценивается по схеме "5 чисел", однако может и не задаваться; в этом случае она нс влияет на общий вес структурного элемента.
Кольцо Кольцом называется ориентированная замкнутая выпуклая ломаная линия, состоящая из исходных отрезков векторного изображения и виртуальных отрезков, замыкающих разрывы.
Допускаются локальные нарушения направления выпуклости (мелкий дребезг).
Общая оценка качества выделения кольца вычисляется как произведение оценок за строгость и за кривизну.
Нарушения кривизны кольца преодолеваются и оцениваются точно так же, как и в случае дуги.
Для колец жестко задано направление выпуклости “загибается влево”, т.
е.
кольца обходятся против часовой стрелки.
Кривизной кольца называется отношение его высоты к ширине.
Кривизна оценивается но схеме “5 чисел”.
Точка Точка выделяется как группа связанных полностью незаблокированных цепей, описывающий прямоугольник которых не превышает определенного размера, заданного в эталоне.
Качество выделения точки не оценивается, т.
е.
любая выделенная точка имеет оценку' 1.
3.8 Выделение структурных элементов Прослеживание линейных элементов Все три алгоритма выделения линейных структурных элементов построены по одной схеме.
Варианты выделения элемента порождаются рекурсивным обходом
70

[стр.,71]

^заблокированных отрезков векторного изображения.
На каждом шаге рекурсии к выделяемому элементу добавляется один исходный отрезок и проверяются условия, налагаемые на форму элемента.
Если условия не выполнены, делается откат.
В точках ветвления векторного изображения рекурсия запускается независимо по каждой
незаблокированной вегви.
Если прослеживание привело в изолированный конец, делается попытка преодолеть возможный разрыв.
Для этого перебираются все
незаблокированные изолированные концы в некоторой окрестности и делается прыжок в ближайший.
Прослеживаемый элемент представлен стеком, элементы которого соответствуют точкам ломаной.
Одно вхождение в стек включает в себя: • координаты точки на изображении; • индекс (уникальный идентификатор) исходного отрезка, приведшего к точке.
Если текущая точка является концом прыжка, в это поле записывается специальное значение.
Конкретные алгоритмы выделения добавляют к этому списку специфичные для них поля.
Отрезки, добавленные к элементу, блокируются.
Разблокировка производится на обратном ходе рекурсии.
Штраф за разрывы Структурный элемент штрафуется за каждый разрыв.
Штраф зависит от длины разрыва и меняется линейно от 0.9 до 0.3 при изменении длины разрыва от 0 до 1/3 диагонали рамки символа.
Для разрывов больших 1/3 диагонали штраф равен 0.3.
Суммарная длина разрывов не должна превышать половины полной длины структурного элемента.
Это условие проверяется после выделения элемента.
Если оно не выполнено, элемент отсекается.
При выделении элементов используется маска блокировки, в которой разблокированы элементы, допускающие наличие общей части.

Во время прослеживания элемента длина общей части не контролируется эта проверка делается после выделения элемента.
Если общая часть слишком длинная или велико число пересечений, выделенный элемент отсекается.
Критерии останова Варианты элемента порождаются на обратном ходе рекурсии при выполнении определенных условий.
Эти условия называются критериями останова.
Часть критериев работает всегда, остальные критерии явно включаются в эталоне.
Элемент порождается, 71

[Back]