| DZIEKAN i RADA WYDZIAŁU ELEKTROTECHNIKI, AUTOMATYKI, INFORMATYKI i ELEKTRONIKI AKADEMII GÓRNICZO-HUTNICZEJ im. ST. STASZICA W KRAKOWIE |
|---|
| zapraszają na publiczą dyskusję nad rozprawą doktorską mgr inż. Marcina Piekarczyka |
| Probabilistyczne gramatyki grafowe w rozpoznawaniu i statycznej analizie odpisów odręcznych |
| Dyskusja odbędzie się 13 czerwca 2011 roku o godz. 10:00 al. Mickiewicza 30, pawilon B-1, sala 4 |
| PROMOTOR: prof. dr hab. Marek R. Ogiela – Akademia Górniczo-Hutnicza |
| RECENZENCI: dr hab. inż. Marek Skomorowski prof. UJ – Uniwersytet Jagielloński |
| prof. dr hab. Wiesław Lubaszewski – Akademia Górniczo-Hutnicza |
| Z rozprawą doktorską i opiniami recenzentów można się zapoznać w Czytelni Biblioteki Głównej AGH, al. Mickiewicza 30 |
Probabilistyczne gramatyki grafowe w rozpoznawaniu i statycznej analizie podpisów odręcznych
mgr inż. Marcin Piekarczyk
Promotor: prof. dr hab. Marek R. Ogiela – Akademia Górniczo-Hutnicza
Dyscyplina: Informatyka
Pośród wielu cech biometrycznych człowieka podpisy odręczne są jednym z najbardziej powszechnych sposobów potwierdzania tożsamości. Systemy weryfikacji (identyfikacji) oparte o tego rodzaju biometrykę muszą jednak uwzględniać ograniczenia wynikające z wielowariantowości (zmienności cech) podpisów. W rozprawie doktorskiej rozważane jest statyczne (off-line) podejście do analizy podpisów odręcznych bazujące na analizie rozpoznawczej obrazu podpisu pozyskanego z dokumentu oryginalnego bez znajomości dodatkowych informacji w postaci charakterystyk dynamicznych (czasowo-przestrzennych).
Zaproponowany model analizy i reprezentacji sygnatur odręcznych opisany został w kategoriach lingwistycznych z wykorzystaniem nowych hierarchicznych języków grafowych opartych na atrybutowanych grafach IE i gramatykach klasy ETPL(k). Dopuszczalna wariantywność sygnatur jest opisywana w kategoriach probabilistycznych z wykorzystaniem losowych grafów IE oraz statystycznych gramatyk klasy ETPL(k). Dla potrzeb modelu opracowano efektywne algorytmy analizy syntaktycznej dla języków hierarchicznych (o złożoności wielomianowej) wykorzystujące dodatkową informację semantyczną (gramatyki sterowane atrybutowo). Dla kompletności automatycznego systemu rozpoznawania zaproponowano także mechanizm wnioskowania reguł syntaktycznych nieznanej gramatyki statystycznej ETPL(k) na podstawie ograniczonej liczby próbek podpisu. Efektywność modelu została zweryfikowana na podstawie testowej próby podpisów.
Pełna wersja autoreferatu autoreferat_piekarczyk.pdf.