圖像描述語言
首先在每個基元上選定兩個不同的點,分別標記為頭(h)和尾(t),然後規定一個一元算符~和一組二元算符{+,-,×,*},使基元或子模式可在頭、尾處連線起來。這些算符的意義如圖1。~a是將a的頭尾顛倒;a+b是將b的尾與a的頭連線;a-b是將b的頭與a的頭連線;a×b是將b的尾與a的尾連線;a*b是將b的頭和尾分別與a的頭和尾連線。四種連線運算所得結果的頭和尾都分別是b的頭和a的尾。例如,圖2上方ɑ,b,c,d表示基元,那么,其下方的圖像可以由(b+(b-c)+c+d+(d×(~b))+(~b))*(a+(b+a+(~b))*a+a)描述。設VT={b|b為基元}∪{+,-,×,*,~,(,)},則以VT為終止符集的適當的
短語結構文法,能夠生成圖像描述語言。例如,上下文無關文法G=({S,A,B},{ɑ,b,+,×,(,)},P,S),其中P={S─→B+(B+A)×(A),A─→a+A,A─→ɑ,B─→b+B,B─→b},可以用來對各種尺寸的字元進行描述。圖像描述語言可以用鍊表示某些二維圖像,所以在句法模式識別中得到較多的套用。 參考書目
K.S.Fu,Syntactic Pattern Recognition and Applications,Prentice-Hall,Englewood Cliffs, N.J.,1982.