中科院《模式识别》——第七章要点.ppt

第七章 句法模式识别 第七章 句法模式识别 统计模式识别是基于模式特征的一组测量值来组成特征向量，用决策理论划分特征空间的方法进行分类。 基于描述模式的结构信息，用形式语言中的规则进行分类，可以更典型地应用于景物图片的分析。 因为在这类问题中，所研究的模式通常十分复杂，需要的特征也很多，仅用数值上的特征不足以反映它们的类别。 第七章 句法模式识别 句法模式识别系统的组成 图像预处理 图像分割 基元及其关系识别 句法分析 第七章 句法模式识别 句法模式识别系统框图 第七章 句法模式识别 对图像的结构信息描述 第七章 句法模式识别 句法模式识别系统处理过程 待识别的输入图像，经过增强、去噪声等处理后，按识别的具体对象分割成子图； 三角体D和长方体E 然后将子图分割成更简单的模式基元； 组成三角体和长方体的各个面{L,T}和{X,Y,Z} 判别基元之间的关系。 三角体D是由相互邻接的四边形L和三角形T组成 长方体E是有三个相互邻接的四边形X,Y和Z组成 第七章 句法模式识别 句法模式识别系统处理过程 基元本身包含的结构信息已不多，仅需少量特征即可识别。 如果用有限个字符代表不同的基元，则由基元按一定结构关系组成的子图或图形可以用一个有序的字符串来代表。 假如事先用形式语言的规则从字符串中推断出能生成它的文法，则可以通过句法分析，按给定的句法（文法）来辨识由基元字符组成的句子，从而判别它是