模式识别导论.ppt

例如。上次跟踪方向是f7，下次跟踪次序为：?D6D5D8D7D1D300000111111f6f5f8f7f1f3d5d4d3d6d9d2d7d8d1f1f2f3f4f5f6f7f8第37页,共47页，星期六，2024年，5月2.抽特征：每跟踪一步就要抽取方向特征，凹凸特征和分支特征。下面对这三种特征详细讨论。（1）方向特征：按f1→f8共8个跟踪方向可获得8个方向特征。（2）线特征：包括凹凸平三种特征方向增量Δf定义如下：xxxxxxxxxxxxxxxΔf=0Δf=+1Δf=+2Δf=-1Δf=-2第38页,共47页，星期六，2024年，5月凹凸平定义状态图：凹：Δf=-2连续两个Δf=-1凸：Δf=+2连续两个Δf=+1平：Δf=0+1，+2[凸]+2[凸]0[平]0+—0[平]+1[平]0[平]+1[平]+2[凸]-1[平]-2[凹]-1[平]-2[凹]-1，-2[凹]第39页,共47页，星期六，2024年，5月（3）分支特征（点特征） 包括端点，三叉点，四叉点，连点X=1时，d9为端点X=2时，d9为三叉点X=3时，d9为四叉点X=4时，d9为连点101011101三叉点规定8＋1＝1第40页,共47页，星期六，2024年，5月例如：d1=d2=d3=d5=d7=d9=1第41页,共47页，星期六，2024年，5月四.分类判决 采用序贯分类方法：跟踪一步抽取方向特征，点特征，线特征三种特征，用这三种特征进行分类判决，若不能确定，再跟踪一步抽取三种特征，再进行分类判决，直到确定类别为止。判决跟踪一步抽取特征判决跟踪一步抽取特征第42页,共47页，星期六，2024年，5月1.建立训练样本标准库：假设有K个已知类别的训练样本，抽取特征序列L1，L2……LK代表K个数字，用它建立训练样本标准库。2.顺序逻辑判决：假设输入字符为X，它共有α个端点，因此字符X由S1，S2，……Sα条特征序列组成，而每一个特征序列又是由若干按一定顺序出现的特征组成：（由方向，分支和线特征组成）第43页,共47页，星期六，2024年，5月（1）S1=L1？（2）X=L1？T11符合L1？T12符合L1？T1e符合L1？S1不符合L1S1符合L1否否否是是是S1符合L1？S2符合L1？S2符合L1？X符合L1是是是否否否X不符合L1第44页,共47页，星期六，2024年，5月（3）X=？X符合L1？X符合L2？X符合LK？识别结束是是是否拒识否否第45页,共47页，星期六，2024年，5月参考书模式识别人民邮电出版社罗耀光盛立东模式识别清华大学出版社边肇祺模式识别及应用科学出版社付京荪SyntacticPatternRecognitionandApplicationK.S.FuPatternRecognitionPrinciplesJ.T.TomR.C.Gouzales第46页,共47页，星期六，2024年，5月作业：大型上机作业题考试：开卷考试第47页,共47页，星期六，2024年，5月三.关于模式识别的国内、国际学术组织1973年IEEE发起了第一次关于模式识别的国际会议“ICPR”，成立了国际模式识别协会---“IAPR”，每2年召开一次国际学术会议。1977年IEEE的计算机学会成立了模式分析与机器智能（PAM