本文主要是介绍模式识别--句法模式识别（1），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
句法模式识别简介
1.结构模式识别
图形或图像目标的形状或结构千变万化，目标（模式）的差异也在于其形状或结构的不同，这种模式称为结构模式，基于形状或结构的模式识别称为结构模式识别。
2.结构模式描述
- 图像链码
数字图像处理学中，链码是描述目标边缘和轮廓的常用的编码方法。用字符或符号的来表示图像目标的局部边缘的走向。
Freeman链码（图像像元之间边缘的走向用方向代码（即字符）来表示）
例：
- 结构模式编码
结构模式通常是指图形或图像目标的外形轮廓（也可以是目标的中心线或骨架），适合采用表示基本结构的字符的编码来进行描述。
用表示特定的基本结构的字符，对图形或图像的结构模式进行描述，得到结构模式编码，简称编码。
3.句法模式识别基本概念
基元
图像目标从结构上可以分解为不再需要进一步分解的一些基本组成部分，这些基本组成部分就是结构模式的基元。
字符
每一种形状的基元可以用一个字符来表示，换句话说，字符是指结构模式编码所用的字符，也就是结构模式的基元。
字符串
基元用字符表示，因此，结构模式是由基元或字符组成的结构模式编码，称为字符串（或编码串），简称串。
句子
结构模式被表示成字符串。按照语言的观点来理解，一种结构模式就是一种语言，而该结构模式的一个字符串就是对应的语言的一个句子，所以字符串又称为句子。
句法模式识别
按照语言的观点来理解，结构模式字符串是一个句子，该句子属于某种语言。判断一个句子是否符合一个语言的语法，称为句法模式识别。
句法模式识别是结构模式识别的最主要方法之一。
4.句法模式识别
- 统计模式识别流程
- 句法模式识别流程
- 句法模式识别的学习过程（输入一批训练样本）
1. 基元选择及关系选择；
2. 文法推断；
基元选择及关系选择之后，利用训练样本（的句子）进行推断，得到结构模式的文法。
- 句法模式识别的分类过程（输入待分类的样本）
1. 基元提取及关系表述；
2. 句法分析；
基于已有结构模式文法和句法分析算法，对未知样本（的句子）进行分析，判断其是否符合特定模式的文法，从而实现分类决策。
5.句法模式识别的基元选择
基元是构成句子的基本单位，基元的选择对句法模式识别是至关重要的。但是基元的选择却没有通用的方法，更多是依赖经验。
基元选择要点：
1. 基元是结构模式的不需要进一步分解的、最基本的组成部分，其本身不应再包含分类所需的结构信息。
2. 基元及其相互关系应该便于描述结构模式。
3. 基元及其相互关系应该便于提取（图像处理算法）。
图形边缘基元
图形边缘的Freeman链码:
Freeman链码是像元级的方向代码，因此是很“低级”的结构描述。
特点:
1. 提取相对容易
2. 编码相对复杂
3. 容易受噪声干扰
尽量选择比Freeman链码更“高级”的描述图形边缘的基元
图形区域基元
图形的两种描述方法
1. 图像轮廓
2. 图形区域
图形区域基元就是描述图形区域的基本结构元素。
这篇关于模式识别--句法模式识别（1）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
