数字图像处理第9章.ppt

Digital Image ProcessingDigital Image Processing 9.1 9.1 图像匹配图像匹配 9.2 9.2 图像的分类图像的分类 9.3 9.3 图像识别图像识别 9.4 9.4 要点总结要点总结 第第9 9章章 图像分类识别图像分类识别 Digital Image ProcessingDigital Image Processing 在第在第7 7章我们介绍了图像的分割技术，它是将图像分成不章我们介绍了图像的分割技术，它是将图像分成不 同的目标物和背景区域。第同的目标物和背景区域。第8 8章对目标物区域的描述方法进行章对目标物区域的描述方法进行 介绍，所有这些都是为图像的分类识别做准备。介绍，所有这些都是为图像的分类识别做准备。 一个图像识别系统大体上可以分成三个部分：一个图像识别系统大体上可以分成三个部分： (1)(1)信息的获取部分；信息的获取部分； (2)(2)信息的加工和处理；信息的加工和处理； (3)(3)进行判断和分类。进行判断和分类。 概概 述述 数字图像 获取 图像预 处理 图像分 割 特征选择 与特征提 取 分类与 识别 图像分类识别系统图像分类识别系统 Digital Image ProcessingDigital Image Processing 几个概念：几个概念： (1) (1) 要判定搜索图像中是否存在某一目标物，可以事先将要判定搜索图像中是否存在某一目标物，可以事先将 该目标物从标准图像中分割提取出来，以矩阵形式表示成代该目标物从标准图像中分割提取出来，以矩阵形式表示成代 表该目标物的样板，该样板就称做表该目标物的样板，该样板就称做模板模板。 (2) (2) 根据该模板与一幅图像的各部分的相似度，判定其是根据该模板与一幅图像的各部分的相似度，判定其是 否存在，并求得目标物在图像中的位置，这一操作就叫否存在，并求得目标物在图像中的位置，这一操作就叫模板模板 匹配匹配。 (3) (3) 模板匹配最模板匹配最基本的原则基本的原则就是通过计算相关函数来找到就是通过计算相关函数来找到 它在被搜索图像中的位置它在被搜索图像中的位置( (坐标坐标) )。 (4) (4) 匹配的匹配的方法方法包括基于模板的相关匹配、基于特征的最包括基于模板的相关匹配、基于特征的最 近匹配等。近匹配等。 9.1 9.1 图像匹配图像匹配 Digital Image ProcessingDigital Image Processing 模板匹配原理： 设模板为T（m,n）,其大小为MM；搜索图像为S(m,n)，其大 小为NN，且NM。将模板T叠放在搜索图像S上平移，模板覆盖 下的区域称为子图 ， 为模板左上角像素点在图像S中的 坐标，称为参考点，可以看到： 模板匹配模板匹配 （a）图像 （b）被搜索模板 9.1 9.1 图像匹配图像匹配 Digital Image ProcessingDigital Image Processing 现在可以比较T和 的内容，若两者一致，则差为零，再用下面的 公式来描述其相似程度（相似性）。 或 覆盖区域的子图能量覆盖区域的子图能量 ，它随坐标（，它随坐标（i,ji,j）的）的 变化而缓慢变化。变化而缓慢变化。 子图和模板的互相关系数，子图和模板的互相关系数， 随坐标随坐标( (i,ji,j) )的变化而变化的变化而变化 ，当，当T T和和 达到匹配时，互达到匹配时，互 相关系数取最大值；相关系数取最大值； 常数，表示模板的常数，表示模板的 总能量，它的取值总能量，它的取值 与坐标无关与坐标无关。 9.1 9.1 图像匹配图像匹配 Digital Image ProcessingDigital Image Processing 或者归一化为：或者归一化为： 因此，可以用下列的相关系数作为相似性量度： 9.1 9.1 图像匹配图像匹配 搜索图 模板 特点：由于模板模板匹配需要 逐点进行检测，因此计算量很 大，要在 个参 考位置上做相关计算，匹配效 率和精度也比较低。 Digital Image ProcessingDigital Image Processing 特征匹配特征匹配： （1）图像匹配的计算量大，匹配效率和精度都很低； （2）实际应用中的多数场合，我们关心的并不是目标物所 在区域的所有像素，而是目标物的特征； （3）常用的匹配特征有特征点、字符串、形状数、惯量等 效椭圆等； （4）最常用的特征点是图像中的一些特殊点，例如边缘点 、交界点和拐点等； （5）特征点匹配主要的步骤如下： 选取特征点； 特征点的匹配； 对匹配结果进行插值。 9.1 9.1 图像匹配图像匹配 Digital Image ProcessingDigital Image Processing 1.字符串匹配法 字符串的匹配是根据逐个符号完成的。首先将两个区域的边界A和B分别进 行编码，得到两个字符串。从起始点开始，如果在某个位置上编码位的数值相 同，则认为这两个边界有一次匹配，设M为两字符串匹配的次数，则非匹配的 次数为 9.1 9.1 图像匹配图像匹配 其中| arg | 代表arg的字符串表达长度（符号个数），当且仅当两边 界的字符串相等时，Q=0。 （1）则R越大说明两个边界的匹配程度越高。 （2）当完全匹配时R为无穷大。 （3）注意：起点的位置对计算量影响很大，因此通常需要对字符串进 行归一化处理。 用一个相似性量度R来衡量两边界的近似程度： Digital Image ProcessingDigital Image Processing 2.形状数匹配法 （1）形状匹配中常用的一种方法是形状数匹配法。该方法的基本原理是： 通过比较两个对象边界的形状数的相似程度，来匹配对象。 （2）首先定义两个区域边界的相似度为两形状数之间的最大公共形状数。 （3）设有闭合曲线A和B，都用4链码表示，当A和B具有相同的相似级别k时 ，则它们的相似度就是k。 （4）两个区域边界A和B形状数的距离D(A,B)为其相似度的倒数，即 则它必然满足： D(A,B) 0； D(A,B) = 0 当且仅当 A=B； D(A,C) maxD(A,B),D(B,C) 9.1 9.1 图像匹配图像匹配 利用形状数匹配法进行匹配的步骤是： （1） 用不同密度的网格划分边界区域，获得不同序数的形状数。 （2） 利用相似级别k或相似距离D进行相似性判别。 如果使用相似级别k，k越大则越相似。 如果使用相似距离D，D越小则越相似。 Digital Image ProcessingDigital Image Processing 9.2 9.2 图像的分类图像的分类 图像分类就是根据提取出的目标物特征（一般用特征向量图像分类就是根据提取出的目标物特征（一般用特征向量 表示），利用分类技术进行分类；表示），利用分类技术进行分类； 分类方法包括统计方法和结构方法，实际中常用统计方法分类方法包括统计方法和结构方法，实际中常用统计方法 ； 统计分类方法可以分为监督分类法和非监督分类法。统计分类方法可以分为监督分类法和非监督分类法。 监督分类法：监督分类法：根据预先已知类别名的训练样本，求出各类在根据预先已知类别名的训练样本，求出各类在 特征空间的分布，然后利用它对未知数据进行分类的方法。特征空间的分布，然后利用它对未知数据进行分类的方法。 非监督分类法：非监督分类法：也叫聚类分析法，要根据模式之间的相似性也叫聚类分析法，要根据模式之间的相似性 进行类别划分，将相似性强的模式划分为同一个类别。进行类别划分，将相似性强的模式划分为同一个类别。 Digital Image ProcessingDigital Image Processing 监督分类法的步骤： （1）根据类别名预先给定的训练样本，求出确定各类特征矢量分布的 判别函数 （其中c为类别数）； （2）对于待分类的特征矢量（或模式） ，计算 各判别函数的值 ； （3）在 中选择最大值，并把模式X分到这一 类。 图图9.2.1 9.2.1 监督分类监督分类 9.2 9.2 图像的分类图像的分类 监督分类法 Digital Image ProcessingDigital Image Processing 监督分类法就是根据训练样本把特征空间分割成对应于各个类别的区域 ，如下图示， 图图9.2.2 9.2.2 特征空间分割特征空间分割 输入未知模式后研究这一特征矢量进入到哪个区域，就将区域的类别名赋 予它。一般类别i和j的区域边界可以表示为 。在类别i的 区域内有 ；在类别j的区域内有 。 9.2 9.2 图像的分类图像的分类 常用的判别函数有：距离函数，统计决策理论，线性判别函数。 Digital Image ProcessingDigital Image Processing 1.1.距离函数距离函数 把距离作为判别函数的分类法是最简单的分类法。如图9.2.3所示 ，求出与模式X距离最近的训练样本或者各类的平均值，并把X分类到这 一类中。常用的距离判别函数有： L距离 欧几里德距离 相似度 9.2 9.2 图像的分类图像的分类 图9.2.3 最近邻分类 （a）与类别类别 平均值值比较较 （b）与各样样本的比较较 图图9.2.4 最近邻邻分类类的两种方法比较较 Digital Image ProcessingDigital Image Processing 2.2.统计决策理论统计决策理论（最大似然法）（最大似然法） 统计决策理论在遥感识别中是最常用的方法。设 为某一类别 的特征矢量分布函数，它是把模式X分类到为最大的类别中的分类方法。 式中 表示类别 模式的先验概率， 表示条件概率密度函数 ， 为在观测模式X时，该模式属于类别 的确定度(似然度)。 这一方法称为最大似然法，它是理论上误差最小的分类方法。 9.2 9.2 图像的分类图像的分类 图9.2.5所示是一个用某值将特征空间分为两个区域的例子，因此而产生 的错误分类概率如图9.2.5（b）中的阴影部分的面积表示。T值对应的错分概 率最小 。 （a） （b） 图9.2.5 最大似然法分类 Digital Image ProcessingDigital Image Processing 3.3.线性判别函数线性判别函数 线性判别函数是一种应用广泛的判别函数，它是图像所有特征量的线性 组合。即 采用线性判别函数进行分类时，一般将M类识别问题分解成(M-1)个2类识 别问题；首先把特征空间分为l类和其他类，然后对其它类依次进行下去。 最简单、最基本的是2类线性分类问题，其中线性判别函数的系数可以通过样 本试验来确定。 9.2 9.2 图像的分类图像的分类 非监督分类法（聚类分析法） 在监督分类法中，认为类别名已知的训练样本是预先给定的。而实际应用 中，有时事先并不知道有什么样的类别存在，这时在无法得知类别先验知识的 情况下，要根据模式之间的相似性进行类别划分，将相似性强的模式划分为同 一个类别。由于这种“物以类聚”的思想，因此这种非监督分类的方法又称为聚 类分析法。这种方法完全按照模式本身的统计规律分类，因此分类的效果较好 。此外，聚类分析还有可能揭示一些尚未察觉的模式类别及其内在规律。 Digital Image ProcessingDigital Image Processing 9.3 9.3 图像识别图像识别 随着计算机技术和图像处理技术的不断发展，模式识别逐渐 形成它自有的体系，初步形成了四个大的类别：统计模式识别 、结构模式识别、模糊模式识别和人工神经网络模式识别。 这里的模式是指一个类的成员所表现出的共有且有意义的规 则性，即表示这一类目标物的本质特征集合，它可以度量并可 用于对感兴趣的目标物进行分类。而模式识别是指在图像处理 、特征提取的基础上，把待识别模式划分到各自的模式类中去 的过程，即自动或半自动地检测、度量、分类图像中的目标物 。其中的模式类就是模式所属的类别，它是可预先赋予一个目 标物的相互不包容的任一个类。 在本节中，我们将对统计模式识别、结构模式识别和人工 神经网络模式识别等三种常见的图像模式识别方法进行简要介 绍。 Digital Image ProcessingDigital Image Processing 统计模式识别统计模式识别 统计模式识别是最基本的识别技术之一 ，其过程如图所示。 图图9.3.1 9.3.1 统计识别的基本过程统计识别的基本过程 （1）数字化是要将图像信号转化为能够被计算机读取的数字信号； （2）预处理的步骤是去除干扰和噪声，并将原始信号变成能够有利于抽取图像 特征的形式（也可包括图像分割）； （3）最后再对预处理后的信息分析并进行特征抽取（特征提取）。 9.3 9.3 图像识别图像识别 识别分类结果 Digital Image ProcessingDigital Image Processing 统计识别的方法实际上也是统计分类的方法。假设已提取了N个图像特征 ，而图像分为m类，则我们也可以将图像的特征进行分类，并且由此确定图像 属于m类中的哪一类。 一般把模式看作一个N维空间的向量X，则有 模式类别为 ，识别就是要判断出X是否属于 。 主要有两个难点：一是如何提取图像特征，二是假设已经得到了图像特 征，又怎样来判断它是属于哪一类，也就是要确定判别函数。 （1）设图像有 共m个类别，那么也就对应 共m个判别函数； （2）为了准确地进行识别，需要根据适合的图像特征选择对应的判别函数， 实际中常用线性判别函数，该判别函数是图像所有特征向量的线性组合，即 ： 其中 表示了第i个判别函数， 是系数（权值或权重） ， 为常数阈 值，在两类判别的交界处有： 9.3 9.3 图像识别图像识别 Digital Image ProcessingDigital Image Processing （3）上式在二维的情况下是直线，在三维的情况下是平面，而在N维的情况下 则表示了超平面，此时可以写成以下的形式： （4）判别过程：如果 ，或者 ，则有 ；若 ，或者 。则有 。 （5）用线性判别函数进行分类的判别器称为线性分类器。由于任何m类问题都 可以分解成（m-1）个2类判别问题，方法是把模式类空间分为1类和其他类，再 将其他类如此分类。因此，最简单和最基本的分类器是两类线性分类器。 在2类判别中，若设判别函数 ，则判别结果为： 9.3 9.3 图像识别图像识别 Digital Image ProcessingDigital Image Processing 此时只需要处理与D相应的一组权的输入模式并判断输出符号 即可分类，其原理如图9.3.2所示。 9.3 9.3 图像识别图像识别 图9.3.2 两类线性分类器 Digital Image ProcessingDigital Image Processing 在线性分类器中权重系数的选择非常重要，通常采用试验法。先令所有的 系数都为1，送入每个模式，然后根据分类结果的正确与否再逐渐调整系数， 最终得到适合的模式权重系数，这个过程就叫做线性分类器的训练或学习 。 考虑N个特征和1放在一起称为Y，N+1个系数为 ，即有 9.3 9.3 图像识别图像识别 考虑两个不同模式类别，即M=2，此时有两个训练集合T1和T2。这两个集合 是可分的，也就是说存在某个加权向量 ，如 如果分类器的输出不满足上面的表达式，则通过误差校正来调整系数。 Digital Image ProcessingDigital Image Processing 误差校正方法： 对于任一 ，若 ， 则 对于任一 ，若 ， 则 9.3 9.3 图像识别图像识别 通常使用的误差校正方法有固定增量规则、绝对修正规则和部分修正 规则。固定增量规则是令 为一个固定的非负数，绝对修正规则是令 为一个最小整数，使 的值刚好大于零，即 大于 的最小整数 部分修正规则中可取为: Digital Image ProcessingDigital Image Processing 结构模式识别结构模式识别 结构模式识别系统由三个主要部分组成，分别是：预处理、模式描述和 句法分析。该系统的简单框图如图9.3.3所示。 （1）预处理的目的:通过模式的编码和近似来压缩样本数据，通过滤波、复原 和增强，来消除噪声和复原缺损，以利于下一步的模式描述。 （2）模式描述部分由模式分割和基元抽取两部分组成。 （3）文法推理和句法分析构成结构模式识别理论的中心内容。文法推理类似 统计模式识别中的监督学习和统计分类中的监督分类，其通过已知类别的一组 样本推断出描述该类模式的文法。句法分析是判断输入模式是否由学习过程中 所推断出的文法产生，因而是一个识别过程。也可以用匹配器代替句法分析。 9.3 9.3 图像识别图像识别 图9.3.3 结构模式识别系统框图 Digital Image ProcessingDigital Image Processing 神经网络识别神经网络识别 从上个世纪50年代开始，研究人员开始着力于模拟生物神经系统的某些功 能，尤其是研究人的神经系统的信息处理过程。人们将若干个处理单元（即神 经元）通过一定的互联模型连接成一个网络，这个网络通过一定的机制（如误 差后项传播）可以模仿人的一些动作过程，以达到识别分类的目的。这个网络 称之为人工神经网络。其区别于其他识别方法的最大特点是它对待识别的对象 不要求有太多的分析与了解，具有一定的智能化处理的特点。 设一个处理单元，即一个人工神经元，将接受的信息 通过 用 来表示互联强度，以点积的形式合成为输入，如图9.3.4所 示。并把它和设定的阈值（偏差）作比较，经过某函数f的变换，得到处理单 元（神经元）的输出y。 9.3 9.3 图像识别图像识别 图图9.3.4 9.3.4 一个人工神经元的示例一个人工神经元的示例