#наибольшая_подпоследовательность — Public Fediverse posts
Live and recent posts from across the Fediverse tagged #наибольшая_подпоследовательность, aggregated by home.social.
-
Алгоритм сравнения отпечатков пальцев: комбинация классических алгоритмов
Про алгоритмы распознавания по отпечаткам пальцев человека написано много статей. Описание алгоритмов обработки и сравнения отпечатков пальцев включено во многие учебники по компьютерному зрению и обработке цифровых изображений. Целью этой заметки не является дать исчерпывающую информацию по алгоритмам распознавания отпечатков пальцев, а на примере решения задачи сравнения отпечатков пальцев показать, как можно использовать и комбинировать между собой классические алгоритмы Сomputer Science (обход графа и нахождение наибольшей общей подпоследовательности) для решения практической задачи.
https://habr.com/ru/companies/samsung/articles/842578/
#алгоритмы #отпечаток_пальца #биометрия #обход_графа #наибольшая_подпоследовательность