|
• Останов по незаблокированному ветвлению векторного изображения. Срабатывает в вершинах векторного изображения, с которыми соединено две или более незаблокированные цепи (не считая цепь, по которой к этой вершине пришли). Включается в эталоне. • Останов ио верхнему/нижнему/левому/правому экстремуму. Применяется только для дуг. Срабатывает в точках цепи, являющихся локальными экстремумами соответствующего типа. Включается в эталоне. • Останов по углу поворота. Применяется только для интегральных отрезков. Срабатывает, если очередной исходный отрезок поворачивает относительно выделенной части интегрального отрезка на угол больше заданного. Включается в эталоне. Заданный угол должен быть больше нуля и меньше 180 градусов. Угол измеряется между построенной частью интегрального отрезка и очередным исходным отрезком. 180 градусов соответствует отсутствию поворота, 0 повороту в противоположную сторону. • Останов но нарушению кривизны. Применяется только для дуг. Срабатывает, если два смежных интегральных отрезка образуют неправильное направление выпуклости. Может также сработать в вершинах векторного изображения, если все выходящие незаблокированные отрезки образуют неправильное направление выпуклости с отрезком, приведшим к вершине. Включается в эталоне отдельно для начала и конца дуги. • Останов по отступу. Применяется только для интегральных отрезков. Этот критерий срабатывает только после порождения хотя бы одного отрезка, проходящего через точку предполагаемого останова. При этом, эта точка должна отклоняться от спрямления ранее порожденного отрезка больше чем на заданную величину. Эта величина задается в эталоне отдельно для начала и отдельно для конца отрезка. По умолчанию, эта величина равна бесконечности, что эквивалентно отключению этого критерия останова. Прослеживание элемента в обратную сторону Если применялась локализация по середине, элемент необходимо проследить от полученного отрезка локализации в две стороны. Для этого прослеживание элемента сначала запускается в одну сторону, а потом все полученные части элемента 104 |
если сработал хотя бы один из критериев останова. Дополнительные критерии останова задаются в эталоне для интегрального отрезка и дуги. Для кольца используются только базовые критерии останова. Существующие критерии останова включают в себя: • Останов по невозможности продолжить выделение. Срабатывает в точке, дальше которой нельзя продолжить прослеживание. Останов по этому критерию (если сработал только он ) происходит из-за превышения интегральным отрезком порога прямолинейности и из-за слишком большого нарушения выпуклости у дуги. В последнем случае делается откат стека до тех пор, пока не сработают другие критерии останова или пока со стека не будет снято концевое нарушение выпуклости (чтобы дуга не захватывала части других структурных элементов). Этот тип останова работает всегда. • Осганов в изолированном конце. Срабатывает также, если прослеживание упирается в полностью заблокированную область. Этот останов не работает в изолированном конце, в который был совершен прыжок (чтобы не порождать элемент, заканчивающийся виртуальным отрезком). Этот тип останова работает всегда. • Останов по самопересечению. Применяется только для дут. Срабатывает, если выделение пришло в ранее пройденную точку. Этот тип останова работает всегда. • Останов по ветвлению векторного изображения. Срабатывает в вершинах векторного изображения, с которыми соединено более двух цепей. Включается в эталоне. • Осганов по ^заблокированному ветвлению векторного изображения. Срабатывает в вершинах векторного изображения, с которыми соединено две или более незаблокированные цепи (не считая цепь, по которой к этой вершине пришли). Включается в эталоне. • Останов по верхнему/нижнему/левому/правому экстремуму. Применяется только для дуг. Срабатывает в точках цепи, являющихся локальным экстремумом соответствующего типа. Включается в эталоне. • Останов по углу поворота. Применяется только для интегральных отрезков. Срабатывает, если очередной исходный отрезок поворачивает относительно выделенной части интегрального отрезка на угол больше заданного. Включается в 72 эталоне. • Останов по нарушению кривизны. Применяется только для дуг. Срабатывает, если два смежных интегральных отрезка образуют неправильное направление выпуклости. Может также сработать в вершинах векторного изображения, если все выходящие незаблокированные отрезки образуют неправильное направление выпуклости с отрезком, приведшим к вершине. Включается в эталоне отдельно для начала и конца дуги. • Останов по отступу. Применяется только для интегральных отрезков. Этот критерий срабатывает только после порождения хотя бы одного отрезка, проходящего через точку предполагаемого останова. Кроме того, эта точка должна отклоняться от спрямления ранее порожденного отрезка больше чем на заданную величину. Эта величина задается в эталоне отдельно для начала и отдельно для конца отрезка. По умолчанию эта величина равна бесконечности, что эквивалентно отключению этого критерия останова. Прослеживание элемента в обратную сторону Если применялась локализация по середине, элемент необходимо проследить от полученного отрезка локализации в две стороны. Для этого прослеживание элемента сначала запускается в одну сторону, а потом все полученные части элемента независимо продолжаются в обратную сторону. Все процедуры выделения квотируются по объему проделанной работы. В качестве меры используется количество пройденных исходных отрезков. Если лимит исчерпан, выделение немедленно останавливается. Выделение отрезка 11ри прослеживании отрезка на добавляемые точки налагаются дополнительные условия: • Новая точка не должна совпадать с предыдущими отрезок не должен самопересекаться. • Длина отрезка не должна уменьшаться. Для очень коротких исходных отрезков делается исключение. • Отклонение от прямой должно быть в заданных пределах. Прямолинейность отрезка контролируется так же, как и при аппроксимации векторного изображения с использованием заданных в эталоне максимальных отклонений точек отрезка от прямой. 73 Существующая реализация имеет одно ограничение структурный элемент может пересекать в точке другой структурный элемент, даже если между ними запрещена общая часть. Атрибут “Общая_часть” можно задавать для всех линейных элементов. Атрибуты интегрального отрезка Направление Направление: идеал= <литерал>, от= <литерал_с_порогом>/ до= <литерал_с_порогом>; Этот обязательный параметр задает диапазон допустимых направлений для отрезка. В случае локализации по середине идеальное направление используется для определения ориентации отрезка. Это приводит к тому, что отклонение отрезка от идеала всегда получается меньше 90 градусов. В случае локализации начала/конца отклонения могут получаться произвольными. В этом случае идельное направление используется только для вычисления начала зоны штрафования. Прямолинейность Прямолинейность: слева=<литерал>, справа=<литерал>, порог~<литерал>; Этот обязательный атрибут задает допустимые отклонения отрезка от прямой линии. Порог может не задаваться, по умолчанию он равен 0.5. Останов по углу Останов_по_углу: <литерал>; Задаваемый угол должен быть больше нуля и меньше 180 градусов. Угол измеряется между построенной частью интегрального отрезка и очередным исходным отрезком. 180 градусов соответствует отсутствию поворота, 0 повороту в противоположную сторону. Прочие атрибуты Голое начало; |