Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
Technikadopasowywaniaszablonuwymagadużejmocyobliczeniowej,
jednakpostęp,jakidokonałsięwrozwojuprocesorówpozwalanajej
praktycznewykorzystanie,aleniewsystemach,wktórychwymagane
jestdziałaniewczasierzeczywistym.Ponadtotopodejścieniesprawdza
sięwsytuacjach,gdywzorcewobraziesązniekształconelub
obserwowanezinnegopunktu[Baj1989].
Klasyfikacjasyntaktyczna
W
wielu
zagadnieniach
rozpoznawania
obejmujących
skomplikowanewzory,bardziejwłaściwejestpodejściehierarchiczne,
gdziewzórjestpostrzeganyjakostrukturaskładającasięzprostych
podwzorców,którezkoleisamesązbudowanezjeszczeprostszych
podwzocrów[Pav1977].Najprostsze,elementarnepodwzorcenazywane
sąprymitywamiizadanywzórreprezentowanyjestwpostaci
wzajemnychpowiązańpomiędzytymiprymitywami.Wsyntaktycznym
rozpoznawaniuwzorców,formalnaanalogiawyznaczonajestjako
powiązaniastrukturywzorcówiskładnijęzyka.Wzorysąpostrzegane
jakozdanianależącedojęzyka,prymitywysąpostrzeganejakoalfabet
języka,azdaniagenerowanesązgodniezgramatyką.Dużyzbiór
złożonychstrukturmożebyćopisanyprzezmałąliczbęprymitywówi
zasadgramatycznych.Agramatykadlakażdejklasywzorcamusi
wynikaćzdostępnychpróbekuczących[Fu1982].
Podejściestrukturalnejestinteresujące,gdyżopróczklasyfikacji
dostarczaonoinformacjijakdanywzorzecjestzbudowanyzewzorców
pierwotnych.Tenparadygmatmazastosowaniewsytuacjach,wktórych
wzorcemająokreślonąstrukturę,którąmożnawyrazićwkategoriach
zbioruzasad,takichjakanalizakonturów,teksturczysygnałów
okresowych.Przyzastosowaniupodejściasyntaktycznegopojawiająsię
jednaktrudnościwsytuacji,gdymamydoczynieniazzakłóceniami
występującymi
we
wzorcach
objawiające
się
problemami
z
wykrywaniemprymitywówiwnioskowaniemgramatykizdanych
treningowych.Rozwiązaniemtegoproblemumożebyćwprowadzenie
atrybutówprzypisywanychgramatyk,którełączywsobiesyntaktycznei
12