目录 1
第一章 导言 1
1.1基本概念 1
1.2关于结构方法与统计方法的比较 5
4.4.1最优统计分类器 6
1.3结构方法的基本思想及一般原则 6
1.4结构模式识别系统 9
1.5模式的结构描述方法举例 10
第二章文法和语言 13
2.1链文法 13
2.2程序文法 15
2.3随机文法 16
2.4属性文法 18
2.5带控制集的文法 20
2.6散射前后文文法 21
2.7随机前后文文法 22
2.8标识文法 23
2.9阵列文法 25
2.10树文法 27
2.11图文法 30
第三章模式描述语言 34
3.1一般模型 34
3.2一个用于模式分类的图象描述语言 36
3.3前后文无关的图象描述语言（PDL） 37
3.4 PDL应用于粒子物理图片的句法结构描述 41
3.5一个化学结构描述语言（CSL） 44
3.6丛状图象描述语言（PLEX语言） 47
3.7图象处理语言 50
4.1一般方法及要点 54
第四章基本模式元的选择及识别 54
4.2基本模式元的选择对链文法的影响 56
4.3基本模式元的抽取 57
4.3.1一般方法 57
4.3.2逐段线性近似方法 60
4.4基本模式元的识别 62
4.42线性分类器 65
4.4.3可调线性分类器 66
4.4.4非参数分类器 68
第五章句法分析 71
5.1关于句法分析问题的一般论述 71
5.2自上而下的分析 72
5.2.1带回溯的自上而下的分析算法 72
5.2.2自上而下分析算法中的问题及其解决办法 76
5.2.3不带回溯的自上而下的分析算法 79
5.3自下而上的分析 80
5.31归约与句柄 80
5.3.2删剪语法树 82
5.4 CYK分析算法 83
5.5 Early分析算法 86
5.6LR（k）文法 89
5.7前后文无关程序语言的句法分析 93
第六章文法推断 96
6.1关于文法推断技术的一般论述 96
6.1.1文法推断方法的基本要点 96
6.1.2文法推断技术的历史沿革 97
6.2链文法的推断 98
6.2.1样本集及推断问题 98
6.2.2正则文法的推断 99
6.2.3前后文无关文法的推断 106
第七章结构模式的相似性度量及分类 124
7.1字符串的Levenshtein相似性度量 124
7.1.1 Levenshtein距离与加权Leven shtein距离 124
7.1.2实现Levenshtein距离的动态规划方法 126
7.2最小距离误差校正分析 128
7.3字符串的Findler相似性度量及最小距离分类 130
7.4树的相似性度量 133
7.4.1树状模式的误差变换 133
7.4.2两棵树之间的距离 134
7.5树的误差校正分析 137
7.5.1结构保持的误差校正树自动机（SPECTA） 137
7.5.2广义误差校正树自动机（GECTA） 143
7.6.1计算两棵树之间距离的一种算法 148
7.6树的聚类分析 148
7.6.2分级算法在树的聚类分析中的应用 150
第八章结构模式识别中的图变换方法 153
8.1图与模式 153
8.2模式变形与图的变形 154
8.3误差校正的图变换 157
8.4确定最优图变换的研究式搜索方法 160
8.4.1状态描述 160
8.4.2运算子 161
8.4.3损失 162
3.5加速搜索时信息的利用（一个确定最优图变换的具体搜索算法） 164
8.6应用举例——几何图形的识别 172
第九章统计与结构特征混合使用的识别系统 176
9.1混合分层的外形识别系统 176
9.1.2客体轮廓线的跟踪 177
9.1.1系统描述 177
9.1.3利用方向编码计算Fourier展式系数特征 178
9.1.4方向编码的跑长编码 179
9.1.5近邻分类器的应用 180
9.1.6 结构分类器的实现 180
9.1.7最大相似性度量 181
9.2混合分层的数字符号识别系统 181
9.2.1识别系统的构成 182
9.2.2模式依据正交归一化函数系的展开及统计分类的实现（第一层） 183
9.2.3基于模式拓扑绪构分析的分类与分类假设的产生（第二层） 184
9.2.4精简类别假设的方向元素特征检测方法（第三层） 198
9.2.5最终有效分类的实现（第四层） 208
10.1纹理、纹理图象与纹理分析 222
10.1.1概念与定义 222
第十章结构模式识别方法在纹理分析中的应用 222
10.1.2纹理分析的统计途径与结构途径 223
10.1.3纹理分析系统的设计 226
10.2纹理分析中的纯结构方法 227
10.2.1以单个象素作为模式基元的方法 228
10.2.2以波峰作为基元的方法 230
10.3纹理分析的结构统计方法 233
10.3.1以区域为基元的方法 233
10.3.2铺瓦方法 236
10.3.3纹理匹配模型方法 239
10.4自上而下的纹理分析方法 241
10.4.1纹理周期性向量的确定 241
10.4.2纹理元素的抽取 242
参考文献 244