img145
145
10.3. Języki opisu obrazów (PDL) Shawa
<(&,() = ((M-c), 5),
.5(54,6) = (6,8),
«(&.() = ((&+&), 9),
<(*,() = ((« + «), 10),
6(57,( ) = ((~ c+ ~ a), 11),
ó(a, a) = rem, S(b, b) — rem, 6(c, c) = rem,..., ó(~, ~) = rem, 6(Zo, $) = acc,
natomiast w pozostałych przypadkach funkcja 6 przyjmuje wartość err.
Rozpoznania odpowiedniego obrazu d € D (w przypadku jego akceptacji) dokonujemy na podstawie ciągu produkcji jakich użyliśmy do
generacji obrazu (a nie stanu końcowego automatu 91, jak to miało miejsce w metodzie kodów Freemana). Ciąg ten jest wypisywany na wyjście automatu. Prześledźmy rozpoznanie litery R poprzez odpowiednie konfiguracje automatu (patrz Dodatek 3).
((6 + c)*a) + (ax d)$, ((6 + c) * a) + (a x d)$, ((6 + c) * a) + (a x <f)$, (b + c) * a) + (a x d)$, (6 + c) * a) + (a x d)$, Hc)*a) + (flx d)$, +c) * a) + (a x d)$, (a x d)S, (a x d)$, a x d)$,
SZo, \) I-
TTTTTTTTTT
S\ + S2Z0,2) h—
(S3 * a) + SiZą, 23) ł—
S3 * a) + S2^o> 23) ł-(6 -f c) * a) + S2Z0,235) ł—
6 + c) * a) + 52Zo,235) 1
+c) * a) + S2Z0,235) h— ł-
52Z0,235) (a x d)Zo, 2356) a x d)Zo, 2356) Zo,2356)
Jak widać, litera została zaakceptowana (acc) i rozpoznana prawidłowo (ciąg produkcji 2356).
Przedstawimy jeszcze główny algorytm rozpoznający, wprowadzając wcześniej następujące oznaczenia:
rec - rozpoznany obraz (lub err, gdy brak decyzji),
tab - tablica, w której zapamiętane są pary postaci (lista numerów produkcji użytych do generacji obrazu obr, nazwa obrazu obr),
Wyszukiwarka
Podobne podstrony:
img141 141 10.3. Języki opisu obrazów (PDL) Shawa a * b oznacza, że: ogon (a) CAT ogon (6) oraz głow
img143 143 10.3. Języki opisu obrazów (PDL) Shawa Bez kontekstową gramatykę ©j, podklasy LL{ 1) gene
img147 147 10.3. Języki opisu obrazów (PDL) Shawa until (out = a ) or (out = e ); if out = a
img126 126 9. Wprowadzenie do syntaktycznego rozpoznawania obrazów języki opisu obrazów (Shawa [16])
img126 126 9. Wprowadzenie do syntaktycznego rozpoznawania obrazów języki opisu obrazów (Shawa [16])
img149 149 10.4. Języki opisu cech kształtów (Jakubowski) *74 Rys. 10.5. Zbiór składowych pierwotnyc
img151 151 10.4. Języki opisu cech kształtów (Jakubowski) Qą/X Qs/A Rys. 10.7. Gra
img153 153 10.4. Języki opisu cech kształtów (Jakubowski) (?4, «34 « 74 «32 «32 «32 «33«33 «33, 14
img164 12. METODY GRAFOWE Jak wspomniano w rozdziale 9, gramatyki grafowe są mocniejszym narzędziem
IMG145 145 Rys. 12.9. Schsost do badania ukiedu gvlozdowego rowy umożliwia pomiar napięcia między pu
więcej podobnych podstron