img141

141

10.3. Języki opisu obrazów (PDL) Shawa

a * b oznacza, że: ogon (a) CAT ogon (6) oraz głowa (a) CAT głowa (b) (rys.10.2e),

~ a oznacza odwrócenie zwrotu składowej (rys.10.2f).

Rys. 10.2. Zbiór składowych pierwotnych oraz różnych form katenacji (sklejania) jako przykład użycia języków Shawa

Metodę Shawa zilustrujemy przykładem rozpoznawania liter rozważanych w poprzednim punkcie (I, P, R, D). W tym celu określimy zbiór składowych pierwotnych (rys. 10.3a). Konstrukcje PDL-reprezentacji przedstawiono na rysunkach 10.3 b-j. Jak widać otrzymujemy następujące wzorce (zaznaczając przez $ - koniec wzorca):

a)    I (b): a + a$,

b)    P (c-d-e): ((6 + c) * a) + a$,