Rozpoznawanie odcisków palców

Podobne dokumenty
CECHY BIOMETRYCZNE: ODCISK PALCA

Krzysztof Ślot Biometria Łódź, ul. Wólczańska 211/215, bud. B9 tel

rozpoznawania odcisków palców

i ruchów użytkownika komputera za i pozycjonujący oczy cyberagenta internetowego na oczach i akcjach użytkownika Promotor: dr Adrian Horzyk

XVI Konferencja Sieci i Systemy Informatyczne Łódź, październik 2008 NEW MINUTIAE DETECTION CRITERIA IN FINGERPRINT RECOGNITION ALGORITHM

Materiały dydaktyczne: Maciej Krzymowski. Biometryka

Początek biometrycznych systemów autoryzacji: Babilon i Egipt

Opis ochrony danych osobowych oraz technologii wykorzystanej w zintegrowanym systemie informatycznym do obsługi wejść użytkowników karnetów OK

Algorytmy decyzyjne będące alternatywą dla sieci neuronowych

ANALIZA SEMANTYCZNA OBRAZU I DŹWIĘKU

Metody kodowania wybranych cech biometrycznych na przykładzie wzoru naczyń krwionośnych dłoni i przedramienia. Mgr inż.

Implementacja filtru Canny ego

Odciski palców ekstrakcja cech

Automatyka i Robotyka, V rok. promotor: dr Adrian Horzyk. Kraków, 3 czerwca System automatycznego rozpoznawania

BIOMETRIA - wybrane problemy, zastosowania i metody informatyczne. Katedra Systemów Multimedialnych Wydzial Informatyki. dr inż.

Samochodowy system detekcji i rozpoznawania znaków drogowych. Sensory w budowie maszyn i pojazdów Maciej Śmigielski

Technologia biometryczna w procesach obsługi pacjentów i obiegu dokumentacji medycznej Konferencja ekspercka dotycząca e- Zdrowia Warszawa, 27

Detekcja punktów zainteresowania

Rozpoznawanie obrazów na przykładzie rozpoznawania twarzy

SYSTEM BIOMETRYCZNY IDENTYFIKUJĄCY OSOBY NA PODSTAWIE CECH OSOBNICZYCH TWARZY. Autorzy: M. Lewicka, K. Stańczyk

LINIE PAPILARNE 16:15-17:45

System wizyjny OMRON Xpectia FZx

PROVEN BY TIME.

Identyfikacja człowieka metody kryminalistyczne i biologiczne - ogólnie

MAZOWIECKI URZĄD WOJEWÓDZKI W WARSZAWIE D Y R E K T O R G E N E R A L N Y Jarosław Szajner. Warszawa, dn. 30 listopada 2018r.

AUTOMATYCZNE ROZPOZNAWANIE PUNKTÓW KONTROLNYCH GŁOWY SŁUŻĄCYCH DO 3D MODELOWANIA JEJ ANATOMII I DYNAMIKI

Automatyczne tworzenie trójwymiarowego planu pomieszczenia z zastosowaniem metod stereowizyjnych

Ekay Integra Arte + panel micro plus BT - Instrukcja obsługi

WideoSondy - Pomiary. Trzy Metody Pomiarowe w jednym urządzeniu XL G3 lub XL Go. Metoda Porównawcza. Metoda projekcji Cienia (ShadowProbe)

BioKey Inside Czytnik linii papilarnych

Finger Vein ID. Technologia biometryczna firmy Hitachi. Hitachi Europe Ltd Systems Solutions Division 24/07/2007

Cyfrowe przetwarzanie obrazów i sygnałów Wykład 7 AiR III

Biometryczna Weryfikacja (NIE inwigilacja)

Cyfrowe przetwarzanie obrazów i sygnałów Wykład 8 AiR III

WYKŁAD 3 WYPEŁNIANIE OBSZARÓW. Plan wykładu: 1. Wypełnianie wieloboku

Algorytm do rozpoznawania człowieka na podstawie dynamiki użycia klawiatury. Paweł Kobojek, prof. dr hab. inż. Khalid Saeed

P R Z E T W A R Z A N I E S Y G N A Ł Ó W B I O M E T R Y C Z N Y C H

BIOMETRIA. Napisz coś na klawiaturze, a powiem Ci. Wojciech Wodo Katedra Informatyki Wydział Podstawowych Problemów Techniki. Wrocław, r.

Optymalizacja ciągła

WYMAGANIA EDUKACYJNE Z MATEMATYKI W KLASIE DRUGIEJ LICEUM

Wiring Diagram of Main PCB

Rola i znaczenie biometrii w. Straży Granicznej. ppor. SG KUPTEL Dorota. Centrum Szkolenia. Straży Granicznej

Zastosowanie stereowizji do śledzenia trajektorii obiektów w przestrzeni 3D

BioKey Czytnik linii papilarnych z pilotem do administrowania

Architektura komputerów

Akademia Górniczo-Hutnicza

P R Z E T W A R Z A N I E S Y G N A Ł Ó W B I O M E T R Y C Z N Y C H

Metody numeryczne. materiały do wykładu dla studentów

str 1 WYMAGANIA EDUKACYJNE ( ) - matematyka - poziom podstawowy Dariusz Drabczyk

Biometryka. Aleksander Nałęczyński Mateusz Zakrzewski Michał Krajewski

5R]G]LDï %LEOLRJUDğD Skorowidz

Plan Prezentacji Wprowadzenie Telefonia IP a bezpieczeństwo istotne usługi ochrony informacji i komunikacji w sieci Klasyczna architektura bezpieczeńs

Cyfrowe przetwarzanie obrazów i sygnałów Wykład 10 AiR III

Podstawy i języki programowania

ANALIZA JAKOŚCIOWA I ILOŚCIOWA TESTÓW SZKOLNYCH MATERIAŁ SZKOLENIOWY

Kryteria oceniania z matematyki Klasa III poziom podstawowy

Zespół Szkół Ponadgimnazjalnych Nr 1 w Barlinku - Technik informatyk

PRODUKTY KYOCERA TO: ECOSYS TASKALFA

Poszczególne kroki wymagane przez normę ISO celem weryfikacji tożsamości użytkownika

Pattern Classification

Prawdopodobieństwo i statystyka

Skanery serii i5000. Informacje o kodach separujących. A-61801_pl

Technika analogowa. Problematyka ćwiczenia: Temat ćwiczenia:

Co to jest usability?

SFERA NEW SFERA SOLID Moduł czytnika linii papilarnych (odcisków palców)

Wykrywanie twarzy na zdjęciach przy pomocy kaskad

SYSTEMY KONTROLI DOSTĘPU WYKORZYSTUJĄCE CZYTNIKI BIOMETRYCZNE

ZAŁOŻENIA DO PLANU RALIZACJI MATERIAŁU NAUCZANIA MATEMATYKI W KLASIE II ( zakres podstawowy)

Dodatek B - Histogram

Analiza wyników pomiarów

SI w procesach przepływu i porządkowania informacji. Paweł Buchwald Wyższa Szkoła Biznesu

Optymalizacja. Przeszukiwanie lokalne

Kontrola Dostępu dla Domu innovation made in germany. Tel:

Biometria podpisu odręcznego

WE.LOCK L6SBR WIFI. Dystrybutor: BH-Wandex Warszawa Ciołka 8 / 210. tel

Kryteria oceniania z matematyki Klasa III poziom rozszerzony

Dydaktyka Informatyki budowa i zasady działania komputera

S O M SELF-ORGANIZING MAPS. Przemysław Szczepańczyk Łukasz Myszor

FUNKCJA LINIOWA - WYKRES

ES-DLA03 Zestaw bezprzewodowej klawiatury biometrycznej z.

Kontrola Dostępu dla Domu innovation made in germany. Tel:

Instrukcja obsługi terminala. C2 Pro. Instrukcja- szybki start.

termowizyjnej, w którym zarejestrowane przez kamerę obrazy, stanowiące (13)B1 (12) OPIS PATENTOWY (19)PL (11) PL B1 G01N 21/25 G01N 25/72

WorkshopIT Komputer narzędziem w rękach prawnika

PL B1. Sposób odczytu topografii linii papilarnych i układ do odczytu topografii linii papilarnych. Politechnika Wrocławska,Wrocław,PL

Problematyka budowy skanera 3D doświadczenia własne

ANNEX ZAŁĄCZNIK. decyzji wykonawczej Komisji

Zarządzanie bezpieczeństwem Laboratorium 3. Analiza ryzyka zawodowego z wykorzystaniem metody pięciu kroków, grafu ryzyka, PHA

Wykład 6. Wyszukiwanie wzorca w tekście

STATYSTYKA OPISOWA Przykłady problemów statystycznych: - badanie opinii publicznej na temat preferencji wyborczych;

Algorytmy genetyczne

10. Podstawowe wskaźniki psychometryczne

Wymagania edukacyjne na poszczególne stopnie szkolne klasa III

Aerotriangulacja. 1. Aerotriangulacja z niezależnych wiązek. 2. Aerotriangulacja z niezależnych modeli

Korelacje krzyżowe kryzysów finansowych w ujęciu korelacji potęgowych. Analiza ewolucji sieci na progu liniowości.

SPIS TREŚCI WSTĘP LICZBY RZECZYWISTE 2. WYRAŻENIA ALGEBRAICZNE 3. RÓWNANIA I NIERÓWNOŚCI

Automatyczna klasyfikacja zespołów QRS

Różne sposoby widzenia świata materiał dla ucznia, wersja z instrukcją

Aplikacja projektu Program wycinki drzew i krzewów dla RZGW we Wrocławiu

Transkrypt:

Podstawy Technik Biometrycznych Rozpoznawanie odcisków palców Paweł Forczmański, KSM, WI ZUT

Rozpoznawanie odcisków palców... a właściwie na podstawie odcisków palców

Rozpoznawanie odcisków palców Metoda często stosowana w kryminalistyce. Stosowana miała być również powszechnie w życiu codziennym do szeregu zabezpieczeń ale z kilku powodów nie przyjęła się zbyt dobrze. Obecnie zaczyna być wypierana przez skanowanie naczyć krwionośnych w palcu.

Aktualność tematu Czy jest to temat aktualny? - rosnące zagrożenia terrorystyczne, - rosnącą stale liczbę ludzi na ziemi, - rosnącą ilość informacji jaką należy zapamiętywać celem dostępu do usług (konta, telefony komórkowe, poczta, internet). Aktualność potwierdza duża liczba nowych publikacji naukowych.

Technika Uniwersal -ność Unikalność Trwałość Łatwość pobierania danych Wydajność Twarz Wysoka Niska Średnia Wysoka Niska Wysoka Niska Odcisk palca Geometria dłoni Złożoność Akceptowalność technologiczna Średnia Wysoka Wysoka Średnia Wysoka Średnia Wysoka Średnia Średnia Średnia Wysoka Średnia Średnia Średnia Tęczówka Wysoka Wysoka Wysoka Średnia Wysoka Niska Wysoka Dno oka Wysoka Wysoka Średnia Niska Wysoka Niska Wysoka Podpis Niska Niska Niska Wysoka Niska Wysoka Niska Głos Średnia Niska Niska Średnia Niska Wysoka Niska Termogram twarzy Analiza obrazu a techniki biometryczne Wysoka Wysoka Niska Wysoka Średnia Wysoka Wysoka

Dlaczego odciski Jest to metoda zapewniająca wysoką skuteczność rozpoznawania a jednocześnie może być na tyle tania w realizacji, że będzie realizowana na skalę masową. Czy wszystko już osiągnięto w tej dziedzinie? Dopóki nie osiągnięto 100% skuteczności rozpoznawania to zawsze jest możliwość wniesienia czegoś do tej dziedziny. Poza tym dane komercyjne różnią się od podawanych w literaturze naukowej na tyle, że należy sądzić że są manipulowane.

Algorytmy State-Of-Art Algorytmy State-Of-Art

Fingerprint aquisition Localization of fingerprint region Orientation image estimation Smoothing of orientation image Fingerprint image enhancing Przykład < State-Of-Art > Direct gray minutiae extraction (presented) Ridge line extraction Matching Other methods of minutiae extraction: on next page

C.d. Thresholding Binarization Thining; Skeletonization Skeleton (ridge line) pruning Minutia localization Matching

Matching Complexity of classical solution Minutia pattern aligning Through Hough transform Ridge lines aligning Inexact graph matching Finding common minutiae Using neural network Matching result

Klasyczny schemat rozpoznawania odcisków Obraz odcisku Filtr wygładzający Szacowanie obrazu kierunkowego Lokalizacja obszaru odcisku Minucje Ekstrakcja minucji Pocienianie Binaryzacja

Przykład alternatywny: Analiza obrazu a techniki biometryczne

Punkty charakterystyczne Elementem wpływającym na skuteczność rozpoznawania jest dokładność wyznaczania parametrów minucji: - położenia, - typu, - orientacji.

Zalety - dane o położeniu minucji są słabiej zależne od miejsca, w którym kończy się grzbiet, a bardziej od faktycznego przebiegu linii papilarnych - powoduje to, że wyniki określania dla różnych próbek tego odcisku stają się bardziej stabilne; docelowo zwiększa się podobieństwo między różnymi próbkami tego samego odcisku, przy większym różnicowaniu wyników dla próbek różnych odcisków, - jeśli minucja nie jest zlokalizowana w obu podejściach to przyjmuje się, że nie ma takiej minucji.

1. Bazujące na Hough Transform. 2. Dynamic Programming. 3. Dynamic Time Warping. 4. Neural Networks. 5. Global Correlation. 6. PCA. Itp. Analiza obrazu a techniki biometryczne Podejścia

Cechy odcisków palców - Zakończenie (ridge ending), - Rozwidlenie (ridge bifurcation),

Linia papilarna Znajdowanie minucji bezpośrednio w obrazie w skali szarości

Układy linii a) początek lub zakończenie, b) rozwidlenie pojedyncze, c) rozwidlenie podwójne, d) rozwidlenie potrójne typ 1, e) rozwidlenie potrójne typ 2, f) rozwidlenie potrójne typ 3, g) haczyk, h) oczko pojedyncze, i) oczko podwójne, j) mostek pojedynczy, k) mostek bliźniaczy, l) odcinek, m) punkt, n) linia przechodząca, o) skrzyżowanie, p) styk boczny.

Algorytm wykrywania linii papilarnych Algorytm podążania za grzbietem Niech (is,js) będzie lokalnym maksimum linii grzbietu na I, oraz niech 0 będzie kierunkiem stycznej do linii grzbietu w punkcie (is,js). W każdym kroku wylicza punkt (it,jt), przesuwając pikseli z punktu (ic,jc) wzdłuż kierunku c. Wtedy wylicza blok jako układ punktów należących do bloku sekcji leżących na płaszczyźnie ij i mający jako środek punkt (it,jt), kierunek prostopadły do c i długość 2 +1. Nowy punkt (in,jn) należący do linii grzbietu jest wybierany z lokalnego maksimum bloku. Punkt (in,jn) staje się aktualny punktem (ic,jc) i wyliczany jest nowy kierunek c.

Podążanie za grzbietem Warunki zatrzymania podążania - znaleziona minucja: - wyjście z interesującego obszaru. Nowy punkt (it,jt) jest na zewnątrz prostokątnego okna W, które reprezentuje podobraz, na którym są wykrywane minucje, - zakończenie. Brak jest lokalnych maksimów w bieżącej sekcji, - przecięcie. Punkt (in,jn) był wcześniej wyznaczony jako należący do linii innego grzbietu, - ostry zakręt (nadmierne wygięcie). Segment mający swe końce w punktach (ic,jc) oraz (in,jn) tworzy z lokalnym kierunkiem grzbietu kąt większy niż.

Szacowanie obrazu kierunkowego Główny kierunek c dla bloku o rozmiarach i x j ( często i x i) w punkcie środkowym (ic, jc) - jest prostopadły do głównego wektora gradientu w punkcie.

Znajdź najbliższe maksimum grzbietu (oznaczmy je jako ( i c, j c ) ) Kolejne punkty startowe: ( i s, j s ) Start Ekstrakcja minucji z obrazu w odcieniach szarości Czy znalezione maksimum należy do odkrytego już wcześniej grzbietu? T N Oblicz kierunek w znalezionym punkcie maksimum (oznaczmy go jako c ) Wykonaj podążanie za grzbietem w kierunku c (algorytm PODĄŻAJ ZA GRZBIETEM) Szczegóły na schemacie: PODĄŻAJ ZA GRZBIETEM Podejmij decyzję dotyczącą przypuszczalnie znalezionej minucji Koniec wyjście: znalezione minucje Zapamiętaj poligon łączący znalezione maksima Szczegóły w punkcie: WARUNKI ZATRZYMANIA PODĄŻANIA ZA GRZBIETEM Wykonaj podobne operacje w kierunku przeciwnym tj. c c +

Start wejście: - zestaw minucji odcisku testowanego, - baza zestawów minucji odcisków palców. Czy ilość s prawdzonych odcis ków ==N T Koniec N Zarejestruj odcisk z bazy względem odcisku testowanego wyjście: Lista 10 najlepiej pasujących odcisków palców Wyznacz część wspólną obszarów, w których leżą minucje odcisków testowego i z bazy odcisków Po wyznaczeniu tej części należy policzyć ilość minucji znajdujących się w tym obszarze osobno minucji należących do odcisku testowego ( b q ) i tego z bazy ( b r ). Ustaw liczbę minucji sparowanych ( m r ) na równą zero: m r =0 Znajdź sparowane minucje (schemat: "Parowanie minucji) Policz: stopień_dopasowania Uaktualnij listę najwyższych stopni_dopasowania (punktacji) jeśli stopień_dopasowania jest wyższy lub równy przyjętemu progowi Rozpoznawanie

Elastyczne dopasowywanie wzorców minucji (Hough)

Parowanie minucji Obliczanie współczynnika dopasowania z użyciem obszaru tolerancji Obszar tolerancji może być prostokątny If matching_score > threshold then fingerprint = accepted else fingerprint = not accepted

Pozycja Dokładność Wygoda Koszt Aplikacja dla MOC 1 DNA Głos Głos Odciski palców 2 Tęczówka Twarz Podpis Głos 3 Siatkówka Podpis Odciski palców 4 Odciski palców Odciski palców Twarz 5 Twarz Tęczówka Tęczówka 6 Podpis Siatkówka Siatkówka 7 Głos DNA DNA Ranking cech metod biometrycznych wg raportu Morgan Keegan Co. Możliwość zastosowania odcisków palców w technologii MOC - Matching-On-Card

Biometria/odciski palców Urządzenia

Rodzaj czytnika Wydajność Użyteczność Skuteczność Subiektywna ocena Czytniki termiczne Czytniki ultradźwiękowe Czytniki optyczne Czytniki pojemnościowe Czytniki tego typu nie są wytrzymałe i nie radzą sobie jednakowo dobrze ze wszystkimi rodzajami opuszek palców. Doskonale radzi sobie z dużą i różnorodną populacją. Nie ma znaczenia wiek, rasa, czy uszkodzenia. Zwykle potrzeba Trudno jest jednego zeskanować przy jego pomocy niektóre podgrupy ludzkiej populacji: dzieci, starsi wiekiem, azjatyckie kobiety. Proces jest Czasem efektywny, potrzeba ale wadą jest mały obszar skanowania przez co istnieje potrzeba wykonania kilku skanów. Nie nadaje się do Są kłopotliwe w użyciu zwłaszcza osoby starsze będą miały trudności. Nie działa jednakowo dobrze w każdej temperaturze i jakość mocno zależy od kondycji skóry na opuszce. Łatwy w użyciu, samokalibrujący się, bez potrzeby specjalnych zabiegów. Działa w dużym zakresie temperatur i w różnych Niski koszt warunkach i łatwe w użyciu. Często jednak wymagane powtórzenia skanowania. Zmniejszona użyteczność w przypadku wad Niski powierzchni koszt, pobór palca. energii i niewielkie rozmiary pozwalają na łatwą integrację z innymi urządzeniami. Niezbyt wytrzymały do masowych Niezbyt dokładny w odwzorowaniu obrazu obraz składany z kolejnych linii skanu. Jakość obrazu rzutuje na dokładność dopasowania. Zastosowana technika pozwala na uzyskanie wyraźnego obrazu. Daje w wyniku możliwość dokładnego dopasowania odcisków. Skóra zniszczona, brudna lub uszkodzona utrudnia porównywanie. Częste dokonywanie skanowania zużywa czytnik i utrudnia prawidłowe Potrafi odczytać działanie poprawnie odcisk nawet przy niewielkich uszkodzeniach i zabrudzeniach. Dobra jakoś obrazu, ale mała powierzchnia zmniejszają Biometria/odciski palcow/porównanie czytników Nadaje się do zastosowań w miejscach gdzie wymagane są wyjątkowo małe gabaryty czytnika, a jakość obrazu nie jest priorytetowa. Przyszłościowe, bezdotykowe, wydajne i dokładne urządzenie, choć nie wszędzie da się zamontować. Używanie ich wynika z niskiej ceny i faktu, iż były pierwszymi czytnikami odcisków palców, przez co są do dziś najbardziej popularne. Tani, niewytrzymały Posiadają (wrażliwa powierzchnia), niewielki, mała powierzchnia skanowania. Używany głównie do identyfikacji 1:1.

Czytnik pojemnościowy odcisków firmy Veridicom (również w wersji z kartą chipową)

Sensor termiczny firmy Atmel

Skaner optyczny - Identix

Kamera ultradźwiękowa - Optel (prototyp)

21 wykrytych minucji 56 wykrytych minucji Tu brakuje 33 minucji Przewaga czytników ultradźwiękowych - poprawny obraz linii zabrudzonego palca (ze skanera ultradźwiękowego w środku; obraz optyczny po prawej)

Zastosowania - zabezpieczanie dostępu - z lewej - do komputera - Identix - z prawej - do pomieszczenia - Identix

Sieciowy i samodzielny model kontroli dostępu - Identix

Koniec