Metody rozpoznawania obrazw cd Metody probabilistyczne Syntaktyczne rozpoznawanie
Metody rozpoznawania obrazów cd. Metody probabilistyczne Syntaktyczne rozpoznawanie obrazów: Metody ciągowe, Metody drzewowe, Metody grafowe. Metody specjalne 1
Metody probabilistyczne Opierają się na informacjach o charakterze statystycznym. Jeśli dane są: p 1, p 2, . . . , p. L 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, ) 2
Przypadek szczególny dwie klasy: L=2 jedna cecha: n=1 p 2=p; p 1=1 -p; 0<p<1; rozkłady: 3
Syntaktyczne rozpoznawanie obrazów: 4
Metody ciągowe: 5
Kody łańcuchowe Freemana: I – 0000$, P – 000023456$, R – 00002345633$ D – 00002344456$. 6
Metody drzewowe: Analiza sceny: 7
Metody drzewowe cd. 8
Faktura: Przykład powierzchni o wyraźnej fakturze oraz powtarzający się elementarny motyw faktury. 9
Struktura drzewa, na którym rozpina się faktura z poprzedniego rysunku (a) oraz reprezentacja motywu faktury przez drzewo (b). 10
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: 11
Metody grafowe: 12
13
Tor przetwarzania obiektów w synaktycznym systemie rozpoznawania obrazów: 14
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. 15
- Slides: 15