img124

124    9. Wprowadzenie do syntaktycznego rozpoznawania obrazów

Rys. 9.1. Obraz odcisku palca wprowadzony do komputera i poddawany rozpoznawaniu może być przykładem złożonego obiektu rozpoznawania, do którego identyfikacji nadają się metody syntaktyczne

znaleźć między innymi w publikacjach [53], [54] i [55]. Identyfikacja relacji jest niezmiernie ważnym etapem, gdyż, jak już wspomnieliśmy, rozpoznając podobrazy (a więc i składowe pierwotne) traktujemy je jako niezależne obrazy. Zatem prawidłowe złożenie całego obrazu z podobrazów warunkuje prawidłowe jego rozpoznanie. Waga tego etapu ma swoje odzwierciedlenie w fakcie, iż podstawowej klasyfikacji syntaktycznych metod rozpoznawania obrazów dokonuje się właśnie ze względu na charakter tych relacji (por.rozdz. 3). Dlatego też, zanim przedstawimy ideę mechanizmu rozpoznającego obrazy strukturalne, omówimy krótko trzy główne metody formalne używane do reprezentacji obrazów tego rodzaju, ilustrując je prostymi przykładami.

Najwcześniej powstałą grupą metod są metody ciągowe. Jak już sama nazwa wskazuje, obraz jest reprezentowany w tym przypadku przez ciąg, co oznacza, że wyróżniamy jeden rodzaj relacji, jaki może zachodzić po-