|
выпуклости меньше порога, штраф не налагается. От порога до максимума штраф изменяется линейно от 1 до 0. Выше максимума дуга отсекается. Кривизна Кривизна дуги определяется как отношение двух величин. Первая величина определяет «толщину дуги» и вычисляется как максимальное расстояние точек ломаной до линии касательной. Вторая величина задает характерный размер и вычисляется как максимум от трех величин: длины касательной, высоты и ширины описывающей рамки дуги. Кривизна имеет физический смысл, только если касательный отрезок не слишком мал; в противном случае направление касательной становится нестабильным и небольшие изменения в форме дуги могут приводить к существенным изменениям кривизны. Кривизна оценивается по схеме «5 чисел», однако, может и не задаваться; в этом случае она не влияет на общий вес структурного элемента. Кольцо Кольцом называется ориентированная замкнутая выпуклая ломаная линия, состоящая из исходных отрезков векторного изображения и виртуальных отрезков, замыкающих разрывы. Допускаются локальные нарушения направления выпуклости (мелкий дребезг). Общая оценка качества выделения кольца вычисляется как произведение оценок за строгость и за кривизну. Нарушения кривизны кольца преодолеваются и оцениваются точно так же, как и в случае дуги. Для колец жестко задано направление выпуклости «загибается влево», т. е. кольца обходятся против часовой стрелки. Кривизной кольца называется отношение его высоты к ширине. Кривизна оценивается по схеме «5 чисел». Точка Точка выделяется как группа связанных полностью незаблокированных цепей, описывающий прямоугольник которых не превышает определенного размера, заданного в эталоне. Качество выделения точки не оценивается, т. е. любая выделенная точка имеет оценку 1. 101 |
ломаная должна удовлетворять ряду условий, задаваемых в эталоне. Математический отрезок, соединяющий концы интегрального, называется спрямляющим отрезком или спрямлением. Ломаная, образующая интегральный отрезок, не может самопересекаться. Общая оценка качества выделения интегрального отрезка вычисляется как произведение оценок за прямолинейность и за направление. Одна из крайних вершин ломаной называется началом отрезка, а другая концом. Направлением интегрального отрезка считается направление вектора, соединяющего его начало и конец. В описании отрезка указывается нечеткий диапазон допустимых направлений. Если в параметре локализации указано, что прослеживание идет от начала или от конца отрезка, вопрос о том, что считать началом, а что концом не возникает. В противном случае необходимо решить, какая из крайних вершин ломаной является началом, а какая концом; при этом имеется две альтернативы, которые дают отличающиеся на 180 градусов направления отрезка. Выбор делается так, чтобы отклонение направления отрезка от идеального было меньше 90 градусов. Прямолинейность отрезка Прямолинейность интегрального отрезка рассчитывается по максимальному отклонению вершин ломаной влево и вправо от спрямляющего отрезка й! и Й2. Пусть Ь база прямолинейности (задается в эталоне, по умолчанию равна длине отрезка), Ьшах1 и Нтах2 максимально допустимые относительные отклонения влево и вправо (задаются в эталоне). Штраф за прямолинейность вычисляется по величине й = й1/ЬЪтах1 + Й2/Ь/Йтах2. Если й меньше порога, заданного в эталоне штраф не налагается. В диапазоне от порога до единицы штраф меняется линейно (от единицы до нуля). Если й больше единицы, интегральный отрезок отсекается. Дуга Дугой называется ориентированная разомкнутая выпуклая ломаная линия, состоящая из исходных отрезков векторного изображения и виртуальных отрезков, замыкающих разрывы. Дуга на всем своем протяжении должна иметь одно направление выпуклости. Допускаются локальные нарушения направления выпуклости (мелкий дребезг). Общая оценка качества выделения дуги определяется как произведение оценок за направление, кривизну и строгость. Ломаная, образующая дугу, не может 67 Кривизна Кривизна дуги определяется как отношение двух величин. Первая величина определяет “толщину дуги” и вычисляется как максимальное расстояние точек ломаной до линии касательной. Вторая величина задаст характерный размер и вычисляется как максимум трех величин: длины касательной, высоты и ширины описывающей рамки дуги. Кривизна имеет физический смысл только если касательный отрезок не слишком мал; в противном случае направление касательной становится нестабильным и небольшие изменения в форме дуги могут приводить к существенным изменениям кривизны. Кривизна оценивается по схеме "5 чисел", однако может и не задаваться; в этом случае она нс влияет на общий вес структурного элемента. Кольцо Кольцом называется ориентированная замкнутая выпуклая ломаная линия, состоящая из исходных отрезков векторного изображения и виртуальных отрезков, замыкающих разрывы. Допускаются локальные нарушения направления выпуклости (мелкий дребезг). Общая оценка качества выделения кольца вычисляется как произведение оценок за строгость и за кривизну. Нарушения кривизны кольца преодолеваются и оцениваются точно так же, как и в случае дуги. Для колец жестко задано направление выпуклости “загибается влево”, т. е. кольца обходятся против часовой стрелки. Кривизной кольца называется отношение его высоты к ширине. Кривизна оценивается но схеме “5 чисел”. Точка Точка выделяется как группа связанных полностью незаблокированных цепей, описывающий прямоугольник которых не превышает определенного размера, заданного в эталоне. Качество выделения точки не оценивается, т. е. любая выделенная точка имеет оценку' 1. 3.8 Выделение структурных элементов Прослеживание линейных элементов Все три алгоритма выделения линейных структурных элементов построены по одной схеме. Варианты выделения элемента порождаются рекурсивным обходом 70 |