|
Локализация имеет одну из четырех возможных форм. Для отрезков и дуг используется локализация в начале, конце и середине. Для колец используется только локализация в середине. Для точек используется простая локализация. Локализация является обязательным атрибутом и задается следующими параметрами: Локализация_в_начале: точха=<тгочка>, расстояние=<длина>; Локализация__в_конце: точка=<точка>/ расстояние=<длина>; Локализация_в_середине: точка=<точка>, расстояние=<длина>; Локализация: точка=<точка>, расстояние=<длина>; Прямоугольник локализации можно задавать несколькими способами. Для этого, вместо ключевых параметров точка= и расстояние, нужно использовать одну из следующих форм: рамка=<рамка> точка=<точка>, Х=<расстояние> , У=<расстояние> В первом варианте используется произвольное выражение, возвращающее прямоугольник. Второй вариант является удобным способом задания прямоугольной рамки с центром в указанной точке, шириной 2*Х и высотой 2*У. Локализация начала или конца элемента При этом виде локализации выдвигаются гипотезы о возможных положениях одного из концов структурного элемента. В эталоне при этом указывается, чем будет считаться найденная точка началом или концом. Прослеживание элемента ведется ог найденной точки только в одну сторону, без реверса. Если направление нс задано, в качестве вариантов локализации выдаются концы незаблокированных участков цепей, попадающие в прямоугольник локализации. Если направление задано, для каждого незаблокированного участка цепи находится экстремум в указанном направлении, и добавляются два варианта локализации с 96 |
считаться найденная точка началом или концом. Прослеживание элемента ведется от найденной точки только в одну сторону, без реверса. Если направление не задано, в качестве вариантов локализации выдаются концы нсзаблокированных участков цепей, попадающие в прямоугольник локализации. Если направление задано, для каждого незаблокированного участка цепи находится экстремум в указанном направлении и добавляются два варианта локализации с начальной точкой в экстремуме и с противоположными направлениями прослеживания. Если экстремум совпадает с концом или началом незаблокированного участка цепи, добавляется только один вариант локализации. Локализация середины элемента Этот способ локализации предполагает выдвижение гипотез о точках, через которые может проходить элемент символа. Поскольку' эти точки могут не совпадать с началом или концом элемента, прослеживание в этом случае ведется от найденной точки в две стороны. Алгоритм находит все ^заблокированные участки цепей, и для каждого определяет локальные экстремумы. Экстремум добавляется к списку затравочных точек, если он лежит внутри прямоугольника локализации. Если направление не задано, экстремумы берутся по расстоянию от центра прямоугольника локализации. Полученные локальные экстремумы фильтруются, чтобы устранить смежные слабо разделенные экстремумы. Если направление задано, берегся один глобальный экстремум вдоль заданного направления для каждого неблокированного участка цепи. Для особо трудных случаев в параметрах локализации указывается два независимых направления. При этом алгоритм локализации запускается дважды и полученные варианты локализации объединяются. Два направления задаются неявно, как основное направление и дельта, на которую нужно отклониться по и против часовой стрелки от основного направления. Отрезок Структурный элемент типа “отрезок” будем называть интегральным отрезком, в отличие от математических отрезков или исходных отрезков векторного изображения. Интегральным отрезком называется ломаная линия, состоящая из исходных отрезков векторного изображения и виртуальных отрезков, замыкающих разрывы. Эта 66 Направление: идеал = -90, от = -135, до = -45; Отношения: Расстояние_между_точками_меньше: точка1 = ОЛ.начало, точка2 = Д1.начало, предел = ОЛ.длина; кокед_элемента Описание элемента состоит из характеристики типа (отрезок, дуга, кольцо, точка), присвоенного имени и списка атрибутов (параметров выделения). Имя структурного элемента должно быть уникально среди имён остальных структурных элементов, переменных и предопределённых объектов. Набор допустимых атрибутов зависит от типа элемента. После описания атрибутов может быть записано ключевое слово “Отношения вслед за которым записывается блок отношений. Завершается описание структурного элемента ключевым словом “Конец_элемснта”. Атрибуты структурных элементов задают параметры для процедур выделения структурных элементов на изображении. Некоторые атрибуты можно не указывать в этом случае для них будут использоваться значения по умолчанию. Ниже перечислены допустимые атрибуты для всех типов структурных элементов. Основные атрибуты Локализация имеет одну из четырех возможных форм. Для отрезков и дуг используется локализация в начале, конце и середине. Для колец используется только локализация в середине. Для точек используется простая локализация. Локализация является обязательным атрибутом: Локализация_в_начале: точка=<точка>, расстояние=<длина>; Локализация_в_конце: точка=<точка>, расстояние=<длина>; Локализация_в_середине: точка=<точка>, расстсяние=<длина>; Локализация: точка=<точка>, расстояние=<длина>; Прямоугольник локализации можно задавать несколькими способами. Для этого вместо ключевых параметров точка = и расстояниенужно использовать одну из следующих форм: 10& • рамка=<рамка> • точка=<точка>, Х=<расстояние>, У=<расстояние> В первом варианте используется произвольное выражение, возвращающее прямоугольник. Второй вариант является удобным способом задания прямоугольной рамки с центром в указанной точке, шириной 2*Х и высотой 2*У. Остановы Останов_по_ветвлению; Останов по_незаблокированному ветвлению; Эти остановы можно задавать для отрезков и для дуг. Максимальный разрыв Максимальный_разрыэ = <длина>; Задает максимальную длину разрыва в структурном элементе. Этот атрибут можно задавать для всех линейных элементов. Максимальная длина разрыва не влияет на вычисление штрафа за разрывы. Общая часть Общая_часть: с= <структурный_злемент>, длина= <литерал>, число_пересечений=<литерал>; По умолчанию линейный структурный элемент не может иметь общих частей (общих исходных отрезков) с другими структурными элементами. Это ограничение можно выборочно ослабить, разрешая пересечения с отдельными элементами. Максимальная длина общей части задается как доля от минимума полных длин двух рассматриваемых элементов. Длина должна быть меньше единицы. Это требование эквивалентно тому, что один структурный элемент не может полностью лежать внутри другого. В число пересечений включаются как пересечения, так и прикасания. Чтобы разрешить общую часть с несколькими элементами, нужно повторить атрибут “Обшая_часть” для каждого элемента независимо. 4О* |