Pobierz prezentację
Pobieranie prezentacji. Proszę czekać
OpublikowałMałgorzata Szydłowska Został zmieniony 5 lat temu
1
Przypomnienie: Przestrzeń cech, wektory cech
Metody minimalnoodległościowe; Metody wzorców; Metody aproksymacyjne;
2
Metody minimalnoodległościowe
Dwuwymiarowa 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=1
p2=p; p1=1-p; 0<p<1; 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:
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.
Podobne prezentacje
© 2024 SlidePlayer.pl Inc.
All rights reserved.