Przypomnienie Przestrze cech wektory cech Metody minimalnoodlegociowe Metody

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

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 3

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: p 1, p 2, . . . , p. L 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 4

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

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

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

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

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

Metody drzewowe: Analiza sceny: 10

Metody drzewowe cd. 11

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

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

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

Metody grafowe: 15

16

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

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