1 Przypomnienie: Przestrzeń cech, wektory cech Metody minimalnoodległościowe; Metody wzorców; Metody aproksymacyjne;

2 Metody minimalnoodległościoweDwuwymiarowa przestrzeń cech: Podejmowanie decyzji w metodzie NN: 2

3 Metody rozpoznawania obrazów cd.Metody probabilistyczne Syntaktyczne rozpoznawanie obrazów: - Metody ciągowe, - Metody drzewowe, - Metody grafowe. Metody specjalne

4 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

5 Metody probabilistyczne (statystyczne)Na podstawie tych założeń można obliczyć uogólnioną stratę: oraz ogólną ocenę:

6 Przypadek szczególny dwie klasy: L=2 jedna cecha: n=1p2=p; p1=1-p; 0 rozkłady:

7 Syntaktyczne rozpoznawanie obrazów:Powstały dla bardzo złożonych obrazów, lub gdy liczba klas jest bardzo duża

8 Metody ciągowe: Zbiór składowych pierwotnych:Zbiór obrazów poddanych opisowi strukturalnemu: 1 - abcd 2 - aabccd 3 - aaabcccd ...

9 Kody łańcuchowe Freemana:I – 0000$, P – $, R – $ D – $.

10 Metody drzewowe: Analiza sceny:

11 Metody drzewowe cd.

12 Faktura: Przykład powierzchni o wyraźnej fakturze oraz powtarzający się elementarny motyw faktury.

13 Struktura drzewa, na którym rozpina się faktura z poprzedniego rysunku (a) oraz reprezentacja motywu faktury przez drzewo (b).

14 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:

15 Metody grafowe:

16

17 Tor przetwarzania obiektów w synaktycznym systemie rozpoznawania obrazów:

18 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.