Metody rozpoznawania obrazów cd.

Prezentacja na temat: "Metody rozpoznawania obrazów cd."— Zapis prezentacji:

1 Metody rozpoznawania obrazów cd.
Syntaktyczne rozpoznawanie obrazów: KLASYFIKACJA ODCISKÓW PALCÓW

2 tended arch (łuk z tendencją) left loop (pętla w lewo);
Każdy człowiek ma niepowtarzalne odciski palców, dlatego właśnie odciski palców są jedną z najbardziej wiarygodnych metod identyfikacji ludzi. Pośród odcisków palców możemy wyróżnić 6 klas odcisków: arch(łuk); tended arch (łuk z tendencją) left loop (pętla w lewo); whorl (spiralne linie papilarne); twin loop (pętle bliźniacze) right loop (pętla w prawo);

3 Chociaż sama klasyfikacja do danej klasy nie wystarcza do tego, aby porównać dwa odciski, to jednak może znacznie ułatwić przeszukiwanie bazy danych – wystarczy porównywać tylko z odciskami należącymi do danej klasy. Dzięki temu można szybciej znaleźć pasujący odcisk lub otrzymać odpowiedź o jego braku w bazie.

4 Punkty szczególne na odcisku palca:

5 Etap 1 - obróbka wstępna:
Obrazek wejściowy obliczenie gradientu pionowego obliczenie gradientu poziomego obliczenie directional image obliczenie gradientu wyznaczenie maski obliczenie block directional image block directional image z usuniętymi szumami

6 Klasyfikacja:

7 Nowe metody : Wzory linii papilarnych od dawna były obiektem zainteresowania ludzi, dzięki czemu w dużej mierze zostały zbadane i opisane. Niestety, ujęcie tego tematu wypracowane przez daktyloskopię dla potrzeb głównie kryminalistyki nie daje się łatwo sformalizować matematycznie. W praktyce oznacza to, że klasyczne metody rozpoznawania palców nie nadają się bezpośrednio do implementacji w postaci algorytmów komputerowych. Pomimo tego oczywistego faktu autorzy wielu istniejących rozwiązań - znanych i opisywanych w literaturze sposobów numerycznej obróbki odcisków palców, próbowali najczęściej wprost, ewentualnie z małymi odstępstwami, zastosować klasyczne formuły daktyloskopijne.

8 Wydaje się, że jednym z podstawowych problemów utrudniających konstruowanie algorytmów analizy obrazów odcisków był brak dobrego modelu matematycznego struktur linii papilarnych. Aby stworzyć taki model należy z jednej strony zrozumieć istotę zjawiska, z drugiej natomiast opracować metody jego niezawodnej i łatwej algorytmizacji. Za punkt startowy do prób stworzenia takiego modelu wybrano zagadnienie syntezy wzoru linii papilarnych - głównie minucji. Przedsiębiorstwo Badawczo-Produkcyjne OPTEL Spółka z o.o.

9 W ciągu kilku lat przeprowadzono wiele doświadczeń numerycznych, co ostatecznie zaowocowało stworzeniem odpowiedniego modelu palca. Na jego podstawie powstał oryginalny algorytm syntezy obrazów linii papilarnych, a zwłaszcza wszelkich możliwych układów tzw. minucji. Model ten pozwala w nowy sposób spojrzeć na cyfrowy zapis odcisku palca, który nie jest w nim tylko zbiorem piksli, lecz pewną (dość prostą) dwuwymiarową funkcją o bardzo ciekawych własnościach. Umożliwia on też matematyczne skatalogowanie minucji i typów wzorów.

10 Rys.1   początek lub zakończenie L Rys.2   rozwidlenie pojedyncze Rys.3   rozwidlenie podwójne LL Rys.4   rozwidlenie potrójne typ 1 LLL Rys.5   rozwidlenie potrójne typ 2

11 Rys.6   rozwidlenie potrójne typ 3 LLL Rys.7   haczyk RL Rys.8   oczko pojedyncze Rys.9   oczko pdwójne RLRL Rys.10   mostek pojedynczy

12 Rys.11   mostek bliźniaczy RLLR Rys.12   odcinek RL Rys.13   punkt Rys.14   linia przechdząca LR Rys.15   skrzyżowanie Rys.16   styk boczny

13 Optyczne skanowanie odcisków palców:
płytka filtr CCD kamera obraz soczewka

14 Problemy z akwizycją: dobrej jakości mokry palec palec palacza

15 dobrej jakości palec z bliznami palec zniszczony (zużyty)

16 Technika ultradźwiękowa :
Metody wykorzystujące ultradźwięki do rozpoznawania palców pozwalają na łatwe odróżnianie prawdziwych, żywych palców od wszelkich innych rzeczy, nie są wrażliwe na brud, tłuszcz itp., nie przeszkadza im zniszczona powierzchnia palca.

17 Działanie takich urządzeń możliwe jest dzięki opisanemu poniżej zjawisku.
Jeśli do powierzchni ciała stałego, do której dociera dźwięk przyłożony jest obiekt, i kontakt między nim a powierzchnią nie jest wszędzie jednakowy (idealny), lecz zawiera niejednorodności (krawędzie, punkty kontaktowe itp.), to w miejscach takich dojdzie nie tylko do opisanego klasycznymi wzorami przejścia dźwięku z jednego ośrodka do drugiego, jego odbicia oraz dyfrakcji na granicach obszarów kontaktu, lecz także do dodatkowego rozproszenia i przemiany na inne rodzaje fal.

18 Jest ono wynikiem zmiany warunków propagacji dźwięku w pobliżu powierzchni ciała stałego, spowodowanej kontaktem z przyłożonym do niej obiektem, dlatego też nazywać je będziemy rozproszeniem kontaktowym. Wpływają na nie nie tylko same obszary styku obu ośrodków, lecz także zbliżona do nich część przyłożonego obiektu (nazywana strukturą przypowierzchniową). Z tego też powodu zjawisko to zależne jest silnie od materiału, z którego wykonany jest przyłożony obiekt.

19 Porównanie : Ślad markera na palcu Brud na palcu obraz optyczny obraz
obraz ultradźwiękowy obraz ultradźwiękowy

20 Schemat urządzenia: Na powierzchnię, do której przytknięty jest analizowany obiekt kierowana jest od strony prawej fala dźwiękowa. Sygnały rozproszone kontaktowo przez obiekt odbierane są przez przetwornik (oznaczony literą T), wykonujący ruch po kole o osi prostopadłej do powierzchni kontaktu (x-y).

21 Dla analizy struktury z rozdzielczością ok
Dla analizy struktury z rozdzielczością ok. 0,1 mm konieczne jest zebranie informacji o sygnale rozproszonym z ok. 256 kierunków (inaczej mówiąc: punktów na okręgu, po którym porusza się przetwornik). W aktualnej wersji urządzenia wysyłany jest w każdym kierunku krótki impuls, i odbierany sygnał odpowiedzi impulsowej (w przypadku palca jej spektrum częstości ma zakres ok MHz - wynika to z geometrii urządzenia

22

23 Holograficzna kamera ultradźwiękowa do rozpoznawania palców

24 Cechy biometryczne w identyfikacji osób:
Identyfikacja osób odbywa się poprzez ich fizyczne cechy. Nie wszystkie cechy w równym stopniu nadają się do przeprowadzenia identyfikacji, z tego powodu wybiera się te, które są niezmienne w czasie. Chodzi o to, by mieć pewność, iż przypisane cechy odpowiadają tej konkretnej osobie i że istnieje bardzo małe, graniczące z zerowym, prawdopodobieństwo znalezienia inne osoby o identycznych cechach. Rozróżniamy anatomiczne i behawioralne cechy biometryczne.

25 Do anatomicznych zaliczane są:
barwa głosu, zapach, linie papilarne, geometria dłoni, geometria i rysy twarzy, rozkład temperatury twarzy, geometria ucha, geometria ust, cechy charakterystyczne tęczówki i siatkówki oka, identyfikacja DNA.

26 Behawioralne cechy biometryczne to:
charakterystyki głosu, mowy, charakterystyki ruchu ust, charakterystyki ruchu gałki ocznej, pisma, pisania na klawiaturze, chodu.

27 Obecnie najpopularniejsze systemy oparte są na wzorcach tęczówki oka, liniach papilarnych, geometrii twarzy, geometrii dłoni i rzadziej weryfikacji głosu. Urządzenie do pobierania i analizowania odcisków palców

28 Geometria twarzy: Twarz każdego człowieka posiada charakterystyczne cechy, które są wykorzystywane do identyfikacji. Próbki pobierane są przez aparat bądź kamerę. Uzyskany w ten sposób wzorzec geometryczny opisywany jest za pomocą wzoru. Przy tym dąży się do tego, by podczas tworzenia wzorca wybrać cechy niezmienne (rozstaw, wielkość oczu) tak, aby móc go wykorzystać nawet przy zmieniających się warunkach (np. zmiana uczesania, koloru włosów, makijażu).

29 Tęczówka oka: Uznawana obecnie za najdoskonalszy identyfikator człowieka, ukształtowana w pierwszych latach życia, pozostaje dalej w niezmienionej postaci. Potwierdzeniem indywidualności cech może być fakt, iż do chwili obecnej nie zidentyfikowano dwóch identycznych tęczówek. Identyfikacja na podstawie oka polega na porównaniu badanej tęczówki z zapamiętanym wcześniej wzorcem. Zdjęcie tęczówki wykonywane jest w wysokiej rozdzielczości i na jego podstawie określa się cechy charakterystyczne danej tęczówki. Okulary czy soczewki nie stanowią przeszkody podczas identyfikacji.

30 Geometria dłoni: Dłoń ludzka posiada wiele indywidualnych cech - mierzyć można długość, szerokość i grubość palców, odległość między kostkami czy kształt przebiegu żył. Nowoczesne systemy biometryczne wykorzystujące geometrię dłoni uwzględniają także jej zmiany spowodowane upływem czasu (np. starzenie się).

31 Porównanie bezpieczeństwa wymienionych systemów biometrycznych: