资源描述:
《模式识别概论ppt》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、教材和参考书:边肇祺.模式识别.清华大学出版社孙即祥.现代模式识别.国防科技出版社罗耀光,盛立东.模式识别.人民邮电出版社付京荪.模式识别及应用.科学出版社RichardO.Dudaetal,PatternClassification.(2ndversion,中、英版),机械工业出版社K.S.Fu.SyntacticPatternRecognitionandApplicationJ.T.TomR.C.Gouzales.PatternRecognitionPrinciples模式识别导论编程试验:matlab作业:课后作业题考试/考査:书面考试/写小论文,结合平
2、时成绩第一章概论§1-1模式识别的基本概念一、模式识别的基本定义样本——指待处理的个体。(有时称为模式)模式——指一类样本所构成的集合中所有样本的共同特性。(有时又称模式类)模式(pattern)——存在于时间,空间中可观察的事物。具有时间或空间分布的信息。模式识别(PatternRecognition)---用计算机实现人对各种事物或现象的分析,描述,判断,识别。模式识别系统:模拟人的视觉:计算机+光学系统模拟人的听觉:计算机+声音传感器模拟人的嗅觉和触觉:计算机+传感器模式识别与图象识别、图象处理的关系模式识别是模拟人的某些功能模式识别系统的组成在后面再做
3、详细的介绍。二、模式识别的发展史1929年G.Tauschek发明阅读机,能够阅读0-9的数字。30年代Fisher提出统计分类理论,奠定了统计模式识别的基础。因此,在60~70年代,统计模式识别发展很快,但由于被识别的模式愈来愈复杂,特征也愈多,就出现“维数灾难”。但由于计算机运算速度的迅猛发展,这个问题得到一定克服。统计模式识别仍是模式识别的主要理论。50年代NoamChemsky提出形式语言理论美籍华人付京荪提出句法结构模式识别。60年代L.A.Zadeh提出了模糊集理论,模糊模式识别理论得到了较广泛的应用。80年代Hopfield提出神经元网络模型理论
4、。近些年人工神经元网络在模式识别和人工智能上得到较广泛的应用。90年代小样本学习理论,支持向量机也受到了很大的重视。三、关于模式识别的国内、国际学术组织1973年IEEE发起了第一次关于模式识别的国际会议“ICPR”,成立了国际模式识别协会---“IAPR”,每2年召开一次国际学术会议。1977年IEEE的计算机学会成立了模式分析与机器智能(PAMI)委员会,每2年召开一次模式识别与图象处理学术会议。国内的组织有电子学会,通信学会,自动化协会,中文信息学会….。§1-2模式识别系统信息的获取:是通过传感器,将光或声音等信息转化为电信息。信息可以是二维的图象如文
5、字,图象等;可以是一维的波形如声波,心电图,脑电图;也可以是物理量与逻辑值。预处理:包括A/D,二值化,图象的平滑,变换,增强,恢复,滤波等,主要指图象处理。特征抽取和选择:在模式识别中,需要进行特征的抽取和选择,例如,一幅64×64的图象可以得到4096个数据,这种在测量空间的原始数据通过变换获得在特征空间最能反映分类本质的特征。这就是特征提取和选择的过程。分类器设计:分类器设计的主要功能是通过训练确定判决规则,使按此类判决规则分类时,错误率最低。把这些判决规则建成标准库。分类决策:在特征空间中对被识别对象进行分类。§1-3模式识别的应用1.字符识别:包括印
6、刷体字符的识别;手写体字符的识别(脱机),各种OCR设备例如信函分拣、文件处理、卡片输入、支票查对、自动排板、期刊阅读、稿件输入;在线手写字符的识别(联机),各种书写输入板。2.医疗诊断:心电图,脑电图,染色体,癌细胞识别,疾病诊断,例如关幼波肝炎专家系统。3.遥感:资源卫星照片,气象卫星照片处理,数字化地球,图象分辨率可以达到1米。4.指纹识别、脸形识别5.检测污染分析:大气,水源,环境监测。6.自动检测:产品质量自动检测7.语声识别、机器翻译:电话号码自动查询,侦听,机器故障判断。8.军事应用§1-4模式识别的基本问题一、模式(样本)表示方法向量表示:假设
7、一个样本有n个变量(特征)x=(x1,x2,…,xn)T2.矩阵表示:N个样本,n个变量(特征)3.几何表示一维表示X1=1.5,X2=3二维表示X1=(x1,x2)T=(1,2)TX2=(x1,x2)T=(2,1)T三维表示X1=(x1,x2,x3)T=(1,1,0)TX2=(x1,x2,x3)T=(1,0,1)Tx1x2x3x1x24.基元(链码)表示:在右侧的图中八个基元分别表示:0,1,2,3,4,5,6,7,八个方向和基元线段长度。则右侧样本可以表示为X1=006666这种方法将在句法模式识别中用到。二、模式类的紧致性1.紧致集:同一类模式类样本的分
8、布比较集中,没有或临界样本很少,这样的