第章结构模式识别 第7章结构模式识别 7.1结构模式识别概述 7.2形式语言与自动机 7.3高维文法和随机文法 7.4句法分析 7.5文法推断 习题第章结构模式识别 7.1结构模式识别概述 统计模式识别是从模式中提取一组特性的度量, 构成 特征向量来表示模式, 然后通过划分特征空间的方式进行 分类。 对于较复杂的模式, 要对其充分描述需要很多特征, 以至过于复杂。 第章结构模式识别 结构模式识别又称句法模式识别, 它采用一些比较简单 的子模式组成多级结构来描述一个复杂模式, 先将模式分为 子模式, 子模式又分为更简单的子模式, 依次分解, 直至在某 个研究水平上不再需要细分。 最后一级最简单的子模式称 为模式基元, 识别模式基元比识别原模式要简单得多。 结构模式识别主要突出模式的结构信息, 常用于以结构 特征为主的目标识别中, 例如指纹、 染色体和汉字识别等。 图7-1 所示是一个模式多级分解的例子。 第章结构模式识别 图7-1 模式分解示意图第章结构模式识别 结构模式识别法将观察对象表达为一个由基元组成的句 子, 将模式类表达为由有限或无限个具有相似结构特性的模 式组成的集合。 基元
