1·基元应是模式的基本单元，能够通过一定的结构关系对数据进行紧凑、方便地描述。2．基元应该容易用现有的非句法方法进行提取或识别例如：语音识别中一一音素：识别手写文字一笔划。6.3.2模式的链表示法1.链码法用不同斜率的直线段或曲线段为基元表示图形模式2链码：3用字符表示基元后，被描述的图形表示成的字符串。弗利曼链码：以八个基本方向的有向线段为基元56用0~7八个数字符号表示。弗利曼链码基元
1．基元应是模式的基本单元，能够通过一定的结构关系对数 据进行紧凑、方便地描述。 2．基元应该容易用现有的非句法方法进行提取或识别。 例如：语音识别中 —— 音素； 识别手写文字 —— 笔划。 6.3.2 模式的链表示法 1．链码法 链码： 用不同斜率的直线段或曲线段为基元表示图形模式。 弗利曼链码： 以八个基本方向的有向线段为基元， 用0~7八个数字符号表示。 2 0 3 1 4 5 6 7 用字符表示基元后，被描述的 图形表示成的字符串。 弗利曼链码基元
编码：矩形网格覆盖；折线化和量化；形成链码（有序结构）例：“2"的链码表示为x=1075456000数字“2”的折线化和量化结果2.图形描述语言法简称PDL（PictureDescriptionLanguage，PDL）。基本基元：有向线段（直线段、弧线段）。由“头（箭头端）”和“尾”构成。a
数字“2”的折线化和量化结果 编码： 矩形网格覆盖； 折线化和量化； 形成链码(有序结构)。 例：“2”的链码表示为 x =1075456000 2．图形描述语言法 简称PDL（Picture Description Language，PDL）。 基本基元：有向线段(直线段、弧线段) 。 由 “头(箭头端)” 和 “尾” 构成。 a b c d e f
关系基元：表示基元之间连接关系的算子axba+ba-bc*d0A头尾头头尾尾头尾头头且组合关系相接颠倒相接相接尾尾相接（配合使用）例：用PDL法表示大写英文字母A。7(a+b)((a+b)*c)(a+(((a+b)*c)+b))(((a+b)+c)+b)链表示法：只能从左边或右边与其它符号相连，一维连接方式
关系基元：表示基元之间连接关系的算子。 a+b a﹣b a×b c* d ～ a 头尾 相接 头头 相接 尾尾 相接 头头 且 尾尾相接 头尾 颠倒 （ ） 组合关系 (配合使用) 例：用PDL法表示大写英文字母A。 (a+b) ((a+b)*c) (((a+b)*c)+b) (a+(((a+b)*c)+b)) 链表示法：只能从左边或右边与其它符号相连，一维连接方式
6.3.3模式的树表示法高维表示法1.树的定义树T是一个或一个以上结点的有限集合，并且满足1）存在一个唯一的指定为根的结点：2）其余结点分为m个不相交的集合T，T2，..，Tm，其中每一个集合本身都是一个树，称为T的子树。树的有序性：同一层上各子树交换位置构成的树不同。秩：一个结点具有子树的个数，结点a的秩记为r(a）。叶结点的秩为零
6.3.3 模式的树表示法 高维表示法。 1．树的定义 树T是一个或一个以上结点的有限集合，并且满足： 1）存在一个唯一的指定为根的结点； 2）其余结点分为m个不相交的集合T1，T2，.，Tm，其中 每一个集合本身都是一个树，称为T的子树。 同一层上各子树交换位置构成的树不同。 树的有序性： 一个结点具有子树的个数，结点a的秩记为 r(a) 。 叶结点的秩为零。 秩：
5habaa基元长方体树结构描述例: r(a) =(2, 1, 0)结点α的秩可能是2，1或0结点a可能有2，1或0个分枝
$ c a b c a b $ c a b a a b c b b c a c 长方体 基元 树结构描述 —— 结点a的秩可能是2，l或0。 例： r(a) = {2, 1, 0} 结点a可能有 2，1或0个分枝