圖像描述語言，用於描述圖像的一種形式語言。這種語言的句子用表示基元（見模式文法）的終止符、連線算符和括弧組成的鍊表示，它是1969年由C.肖建立的。
基本介紹
- 中文名：圖像描述語言
- 外文名：picture description language
- 含義：用於描述圖像的一種形式語言
- 建立時間：1969年
圖像描述語言,
圖像描述語言
首先在每個基元上選定兩個不同的點，分別標記為頭(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.
K.S.Fu，Syntactic Pattern Recognition and Applications，Prentice-Hall，Englewood Cliffs, N.J.,1982.
