图象分割描述与识别学习教案

1、会计学1图象图象(t xin)分割描述与识别分割描述与识别第一页，共24页。2022年6月25日17时59分图象(t xin)分割2其它0),(1),(tyxfyxg方法：方法：1 1）作图象的直方图）作图象的直方图 2 2）如果灰度级直方图有明显的双峰状，则选择）如果灰度级直方图有明显的双峰状，则选择 两峰之间的谷底所对应的灰度值作为阈值。两峰之间的谷底所对应的灰度值作为阈值。 3 3）然后根据如下）然后根据如下(rxi)(rxi)公式，得到分割图象公式，得到分割图象 t为阈值(y zh)v直方图阈值分割法直方图阈值分割法第2页/共24页第二页，共24页。2022年6月25日17时59分第七

2、章 图象分割、描述(mio sh)和识别3第3页/共24页第三页，共24页。2022年6月25日17时59分第七章 图象(t xin)分割、描述和识别4a=imread(we.jpg);b=a(:,:,1);c=bt; imshow(c);t=100t=50t=150第4页/共24页第四页，共24页。2022年6月25日17时59分图象(t xin)分割5边缘意味着一个区域的终结和另一个区域的开始，是灰度变化比较剧烈的地方，图象边缘有方向和幅度两个(lin )特征，沿边缘走向的像素变化比较平缓，而垂直于边缘走向的像素变化剧烈。 v边缘边缘(binyun)(binyun)检测法检测法第5页/共2

3、4页第五页，共24页。2022年6月25日17时59分第七章 图象(t xin)分割、描述和识别6d=del2(double(c); imshow(d);第6页/共24页第六页，共24页。2022年6月25日17时59分图象(t xin)分割7ix1ixv边缘边缘(binyun)(binyun)检测算子检测算子 差分梯度(t d)算子常用的差分梯度算子有21221),(yxyxfG| ),(| ),(|),(2yxfyxfyxfGyx| |,max|),(3ffyxfGyx102GGG20122GGG这几个算子是等价的，即：第7页/共24页第七页，共24页。2022年6月25日17时59分图象

4、(t xin)分割8拉谱拉斯算子(sun z),(4) 1,() 1,(), 1(), 1(),(2yxfyxfyxfyxfyxfyxf010141010所对应(duyng)的卷积模板为 模板卷积算子 111181111121121121110101011第8页/共24页第八页，共24页。2022年6月25日17时59分图象(t xin)分割9中心连接区域增长技术1)设初始(ch sh)区域为=x0 ；2)检查的全部邻点，将满足相似性条件的任何邻点并入. 相似性检验准则为： 根据相似性准则，直接取出若干个特征相似或相同的像素组成(z chn)区域单连接区域增长技术 1）设初始区域为=x0； 2

5、）求像素xi的相邻像素，若xi与xi+1的差值小于某个 阈值，则将其加入区域。v区域增长法区域增长法 第9页/共24页第九页，共24页。2022年6月25日17时59分图象(t xin)描述10|),(1),(NyxfNmyx图象图象(t xin)描述描述 图象分割的技术目的是将图象分成有意义的区域，为了达到图象分析的目的，还要对这些(zhxi)有意义的区域进行特征提取与描述。而所谓是图象分析，就是根据图象中的目标的描述数据对其作定性或定量分析，分析的基础是目标区域的特征。 图象描述图象描述：用一组数量或符号来表征图象中被描述的目标的基本特征 .为阈值kkmyxfyx,|),(|max),(第

6、10页/共24页第十页，共24页。2022年6月25日17时59分图象(t xin)描述11v二值图象的几何二值图象的几何(j h)(j h)特征特征 面积(min j) 设图象已经被分割，目标区域的像素的值为1，背景区域的像素为0，则目标区域的面积为：1010),(MxNyyxfA 周长常见的等效的表示方法有三种： (1)区域与背景的交界线的长度,如图，区域边界长为24 (2)区域边界8链码长度；若边界的链码表示为 03210 xccccxn第11页/共24页第十一页，共24页。2022年6月25日17时59分图象(t xin)描述12为起始(q sh)点, 7 , 5 , 3 , 126

7、, 4 , 2 , 01iiiccL0 x定义(dngy)边界长度为： niiLL1 1111 1(x0)1111 11111 1111 1111 111 1 第12页/共24页第十二页，共24页。2022年6月25日17时59分图象(t xin)描述13 (3)边界点之和 所谓边界点是指满足如下性质的点:在其8邻域内既有区域(qy)内的像素,又有区域(qy)外的像素位置区域(qy)的质心： 1010),(1NxMyyxxfMNX1010),(1NxMyyxyfMNY投影设 为f(x,y)在 方向上的投影，它是一个向量。P第13页/共24页第十三页，共24页。2022年6月25日17时59分图

8、象(t xin)描述14v边界边界(binji)(binji)描述描述v用链码表示边界用链码表示边界(binji)(binji)：03210 xccccxn如图所示的区域(qy)的边界为x0100066666343232x0v拓扑特征拓扑特征1)邻接与连2）背景与孔(欧拉数：E=C-H,C连通分支个数，H孔个数）v变换参数描述变换参数描述v统计参数描述统计参数描述第14页/共24页第十四页，共24页。2022年6月25日17时59分图象识别151邮政系统的信函自动分拣2复杂背景下的军事目标的自动识别3由气象云图结合其他气象数据进行天气预报4用人工地震波形图寻找石油的岩层结构5根据医学x光图象或

9、显微图象分析各种( zhn)病变 图象识别图象识别图像识别：将预处理后的图象，经过图象分割和描述，提取有效的特征，进而图像识别：将预处理后的图象，经过图象分割和描述，提取有效的特征，进而(jn r)(jn r)加以判决分类。加以判决分类。v图象识别的应用图象识别的应用(yngyng)(yngyng)实例实例第15页/共24页第十五页，共24页。2022年6月25日17时59分图象识别16v模式识别v图象识别的基本理论和方法是移植于“模式识别”的v模式：客观事物的特征的描述v模式识别：根据某事物的模式判断该事物属于何类vv模式识别工作主要由三个阶段组成v1图象分割或物体(wt)分离v检测出各个物

10、体(wt)，并把他们的图象与其余背景分离第16页/共24页第十六页，共24页。2022年6月25日17时59分图象识别172 2特征抽取和选择特征抽取和选择(xunz)(xunz)对物体进行各方面度量，得到一组特征，这组特征称为这个物体的一组特征向量对物体进行各方面度量，得到一组特征，这组特征称为这个物体的一组特征向量X=(X1,X2,X3X=(X1,X2,X3，Xn)Xn) 图象识别中，常被选的特征有: (1)图象幅度特征:图象像素灰度值;彩色三色值；频谱值 (2)图象统计特征:直方图特征,统计性特征(均值,方差,能量,熵) (3)图象几何特征：面积、周长(zhu chn)、分散度（面积/周

11、长(zhu chn)）， 伸长度（面积/宽度） (4)图象变换参数：Fourier变换，哈达玛变换第17页/共24页第十七页，共24页。2022年6月25日17时59分图象识别183.3.决策分析决策分析模式识别的任务是如何做出最优决策分类的问题模式识别的任务是如何做出最优决策分类的问题1 1）统计模式识别方法）统计模式识别方法(fngf)(fngf)2 2）句法模式识别方法）句法模式识别方法(fngf)(fngf)3 3）模糊集合识别方法）模糊集合识别方法(fngf)(fngf)4 4）神经网络识别方法）神经网络识别方法(fngf)(fngf)第18页/共24页第十八页，共24页。2022年

12、6月25日17时59分第七章 图象(t xin)分割、描述和识别19以下程序的功能为：仅根据(gnj)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);

13、 %用图画程序写一个0、1或8， %保存为b018.jpg（图象获取）例例第19页/共24页第十九页，共24页。2022年6月25日17时59分第七章 图象分割(fng)、描述和识别20bb=b(:,:,1); %取b的一个分量bw=bb100;%将b 二值化（相当于图象(t xin)分割操作）c=bweuler(bw); %求bw的Euler数(相当于图象(t xin)描述,特征提取操作) %以下部分为图象(t xin)识别操作,(相当于分析与分类操作)switch c case -1 cc=8; % wavplay(y8,Fs); case 0 cc=0; %wavplay(y0,Fs); case 1 cc=1;%wavplay(y1,Fs); otherwise ccc=999;%ccc=999,不可识别end ccccc %显示判断结果第20页/共24页第二十页，共24页。2022年6月25日17时59分第七章 图象分割、描述(mio sh)和识别211,2,3,5,70,6,9,48第21页/共24页第二十一页，共24页。2022年6月25日17时59分第七章 图象(t xin)分割、描述和识别22回答(hud)问题第22页/共24页第二十二页，共24页。