Как комбинаторика используется в современных технологиях распознавания отпечатков пальцев?

Возможно, имелись в виду алгоритмы распознавания отпечатков пальцев, в которых используются характерные признаки поверхности пальцев. amgpgu.ru В современных системах применяют несколько комбинаций из трёх основных алгоритмов: amgpgu.ru

1. Корреляционное сравнение. amgpgu.ru Два изображения отпечатка пальца накладывают друг на друга, подсчитывают корреляцию между соответствующими пикселями, вычисленную для различных выравниваний изображений друг относительно друга. amgpgu.ru
2. Сравнение по особым точкам. amgpgu.ru masters.donntu.ru По одному или нескольким изображениям отпечатков пальцев со сканера формируют шаблон, представляющий собой двухмерную поверхность, на которой выделяют конечные точки и точки ветвления. masters.donntu.ru При сравнении на отсканированном изображении отпечатка также выделяют эти точки, карту этих точек сравнивают с шаблоном и по количеству совпавших точек принимают решение об идентичности отпечатков. masters.donntu.ru
3. Сравнение по узору. amgpgu.ru Используют непосредственно особенности строения папиллярного узора на поверхности пальцев. amgpgu.ru

В современных системах используют несколько комбинаций из этих алгоритмов, чтобы повысить уровень надёжности системы. amgpgu.ru