资源描述：
《结构模式识别-OK.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、目录n一、模式基元结构模式识别n二、结构化描述n三、句法分析n四、结构匹配19972003年6月一、模式基元（Patternprimitives）1.0基本概念n基本概念n1、不同于以往的相似性度量n2、所关心的事对一个模式从结构上进行描述，解n信号基元释一个模式如何有一个简单的子模式（Sub-n图像基元patterns，Patternprimitives，模式基元）组织起来n3、两类方法n句法分析n结构匹配n4、错误率的讨论---Problem-dependent(样本集测试）n5、与统计模式识别和神经网络联合使用（2D,3D)1.1信号基元1.1信号基元nSigParse算法
2、：DU①对以每一个直线段，确定一个最大的误差Emax②从第一个样本信号X(i)开始进行逼近搜索，它UD对第一个直线段进行了初始化i=1③设定需要回归的样本信号的个数k=1UD④产生一条直线去回归k个样本信号,从X(i)到DDUDUDUX(i+k-1)⑤对于回归直线评价值，如果它比小，增大k值回到第四部否则，否则选择一个新的直线段，增大i值，回到第三步。11.1信号基元1.1信号基元n误差的定义dE=åås(xj)-h(xj)2i=1xjÎhi2S(x)为信号1h(x)为直线段1.2图像基元1.2图像基元n链码和模板n曲线段Shapeprimitives----Imagesilho
3、uetteprimitivesMethod:HoughTransformationX=60076564543242210021.2图像基元二、结构化描述n区域n2.1字符串nDividetheimageintodifferentregions,andn2.2图形computetheirfeatures.n2.3树22.1字符串2.2图形n定义：是符号的一个有序序列，每个符号表示一n定义：一个图形G的一个有序对G={N,R}，个基元。分析集合N，边集合R。nEg.X=a0,a1,a2,…amaibelongstoTnT:charsetnDefinationoperation:+,-
4、,etc.nTodescribethe2Dand3DstructurenSomeshortcomings:nTodescribeawaveaccordingtotheabovedescription,nNoduration,length,anglenAttributedvector:nAx=[a1,a2,…am],everychar-elementdenoteaper-determinedfeatures2.3树三、句法分析n定义：n3.0概述树是一n3.1字符串语法个无向n3.2画面描述语言图n3.3语法种类n3.4有限状态自动机n3.5属性语法n3.6随机语法外à内：oàIn
5、3.7语法推理上à下：tàb左à右：làr3.0概述3.1字符串语法n句法分析是一种解决结构模式识别的方法，n定义：形式字符串语法为一个4元组G={T,N,P,S}理论基础是形式语言的有关原理。nT(terminalsymbols)：n终端符号集，对应于基元集中的模式，也称为字母表(patternn句法模式识别（SyntacticPatternRecognition)alphabet)，字母表中所有可能的符号组成符号串及空字符串，共同构成集合被称为形式语言L。n优缺点：nN(non-terminalsymbols)：n优点：某种描述形成一种应用的标准方法n非终端符号集，对应于模式
6、类别，标记T中元素类别的符号。n缺点：缺少对于复杂模式足够的描述能力，以及nP(productionrules)：自动推论与学习的进程上存在的困难，对于现有n用来产生字符串，形如AàB，表示在字符串中，任何出现A的地方可以用B代替；问题，通常需要首先规定一系列合适的语法规nS(parentclasssymbol)：则。n起始符号，用来作为产生基于规则P的字符串33.1字符串语法UD(波形识别示例)3.1字符串语法(波形识别示例)UDUDDDUDUDUnEg.X=hhuuddhn定义语法：nT：三种基元：+++S«HS«HPS«HPH«hHuPdh«hhuuddhn水平段h，朝上段
7、u，朝下段d，构成字母表T={h，u，d}nN：考虑T中下面这些类别的字符串：nP+：朝上的尖峰；P-：朝下的尖峰；H：水平状态；N={P+，P-，H}nP：产生式规则n朝上尖峰P+àudP+àu(P+)dn朝下尖峰：P-àduP-àd(P-)un水平状态：HàhHàhHn起始符号：SàP+SSàP-SSàHSSàP+SàP-SàHSàOn考虑：x=hhuuuddh是否是该产生式语法规则的字符串？3.2画面描述语言nPDL（Picturedescriptionlanguage）n
