ГОСТ Р ИСО/МЭК 19794-3— 2009
2) вычисляют меру различия яркости пикселей ячейки изображения отпечатка пальца и яркости пик
селей каждого из возможных типов ячеек (пример вычисления меры различия приведен ниже):
3) выбирают тип ячейки, которому соответствует минимальная мера различия, вычисленная на пре
дыдущем этапе;
4) выбирают косинусоидальный триплет, соответствующий выбранному типу ячейки, для представ
ления данных ячейки изображения отпечатка пальца.
Мера различия для ячейки размером Sх Г пикселей (рисунок4) может быть вычислена по формуле
D =+ M li2-B y J + - . ♦ M s r -B s.r | •
1 2
...
Г
1 2
...
г
:
...
:
...
A - ячейка изображенияВ- структура ячейки
отпечатка пальца
Рисунок4 — Матрица Sx Тпикселей для ячейки изображения
отпечатка пальца и подходящая структура ячейки
П р и м е ч а н и е — Могут использоваться другие способы вычисления меры различия, отличные от
приведенного выше, в частности. Евклидова мера.
В случае неопределенности, вызванной соответствием минимальной меры различия нескольким ти
пам ячеек, необходимо выбрать тип ячейки, которому соответствует косинусоидальный триплет, выбран
ный из ряда возможных триплетов следующим образом:
1) выбирают косинусоидальный(ые) триплет(ы) с минимальным значением фазового сдвига о;
2) из триплетов, выбранных на предыдущем этапе, выбирают косинусоидальный(ые) триплет(ы) с
максимальной пространственной длиной волны X;
3) из триплетов, выбранных на предыдущем этапе, выбирают триплет с минимальным углом распро
странения 9.
Если после выполнения этапа 1) или 2) остается единственный косинусоидальный триплет, то имен
но его следует использовать для представления данных ячейки изображения отпечатка пальца. Если
после выполнения этапа 2) остается несколько типов возможных косинусоидальных триплетов, конкрет
ный тип триплета выбирают на этапе 3).
При использовании метода квантованных косинусоидальныхтриплетов размер ячейкидолжен быть
таким, чтобы число гребней было не болеедвух. На рисунке 3 показана ячейка, содержащая более двух
гребней, однако это сделано в иллюстративных целях.
7.4.2 Дискретное преобразование Фурье
Ячейка изображения отпечатка пальца может быть представлена спектральными данными, получен
ными с использованием двумерного (2М) дискретного преобразования Фурье (ДПФ). Данные ячейки
изображения отпечатка пальца представляют собойдвумерный массив действительных значений яркости h
(s. t) размером Sх Г, ДПФ которого может быть вычислено по формуле
" ( М > - *1 Ti’h (s ,t)e
- M f - f )
s - 0
1-0
где к = 0.1
.......
S -1 и /=0.1
.........
Г - 1 .
Следует отметить, что значениями функции Н (к. /) являются комплексные числа, хотя значениями
яркости h (s. /) являются действительные числа. Первоначальный массив значений яркости h (s, f) может
быть восстановлен с использованием обратногодискретного преобразования Фурье по формуле
)
u
. S -1 Г - 112х(—
г\
к-0 1-0
где s = 0.1
.......
S - 1 и t - 0.1,.... Г - 1.
7