Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
Rys.2Schematsystemurozpoznawaniawzorca
TemplateMatching
Jednąznajwcześniejszychtechnikrozpoznawaniawzorcówbyła
technikawykorzystującaporównywanieszablonów.Generalniedopasowanie
szablonutooperacjapolegającanaokreśleniupodobieństwamiędzy
obiektamitegosamegotypu.Napoczątkujestdostępnyzestawszablonów,
którebędąwyszukiwanenaobrazie.Elementyobrazumogącebyćjednymz
szablonówsąporównywanezszablonamizzestawu,zuwzględnieniem
obrotu,zmianyskalilubpozycji.Pomiarpodobieństwamożebyć
optymalizowanynapodstawiezbioruuczącego.Technikadopasowywania
szablonuwymagadużejmocyobliczeniowej,jednakpostępjakidokonałsię
wrozwojuprocesorówpozwalanajejpraktycznewykorzystanie.Niejestto
natomiastmożliwewsystemach,wktórychwymaganejestdziałaniewczasie
rzeczywistym.Ponadtotopodejścieniesprawdzasięwsytuacjach,gdy
wzorcewobraziesązniekształconelubobserwowanezinnegopunktu
[Baj1989].
Klasyfikacjasyntaktyczna
W
wielu
zagadnieniach
rozpoznawania,
które
obejmują
skomplikowanewzory,bardziejwłaściwejestpodejściehierarchiczne.Wzór
jestpostrzeganyjakostrukturaskładającasięzprostychpodwzorców,którez
koleisamesązbudowanezjeszczeprostszychpodwzorców[Pav1977].
12