圖像描述語言

圖像描述語言,用於描述圖像的一種形式語言。這種語言的句子用表示基元(見模式文法)的終止符、連線算符和括弧組成的鍊表示,它是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.
圖像描述語言
圖像描述語言

相關詞條

熱門詞條

聯絡我們