rozpoznawanie twarzy: proces i narzędzia
DESCRIPTION
Rozpoznawanie twarzy: proces i narzędzia. Plan wykładu. Egzamin, pytania... Przebieg procesu rozpoznawania Łączenie metod Przegląd najważniejszych narzędzi PCA SVM Gabor Wavelets Uwagi końcowe. Egzamin. Pisemny 19/01/2006 (?) 10 pytań 0 – 2 pytania z każdego wykładu - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Rozpoznawanie twarzy: proces i narzędzia](https://reader033.vdocuments.site/reader033/viewer/2022042703/568133e4550346895d9ad759/html5/thumbnails/1.jpg)
Rozpoznawanie Twarzy i Systemy Biometryczne, 2005/2006
Rozpoznawanie twarzy:proces i narzędzia
![Page 2: Rozpoznawanie twarzy: proces i narzędzia](https://reader033.vdocuments.site/reader033/viewer/2022042703/568133e4550346895d9ad759/html5/thumbnails/2.jpg)
Rozpoznawanie Twarzy i Systemy Biometryczne, 2005/2006
Plan wykładu
Egzamin, pytania... Przebieg procesu rozpoznawaniaŁączenie metodPrzegląd najważniejszych narzędzi PCA SVM Gabor Wavelets
Uwagi końcowe
![Page 3: Rozpoznawanie twarzy: proces i narzędzia](https://reader033.vdocuments.site/reader033/viewer/2022042703/568133e4550346895d9ad759/html5/thumbnails/3.jpg)
Rozpoznawanie Twarzy i Systemy Biometryczne, 2005/2006
Egzamin
Pisemny 19/01/2006 (?) 10 pytań 0 – 2 pytania z każdego wykładu
Możliwość poprawy w formie ustnejProszę o zapisy
![Page 4: Rozpoznawanie twarzy: proces i narzędzia](https://reader033.vdocuments.site/reader033/viewer/2022042703/568133e4550346895d9ad759/html5/thumbnails/4.jpg)
Rozpoznawanie Twarzy i Systemy Biometryczne, 2005/2006
Etapy rozpoznawania
Detekcja Normalizacja
Ekstrakcjacech
Porównywaniewektorów cech
![Page 5: Rozpoznawanie twarzy: proces i narzędzia](https://reader033.vdocuments.site/reader033/viewer/2022042703/568133e4550346895d9ad759/html5/thumbnails/5.jpg)
Rozpoznawanie Twarzy i Systemy Biometryczne, 2005/2006
Cele detekcji
Znalezienie twarzy na obrazie niezależnie od rozmiaru obrazu niezależnie od wielkości twarzy dla obrazów RGB i GS szybkie i skuteczne niezależnie od kąta obrotu twarzy
Przekazanie położenia twarzy do etapu normalizacji
![Page 6: Rozpoznawanie twarzy: proces i narzędzia](https://reader033.vdocuments.site/reader033/viewer/2022042703/568133e4550346895d9ad759/html5/thumbnails/6.jpg)
Rozpoznawanie Twarzy i Systemy Biometryczne, 2005/2006
NarzędziaUogólniona transformata Hougha wykrywanie elips
Mechanizm wektorów wspierających (SVM) weryfikacja
PCA (projekcja wsteczna) weryfikacja
Gabor Wavelets detekcja punktów charakterystycznych
Mapy na podstawie koloru
![Page 7: Rozpoznawanie twarzy: proces i narzędzia](https://reader033.vdocuments.site/reader033/viewer/2022042703/568133e4550346895d9ad759/html5/thumbnails/7.jpg)
Rozpoznawanie Twarzy i Systemy Biometryczne, 2005/2006
Algorytm
Detekcja elips „pionowych” potencjalne twarze
Detekcja elips „poziomych” potencjalne oczodoły
Wstępna normalizacja i weryfikacjaDetekcja pozostałych punktów
![Page 8: Rozpoznawanie twarzy: proces i narzędzia](https://reader033.vdocuments.site/reader033/viewer/2022042703/568133e4550346895d9ad759/html5/thumbnails/8.jpg)
Rozpoznawanie Twarzy i Systemy Biometryczne, 2005/2006
Śledzenie obiektów
Zastosowanie przy sekwencjach video większa szybkość od detekcji mniejsza dokładność
Narzędzie: Przepływ OptycznyŚledzone są punkty charakterystyczne
![Page 9: Rozpoznawanie twarzy: proces i narzędzia](https://reader033.vdocuments.site/reader033/viewer/2022042703/568133e4550346895d9ad759/html5/thumbnails/9.jpg)
Rozpoznawanie Twarzy i Systemy Biometryczne, 2005/2006
NormalizacjaWejście: obraz z kamery lokalizacja punktów
charakterystycznych
Cel: generacja obrazu o niezmiennych
parametrach eliminacja różnic wewnątrz-klasowych przygotowanie obrazu do ekstrakcji
cech
![Page 10: Rozpoznawanie twarzy: proces i narzędzia](https://reader033.vdocuments.site/reader033/viewer/2022042703/568133e4550346895d9ad759/html5/thumbnails/10.jpg)
Rozpoznawanie Twarzy i Systemy Biometryczne, 2005/2006
Narzędzia
Przekształcenia geometryczneFiltry rozjaśniająceOperacje na histogramie dopasowywanie do histogramu
twarzy średniej
Kompensacja oświetlenia
![Page 11: Rozpoznawanie twarzy: proces i narzędzia](https://reader033.vdocuments.site/reader033/viewer/2022042703/568133e4550346895d9ad759/html5/thumbnails/11.jpg)
Rozpoznawanie Twarzy i Systemy Biometryczne, 2005/2006
Etapy
Obrót twarzy nie frontalnychNormalizacja geometrycznaKompensacja oświetleniaDopasowywanie histogramu
![Page 12: Rozpoznawanie twarzy: proces i narzędzia](https://reader033.vdocuments.site/reader033/viewer/2022042703/568133e4550346895d9ad759/html5/thumbnails/12.jpg)
Rozpoznawanie Twarzy i Systemy Biometryczne, 2005/2006
Ekstrakcja cech
Wejście: obraz znormalizowany
Cel: generacja klucza opisującego twarz
znajdującą się na obrazie klucze łatwe do porównywania
![Page 13: Rozpoznawanie twarzy: proces i narzędzia](https://reader033.vdocuments.site/reader033/viewer/2022042703/568133e4550346895d9ad759/html5/thumbnails/13.jpg)
Rozpoznawanie Twarzy i Systemy Biometryczne, 2005/2006
Narzędzia
Principal Component Analysis Linear Discriminant Analysis Local PCA Bayesian Matching
Gabor Wavelets
![Page 14: Rozpoznawanie twarzy: proces i narzędzia](https://reader033.vdocuments.site/reader033/viewer/2022042703/568133e4550346895d9ad759/html5/thumbnails/14.jpg)
Rozpoznawanie Twarzy i Systemy Biometryczne, 2005/2006
Porównywanie kluczy
Powiązane z metodą ekstrakcji cechEigenfaces odległości geometryczne SVM
Dual Eigenfaces klasyfikacja różnicy obrazów
EBGM dwa etapy: liczenie korelacji,
porównywanie wyników cząstkowych
![Page 15: Rozpoznawanie twarzy: proces i narzędzia](https://reader033.vdocuments.site/reader033/viewer/2022042703/568133e4550346895d9ad759/html5/thumbnails/15.jpg)
Rozpoznawanie Twarzy i Systemy Biometryczne, 2005/2006
Wybór metody
Wiele metod ekstrakcji cech którą wybrać?
Wiele kluczy, wiele podobieństwPotrzebny jednoznaczny wynikProblem „wielu ekspertów”
![Page 16: Rozpoznawanie twarzy: proces i narzędzia](https://reader033.vdocuments.site/reader033/viewer/2022042703/568133e4550346895d9ad759/html5/thumbnails/16.jpg)
Rozpoznawanie Twarzy i Systemy Biometryczne, 2005/2006
Łączenie metod
S1
S2
Sn
... S
K1
K2
Kn
...
Dwa obrazy Wektory cech Podobieństwa
K1
K2
Kn
...
![Page 17: Rozpoznawanie twarzy: proces i narzędzia](https://reader033.vdocuments.site/reader033/viewer/2022042703/568133e4550346895d9ad759/html5/thumbnails/17.jpg)
Rozpoznawanie Twarzy i Systemy Biometryczne, 2005/2006
Metody łączenia
Średnia podobieństw zastosowanie średniej ważonej
SVM z jądrem wielomianowymZastosowanie SVM do znalezienia wag
![Page 18: Rozpoznawanie twarzy: proces i narzędzia](https://reader033.vdocuments.site/reader033/viewer/2022042703/568133e4550346895d9ad759/html5/thumbnails/18.jpg)
Rozpoznawanie Twarzy i Systemy Biometryczne, 2005/2006
Czy łączenie ma sens?
Wyniki wzrastają o kilka procent różnice w zasadach działania metod
Łączenie różnych metryk ten sam wektor cech różne miary podobieństwa
Wykorzystanie „słabych metod”
![Page 19: Rozpoznawanie twarzy: proces i narzędzia](https://reader033.vdocuments.site/reader033/viewer/2022042703/568133e4550346895d9ad759/html5/thumbnails/19.jpg)
Rozpoznawanie Twarzy i Systemy Biometryczne, 2005/2006
Pewność identyfikacji
Ocena poprawności odpowiedzi systemuKlasyfikacja kolejnych podobieństw wykorzystanie SVM
Wybór najpewniejszych klatek identyfikacja na podstawie
śledzenia
![Page 20: Rozpoznawanie twarzy: proces i narzędzia](https://reader033.vdocuments.site/reader033/viewer/2022042703/568133e4550346895d9ad759/html5/thumbnails/20.jpg)
Rozpoznawanie Twarzy i Systemy Biometryczne, 2005/2006
Narzędzia: PCA
Zastosowania: ekstrakcja cech - metoda Eigenfaces detekcja (projekcja wsteczna) Dual Eigenfaces
Działanie – etapy: trening ekstrakcja cech porównywanie wektorów cech
![Page 21: Rozpoznawanie twarzy: proces i narzędzia](https://reader033.vdocuments.site/reader033/viewer/2022042703/568133e4550346895d9ad759/html5/thumbnails/21.jpg)
Rozpoznawanie Twarzy i Systemy Biometryczne, 2005/2006
Narzędzia: SVM
Zastosowania: weryfikacja – detekcja twarzy porównywanie wektorów cech detekcja kąta padania światła detekcja kąta obrotu głowy łączenie metod ocena jakości obrazu
![Page 22: Rozpoznawanie twarzy: proces i narzędzia](https://reader033.vdocuments.site/reader033/viewer/2022042703/568133e4550346895d9ad759/html5/thumbnails/22.jpg)
Rozpoznawanie Twarzy i Systemy Biometryczne, 2005/2006
Narzędzia: SVM
Dwa etapy pracy: trening klasyfikacja
Główna idea: przestrzeń o większej liczbie wymiarów
gwarantująca separowalność liniową
Problem doboru próbki treningowejWybór jądra przekształcenia oraz parametrów
![Page 23: Rozpoznawanie twarzy: proces i narzędzia](https://reader033.vdocuments.site/reader033/viewer/2022042703/568133e4550346895d9ad759/html5/thumbnails/23.jpg)
Rozpoznawanie Twarzy i Systemy Biometryczne, 2005/2006
Narzędzia: Gabor Wavelets
Zastosowanie: ekstrakcja cech – metoda EBGM detekcja punktów
charakterystycznych śledzenie
Działanie: lokalna analiza częstotliwościowa przygotowanie zbioru wielu falek porównywanie: korelacja z
obliczaniem przemieszczenia
![Page 24: Rozpoznawanie twarzy: proces i narzędzia](https://reader033.vdocuments.site/reader033/viewer/2022042703/568133e4550346895d9ad759/html5/thumbnails/24.jpg)
Rozpoznawanie Twarzy i Systemy Biometryczne, 2005/2006
Narzędzia: GHT
Zastosowanie do detekcji twarzyZasada działania: tworzenie obrazu kierunkowego wskazanie prawdopodobnego
środka elipsy dla każdego odcinka (wykorzystanie szablonów)
akumulacja wyników dla wszystkich odcinków
![Page 25: Rozpoznawanie twarzy: proces i narzędzia](https://reader033.vdocuments.site/reader033/viewer/2022042703/568133e4550346895d9ad759/html5/thumbnails/25.jpg)
Rozpoznawanie Twarzy i Systemy Biometryczne, 2005/2006
Rozpoznawanie twarzyZalety: niska inwazyjność wysoka szybkość system wspomagający identyfikację
Wady: stosunkowo niska skuteczność „zmienność” twarzy twarz nie zawsze jest widoczna
![Page 26: Rozpoznawanie twarzy: proces i narzędzia](https://reader033.vdocuments.site/reader033/viewer/2022042703/568133e4550346895d9ad759/html5/thumbnails/26.jpg)
Rozpoznawanie Twarzy i Systemy Biometryczne, 2005/2006
Krzywe FAR i FRR
FAR: False Acceptance RateFRR: False Rejection Rate
próg akceptacji
[%]
błąd [%]
100
100
0
FAR
FRR
![Page 27: Rozpoznawanie twarzy: proces i narzędzia](https://reader033.vdocuments.site/reader033/viewer/2022042703/568133e4550346895d9ad759/html5/thumbnails/27.jpg)
Rozpoznawanie Twarzy i Systemy Biometryczne, 2005/2006
Zastosowania
Systemy kontroli dostępu (min FAR) pełna identyfikacja na podstawie
twarzy weryfikacja innego źródła identyfikacji
Wyszukiwanie osób (min FRR) osoby niebezpieczne stali klienci przeglądanie danych z monitoringu
Detekcja twarzy
![Page 28: Rozpoznawanie twarzy: proces i narzędzia](https://reader033.vdocuments.site/reader033/viewer/2022042703/568133e4550346895d9ad759/html5/thumbnails/28.jpg)
Rozpoznawanie Twarzy i Systemy Biometryczne, 2005/2006
Dziękuję za uwagę!