EDT
Z Wikipedii
EDT, Drzewa EDT (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:
BEDT = (Σ,r,Γ,β,Z)
gdzie:
β jest zbiorem produkcji np:
ΣT-zbriór etykiet krawędziowych, ΣN-Unknown
Γ-zbiór etykiet krawędziowych
Z-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 ΛDFEDT rozpoznający sceny w gramatyce BEDT zbudowany jest następująco:
ΛDFEDT = (Q,δ1,...,δn,f)
gdzie:
Q:=Σ − ΣT
F-Unknown
δa(r1A1,...,rr(a)Ar(a)) = (A,i) - funkcje przejścia
Rozpoznanie powyższej sceny będzie wyglądać następująco:
(rp(b(vdta(vd))),α)(δb(vrp(d),trp(a(vd))),α)
(δb(vδd,tδa(rp(vd))),α)
(δb(vδd,tδa(vrp(d))),α)
(δb(vδd,tδa(vδd)),α)
(δb(vδd,tδa(vD)),2)
(δb(vδd,tB),24)
(δb(vD,tB),242)
(A,2421)