模式识别基础电子教案V002PPT.ppt

模式识别基础 李红军 1 产生与发展 模式识别(Pattern Recognition)诞生于20世纪20年代，随着40年代计算机的出现，50年代人工智能的兴起，模式识别在60年代初发展成一门学科. 它是人工智能(Artificial Intelligence)系统的不可缺的组成部分 模式识别简史 1929年 G. Tauschek发明阅读机 ，能够阅读0-9的数字。 30年代 Fisher提出统计分类理论，奠定了统计模式识别的基础。 50年代 Noam Chemsky 提出形式语言理论——傅京荪 提出句法结构模式识别。 60年代 L.A.Zadeh提出了模糊集理论，模糊模式识别方法得以发展和应用。 80年代以Hopfield网、BP网为代表的神经网络模型导致人工神经元网络复活，并在模式识别得到较广泛的应用。 90年代小样本学习理论，支持向量机也受到了很大的重视。 2 什么是模式和模式识别？ 广义地说，存在于时间和空间中可观察的事物，如果可以区别它们是否相同或相似，都可以称之为模式； 狭义地说，模式是通过对具体的个别事物进行观测所得到的具有时间和空间分布的信息；把模式所属的类别或同一类中模式的总体称为模式类（或简称为类）。而“模式识别”则是在某些一定量度或观测基础上把待识别的模式划分到各自的模式类中去 3 模式识别的方法 传统的模式识别方法有： （1）统计模式识别：随机数组或随机向量，在多维空间中表示一个点.分类问题把几何空间划分成某些子空间，同一子空间内的点作为一类. （2）结构（句法）模式识别: 利用模式与子模式分层结构的树状信息所完成的模式识别工作，就是结构模式识别或句法模式识别。 新发展的两种模式识别方法： （3）?模糊模式识别 （4）人工神经网络模式识别 4 模式识别的应用（举例） 生物学 自动细胞学、染色体特性研究、遗传研究 天文学 天文望远镜图像分析、自动光谱学 经济学 股票交易预测、企业行为分析 医学 心电图分析、脑电图分析、医学图像分析 模式识别的应用（举例） 工程 产品缺陷检测、特征识别、语音识别、自动导航系统、污染分析 军事 航空摄像分析、雷达和声纳信号检测和分类、自动目标识别 安全 指纹识别、人脸识别、监视和报警系统 5 距离的定义 1-范数距 2-范数距离（欧氏距离） 3 其他距离的定义 6 文本识别 1966 IBM公司的Casey和Nagy首次发表汉字识别文章 概念与记号 建立字母表∑， 字符串s：由字母表中的字符组成的有限的序列； 字符串的长度： 子字符串： ∑n:长度为n的所有有限字符串的集合； 所有字符串： 模式识别效果评价 误识率 ; 信息熵 7图像识别 图像的存储与读取 165 158 139 136 176 170 155 146 171 167 164 164 153 155 157 156 300×300 (200:204) ×(200:204) 图像的预处理方法 几何操作、 邻域和区域操作、 图像变换、 图像恢复与增强、 线性滤波和滤波器设计、 变换(ＤＣＴ变换等)、 图像分析和统计、 二值图像操作 应用 字符识别 汉字的识别 模式识别过程实例 在传送带上用光学传感器件对鱼按品种分类 鲈鱼(Seabass) 品种 鲑鱼(Salmon) 识别过程 数据获取：架设一个摄像机，采集一些样本图像，获取样本数据 预处理：去噪声，用一个分割操作把鱼和鱼之间以及鱼和背景之间分开 识别过程 特征提取和选择：对单个鱼的信息进行特征选择，从而通过测量某些特征来减少信息量 长度 亮度 宽度 鱼翅的数量和形状 嘴的位置，等等 … 分类决策：把特征送入决策分类器