ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2012
19
( 3)
:{
} {{ }, { }},
d
k
k
h
h
h
S
+
Γ
→ Δ Λ
где
( 3)
( 3)
ˆ
ˆ
{
( , )
| ( , )
}
d
d
h h
h
h
S
S u v u v X Y
+
+
=
∈ ×
–
множество сегментов с цен-
трами, рассчитанными по (1), слоев
( 3)
0
d
F
+
;
( , )
k
k
h
h
x y
⎡
⎤
Δ = ⎣
⎦
δ
–
слои
h
F
как матрицы направлений на сегментах
h
S
с углами
0 ( , )
k
h
x y
≤
<
δ
π
;
( , )
k
k
h
h
x y
⎡
⎤
Λ = ⎣
⎦
λ
–
слои как матрицы достоверностей
k
h
Λ
для матриц
k
h
Δ
;
h
–
уровень иерархии;
{0, 1, 2}
k
∈
с метками (0 – канал «тени»,
1 –
канал «света», 2 – канал доминирующих направлений).
Для изображения с разрешением 500 пикселей/дюйм выбирают
сегменты
2
S
(4
×
4).
Расчет матриц осуществляет в шесть этапов.
Первые четыре этапа реализуют измерения, пятый этап отображает
результаты измерений в верхние эшелоны пирамиды
ℜ
,
шестой этап
завершает отображение
Γ
.
Первый этап
.
Для каждого сегмента
2
S
и заданного направле-
ния
d
фиксируют четыре точки:
( ,
)
;
( ,
)
,
lk
lk lk
lk
q
q q
rk
rk rk
rk
q
q q
p x y P
p x y P
=
∈
=
∈
где
q
–
длина цепи;
{0, 1}
k
∈
–
метка каналов «тени» и «света»;
l
и
r
–
метки левой и правой цепей;
( , )
x y
–
координаты;
P
–
цепь. Це-
пи формируются в слоях
( 3)
0
d
F
+
как выделенные отсчеты, которые
отвечают последовательностям точек
{ ( , )}
i
i
i
p x y
=
в направлении
{( 1)
mod 8, ( 2)mod 8, ( 3)mod 8}
s G d
d
d
∈ = +
+
+
,
перпендикулярном
направлению засветки
d
.
Эти отсчеты соответствуют четырем про-
стым цепям на точках изображения, как на вершинах графа. Две про-
стые цепи для «тени» и две цепи для «света» из
lk
P
и
rk
P
задают
независимо:
0
0
{ ( ,
)
|
0...
};
{ ( ,
)
|
0...
},
lk
lk
lk lk
lk
l
i
i
i
rk
rk
rk rk
rk
r
i
i
i
P p x y i
q p p
P p x y i
q p p
= =
∈ ∧ =
= =
∈ ∧ =
(9)
где
( , )
l
l
l
p x y
=
и
( , )
r
r r
p x y
=
–
две стартовые точки для левых и
правых простых цепей (располагаются обычно в соседних сегмен-
тах). Они для сегментов
( 3)
d
h
S
+
с центрами
ˆ
ˆ
{( , )
}
h h
u v X Y
∈ ×
,
вычис-