图像描述语言 百科内容来自于: 百度百科

图像描述语言,用于描述图像的一种形式语言。这种语言的句子用表示基元(见模式文法)的终止符、连接算符和括号组成的链表示,它是1969年由C.肖建立的。

图像描述语言

首先在每个基元上选定两个不同的点,分别标记为头(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.

相关连接

$firstVoiceSent
- 来自原声例句
小调查
请问您想要如何调整此模块?

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定
小调查
请问您想要如何调整此模块?

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定