第七章 图象分割、描述与识别课件

第七章*图象分割、描述和识别主要内容： 1.图象分割1)直方图阈值分割法2)边缘检测法3)区域增长法2.图象描述

3.图象识别

1)图象识别的应用实例2)模式识别本章对应着教材的第10、11、12章*1第七章图象分割、描述与识别图象分割：按照一定的规则，将一幅图象分割成若干部分或子集。通常可以依据两种原则进行图象分割1．依据各个像素点的灰度值不连续性进行分割（根据不连续性定出区域的边界）2．依据同一区域具有相似性灰度这一特征,寻求不同区域之边界(根据相似性定出区域像素)前者称为基于点相关的分割技术，后者称为基于区域相关的分割技术。这两类技术又可细分为四类：基于直方图、基于边界、基于区域、基于边缘和区域的技术。图象分割*2第七章图象分割、描述与识别方法：1）作图象的直方图2）如果灰度级直方图有明显的双峰状，则选择两峰之间的谷底所对应的灰度值作为阈值。3）然后根据如下公式，得到分割图象t为阈值直方图阈值分割法*3第七章图象分割、描述与识别*4第七章图象分割、描述与识别a=imread('we.jpg');b=a(:,:,1);c=b<t;imshow(c);t=100t=50t=150*5第七章图象分割、描述与识别边缘意味着一个区域的终结和另一个区域的开始，是灰度变化比较剧烈的地方，图象边缘有方向和幅度两个特征，沿边缘走向的像素变化比较平缓，而垂直于边缘走向的像素变化剧烈。

边缘检测法*6第七章图象分割、描述与识别d=del2(double(c));imshow(d);*7第七章图象分割、描述与识别边缘检测算子

差分梯度算子常用的差分梯度算子有这几个算子是等价的，即：*8第七章图象分割、描述与识别拉谱拉斯算子所对应的卷积模板为

模板卷积算子

*9第七章图象分割、描述与识别中心连接区域增长技术1)设初始区域为={x0}；2)检查

的全部邻点，将满足相似性条件的任何邻点并入.

相似性检验准则为：

根据相似性准则，直接取出若干个特征相似或相同的像素组成区域单连接区域增长技术1）设初始区域为={x0}；2）求像素xi的相邻像素，若xi与xi+1的差值小于某个阈值，则将其加入区域。区域增长法

*10第七章图象分割、描述与识别图象描述

图象分割的技术目的是将图象分成有意义的区域，为了达到图象分析的目的，还要对这些有意义的区域进行特征提取与描述。而所谓是图象分析，就是根据图象中的目标的描述数据对其作定性或定量分析，分析的基础是目标区域的特征。

图象描述：用一组数量或符号来表征图象中被描述的目标的基本特征

.*11第七章图象分割、描述与识别二值图象的几何特征

面积

设图象已经被分割，目标区域的像素的值为1，背景区域的像素为0，则目标区域的面积为：

周长常见的等效的表示方法有三种：(1)区域与背景的交界线的长度,如图，区域边界长为24(2)区域边界8链码长度；若边界的链码表示为

*12第七章图象分割、描述与识别为起始点,

定义边界长度为：

1111

1(x0)1111

11111

1111

1111

111

1

*13第七章图象分割、描述与识别(3)边界点之和所谓边界点是指满足如下性质的点:在其8邻域内既有区域内的像素,又有区域外的像素位置区域的质心：

投影设为f(x,y)在方向上的投影，它是一个向量。*14第七章图象分割、描述与识别边界描述用链码表示边界：如图所示的区域的边界为x01232x0拓扑特征1)邻接与连2）背景与孔(欧拉数：E=C-H,C连通分支个数，H孔个数）变换参数描述统计参数描述*15第七章图象分割、描述与识别1．邮政系统的信函自动分拣2．复杂背景下的军事目标的自动识别3．由气象云图结合其他气象数据进行天气预报4．用人工地震波形图寻找石油的岩层结构5．根据医学x光图象或显微图象分析各种病变

图象识别图像识别：将预处理后的图象，经过图象分割和描述，提取有效的特征，进而加以判决分类。图象识别的应用实例*16第七章图象分割、描述与识别

模式识别图象识别的基本理论和方法是移植于“模式识别”的模式：客观事物的特征的描述模式识别：根据某事物的模式判断该事物属于何类

模式识别工作主要由三个阶段组成1．图象分割或物体分离检测出各个物体，并把他们的图象与其余背景分离*17第七章图象分割、描述与识别2．特征抽取和选择对物体进行各方面度量，得到一组特征，这组特征称为这个物体的一组特征向量X=(X1,X2,X3，．．．，Xn)

图象识别中，常被选的特征有:

(1)图象幅度特征:图象像素灰度值;彩色三色值；频谱值

(2)图象统计特征:直方图特征,统计性特征(均值,方差,能量,熵)(3)图象几何特征：面积、周长、分散度（面积/周长），伸长度（面积/宽度）

(4)图象变换参数：Fourier变换，哈达玛变换*18第七章图象分割、描述与识别3.决策分析模式识别的任务是如何做出最优决策分类的问题1）统计模式识别方法2）句法模式识别方法3）模糊集合识别方法4）神经网络识别方法*19第七章图象分割、描述与识别以下程序的功能为：仅根据Euler数这一个特征，判断手写数字0,1,8等。适当地多取几个特征，很容易将程序扩展为判断0，1，2，3，4，5，6，7，8，9等10个数字的场合。以下图象分析的实例非常简单，以该思想为基础，可进一步深化算法，设计出更复杂的高效率字符判读算法。(使用wavread,wavplay两函数，其目的是为了将所判定结果，以声音形式输出。)%y0=wavread('s0');%y1=wavread('s1');%y8=wavread('s8');Fs=11025;b=imread(‘b018.jpg’); %用图画程序写一个0、1或8，

%保存为b018.jpg（图象获取）例*20第七章图象分割、描述与识别bb=b(:,:,1); %取b的一个分量bw=bb<100; %将b二值化（相当于图象分割操作）c=bweuler(bw); %求bw的Euler数(相当于图象描述,特征提取操作)

%以下部分为图象识别操作,(相当于分析与分类操作)switchccase-1 cc=8; %wavplay(y8,Fs);case0 cc=0; %wavplay(y0,Fs);case1 cc=1; %wavplay(y1,Fs);otherwiseccc=999; %ccc=999,不可识别endcc ccc %显示判断结果*21第七章图象分割、描述与识别1,2,3,5,7