img130

130

9. Wprowadzenie do syntaktycznego rozpoznawania obrazów

możemy reprezentować rozważany motyw przez drzewo znajdujące się na rysunku 9.9b.

Trzecią grupą rozważanych tu metod są metody grafowe. Użycie grafów do opisu złożonych dwu- i trójwymiarowych obrazów wieloobiektowych jest powszechnie spotykane w literaturze. Związane jest to z faktem, że graf jest mocniejszym formalizmem opisowym niż drzewo. Zilustrujmy to następującym przykładem.

Niech obiekty sceny i relacje między nimi będą reprezentowane jak na rysunku 9.5. Rozważmy dwie sceny przedstawione na rysunku 9.10- W przypadku użycia reprezentacji drzewowej obie sceny są reprezentowane przez to samo drzewo przedstawione na rysunku 9.6, gdyż sceny te różnią się jedynie relacją pomiędzy górnym a dolnym budynkiem. Relacji tej, niestety, nie możemy określić, ponieważ w drzewie powstałby cykl. Natomiast w przypadku reprezentacji grafowej obrazy te są rozróżnialne i reprezentowane przez grafy znajdujące się na rysunku 9.11.

Rys. 9.8. Przykład powierzchni o wyraźnej fakturze (a) i powtarzający się, elementarny motyw faktury (b)

Po omówieniu problemu reprezentacji obrazu (kluczowego w przypadku metod synt.aktycznych), przedstawimy teraz ideę syntaktycznego rozpoznawania obrazów. Podstawowym założeniem tych metod jest możliwość zdefiniowania mechanizmu generującego reprezentacje (ciągowe, drzewowe lub grafowe) rozważanych obrazów [19]. Tym mechanizmem jest gramatyka <9