第八章 高层理解--目标识别

《第八章 高层理解--目标识别》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、GeneratedbyFoxitPDFCreator©FoxitSoftwarehttp://www.foxitsoftware.comForevaluationonly.Chapter8ObjectRecognitionZhangXingmingTheInstituteofComputerScienceandEngineeringGeneratedbyFoxitPDFCreator©FoxitSoftwarehttp://www.foxitsoftware.comForevaluationonly.8.1知识表示1描述和特征描述：物体的标量特性，称为特征;

2、特征矢量:几个描述组合起来;X(x,x,...,x)12n例如X(大小,紧致度)GeneratedbyFoxitPDFCreator©FoxitSoftwarehttp://www.foxitsoftware.comForevaluationonly.2结构描述基元:形成物体的基本单元，由他们的类型信息表示;结构描述:基元和它们之间的关系生成，通过符号构成的链、树和图来描述;语法:字生成器的数学模型;语言:字的集合;acbabcabcbcaGeneratedbyFoxitPDFCreator©FoxitSoftwarehttp://www.foxi

3、tsoftware.comForevaluationonly.3谓词逻辑它为从旧知识中通过演绎得到新知识提供了一种数学形式;处理对象是逻辑变量和量词和逻辑运算符。4产生式规则If条件X处理then采取动作Y;GeneratedbyFoxitPDFCreator©FoxitSoftwarehttp://www.foxitsoftware.comForevaluationonly.5模糊逻辑克服数值和精确知识表示的明显局限;可以用模糊规则表示知识:ifXisAthenYisB;6语义网络为一个有向图,她的节点表示物体，弧表示物体之间的关系;圈手椅高背椅矮

4、背椅宽型高型低型椅子左边椅子左边椅子GeneratedbyFoxitPDFCreator©FoxitSoftwarehttp://www.foxitsoftware.comForevaluationonly.7框架顶层typenameid…attributeRelation。。。slot底层GeneratedbyFoxitPDFCreator©FoxitSoftwarehttp://www.foxitsoftware.comForevaluationonly.8.2图象识别系统的基本原理模式是对某些感兴趣客体的定量或结构描述。模式类就是具有某些共同特性的模式的集

5、合。模式识别就是研究一种自动技术，依靠这种技术，机器将自动（或尽可能少的人工干预）把待识模式分配到各自的模式类中去。这就需要把人们的知识和经验教给机器，为机器制定一些规则和方法，并且让机器能够完成自动识别的任务，这就是模式识别的研究目标。GeneratedbyFoxitPDFCreator©FoxitSoftwarehttp://www.foxitsoftware.comForevaluationonly.分类器训练模式输入　预处理特征或基元提取输出分类图(1)模式识别系统方框图GeneratedbyFoxitPDFCreator©FoxitSoftwareht

6、tp://www.foxitsoftware.comForevaluationonly.1、预处理它主要完成模式的采集、模数转换、滤波、消除模糊、减少噪声、纠正几何失真等预处理操作。因此也要求相应的设备来实现。GeneratedbyFoxitPDFCreator©FoxitSoftwarehttp://www.foxitsoftware.comForevaluationonly.2、特征或基元提取特征提取实现由模式空间向特征空间的转换，有效地压缩维数。一般地说，它该是在一定分类准则下的最佳或次最佳变换器。模式识别中，分类器的分类规则固然重要，但是，如果所基于的模

7、式特征没有包含足够的待识客体的信息或未能提取反映客体特征的信息，那么，识别的结果将面目全非。所以说，在设计分类器之前，能够快速、有效地进行特征提取是模式识别的关键。不幸的是，直到目前为止还没有形成特征提取的一般理论，随着识别任务的不同，特征提取的方法也不一样。此外，如果待识别的模式样本本身携带反映不同模式本质特性的特征，则特征提取也不一定需要。GeneratedbyFoxitPDFCreator©FoxitSoftwarehttp://www.foxitsoftware.comForevaluationonly.归纳起来，一般常用的方法主要包括：•傅立叶分析(F

8、ourierTransf