模式识别模板匹配法.ppt

文档介绍：模式识别模板匹配法
第一页，共24页
第二章: 模板匹配法
第二页，共24页
基本概念
模板匹配法
统计决策方法的特殊情况，也是最简单的情况
待分类的每一类模式只有一个唯一的标准（印刷体字符、标准普通话）
*
Applied Pattern Recognition CSE616
第三页，共24页
*
Applied Pattern Recognition CSE616
第四页，共24页
基本概念
特征向量
对观测向量进行特征选择和提取，得到反映事物本质特性的特征构成的向量
特征空间
由特征向量的维数决定的n维几何空间（n<m），每个特征向量即是特征空间中的一个点
特征向量
特征值
*
Applied Pattern Recognition CSE616
第五页，共24页
特征空间
鲑 鱼
鲈 鱼
*
Applied Pattern Recognition CSE616
第六页，共24页
基本概念
特征选择
去除次要的特征，筛选出重要的特征
特征提取
通过压缩变换或映射，降低特征维数
*
Applied Pattern Recognition CSE616
第七页，共24页
基本概念
样本的相似度
即样本的相似程度，是模式识别的重要依据
通常以样本特征向量在特征空间中的距离作为样本的相似度
样本相似度
欧氏距离
平方和距离
绝对值距离
加权距离
*
Applied Pattern Recognition CSE616
第八页，共24页
基本概念
欧氏距离
设有两个n维特征向量X1和 X2
则此二样本的欧氏距离定义为：
X1
X2
*
Applied Pattern Recognition CSE616
第九页，共24页
*
Applied Pattern Recognition CSE616
第十页，共24页