Metody rozpoznawania obrazów cd.

Prezentacja na temat: "Metody rozpoznawania obrazów cd."— Zapis prezentacji:

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

2 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,Â)

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

4 Syntaktyczne rozpoznawanie obrazów:

5 Metody ciągowe:

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

7 Metody drzewowe: Analiza sceny:

8 Metody drzewowe cd.

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

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

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

12 Metody grafowe:

13

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

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