img128

128

9. Wprowadzenie do syntaktycznego rozpoznawania obrazów

Rys. 9.5. Zbiór obiektów (po lewej stronie) i zbiór relacji (po prawej) używanych do strukturalnego opisu obrazów

Rys. 9.6. Prosta scena (po lewej stronie) i opis tej sceny za pomocą obiektów i relacji wprowadzonych na rys. 9.5

reprezentowany w postaci drzewa. Rozważmy przykładowo powierzchnię o fakturze przedstawionej na rysunku 9.8a.

Powtarzający się motyw, umieszczony w okienku 9x9 znajduje się na rysunku 9.8b, natomiast drzewo rozpinamy w okienku tak, jak to zaprezentowano na rysunku 9.9a (strzałką zaznaczono piksel odpowiadający korzeniowi drzewa). Przyjmując, że zbiór składowych pierwotnych złożony jest z czarnego piksela opisanego przez 1 i białego - opisanego przez 0,