Metody rozpoznawania obrazów cd. Metody probabilistyczne Syntaktyczne rozpoznawanie obrazów: Metody ciągowe, Metody drzewowe, Metody grafowe. Metody specjalne
Metody probabilistyczne Opierają się na informacjach o charakterze statystycznym. Jeśli dane są: p1, p2,...,pL p(x/1), p(x/2),...,p(x/L) błąd rozpoznawania b dla którego dana będzie liczba q określająca stratę związaną z tym błędem Na podstawie przyjętych założeń można obliczyć uogólnioną stratę: Oraz ogólną ocenę Q(A,Â)
Przypadek szczególny dwie klasy: L=2 jedna cecha: n=1 p2=p; p1=1-p; 0<p<1; rozkłady:
Syntaktyczne rozpoznawanie obrazów:
Metody ciągowe:
Kody łańcuchowe Freemana: I – 0000$, P – 000023456$, R – 00002345633$ D – 00002344456$.
Metody drzewowe: Analiza sceny:
Metody drzewowe cd.
Faktura: Przykład powierzchni o wyraźnej fakturze oraz powtarzający się elementarny motyw faktury.
Struktura drzewa, na którym rozpina się faktura z poprzedniego rysunku (a) oraz reprezentacja motywu faktury przez drzewo (b).
Analiza synaktyczna dzrzew T: I wzorzec – 1(00(11(00)1)0) II wzorzec – 1(10(11(11)1)1) Kolejność: (a) generacji poddrzew, (b) analizy poddrzew w gramatyce drzewowej:
Metody grafowe:
Tor przetwarzania obiektów w synaktycznym systemie rozpoznawania obrazów:
Podsumowanie: Przestrzeń cech, wektory cech Metody minimalnoodległościowe; Metody wzorców; Metody aproksymacyjne; Metody probabilistyczne; Syntaktyczne rozpoznawanie obrazów: Metody ciągowe; Metody drzewowe; Metody grafowe; Metody specjalne.