Przejdź do zawartości

EDT

Z Wikipedii, wolnej encyklopedii

EDT, drzewa EDT (ang. edge-labelled directed tree) – drzewa o zaetykietowanych i skierowanych krawędziach. To jedna z metod rozpoznawania obrazów oparta na bazie metod drzewowych. Gramatykę drzew EDT stanowi piątka:

gdzie:

zbiór produkcji, np.
– zbiór etykiet krawędziowych,
– Unknown,
– zbiór etykiet krawędziowych,
– Unknown.

Przykładowa generacja sceny wygląda następująco:

A-(i) b(cDtB)-(2) b(vdtB)-(4) b(vdta(vD))-(2) (2) b(vdta(vd)).

Automat rozpoznający sceny w gramatyce zbudowany jest następująco:

gdzie:

– Unknown,
– funkcje przejścia.

Rozpoznanie powyższej sceny będzie wyglądać następująco:

(rp(b(vdta(vd))),α) ((vrp(d),trp(a(vd))),α) ((vt(rp(vd))),α) ((vt(vrp(d))),α) ((vt(v)),α) ((vt(vD)),2) ((vtB),24) ((vD,tB),242) (A,2421).

Zobacz też

[edytuj | edytuj kod]