img131

131

9. Wprowadzenie do syntaktycznego rozpoznawania obrazów

b)

0-0-0-0-1-0-0-0-0 0-0-0-1-Ó - 1 - 0- 0- 0

0-0-1-O-Ó-O-l-O-O

0- l-O-O-Ó-O-O-l-O

1- 0-0-0-Ó-0-0-0-1

O-l-O-O-Ó-O-O-l-O

0-0-1-0-Ó-0-1—0-0

0-0 — 0-l-Ó-1—0-0-0

o-o-o-o-i-o-o-o-o

Rys. 9.9. Struktura drzewa , na którym rozpinana jest faktura z rys. 9.8a (a) i reprezentacja motywu faktury przez drzewo (b)

Rys. 9.10. Przykład dwóch scen, których opis strukturalny za pomocą drzewa jest identyczny, a których topografia jest znamiennie różna (ciągowa, drzewowa lub grafowa), a zbiór wszystkich reprezentacji obrazów generowanych przez nią jest traktowany jako pewien język. Możemy zatem skonstruować automat 2t rozpoznający elementy tego języka. Automat ten, a raczej jego programowa implementacja - analizator syntaktyczny (ang.