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:

B_EDT = (Σ,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 B_EDT zbudowany jest następująco:

Λ_DFEDT = (Q,δ₁,...,δ_n,f)

gdzie:

Q:=Σ − Σ_T

F-Unknown

δ_a(r₁A₁,...,r_r(a)A_r(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)

To jest tylko zalążek artykułu związanego z informatyką. Jeśli potrafisz, rozbuduj go.