Rozprawa dotyczy zagadnienia rozpoznawania struktur punktowych na płaszczyźnie. Problem ten został podzielony na dwa zagadnienia: porównywanie struktur jednorodnych ze względu na położenie geometryczne oraz struktur niejednorodnych ze względu na ciągi cech niezależne od położenia na płaszczyźnie. Praca rozpatruje algorytmy do rozwiązywania obu zagadnień. Po szczegółowym przeglądzie metod dostępnych do rozwiązania pierwszego problemu zaproponowano algorytm NUMERACJE, służący do porównywania struktur jednorodnych na płaszczyźnie. Opisano związki między grafami, liczbami strukturalnymi wraz z ich interpretacją graficzną oraz algebrę relacji i jej reprezentację za pomocą liczb strukturalnych. Następnie przedstawiono algorytmy rozpoznawania struktur punktowych niejednorodnych, stanowiących drugi opisany tu problem, również z wykorzystaniem liczb strukturalnych. Rozważania te doprowadziły do analizy K-prawdopodobieństw struktur punktowych niejednorodnych. Praca zawiera również tabulogramy omawianych algorytmów.
uczniowie
naukowcy
studenci
Dziedzina nauk inżynieryjno-technicznych / informatyka techniczna i telekomunikacja (2018)
Metody automatycznego rozpoznawania struktur punktowych na płaszczyźnie rzeczywistej (PD-1976-01)
pattern recognition
Instytut Badań Systemowych PAN w Warszawie
structural numbers
rozpoznawanie obrazów
image recognition
rozpoznawanie wzorców
liczby strukturalne