Zarikarus Apr 5 2011 at 15:45

Методы распознавания отпечатков пальцев и реализация средствами Python

12 min

51K

Information Security *

From sandbox

+112

Comments 20

Nostromo Apr 5 2011 at 16:22

numpy ускорит это на порядок, если не больше. Советую попробовать, хотя бы для себя.
Реализация совсем в лоб. Смазанные линии должны, по данному алгоритму, сильно портить картину, как мне кажется.

hx0 Apr 5 2011 at 16:35

Замечания по коду — код ~~ужасен~~ выглядит не очень. Например, переписанный мной фрагмент (найдите отличия):

def tmpDelete(img):  # Вызов функции скелетизации, на входе список списков (после бинаризации)
    w = len(img)
    h = len(img[0])
    count = 1
    while count: # Повторять пок удалялся хотя бы один пиксель
        count = delete(img, w, h)
        if count:
            delete2(img, w, h)
 
def delete(img, w, h): # Удаление пикселя по основному набору, возврат количества удаленных
    count = 0
    for i in xrange(1, h-1):
        for j in xrange(1, w-1):
            if not img[j][i] and deletable(img,j,i):
                img[j][i] = 1
                count += 1
    return count

Советую также использовать enumerate, «return (match,all)» можно заменить просто на «return match, all», а такой код:

Впрочем, алгоритм описан хорошо. Спасибо!

hx0 Apr 5 2011 at 16:38

Так вот, такой код:

    for i in v[1]:
        x=range(i[0]-15,i[0]+15)
        y=range(i[1]-15,i[1]+15)

Можно заменить на такой:

    for ix, iy in v[1]:
        x = xrange(ix-15, ix+15)
        y = xrange(iy-15, iy+15)

ENargit Apr 5 2011 at 19:13

Спасибо за статью. Однако, остался неосвещенным важный вопрос — насколько хороши результаты сравнения Вашей программой?

Я в свое время для похожей цели использовал библиотеку LibFPrint. И JNI, чтобы вызывать сравнение из Java. Качеством сравнения был вполне удовлетворен.
LibFPrint заодно берет на себя всю работу по взаимодействию с устройством(ограниченный список драйверов). Если кому-то интересно, могу выложить проект. Или написать статейку, в которой расковырять библиотеку NBIS и алгоритм bozorth3.

Zarikarus Apr 5 2011 at 19:22

на образцах по ссылке вполне приемлемые результаты, отпечаток повернутый на 10 градусов — 84%
разные отпечатки 52%, при использовании простого отношения «совпадения/все точки» (рекомендуется же использовать «совпадения в квадрате / (все точки эталона * все точки проверяемого)»)

UFO just landed and posted this here

orionll Apr 5 2011 at 21:01

Может перенести в блог «Обработка изображений»? А то к информационной безопасности отпечатки пальцев, по-моему, никакого отношения не имеют.

-1

Comandante Apr 5 2011 at 22:43

Размещение вполне уместно. Биометрия — один из методов аутентификации, которая имеет прямое отношение к информационной безопасности

orionll Apr 6 2011 at 08:17

Даже если так, то биометрия — не только аутентификация, а в первую очередь чтобы по отпечаткам пальцев преступников ловить. Защита информации — это дело второе, ИМХО.

-1

Stalker_RED Apr 6 2011 at 14:02

но и к обработке изображений тоже какбы можно отнести.
наглядный пример превосходства тегов над деревом.

UFO just landed and posted this here

danSamara Apr 6 2011 at 05:34

www.odr.by/?p=1263

UFO just landed and posted this here

danSamara Apr 6 2011 at 21:14

Я дал ссылку, где написано, «как в домашних условиях быстро снимать отпечатки пальцев». Если нужно считывать отпечатки пальцев, то это делается сканером. Иначе это вопрос из серии «как подключить к компу монитор, не имея монитор?».
Или так:
— качаем программу распознования лиц;
— подключаем к компу сканер (обычный);
— лочим комп;
— для разблокировки подносим морду лица к сканеру;
— если лицо рапознано — анлок.
— профит!
Да, несекьюрно, зато прикольно :)

ncix Apr 6 2011 at 14:22

как быть с муляжами и мертвыми пальцами?

Zarikarus Apr 6 2011 at 15:54

Это уже не дело алгоритмов распознавания, как правило это ложиться на «железные» компоненты систем. Например, сканер отпечатков могут дополнить термодатчиком.

ncix Apr 6 2011 at 16:12

Несколько лет назад по работе подключал сканер. Термодатчика мало — отрезанный пальчик можно нагреть :)
Пишут, что технология защиты от мертвых пальцев каким-то образом опознает, есть ли ток крови в объекте. Думал, может вы в курсе этой технологии.

UFO just landed and posted this here