1.基元应是模式的基本单元,能够通过一定的结构关系对数 据进行紧凑、方便地描述。 2.基元应该容易用现有的非句法方法进行提取或识别。 例如:语音识别中—音素; 识别手写文字—笔划。 6.32模式的链表示法 1.链码法 用不同斜率的直线段或曲线段为基元表示图形模式。 链码 用字符表示基元后,被描述的 图形表示成的字符串 4 0 弗利曼链码: 以八个基本方向的有向线段为基元, 6 7 用0~7八个数字符号表示 弗利曼链码基元
1．基元应是模式的基本单元，能够通过一定的结构关系对数 据进行紧凑、方便地描述。 2．基元应该容易用现有的非句法方法进行提取或识别。 例如：语音识别中 —— 音素； 识别手写文字 —— 笔划。 6.3.2 模式的链表示法 1．链码法 链码： 用不同斜率的直线段或曲线段为基元表示图形模式。 弗利曼链码： 以八个基本方向的有向线段为基元， 用0~7八个数字符号表示。 2 0 3 1 4 5 6 7 用字符表示基元后，被描述的 图形表示成的字符串。 弗利曼链码基元
编码: 矩形网格覆盖; 折线化和量化 形成链码(有序结构) 例:“2”的链码表示为 数字“2”的折线化和量化结果 x=1075456000 2.图形描述语言法 简称PDL( Picture Description Language,PDL)。 基本基元:有向线段(直线段、弧线段)。 由“头(箭头端)和“尾”构成 b
数字“2”的折线化和量化结果 编码： 矩形网格覆盖； 折线化和量化； 形成链码(有序结构)。 例：“2”的链码表示为 x =1075456000 2．图形描述语言法 简称PDL（Picture Description Language，PDL）。 基本基元：有向线段(直线段、弧线段) 。 由 “头(箭头端)” 和 “尾” 构成。 a b c d e f
图象描述语言(PDL) 头头 1970年,Show提出图像描述语言 任何图象都可用头尾来表示 基元b 定义了四种二元连接算子bh 尾 尾 a a头与b尾相连 1.a+b t∠2ha尾与b尾相连形成两个头 2. axb a头与b头相连,形成一头二尾 3.a-b 111 为h 4.a*b ha头连b头,a尾连b尾,形 成一头一尾
图象描述语言（PDL） 1970年，Show提出图像描述语言 任何图象都可用头尾来表示 定义了四种二元连接算子 1. a + b 2. a x b 3. a – b 4. a * b t h a头与b尾相连 h t h a尾与b尾相连,形成两个头 t h t a头与b头相连，形成一头二尾 a头连b头, a尾连b尾，形 成一头一尾 h h t t h t 基元b a b a b a b 头 头 尾 尾
一元算子 b 个基元的头或尾可以与另一基元的头或尾相连而成为 模式串,并可设置一些较复杂的联结关系和进行各种运 算 例:文法G=( VV.E,S) a b V 刁. 0,+,,X*,~}V={S,A,B,C} P:①S→A ②S→B ③A→(b+(C+c)④B→(d+(a+(~d)*C), ⑤C→(b+c)*a)
一元算子~ 一个基元的头或尾可以与另一基元的头或尾相连而成为 模式串，并可设置一些较复杂的联结关系和进行各种运 算。 例：文法G = (VN ,VT , P, S) VT = { →, ↗ , ↘, ↓,(),+, -, x, *, ~ } VN = {S,A,B,C} P: ① S→A ② S→B ③ A→(b+(C+c)) ④ B→(d+(a+(~d))*C), ⑤ C→((b+c)*a) h t b h t ~b a b c d
L(G)={(b+((b+c)*a)+C);(d+(a+(d)(b+C)*a)} C a a 导出过程 a A B C b C、+ a b
L(G) = {(b+(((b+c)*a)+c)) ; ((d+(a+(~d)))*((b+c)*a))} b c a a d ~d b b c a c C B S d ~ b + 导出过程 d a + + c * a S A b + C + c b + c * a