EDT, drzewa EDT () – 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ż Edt
Edge-labeled directed tree