Algorytm automatycznego etykietowania grafów opisujących strukturę podpisów odręcznych

• Autorzy: Piekarczyk, M. , Pałka, D.
• Języki publikacji: PL

Abstrakty

PL

Przedstawiono skrótowo mechanizm tworzenia grafów IE reprezentujących kształt i strukturę podpisów odręcznych oraz zaproponowano metodę automatycznego nadawania etykiet węzłom tych grafów na podstawie przynależności poszczególnych elementów podpisu do odpowiednich klas kształtów. Zostały również zaprezentowane przykładowe wyniki działania proponowanej metody na rzeczywistych obrazach oraz zalety tego podejścia w kontekście dążenia do pełnej automatyzacji procesu tworzenia gramatyk opisujących tego rodzaju obrazy. Podsumowanie pracy zawiera wskazówki co do kierunków dalszych badań w tym zakresie.

Słowa kluczowe

PL

podpis odręczny; grafy IE; OS grafy; etykietowanie; współczynniki kształtu; języki obrazowe; gramatyka ETPL(k)

• Czasopismo: Informatyka Teoretyczna i Stosowana
• Rocznik: 2006
• Tom: R. 6, nr 10
• Strony: 159-166
• Opis fizyczny: Bibliogr. 9 poz., rys., tab.

Twórcy

autor

Piekarczyk, M.

autor

Pałka, D.

• Katedra Informatyki i Metod Komputerowych, Akademia Pedagogiczna ul. Podchorążych 2, 30-084 Kraków

Bibliografia

• [1] Flasiński M., On the parsing of detreministic graph languages for syntactic pattern recognition, Pattern Recognition 1993.
• [2] Skomorowski M., Syntaktyczno-statystyczny model rozpoznawania obrazów znieksztalconych, Wydawnictwo Uniwersytetu Jagiellońskiego, Kraków 2000.
• [3] Oleksik P., Syntaktyczne rozpoznawanie obrazów w systemie wizyjnej inspekcji za pomocą stochastycznych gramatyk grafowych klasy ETPL(k), Rozprawa doktorska. Kraków 1999.
• [4] Baran M., Analiza obwodów drukowanych za pomocą parsera struktur grafowych, Rozprawa doktorska, Kraków 2005.
• [5] Piekarczyk M., Możliwości wykorzystania cech szkieletu przy biometrycznej analizie charakterystyki podpisu odręcznego, Informatyka Teoretyczna i Stosowana 2004,
• [6] Brault J., Plamondon R., A complexity measure of handwritten curves: modeling of dynamic signature forgery, IEEE Trans. Syst. Man Cybern. 1993, 23, 2, Mar.
• [7] Tadeusiewicz R., Korohoda P., Komputerowa analiza i przetwarzanie obrazów, Wydawnictwo Postępu i Telekomunikacji, Kraków 1997.
• [8] Pavlidis T., Grafika i przetwarzanie obrazów, WNT, Warszawa 1987.
• [9] Flasiński M., Syntaktyczne metody rozpoznawania obrazów, Skrypty uczelnianie UJ, Kraków 1991.