img134

134

9. Wprowadzenie do syntaktycznego rozpoznawania obrazów

podobrazów, a następnie konstruowanie analizatora syntaktycznego 21 dla gramatyki © (ciągowej, drzewowej lub grafowej) generującej cały obiekt x z tych podobrazów. Ponieważ konstrukcja procedury rozpoznającej (automatu 21) opiera się na definicji procedury generującej - gramatyki 0, więc prezentując kolejne metody, będziemy najpierw przedstawiać gramatykę ®, a później automat 2t.

Rozdział ten zakończymy przedstawieniem toru przetwarzania obiektów w syntaktycznym systemie rozpoznawania obrazów. Proces rozpoznawania, zilustrowany rysunkiem 9.12, składa się z dwóch części: przetwarzania wstępnego obrazu (ang. image preprocessing) oraz właściwego rozpoznawania (ang. patiem recognition). Przetwarzanie obrazu, odpowiadające odwzorowaniu B : D —* X (recepcji) w metodach całościowych, jakkolwiek jest częścią systemu syntaktycznego rozpoznawania obrazów, to nie zawiera się w problematyce rozpoznawania obrazów i stanowi oddzielną dziedzinę badań. Właściwe rozpoznawanie obrazu, A mające charakter analizy syn-taktycznej, prowadzi do identyfikacji obrazu jednym z dwóch opisanych sposobów.