模式识别模板匹配法.pptVIP

模式识别模板匹配法第1页，共25页，星期日，2025年，2月5日第二章:模板匹配法第2页，共25页，星期日，2025年，2月5日基本概念模板匹配法统计决策方法的特殊情况，也是最简单的情况待分类的每一类模式只有一个唯一的标准（印刷体字符、标准普通话）*第3页，共25页，星期日，2025年，2月5日基本概念观测向量对样本进行观测、采样、量化得到的原理数据构成的向量观测空间由观测向量的维数决定的m维几何空间观测向量观测值*第4页，共25页，星期日，2025年，2月5日基本概念特征向量对观测向量进行特征选择和提取，得到反映事物本质特性的特征构成的向量特征空间由特征向量的维数决定的n维几何空间（nm），每个特征向量即是特征空间中的一个点特征向量特征值*第5页，共25页，星期日，2025年，2月5日特征空间鲑鱼鲈鱼*第6页，共25页，星期日，2025年，2月5日基本概念特征选择去除次要的特征，筛选出重要的特征特征提取通过压缩变换或映射，降低特征维数*第7页，共25页，星期日，2025年，2月5日基本概念样本的相似度即样本的相似程度，是模式识别的重要依据通常以样本特征向量在特征空间中的距离作为样本的相似度样本相似度欧氏距离平方和距离绝对值距离加权距离*第8页，共25页，星期日，2025年，2月5日基本概念欧氏距离设有两个n维特征向量X1和X2则此二样本的欧氏距离定义为：X1X2*第9页，共25页，星期日，2025年，2月5日基本概念平方和距离绝对值距离（曼哈顿距离）*第10页，共25页，星期日，2025年，2月5日基本概念加权距离可根据各个特征在识别中的重要程度设置各加权系数*第11页，共25页，星期日，2025年，2月5日模板匹配法原理及过程学习过程对每一类已知类的学习样本进行特征提取，得到模板向量X1，X2，﹒﹒﹒XC（C为类别数）设置识别门限值ε以待识样本与模板向量之间的相似度（距离）为识别准则*第12页，共25页，星期日，2025年，2月5日模板匹配法原理及过程识别过程对待识样本进行特征提取，得到特征向量Ｘ计算待识样本特征向量Ｘ与模板向量X1，X2，﹒﹒﹒XC之间的距离D1，，﹒﹒﹒，DC若Di=min{Dj}，j=1,2,﹒﹒﹒,C，且Diε，则判样本Ｘ属于第i类,，记为Ｘ∈Ｗi若所有Di（i=1,2,﹒﹒﹒,C）均大于ε，则拒识。*第13页，共25页，星期日，2025年，2月5日模板匹配法原理及过程为提高模板匹配法的鲁棒性，可采用弹性模板匹配将模板样本进行平移、旋转、缩放得到多个模板向量*第14页，共25页，星期日，2025年，2月5日模板匹配法的应用人脸识别、模板脸印刷体字符识别标准普通话识别*第15页，共25页，星期日，2025年，2月5日统计模式识别基础问题模板匹配法将每一类模式的特征向量视为只有唯一标准的模板向量实际应用中，由于样本的不确定性，每一类模式在特征空间中分布为一区域造成样本分布不确定的原因：样本本身的空间分布传输处理过程中的噪声和干扰*第16页，共25页，星期日，2025年，2月5日统计模式识别基础解决办法将特征向量视为具有一定空间概率分布的随机向量利用概率统计的方法进行分类器设计*第17页，共25页，星期日，2025年，2月5日统计模式识别基础先验概率设有C个类别的识别问题（ω1，ω2，﹒﹒﹒，ωc），则ωi类发生（出现）的概率P(ωi)称为第i类的先验概率。显然：例如：乙肝病诊断手写体数字识别*第18页，共25页，星期日，2025年，2月5日