ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2012
28
Результаты перколяции запоминают в вершинах сегментов, сме-
щаясь по иерархиям пирамиды
ℜ
.
С помощью коэффициента
κ
масштабируют достоверность
( , )
x y
λ
,
которая как мера когерентно-
сти максимальна для простой окрестности, а для изотропной струк-
туры близка нулю [1, 4].
Шестой этап
.
Выполняют отбор направлений на сегментах
( 3)
d
h
S
+
.
Формально алгоритм реализуют последовательным выбором
направлений из диапазона значений
0...3
D
=
для уровня иерархии
2...
H n
=
итерационно
min
\ { }
h
H H H h
=
⇒ =
по формулам
(
)
( , , )
( )
( )
( , )
( , )
x y k k
k
k
h
h
h
x y
x y
⎡
⎤
⎡
⎤
Δ =
= ⎢
⎥
⎣
⎦ ⎣
⎦
ϑ
δ
δ
;
(
)
( , , )
( )
( )
( , )
( , )
x y k k
k
k
h
h
h
x y
x y
⎡
⎤
⎡
⎤
Λ =
= ⎢
⎥
⎣
⎦ ⎣
⎦
ϑ
λ
λ
,
где
0...2
k
∈
;
( )
( , , )
arg max ( , )
dk
h
d D
x y k
x y
∈
=
ϑ
λ
–
направление-победитель на
отдельном сегменте уровня иерархии
h
.
Направления покрывают все
многообразие ориентаций папиллярных линий
0 180
≤ <
δ
,
так как при
выборе параметра
( , , )
x y k
ϑ
по (15) направления
d
и
d
равноправны.
Матрицы
( )
{ }
k
h
Δ
и
( )
{ }
k
h
Λ
содержат наиболее правдоподобные
направления для каждого из трех каналов, необязательно коррект-
ные. В результате для каждого уровня иерархии
h H
∈
формируется
30
слоев:
( )
( )
( )
( )
{ }, { }, { }, { }
dk
k
dk
k
h
h
h
h
Δ Δ Λ Λ
,
где
0...3
d
∈
;
0...2
k
∈
.
На шестом этапе заканчивается измерение матриц направлений и
матриц достоверностей методом параллельных цепей (рис. 5).
Способ измерения матриц направлений основан на оценке отсче-
тов при параллельном движении в слое светотеней. Это позволяет
разделить результаты анализа на два канала – канал «тени» и канал
«
света», объединение которых порождает доминирующие направле-
ния. Многообразие результатов измерений в дальнейшем улучшает
обработку узора.
Заключение.
Описанный метод параллельных цепей для измере-
ния направлений линий на изображениях отпечатков пальцев позво-
ляет существенно повысить качество обработки изображения. В бу-
дущих исследованиях ожидается развитие этого метода до использо-
вания в нем трех параллельных цепей, а также совместное примене-
ние такого метода с методом тензорного исчисления. Последнее
предполагает внедрение коллективных решающих правил в каждом
сегменте любого слоя и иерархии пирамиды.