现代模式识别是在20世纪40年代电子计算机发明以后逐渐发展起来的.docx

现代模式识别是在20世纪40年代电了计算机发明以后逐渐发展起来的在 更早的时候，已有用光学和机械手段实现模式识别的例子，如在1929年 GustavTauschek就在德国获得了光学字符识别专利作为统计模式识别基础的多 元统计分析和鉴别分析也在电子计算机出现之前提出来了1957年IBM的 C.K.Chow将统计决策方法用于字符识别然而，“模式识别”这个词被广泛使 用并形成一个领域是在20世纪60年代以后模式识别问题指的是对一系列过 程或事件的分类与描述，具有某些相类似的性质的过程或事件就分为一类0 m 模式识别问题一般可以应用以下4种方法进行分析处理：统计模式识别方法、 句法模式识别、人工神经网络模式识别、模糊模式识别模式识别已经在天气预报、卫星航空图片解释、工业产品检测、字符识别、 语咅识别、指纹识别、医学图像分析等许多方面得到了成功的应用所有这些应 用都是和问题的性质密切不可分的，至今还没有发展成统一的、冇效的可应用于 所有的模式识别的理论当前的i种普遍看法是不存在对所有的模式识别问题都 使用的单一模型和解决识别问题的单一技术，我们现在拥有的是一个工具袋，我 们所要做的是结合具体问题把统计的和句法（结构）的识别方法结合起来，把统 计模式识别或句法模式识别与人工智能中的启发式搜索结合起來，把人工神经元 网络与各种以有技术以及人工智能中的专家系统，不确定方法结合起來，深入掌 握各种工具的效能和应用的可能性，互相取长补短，开创模式识别应用的新局面。

2. 3图像模式识别2. 3.1图像模式识别的基本概念图像在人类的感知中扮演着非常重要的角色，人类随时随处都要接触图像 据统计，在人类接受的信息中，视觉信息占了 70%以上，也就是常说的“百闻 不如一见”在许多场合，图像所传递的信息比其他任何形式的信息更加丰富 和真切随着数字图像技术的发展和实际应用的需要，出现了另一类问题，就是 不要求其结果输出是一幅完整的图像，而是将经过图像处理后的图像，再经过分 割和描述捉取有效的特征，进而加以判决分类，这就是近20年来发展起来的一 门新兴技术科学——图像识别它以研究某些对象或过程的分类与描述为主耍内 容，以研制能够自动处理某些信息的机器视觉系统，代替传统的人工完成分类和 辨识的任务为目的例如耍从遥感图像中分割出各种农作物、森林资源和矿产资 源等；根据医学图片分析发生病变的细胞形状和颜色判断是否发生癌变；从气象 观测数据或气象一卫星照片准确预报天气；交通管理系统中应用车牌自动识别技术 管理车辆等因此，在当今社会，图像识别技术已经在各个领域发挥着极其重要 的作用图像识别，简单地说，就是要把一种研究对彖，根据其某些特征进行识别并 分类例如要识别写在卡片上的数字，判断它是0, 1, 2,…，9中的哪个数字， 就是将数字图像分成10类的问题，因此可以认为，对数字图像进行区别分类其 实质就是对图像进行模式识别。

这种识别早已存在人们的生活实践中然而，随 着实践活动的扩大、深入和社会化的需要，人们不仅需要识别分类数很多的事物, 而冃被识别的对象内容也越来越复杂特别是由于科学技术水平的捉高，使得各 种不同的研究对象“图像化”或“数字化”，可采用某种技术把考察的对象转 换成图片、波形图以及若干数据，这些数据就口J以代表所研究的对象但是对于 模式识别来说，无论是数据、信号还是平面图像或立体景物都是除掉它们的物理 内容而找出它们的共性，把具有同一共性的归为一类，而具有另一种共性者归为 另一类图像模式识别是用机器对文字、图像、图片和景物等模式信息加以处理和 识别，用以解决计算机与外部环境直接通信这一重要问题其耳的就是研制采用 某种仪器或设备，自动处理某些信息，代替人完成分类和辨识的任务，并且能够 快速而准确地进行图形识别一般来说，一个图像识别由图像预处理、图像特征 提取和图像模式分类三个主要部分组成前期处理一般是指把图像进行平滑、增 强、恢复、边缘检测和分割等操作，其目的是把输入图像简化为分段模式特征 提取是指在满足分类识别正确率要求的条件下，提取图像的主要特征，并按某种 准则尽量选用对正确分类识别作用大得特征，使得用较少的特征就能完成分类识 别任务。

图像模式分类是最重要的一部分，它是依据所捉取的特征，将前一部分 的特征向量空间映射到类型空间，把相应图像归屈已知的一类模式2. 3. 2图像模式识别的基本方法-个图像识别系统主要由三个环节组成：图像数据获取，数据加工和处理、抽取特征，判断分类等，如图2-2所示待识别图像 一►数据获取 ►数据处理A判别分类一►结果输出图2-2图像识别系统框图下而简单对这几个环节作以说明：1、 数据获取 来门现实的模拟数据，如图片、照片、图像和景物等由一个传 感器（如扫描仪、机、数字摄像机、数码相机）传入，然后被转换成适合计 算机处理的形式，即将物理量变成一组测量值2、 数据处理数据处理包括预处理、特征抽彖和特征选择预处理技术 包括各种图像处理技术，其目的是改善图像质量，清楚图像中的噪声，减轻或消 除因传感器与传输介质木身不完善而引起的退化现象，便丁•机器分析处理等特 征抽取就是从图像中提取一组反映图像特性的基本元索或数字值特征选择则是 从已经抽取的特征中选择能够更好地完成分类识别任务的特征来表示原图像3、 判别分类判别分类就是采用一定的准则或机制建立分类规则，并用它 们对未知图像模式进行分类识别用于解决图像识别的方法概括起来可分为统计 模式识别、结构模式识别、模糊图像识别和智能模式识别（主耍是人工神经网 络模式识别）4类，前两类方法有久远的历史，发展较为成熟，对解决相应领 域中的模式识别问题均有明显的效果，是模式识别分类的经典与基础性技术。

20 世纪80年代新兴的人工神经网络，作以一种广义的智能模式识别法，更以崭新 的姿态，以其全局相关的特色，在模式识别领威取得了许多传统方法所难达到的 成就，下面分别作以介绍：1、统计图像识别：统计图像识别是以概率理论为基础的，模式用特征向量 描述，找出决策函数进行模式决策分类其基木思想是:无论输入的对象是什么， 它都表示为一个数组这数组不是任意的，而是适当选择的、对原始数据进行各 种测量的结果统计图像识别的大致过程如图2-3所示图2・3统计图像识别系统结构图图中的上半部分是识别部分，即对未知类别的图像进行分类；下半部分是 分析部分，即由已知类别的训练样木求出判别函数及判别规则，进而用来对未知 类别的图像进行分类框图右下角部分是自适应处理部分，当用训练样本根据某 些规则求出一些判别规则后，再对这些训练样木逐个进行检测，观察是否有误差 这样不断改进判别规则，直到满足条件为止2、结构图像识别：结构模式识别是按模式本身的结构和结构关系对物体进 行识别的方法由于它是将现代口然语言分析的形式语言理论（句了分解为各种 词类，如名词、动词、副词等）用于模式识别，所以又称为句法模式识别其基 木思想是：一个复杂的模式可以由一个简单的模式递归地描述。

换言之，对于每 个复杂的模式，可以用一些较简单的子模式来描述，而每一个比较简单的子模式 再用一些更为简单的子模式来描述，最后用一些最简单的模式基元来表示句法 模式识别框图如图2-4所示图中的上半部分是识别阶段，即对未知类别的样本进行句法分析并输出分 类结果，同时输出待识别样木的结构描述；下半部分是分析阶段，用-•些已知结 构信息的模式样本构造出一些文法规则，以便用这些文法对描述未知模式的句子 进行句法分析图2-4句法模式识别系统结构图3、 模糊模式识别：模糊模式识别是模糊集理论在模式识别中的应用人对 客观事物的认识带有模糊性，如通常所说的高矮、胖瘦，青年、老年，温和和剧 烈等都带有模糊性的语言，人类利用这些模糊语言进行交流，并通过大脑分析和 决策模糊数学就是研究如何利用模糊信息对确定事物进行定量分析因此，将 模糊集理论用于模式识别系统，利用模糊信息进行模式决策分析，使计算机带有 接近人类的智能，这是非常重要的研究课题模糊识别的主要方法有最大隶属原 则识别法、接近原则识别法和模糊聚类分析法4、 人工神经网络图像模式识别：人工神经网络的研究起源于对生物神经系 统的研究人工神经网络区别于其他识别方法的最大特点是它对待识别的对象不 要求有太多的分析与了解，具有一定的智能化处理的特点。

神经网络分类器是一 种智能化模式识别系统，虽然神经网络的设计和实现依赖与经验，泛化性能不能 确保最优，但是它可以增强系统的学习能力、自适应能力和容错性，具冇很强的 发展应用而景神经网络在图像识别中的应用按处理数据类型大致可以分为两类: 一类是基于图像像索数据的神经网络算法；另-•类是基于图像特征数据的神经网 络算法即特征空间的聚类识别算法基于图像像素数据的神经网络识别技术，是用高维的原始图像数据作为神经 网络的训练样本目前很多神经网络算法是基丁•像素进行图像识别的，英图像识 别的流程图如图2・5所示图2-5基丁图像特征数据的神经网络图像识别流程图基于图像特征数据的神经网络的图像识别技术是用图像的特征数据作为神 经网络的训练样木此类技术中，神经网络作为特征聚类器，有很多的神经网络 别研究人员运用，如BP神经网络、模糊神经网络x Hopfield神经网络、RAM 口 适应神经网络、SOFM神经网络、细胞神经网络等其图像识别的流程图如图2-6 所示此类技术实际上是传统方法与神经网络技术的结合，它利用人的经验来获 取模式特征以及神经网络分类能力來识别目标函数其图像识别的关键是图像的 特征提取必须反映整个图像的特征。

图2-6基丁•图像特征数据的神经网络图像识别流程图第三章各类算法的比较3.1基于模板匹配的模式识别分类算法3丄1模板匹配的基本概念模板就是一幅已知的小图像模板匹配就是在一幅大图像中搜寻口标，已知 该图中有要找的目标，II该FI标同模板有相同的尺寸、方向和图像，通过一定的 算法可以在图中找到目标，确定其坐标位置以8位图像（其1个像素由1个字节描述）为例，模板T（ H XW个像素） 叠放在被搜索图$（ mXn个像索）上平移，模板覆盖被搜索图的那块区域叫子图 Sijo i, j为子图左上角在被搜索图S上的坐标搜索范围是：1 Wi WW -M1 Wj WH -N通过比较T和Sij的和似性，完成模板匹配过程W・n被搜索图SnK m注意：图像的数据是从下到上、从左到右排列的已知原始图像S（H,W）和模板T （m,n）如下图所示:被搜索图模板可以用下式衡量T和Sij相似性:M N fM = l 力=1M N M JV M N=工［0（加/）『-2工5>”伽』"厂伽加+工工［门心）］2 m=l 仃=1 /w=l n=l m=l =!当模板和子图完全一样时，相关系数R（i,j）=lo在被搜索图S中完成全部 搜索后，找出R的最大值Rmax（ im, jm ）,其对应的子图Simjm即为匹配目标。

显然，用这种公式做图像匹配计算量大、速度较慢另一种算法是衡量T和Sij 的误差，其公式为：M NE（八刀=2 ZLl S"（心"）一T（加曲）I刪=］ 刃=］玖i, j ）为最小值处即为匹配目标为捉高计算速度，取一个误差阈值E0, 当E（ i, j ）> E0时就停止该点的计算，继续下一点计算3.1.2模板匹配算法的matlab实现用matlab实现模版匹配的源程序如下：clear all;close all;clc;img=imread(,lena.jpg,);imshow(img);img=double(img);mask=double(imcrop());[m n]。