ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2012
13
УДК 004.932.2
В . Ю . Г у д к о в
МЕТОД ПАРАЛЛЕЛЬНЫХ ЦЕПЕЙ
ДЛЯ ИЗМЕРЕНИЯ НАПРАВЛЕНИЙ ЛИНИЙ
ДАКТИЛОСКОПИЧЕСКИХ ИЗОБРАЖЕНИЙ
Предложен метод распознавания направлений линий на изображении
отпечатка пальца. Направления линий находятся по конечным вер-
шинам простой цепи и снабжаются достоверностью. Пути цепей
определяются границами линий. Поиск простых параллельных цепей в
окрестностях одноименных границ различных линий обеспечивает
фильтрацию помех.
E-mail:
diana@sonda.ru
Ключевые слова:
отпечаток пальца, параллельные цепи, направле-
ние линий на изображении отпечатка пальца, отклонение от нуля.
Многие методы обработки изображений отпечатков пальцев ос-
нованы на градиентных методах, методах тензорного анализа и
фильтрации изображений [1, 2]. Применение классических методов
для распознавания таких изображений, как правило, неэффективно.
Комплексное решение проблем требует создания специальных тех-
нологий, в рамках которых характер и уникальные особенности про-
странственной и топологической структуры изображений могут быть
учтены наиболее оптимально [3].
Узор изображения отпечатка пальца представляет собой почти
параллельные линии темного цвета, которые оканчиваются или
начинаются, соединяются или расщепляются. Продольные границы
линий содержат многочисленные микронеровности, а на линиях
наблюдаются случайно расположенные микроразрывы, иногда обра-
зующие длинные светлые складки [3]. Микроразрывы, микронеров-
ности, межпапиллярные линии, случайные микродетали, поры и за-
грязнения вносят сильные искажения при автоматическом определе-
нии направления линий на изображении отпечатка пальца [4, 5].
Концепция обработки изображения.
Математическое описание
изображения представляют в виде функции
(
)
{
}
( , ) (0...2) 1
| ,
b
F f x y
x y X Y
=
∈ −
∈ ×
,
где
b
–
глубина изображения;
0
(0... ) 1
X x
=
−
;
0
(0... ) 1
Y
y
=
−
.
Мощность области определения изображения
0 0
G x y
=
[4].
Со-
гласно принципу иерархической сегментации [1, 6], изображение