补充资料：图像描述语言

    　　用于描述图像的一种形式语言。这种语言的句子用表示基元（见模式文法）的终止符、连接算符和括号组成的链表示，它是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)描述。设V_T＝｛b|b为基元｝∪{+,-,×,*,～,(,)}，则以V_T为终止符集的适当的短语结构文法，能够生成图像描述语言。例如，上下文无关文法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.
　　

说明：补充资料仅用于学习参考，请勿用于其它任何用途。