Przypomnienie: Przestrzeń cech, wektory cech Metody minimalnoodległościowe; Metody wzorców; Metody aproksymacyjne;
Metody minimalnoodległościowe Dwuwymiarowa przestrzeń cech: Podejmowanie decyzji w metodzie NN: 2
Metody rozpoznawania obrazów cd. Metody probabilistyczne Syntaktyczne rozpoznawanie obrazów: - Metody ciągowe, - Metody drzewowe, - Metody grafowe. Metody specjalne
Metody probabilistyczne (statystyczne) Opierają się na informacjach o charakterze statystycznym. Jeśli dane są prawdopodobieństwa występowania obiektów należących do poszczególnych klas: p1, p2,...,pL oraz prawdopodobieństwa warunkowe wystąpienia x przy założeniu że obiekt należy do klasy i: 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
Metody probabilistyczne (statystyczne) Na podstawie tych założeń można obliczyć uogólnioną stratę: oraz ogólną ocenę:
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: Powstały dla bardzo złożonych obrazów, lub gdy liczba klas jest bardzo duża
Metody ciągowe: Zbiór składowych pierwotnych: Zbiór obrazów poddanych opisowi strukturalnemu: 1 - abcd 2 - aabccd 3 - aaabcccd ...
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.