|
начальной точкой в экстремуме и с противоположными направлениями прослеживания. Если экстремум совпадает с концом или началом ^заблокированного участка цепи, добавляется только один вариант локализации. Локализация середины элемента Этот вид локализации предполагает выдвижение гипотез о точках, через которые может проходить элемент символа. В том случае, если эти точки не совпадают с началом или концом элемента, прослеживание ведется от найденной точки в две стороны. Алгоритм находит все незаблокированные участки цепей и для каждого определяет локальные экстремумы. Экстремум добавляется к списку затравочных точек, если он лежит внутри прямоугольника локализации. Если направление не задано, экстремумы берутся по расстоянию от центра прямоугольника локализации. Полученные локальные экстремумы фильтруются, чтобы устранить смежные слабо разделенные экстремумы. Если направление задано, берется один глобальный экстремум вдоль заданного направления для каждого нсблокированного участка цепи. Для особо трудных случаев в параметрах локализации указывается два независимых направления. При этом алгоритм локализации запускается дважды, и полученные варианты локализации объединяются. Два направления задаются неявно, как основное направление и дельта, на которую нужно отклониться «по» и «против» часовой стрелки от основного направления. Отрезок Структурный элемент типа «отрезок» будем называть интегральным отрезком, в отличие от математических отрезков или исходных отрезков векторного изображения. Интегральным отрезком называется ломаная линия, состоящая из исходных отрезков векторного изображения и виртуальных отрезков, замыкающих разрывы. Эта ломаная должна удовлетворять ряду условий, задаваемых в эталоне. Математический отрезок, соединяющий концы интегрального, называется спрямляющим отрезком или спрямлением. Ломаная, образующая интегральный отрезок, не может 97 |
считаться найденная точка началом или концом. Прослеживание элемента ведется от найденной точки только в одну сторону, без реверса. Если направление не задано, в качестве вариантов локализации выдаются концы нсзаблокированных участков цепей, попадающие в прямоугольник локализации. Если направление задано, для каждого незаблокированного участка цепи находится экстремум в указанном направлении и добавляются два варианта локализации с начальной точкой в экстремуме и с противоположными направлениями прослеживания. Если экстремум совпадает с концом или началом незаблокированного участка цепи, добавляется только один вариант локализации. Локализация середины элемента Этот способ локализации предполагает выдвижение гипотез о точках, через которые может проходить элемент символа. Поскольку' эти точки могут не совпадать с началом или концом элемента, прослеживание в этом случае ведется от найденной точки в две стороны. Алгоритм находит все ^заблокированные участки цепей, и для каждого определяет локальные экстремумы. Экстремум добавляется к списку затравочных точек, если он лежит внутри прямоугольника локализации. Если направление не задано, экстремумы берутся по расстоянию от центра прямоугольника локализации. Полученные локальные экстремумы фильтруются, чтобы устранить смежные слабо разделенные экстремумы. Если направление задано, берегся один глобальный экстремум вдоль заданного направления для каждого неблокированного участка цепи. Для особо трудных случаев в параметрах локализации указывается два независимых направления. При этом алгоритм локализации запускается дважды и полученные варианты локализации объединяются. Два направления задаются неявно, как основное направление и дельта, на которую нужно отклониться по и против часовой стрелки от основного направления. Отрезок Структурный элемент типа “отрезок” будем называть интегральным отрезком, в отличие от математических отрезков или исходных отрезков векторного изображения. Интегральным отрезком называется ломаная линия, состоящая из исходных отрезков векторного изображения и виртуальных отрезков, замыкающих разрывы. Эта 66 ломаная должна удовлетворять ряду условий, задаваемых в эталоне. Математический отрезок, соединяющий концы интегрального, называется спрямляющим отрезком или спрямлением. Ломаная, образующая интегральный отрезок, не может самопересекаться. Общая оценка качества выделения интегрального отрезка вычисляется как произведение оценок за прямолинейность и за направление. Одна из крайних вершин ломаной называется началом отрезка, а другая концом. Направлением интегрального отрезка считается направление вектора, соединяющего его начало и конец. В описании отрезка указывается нечеткий диапазон допустимых направлений. Если в параметре локализации указано, что прослеживание идет от начала или от конца отрезка, вопрос о том, что считать началом, а что концом не возникает. В противном случае необходимо решить, какая из крайних вершин ломаной является началом, а какая концом; при этом имеется две альтернативы, которые дают отличающиеся на 180 градусов направления отрезка. Выбор делается так, чтобы отклонение направления отрезка от идеального было меньше 90 градусов. Прямолинейность отрезка Прямолинейность интегрального отрезка рассчитывается по максимальному отклонению вершин ломаной влево и вправо от спрямляющего отрезка й! и Й2. Пусть Ь база прямолинейности (задается в эталоне, по умолчанию равна длине отрезка), Ьшах1 и Нтах2 максимально допустимые относительные отклонения влево и вправо (задаются в эталоне). Штраф за прямолинейность вычисляется по величине й = й1/ЬЪтах1 + Й2/Ь/Йтах2. Если й меньше порога, заданного в эталоне штраф не налагается. В диапазоне от порога до единицы штраф меняется линейно (от единицы до нуля). Если й больше единицы, интегральный отрезок отсекается. Дуга Дугой называется ориентированная разомкнутая выпуклая ломаная линия, состоящая из исходных отрезков векторного изображения и виртуальных отрезков, замыкающих разрывы. Дуга на всем своем протяжении должна иметь одно направление выпуклости. Допускаются локальные нарушения направления выпуклости (мелкий дребезг). Общая оценка качества выделения дуги определяется как произведение оценок за направление, кривизну и строгость. Ломаная, образующая дугу, не может 67 |