|
независимо продолжаются в обратную сторону. Все процедуры выделения квотируются по объему проделанной работы. В качестве меры используется количество пройденных исходных отрезков. Если лимит исчерпан, выделение немедленно останавливается. Выделение отрезка При прослеживании отрезка на добавляемые точки налагаются дополнительные условия: 1. Новая точка не должна совпадать с предыдущими отрезок не должен самопересекаться. 2. Длина отрезка не должна уменьшаться. Для очень коротких исходных отрезков делается исключение. 3. Отклонение от прямой должно быть в заданных пределах. Прямолинейность отрезка контролируется так же, как и при аппроксимации векторного изображения с использованием заданных в эталоне максимальных отклонений точек отрезка от прямой. Выделение дуги При прослеживании дуги проверяется правильность направления выпуклости, которую добавляемый отрезок образует с предшествующей частью дуги. В случае отрицательного результата проверки, отрезок может быть добавлен к прослеженному пути, если получаемое при этом нарушение выпуклости меньше заданного в эталоне порога. В случае, если зафиксировано самопересечение дуги, процесс ее выделения останавливается. Алгоритм выделения дуги основывается на построении касательной к ней (рис. 5.4.). Он работает каждый раз с двумя текущими вершинами дуги. В начале работы алгоритма в качестве текущих вершин выбираются концы дуги (А и В). По окончании работы алгоритма текущими вершинами становятся концы касательной (С и О). 105 |
• Останов по нарушению кривизны. Применяется только для дуг. Срабатывает, если два смежных интегральных отрезка образуют неправильное направление выпуклости. Может также сработать в вершинах векторного изображения, если все выходящие незаблокированные отрезки образуют неправильное направление выпуклости с отрезком, приведшим к вершине. Включается в эталоне отдельно для начала и конца дуги. • Останов по отступу. Применяется только для интегральных отрезков. Этот критерий срабатывает только после порождения хотя бы одного отрезка, проходящего через точку предполагаемого останова. Кроме того, эта точка должна отклоняться от спрямления ранее порожденного отрезка больше чем на заданную величину. Эта величина задается в эталоне отдельно для начала и отдельно для конца отрезка. По умолчанию эта величина равна бесконечности, что эквивалентно отключению этого критерия останова. Прослеживание элемента в обратную сторону Если применялась локализация по середине, элемент необходимо проследить от полученного отрезка локализации в две стороны. Для этого прослеживание элемента сначала запускается в одну сторону, а потом все полученные части элемента независимо продолжаются в обратную сторону. Все процедуры выделения квотируются по объему проделанной работы. В качестве меры используется количество пройденных исходных отрезков. Если лимит исчерпан, выделение немедленно останавливается. Выделение отрезка 11ри прослеживании отрезка на добавляемые точки налагаются дополнительные условия: • Новая точка не должна совпадать с предыдущими отрезок не должен самопересекаться. • Длина отрезка не должна уменьшаться. Для очень коротких исходных отрезков делается исключение. • Отклонение от прямой должно быть в заданных пределах. Прямолинейность отрезка контролируется так же, как и при аппроксимации векторного изображения с использованием заданных в эталоне максимальных отклонений точек отрезка от прямой. 73 Выделение дуги При прослеживании дуги проверяется правильность направления выпуклости, которую добавляемый отрезок образует с предшествующей частью дуги. В случае отрицательного результата проверки отрезок все равно может быть добавлен к прослеженному пути, если получаемое при этом нарушение выпуклости меньше заданного в эталоне порога. Если же у дуги зафиксировано самопересечение, процесс ее выделения останавливается. Алгоритм выделения дуги основывается на построении касательной к ней (рис. 5.11). Он работает каждый раз с двумя текущими вершинами дуги. Изначально в качестве текущих вершин выбираются концы дуги (А и В). По окончании работы алгоритма текущими вершинами становятся концы касательной (С и О). Рис. 3.12. Построение касательной к дуге (касательная изображена пунктиром). Шаг 1. Одна из точек (в данном случае точка А) выбирается в качестве начала координат. Шаг 2. Рассматриваются вершины ломаной, лежащие между теку щими вершинами, включая ту текущую точку (В), которая не принята за начало координат, и среди них выбирается вершина с максимальным (минимальным) полярным углом по отношению к текущему началу координат (О); эта вершина делается второй текущей точкой. 74 |