Составители:
44
2. Высота и основание прямоугольника
определяются следующим образом
L = i
max
– i
min
; H = j
max
– j
min
. (2.30)
Отметим, что данный признак (в
отличие от предыдущих) не является
инвариантным к развороту изображения
объекта (рис. 2.5).
Определение числа и взаимного положения углов
На предварительном этапе должны быть выделены и пронуме"
рованы элементы контура объекта.
Классический способ определения угловых точек изображения
объекта заключается в анализе небольшого фрагмента контура в
окрестностях данной точки и в определении радиуса её кривизны.
Если этот радиус окажется меньше установленного порога – это
угловой элемент, в противном случае – нет. Однако, такой способ
связан с очень большим объёмом вычислений. С практической
точки зрения в быстродействующих АТСН, работающих в реальном
масштабе времени, предпочтительным представляется более простой
алгоритм. Он заключается в оценке расстояний между начальной и
конечной точками фрагмента контура, т.е. между элементами конту"
ра с порядковыми номерами k – 2 и k + 2 (рис 2.6).
Пусть x(k) и y(k) абсцисса и ордина"
та контурных элементов соответственно.
Тогда решающее правило может выгля"
деть следующим образом
{|x(k"2)−x(k+2)|+|y(k
−
2)−y(k+2)| ≤H }.
(2.31)
Если условие (2.31) выполняется, тог"
да данная точка контура принадлежит
множеству угловых точек L. Здесь H –
пороговое значение, выбираемое с учё"
том свойств изображения объектов дан"
ного класса.
При реализации вычислительной процедуры необходимо соблю"
дать следующие правила.
1. Если, в соответствии с условием (2.31), оказываются выделен"
ными несколько смежных элементов контура, то решающее правило
должно предусматривать выбор только одного элемента в качестве
L
H
Рис. 2. 5. Определение сторон
описанного прямоугольника.
1
N
k
k
−
2
k+2
Рис. 2. 6. Определение числа
и взаимного положения углов.
Страницы
- « первая
- ‹ предыдущая
- …
- 42
- 43
- 44
- 45
- 46
- …
- следующая ›
- последняя »
