图像分割与特征提取91259.pptx

《图像分割与特征提取91259.pptx》由会员分享，可在线阅读，更多相关《图像分割与特征提取91259.pptx（85页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、已经介绍的：已经介绍的：图像变换、图像增强、图像恢复、图像变换、图像增强、图像恢复、图像编码等，都是使输出图像的编码或品质得到图像编码等，都是使输出图像的编码或品质得到某种程度改善的处理方法，一般被认为是图像处某种程度改善的处理方法，一般被认为是图像处理的低级阶段。理的低级阶段。图像分析图像分析是一种通过对图像中不同对象进行分割是一种通过对图像中不同对象进行分割(把图像分为不同区域或目标物把图像分为不同区域或目标物)来对图像中目标来对图像中目标进行分类和识别的技术。进行分类和识别的技术。第1页/共85页7.17.1图像分割的概念图像分割的概念 目标或前景目标或前景背景背景目标一般对应于图像中特

2、定的、具有独特性质的目标一般对应于图像中特定的、具有独特性质的区域。区域。第2页/共85页7.17.1图像分割的概念图像分割的概念 1.图像分割图像分割 图像分割就是依据图像的灰度、颜色、纹理、边图像分割就是依据图像的灰度、颜色、纹理、边缘等特征，把图像分成各自满足某种相似性准则或具缘等特征，把图像分成各自满足某种相似性准则或具有某种同质特征的连通区域的集合的过程。有某种同质特征的连通区域的集合的过程。第3页/共85页RRnii=U U1f f=jiRR I I7.17.1图像分割的概念图像分割的概念 1.图像分割图像分割（续）（续）设设R R代表整个图像区域，对代表整个图像区域，对R R的分

3、割可看作将的分割可看作将R R分成若分成若干个满足以下干个满足以下5 5个条件的非空子集个条件的非空子集(子区域子区域)R1,R2,)R1,R2,Rn,Rn。（1 1）。即分割成的所有子区域的并应能构成原。即分割成的所有子区域的并应能构成原来的区域来的区域R R。（2 2）对于所有的）对于所有的i i和和j j及及ijij，有，有 。即分割。即分割成的各子区域互不重叠。成的各子区域互不重叠。（3 3）对于）对于i=1,2,i=1,2,n,n；有；有P(RP(Ri i)=TRUE)=TRUE。即分割得到的。即分割得到的属于同一区域的像素应具有某些相同的特性。属于同一区域的像素应具有某些相同的特性

4、。（4 4）对于）对于ijij，有，有P(RP(Ri iRRj j)=FALSE)=FALSE。即分割得到的属。即分割得到的属于不同区域的像素应具有不同的性质。于不同区域的像素应具有不同的性质。（5 5）对于）对于i=1,2,i=1,2,n,n；R Ri i是连通的区域。即同一子区是连通的区域。即同一子区域内的像素应当是连通的。域内的像素应当是连通的。第4页/共85页7.17.1图像分割的概念图像分割的概念 2.图像分割的依据和方法图像分割的依据和方法 图像分割的依据是各区域具有不同的特性，这些图像分割的依据是各区域具有不同的特性，这些特性可以是灰度、颜色、纹理等。而灰度图像分割的特性可以是灰

5、度、颜色、纹理等。而灰度图像分割的依据是基于相邻像素灰度值的不连续性和相似性。也依据是基于相邻像素灰度值的不连续性和相似性。也即，子区域内部的像素一般具有灰度相似性，而在区即，子区域内部的像素一般具有灰度相似性，而在区域之间的边界上一般具有灰度不连续性。域之间的边界上一般具有灰度不连续性。灰度图像分割是图像分割研究中最主要的内容，其灰度图像分割是图像分割研究中最主要的内容，其本质是按照图像中不同区域的特性，将图像划分成不本质是按照图像中不同区域的特性，将图像划分成不同的区域。同的区域。第5页/共85页7.17.1图像分割的概念图像分割的概念 第6页/共85页7.27.2基于边缘检测的图像分割基

6、于边缘检测的图像分割 基于边缘检测的图像分割方法的基本思路是先基于边缘检测的图像分割方法的基本思路是先确定图像中的边缘像素，然后就可把它们连接在一确定图像中的边缘像素，然后就可把它们连接在一起构成所需的边界。起构成所需的边界。第7页/共85页7.2.1 7.2.1 图像边缘图像边缘 图像边缘意味着图像中一个区域的终结和另一个图像边缘意味着图像中一个区域的终结和另一个区域的开始，图像中相邻区域之间的像素集合构成了区域的开始，图像中相邻区域之间的像素集合构成了图像的边缘。图像的边缘。进一步讲，图像的边缘是指图像灰度发生空间突进一步讲，图像的边缘是指图像灰度发生空间突变的象素的集合。变的象素的集合。

7、7.27.2基于边缘检测的图像分割基于边缘检测的图像分割 第8页/共85页7.2.1 7.2.1 图像边缘图像边缘 图像边缘有两个特征：方向和幅度图像边缘有两个特征：方向和幅度 沿边缘走向，像素值变化比较平缓；沿边缘走向，像素值变化比较平缓；沿垂直于边缘的走向，像素值则变化比较剧烈。沿垂直于边缘的走向，像素值则变化比较剧烈。一般常用一阶和二阶导数来描述和检测边缘。一般常用一阶和二阶导数来描述和检测边缘。7.27.2基于边缘检测的图像分割基于边缘检测的图像分割 第9页/共85页图像剖面一阶导数二阶导数 上升阶跃边缘 下降阶跃边缘 脉冲状边缘 屋顶边缘 （a）（b）（c）（d）图图7.1 7.1

8、图像边缘及其导数曲线规律示例图像边缘及其导数曲线规律示例 7.2.1 7.2.1 图像边缘图像边缘 7.27.2基于边缘检测的图像分割基于边缘检测的图像分割 第10页/共85页7.2.1 7.2.1 图像边缘图像边缘 综上所述，图像中的边缘可以通过对它们求导数综上所述，图像中的边缘可以通过对它们求导数来确定，而导数可利用微分算子来计算。对于数字图来确定，而导数可利用微分算子来计算。对于数字图像来说，通常是利用差分来近似微分。像来说，通常是利用差分来近似微分。7.27.2基于边缘检测的图像分割基于边缘检测的图像分割 第11页/共85页7.2.2 7.2.2 梯度边缘检测梯度边缘检测 设设f(x,

9、y)f(x,y)为连续图像函数，为连续图像函数，G Gx x和和G Gy y分别为分别为x x方向和方向和y y方向的梯度，且在点方向的梯度，且在点(x,y)(x,y)处的梯度可以表示为一个处的梯度可以表示为一个矢量，并有其梯度定义：矢量，并有其梯度定义：（7.1）7.27.2基于边缘检测的图像分割基于边缘检测的图像分割 第12页/共85页7.2.27.2.2梯度边缘检测梯度边缘检测（7.2）（7.3）（7.4）（7.5）对应于欧氏距离的梯度幅值：对应于欧氏距离的梯度幅值：对应于街区距离的梯度幅值：对应于街区距离的梯度幅值：对应于棋盘距离的梯度幅值：对应于棋盘距离的梯度幅值：由梯度矢量幅角表示

10、的梯度方向是函数由梯度矢量幅角表示的梯度方向是函数f(x,y)f(x,y)增加最快的增加最快的方向：方向：第13页/共85页(1)(1)RobertsRoberts算子算子 是一个交叉算子，其在点是一个交叉算子，其在点(i,j)(i,j)的梯度幅值表示为：的梯度幅值表示为：7.2.27.2.2梯度边缘检测梯度边缘检测（7.6）（7.7）（7.8）用卷积模板可表示为用卷积模板可表示为 ：其中，其中，G Gx x和和G Gy y分别为分别为 ：第14页/共85页(2)(2)SobelSobel算子算子 SobelSobel算子在点算子在点(i,j)(i,j)的梯度幅值表示为：的梯度幅值表示为：7.

11、2.27.2.2梯度边缘检测梯度边缘检测（7.10）（7.11）简化的卷积模板表示形式为简化的卷积模板表示形式为 ：其中，其中，s sx x和和s sy y分别分别x x方向和方向和y y方向梯度的模版形式方向梯度的模版形式 ：（7.9）第15页/共85页(3)(3)PrewittPrewitt算子算子 PrewittPrewitt算子在点算子在点(i,j)(i,j)的梯度幅值表示为：的梯度幅值表示为：7.2.27.2.2梯度边缘检测梯度边缘检测（7.10）（7.12）简化的卷积模板表示形式为简化的卷积模板表示形式为 ：其中，其中，s sx x和和s sy y分别分别x x方向和方向和y y方

12、向梯度的模版形式方向梯度的模版形式 ：（7.9）第16页/共85页第17页/共85页7.2.37.2.3二阶微分边缘检测二阶微分边缘检测 拉普拉斯二阶导数算子拉普拉斯二阶导数算子 ：（7.13）（7.14）二阶差分的偏导数近似式为二阶差分的偏导数近似式为 ：以上是以以上是以(i+1,j)(i+1,j)为中心，用为中心，用i i替换替换i+1i+1可得以可得以(i,j)(i,j)为中心为中心的二阶偏导数公式：的二阶偏导数公式：第18页/共85页（7.15）（7.16）7.2.37.2.3二阶微分边缘检测二阶微分边缘检测 也即有也即有：同理有同理有：所以有所以有：对应的集中模板为对应的集中模板为：

13、第19页/共85页 图图7.3 Laplacian7.3 Laplacian二阶边缘检测算子的边缘检测示例二阶边缘检测算子的边缘检测示例 7.2.37.2.3二阶微分边缘检测二阶微分边缘检测 第20页/共85页7.2.47.2.4HoughHough变换变换 Hogh（哈夫）变换的基本思想是将图像空间（哈夫）变换的基本思想是将图像空间X-Y变换到参数空间变换到参数空间P-Q，利用图像空间，利用图像空间X-Y与参数空间与参数空间P-Q的点线对偶性，通过利用图像空间的点线对偶性，通过利用图像空间X-Y中的边中的边缘数据点去计算参数空间缘数据点去计算参数空间P-Q中的参考点的轨迹，从中的参考点的轨迹

14、，从而将不连续的边缘像素点连接起来，或将边缘像素点而将不连续的边缘像素点连接起来，或将边缘像素点连接起来组成封闭边界的区域，从而实现对图像中直连接起来组成封闭边界的区域，从而实现对图像中直线段、圆和椭圆的检测。线段、圆和椭圆的检测。第21页/共85页设在图像空间中，所有过点设在图像空间中，所有过点(x,y)(x,y)的直线都满足方程：的直线都满足方程：（7.17）（7.18）（7.19,20）（7.21,22）7.2.47.2.4HoughHough变换变换 1.1.HoughHough变换的基本原理变换的基本原理若将其改写成：若将其改写成：这时，这时，p p和和q q可以看作是变量，而可以看

15、作是变量，而x x和和y y是参数，上式就是参数，上式就可表示参数空间可表示参数空间P-QP-Q中过点中过点(p,q)(p,q)的一条直线。的一条直线。一般地一般地，对于过同一条直线的点对于过同一条直线的点(x(xi i,y,yi i)和和(x(xj j,y,yj j)，有有图像空间方程图像空间方程：参数空间方程参数空间方程：第22页/共85页7.2.47.2.4HoughHough变换变换 1.1.HoughHough变换的基本原理变换的基本原理 由此可见，图像空间由此可见，图像空间X-YX-Y中的一条直线中的一条直线(因为两点因为两点可以决定一条直线可以决定一条直线)和参数空间和参数空间P

16、-QP-Q中的一点相对应；中的一点相对应；反之，参数空间反之，参数空间P-QP-Q中的一点和图像空间中的一点和图像空间X-YX-Y中的一条中的一条直线相对应。直线相对应。第23页/共85页7.2.47.2.4HoughHough变换变换 PQXY (p,q)(p,q)图图7.4 7.4 图像空间直线与参数空间点的对偶性图像空间直线与参数空间点的对偶性 1.1.HoughHough变换的基本原理变换的基本原理第24页/共85页7.2.47.2.4HoughHough变换变换 1.1.HoughHough变换的基本原理变换的基本原理 把上述结论推广到更一般的情况：把上述结论推广到更一般的情况：如果

17、图像空间如果图像空间X-YX-Y中的直线上有中的直线上有n n个点，那么这些个点，那么这些点对应参数空间点对应参数空间P-QP-Q上的一个由上的一个由n n条直线组成的直线簇，条直线组成的直线簇，且所有这些直线相交于同一点。且所有这些直线相交于同一点。第25页/共85页B BC CA A.C.BPQXY A（a a）一条直线上的多个点与相交于一点的直线簇相对应一条直线上的多个点与相交于一点的直线簇相对应7.2.47.2.4HoughHough变换变换 1.1.HoughHough变换的基本原理变换的基本原理第26页/共85页C CB BXYA A PC CA AB B（b b）一条直线上的多个

18、点与相交于一点的正弦曲线簇相对应）一条直线上的多个点与相交于一点的正弦曲线簇相对应7.2.47.2.4HoughHough变换变换 1.1.HoughHough变换的基本原理变换的基本原理第27页/共85页max max maxmaxminmin 0 00 0(x,y)(x,y)XY（7.23）图图7.6 7.6 直线的极坐标表示直线的极坐标表示 图图7.7 7.7 将将平面细分成网格阵列平面细分成网格阵列 7.2.47.2.4HoughHough变换变换 2.2.HoughHough变换的应用变换的应用第28页/共85页7.37.3基于阈值的图像分割基于阈值的图像分割 基于阈值的图像分割适用

19、于那些物体（前景）基于阈值的图像分割适用于那些物体（前景）与背景在灰度上有较大差异的图像分割问题。与背景在灰度上有较大差异的图像分割问题。7.3.1 7.3.1 基于阈值的分割方法基于阈值的分割方法 基于阈值的图像分割方法是提取物体与背景在灰基于阈值的图像分割方法是提取物体与背景在灰度上的差异，把图像分为具有不同灰度级的目标区域度上的差异，把图像分为具有不同灰度级的目标区域和背景区域的一种图像分割技术。和背景区域的一种图像分割技术。第29页/共85页T 图图7.3.1 7.3.1 基于单一阈值分割基于单一阈值分割的灰度直方图的灰度直方图 7.3.17.3.1基于阈值的分割方法基于阈值的分割方法

20、 1.1.阈值化分割方法阈值化分割方法 （7.24）（7.25）利用利用阈值阈值T T分割后的图像可定义为：分割后的图像可定义为：从暗的背景上分割出亮的物体：从亮的背景上分割出暗的物体：第30页/共85页例例7.3.17.3.1 利用阈值化方法提取物体的轮廓利用阈值化方法提取物体的轮廓。（a a）细胞图像）细胞图像 （b b）提取的边界轮廓图）提取的边界轮廓图图图7.9 7.9 用阈值化方法提取细胞边界轮廓用阈值化方法提取细胞边界轮廓7.3.17.3.1基于阈值的分割方法基于阈值的分割方法 1.1.阈值化分割方法阈值化分割方法 第31页/共85页7.3.17.3.1基于阈值的分割方法基于阈值的

21、分割方法 1.1.阈值化分割方法阈值化分割方法 （7.26）（1）（2）（3）当在较暗的背景上有当在较暗的背景上有2 2个较亮的物体，且有如下的直方个较亮的物体，且有如下的直方图和约定时：图和约定时：可用两个阈值进行分割，更一般的多个阈值的情况为：可用两个阈值进行分割，更一般的多个阈值的情况为：第32页/共85页（7.27）（7.28）7.3.17.3.1基于阈值的分割方法基于阈值的分割方法 2.2.半阈值化分割方法半阈值化分割方法 图像经阈值化分割后不是表示成二值和多值图像，而图像经阈值化分割后不是表示成二值和多值图像，而是是将比阈值大的亮像素的灰度级保持不变，而将比阈值是是将比阈值大的亮像

22、素的灰度级保持不变，而将比阈值小的暗像素变为黑色；或将比阈值小的暗像素的灰度级保小的暗像素变为黑色；或将比阈值小的暗像素的灰度级保持不变，而将比阈值大的亮像素变为白色。持不变，而将比阈值大的亮像素变为白色。第33页/共85页7.3.17.3.1基于阈值的分割方法基于阈值的分割方法 2.2.半阈值化分割方法半阈值化分割方法（a a）式（）式（7.277.27）的图示）的图示 （b b）式（）式（7.287.28）的图示）的图示 图图7.11 7.11 半阈值化的图示半阈值化的图示 第34页/共85页7.37.3基于阈值的图像分割基于阈值的图像分割 7.3.2 7.3.2 基于双峰形直方图的阈值选

23、取基于双峰形直方图的阈值选取 1.1.利用极大值和极小值寻找谷底及其阈值利用极大值和极小值寻找谷底及其阈值（7.29）第35页/共85页7.3.27.3.2基于双峰形直方图的阈值选取基于双峰形直方图的阈值选取 2.2.双峰形直方图谷底阈值的获取双峰形直方图谷底阈值的获取 通常情况下由于直方图呈锯齿形状，这时，需要利用某通常情况下由于直方图呈锯齿形状，这时，需要利用某些解析函数对双峰之间的直方图进行拟合，并通过对拟合些解析函数对双峰之间的直方图进行拟合，并通过对拟合函数求微分获得最小值。函数求微分获得最小值。设有二次曲线方程：设有二次曲线方程：（7.30）（7.31）对应于直方图双峰之间的最小值

24、谷底阈值就为：对应于直方图双峰之间的最小值谷底阈值就为：第36页/共85页 图图7.12 7.12 用二次曲线拟合双峰形直方图的谷底示例用二次曲线拟合双峰形直方图的谷底示例 2.2.双峰形直方图谷底阈值的获取双峰形直方图谷底阈值的获取7.3.27.3.2基于双峰形直方图的阈值选取基于双峰形直方图的阈值选取 第37页/共85页3.3.用最小误差法确定最佳阈值用最小误差法确定最佳阈值（自学）（自学）7.3.27.3.2基于双峰形直方图的阈值选取基于双峰形直方图的阈值选取 第38页/共85页（7.32）（7.33）（7.34）物体的误分概率背景的误分概率（7.35）7.3.27.3.2基于双峰形直方

25、图的阈值选取基于双峰形直方图的阈值选取 第39页/共85页（7.39）（7.40）（7.41）（7.36）（7.37）（7.38）7.3.27.3.2基于双峰形直方图的阈值选取基于双峰形直方图的阈值选取 第40页/共85页（1）（2）（7.42）（7.43）（7.44）7.3.27.3.2基于双峰形直方图的阈值选取基于双峰形直方图的阈值选取 第41页/共85页7.3.37.3.3其它阈值选取方法其它阈值选取方法 1.1.全局阈值的选取全局阈值的选取 0255T 0255T（a a）（b b）图7.13 全阈值选取示例 第42页/共85页7.3.27.3.2其它阈值选取方法其它阈值选取方法 2.

26、2.类二值图像的阈值选取类二值图像的阈值选取 当图像可看作是一幅类二值图像，并且大约已知当图像可看作是一幅类二值图像，并且大约已知该类二值图像灰度分布的百分比时，就可通过试探的该类二值图像灰度分布的百分比时，就可通过试探的方法选取阈值，直到阈值化后的图像的效果达到最佳方法选取阈值，直到阈值化后的图像的效果达到最佳为止。为止。第43页/共85页7.3.27.3.2其它阈值选取方法其它阈值选取方法 3.3.迭代式阈值的选取迭代式阈值的选取 基本思路是：首先根据图像中物体的灰度分布情基本思路是：首先根据图像中物体的灰度分布情况，选取一个近似阈值作为初始阈值，一个比较好的况，选取一个近似阈值作为初始阈

27、值，一个比较好的方法就是将图像的灰度均值作为初始阈值；然后通过方法就是将图像的灰度均值作为初始阈值；然后通过分割图像和修改阈值的迭代过程来获得任可的最佳阈分割图像和修改阈值的迭代过程来获得任可的最佳阈值。值。第44页/共85页7.3.27.3.2其它阈值选取方法其它阈值选取方法 3.3.迭代式阈值的选取迭代式阈值的选取 迭代式阈值选取过程可描述为：迭代式阈值选取过程可描述为：选取一个初始阈值选取一个初始阈值T T；利用阈值利用阈值T T把给定图像分割成两组图像，记为把给定图像分割成两组图像，记为R R1 1和和R R2 2；计算计算R R1 1和和R R2 2均值均值1和和2；选择新的阈值选择

28、新的阈值T T，且，且 重复第重复第至至步，直至步，直至R R1 1和和R R2 2的均值的均值1和2不再变不再变化为止。化为止。第45页/共85页7.47.4基于跟踪的图像分割基于跟踪的图像分割 基于跟踪的图像分割方法是先通过对图像上的点基于跟踪的图像分割方法是先通过对图像上的点的简便运算，来检测出可能存在的物体上的点，然后的简便运算，来检测出可能存在的物体上的点，然后在检测到的点的基础上通过跟踪运算来检测物体的边在检测到的点的基础上通过跟踪运算来检测物体的边缘轮廓的一种图像分割方法。缘轮廓的一种图像分割方法。7.4.17.4.1轮廓跟踪法轮廓跟踪法 是一种适用于黑白二值图像的图像分割方法。

29、是一种适用于黑白二值图像的图像分割方法。第46页/共85页7.4.17.4.1轮廓跟踪法轮廓跟踪法 轮廓跟踪图像分割算法：轮廓跟踪图像分割算法：(1)(1)在靠近边缘处任取一起始点，在靠近边缘处任取一起始点，然后按照每次只前进一步，步距为一然后按照每次只前进一步，步距为一个象素的原则开始跟踪；个象素的原则开始跟踪；(2)(2)当跟踪中的某步是由白区进入当跟踪中的某步是由白区进入黑区时，以后各步向左转，直到穿出黑区时，以后各步向左转，直到穿出黑区为止；黑区为止；黑起点白 (3)(3)当跟踪中的某步是由黑区进入白区时，以后各步向右当跟踪中的某步是由黑区进入白区时，以后各步向右转，直到穿出白区为止；

30、转，直到穿出白区为止；(4)(4)当围绕目标边界循环跟踪一周回到起点时，则所跟踪当围绕目标边界循环跟踪一周回到起点时，则所跟踪的轨迹便是目标的轮廓的轨迹便是目标的轮廓；否则否则，应继续按应继续按(2)(2)和和(3)(3)的原则进的原则进行跟踪。行跟踪。第47页/共85页黑起点白黑白起点(a)(a)某些小凸部分可能被漏掉某些小凸部分可能被漏掉 (b)(b)利用不同起点跟踪小凸部分利用不同起点跟踪小凸部分图图7.14 7.14 轮廓跟踪法示例轮廓跟踪法示例7.4.17.4.1轮廓跟踪法轮廓跟踪法 第48页/共85页7.4.27.4.2光栅跟踪法光栅跟踪法 光栅跟踪方法的基本思想是先利用检测准则确

31、定光栅跟踪方法的基本思想是先利用检测准则确定接受对象点，然后根据已有的接受对象点和跟踪准则接受对象点，然后根据已有的接受对象点和跟踪准则确定新的接受对象点，最后将所有标记为确定新的接受对象点，最后将所有标记为1且相邻的对且相邻的对象点联接起来就得到了检测到的细曲线。象点联接起来就得到了检测到的细曲线。第49页/共85页7.4.27.4.2光栅跟踪法光栅跟踪法 需要事先确定检测阈值需要事先确定检测阈值d、跟踪阈值跟踪阈值t，且要求且要求dt。检测准则：对图像逐行扫描，将每一行中灰度值大检测准则：对图像逐行扫描，将每一行中灰度值大于或等于检测阈值于或等于检测阈值d的所有点（称为接受对象点）记的所有

32、点（称为接受对象点）记为为1。跟踪准则：设位于第跟踪准则：设位于第i行的点行的点(i，j)为接受对象点，如为接受对象点，如果位于第果位于第i+1行上的相邻点行上的相邻点(i+1，j-1)、(i+1，j)和和(i+1，j+1)的灰度值大于或等于跟踪阈值的灰度值大于或等于跟踪阈值t，就将其确定为新，就将其确定为新的接受对象点，并记为的接受对象点，并记为1。第50页/共85页7.4.27.4.2光栅跟踪法光栅跟踪法 光栅跟踪图像分割算法：光栅跟踪图像分割算法：（1 1）确定检测阈值）确定检测阈值d d和跟踪阈值和跟踪阈值t t，且要求，且要求dtdt；（2 2）用检测阈值）用检测阈值d d逐行对图像

33、进行扫描，依次将灰逐行对图像进行扫描，依次将灰度值大于或等于检测阈值度值大于或等于检测阈值d d的点的位置记为的点的位置记为1 1；（3 3）逐行扫描图像，若图像中的（）逐行扫描图像，若图像中的（i,ji,j）点为接受）点为接受对象点，则在第对象点，则在第i+1i+1行上找点行上找点(i,j)(i,j)的邻点：的邻点：(i+1,j-1)(i+1,j-1)、(i+1,j)(i+1,j)、(i+1,j+1)(i+1,j+1)并将其中灰度值大于或等于跟踪阈值并将其中灰度值大于或等于跟踪阈值t t的邻点确定为新的邻点确定为新的接受对象点，将相应位置记为的接受对象点，将相应位置记为1 1；（4 4）重复

34、步骤）重复步骤(3)(3)，直至图像中除最末一行以外的，直至图像中除最末一行以外的所有接受点扫描完为止。所有接受点扫描完为止。第51页/共85页7.4.27.4.2光栅跟踪法光栅跟踪法 例例7.4.17.4.1：d=7d=7，t=4t=4 （a）1解题过程和检测结果（b b）直接取阈值为）直接取阈值为4 4时的检测结果时的检测结果 第52页/共85页7.57.5基于区域的图像分割基于区域的图像分割 基于区域的图像分割是根据图像的灰度、纹理、基于区域的图像分割是根据图像的灰度、纹理、颜色和图像像素统计特征的均匀性等图像的空间局部颜色和图像像素统计特征的均匀性等图像的空间局部特征，把图像中的像素划

35、归到各个物体或区域中，进特征，把图像中的像素划归到各个物体或区域中，进而将图像分割成若干个不同区域的一种分割方法。而将图像分割成若干个不同区域的一种分割方法。第53页/共85页7.5.17.5.1区域生长法区域生长法 区域生长法的基本思想是根据事先定义的相似性准区域生长法的基本思想是根据事先定义的相似性准则，将图像中满足相似性准则的像素或子区域聚合成更则，将图像中满足相似性准则的像素或子区域聚合成更大区域的过程。大区域的过程。区域生长的基本方法是首先在每个需要分割的区域区域生长的基本方法是首先在每个需要分割的区域中找一个中找一个“种子种子”像素作为生长的起点，然后将种子像像素作为生长的起点，然

36、后将种子像素周围邻域中与种子像素有相同或相似性质的像素合并素周围邻域中与种子像素有相同或相似性质的像素合并到种子像素所在的区域中，接着以合并成的区域中的所到种子像素所在的区域中，接着以合并成的区域中的所有像素作为新的种子像素继续上面的相似性判别与合并有像素作为新的种子像素继续上面的相似性判别与合并过程，直到再没有满足相似性条件的像素可被合并进来过程，直到再没有满足相似性条件的像素可被合并进来为止。这样就使得满足相似性条件的像素就组成（生长为止。这样就使得满足相似性条件的像素就组成（生长成）了一个区域。成）了一个区域。第54页/共85页7.5.17.5.1区域生长法区域生长法 区域生长法的三个关

37、键条件的确定：区域生长法的三个关键条件的确定：(1)(1)选择和确定一组能正确代表所需区域的种子像素选择和确定一组能正确代表所需区域的种子像素一般原则为：一般原则为：接近聚类重心的像素可作为种子像素。例如，图接近聚类重心的像素可作为种子像素。例如，图像直方图中像素最多且处在聚类中心的像素；像直方图中像素最多且处在聚类中心的像素；红外图像目标检测中最亮的像素可作为种子像素；红外图像目标检测中最亮的像素可作为种子像素；按位置要求确定种子像素；按位置要求确定种子像素；根据某种经验确定种子像素。根据某种经验确定种子像素。第55页/共85页7.5.17.5.1区域生长法区域生长法 区域生长法的三个关键条

38、件的确定：区域生长法的三个关键条件的确定：(2)(2)确定在生长过程中能将相邻像素合并进来的相确定在生长过程中能将相邻像素合并进来的相似性准则。似性准则。主要有：主要有：当图像是彩色图像时，可以各颜色为准则，并考当图像是彩色图像时，可以各颜色为准则，并考虑图像的连通性和邻近性；虑图像的连通性和邻近性；待检测像素点的灰度值与已合并成的区域中所有待检测像素点的灰度值与已合并成的区域中所有像素点的平均灰度值满足某种相似性标准，比如灰度值像素点的平均灰度值满足某种相似性标准，比如灰度值差小于某个值；差小于某个值；待检测点与已合并成的区域构成的新区域符合某待检测点与已合并成的区域构成的新区域符合某个大小

39、尺寸或形状要求等。个大小尺寸或形状要求等。第56页/共85页7.5.17.5.1区域生长法区域生长法 区域生长法的三个关键条件的确定：区域生长法的三个关键条件的确定：(3)(3)确定终止生长过程的条件或规则确定终止生长过程的条件或规则 一般的停止生长准则是生长过程进行到没有满足一般的停止生长准则是生长过程进行到没有满足生长准则的像素时为止；生长准则的像素时为止；其它与生长区域需要的尺寸、形状等全局特性有其它与生长区域需要的尺寸、形状等全局特性有关的准则。关的准则。第57页/共85页例例7.5.17.5.1 （a）（b）（c）（d）图图7.17 7.17 区域生长示例区域生长示例1 17.5.1

40、7.5.1区域生长法区域生长法 第58页/共85页例例7.5.27.5.2 图图7.18 7.18 区域生长示例区域生长示例2 2 7.5.17.5.1区域生长法区域生长法 第59页/共85页7.5.27.5.2分裂合并法分裂合并法 分裂分裂-合并分割法是从整个图像出发，根据图像和合并分割法是从整个图像出发，根据图像和各区域的不均匀性，把图像或区域分裂成新的子区域；各区域的不均匀性，把图像或区域分裂成新的子区域；根据毗邻区域的均匀性，把毗邻的子区域合并成新的较根据毗邻区域的均匀性，把毗邻的子区域合并成新的较大区域。大区域。第60页/共85页7.5.27.5.2分裂合并法分裂合并法 1.1.图像

41、四叉树图像四叉树 如果把整幅图像分成大小相同的如果把整幅图像分成大小相同的4 4个方形象限区域，个方形象限区域，并接着把得到的新区域进一步分成大小相同的并接着把得到的新区域进一步分成大小相同的4 4个更小个更小的象限区域，如此不断继续分割下去，就会得到一个以的象限区域，如此不断继续分割下去，就会得到一个以该图像为树根，以分成的新区域或更小区域为中间结点该图像为树根，以分成的新区域或更小区域为中间结点或树叶结点的四叉树。或树叶结点的四叉树。第61页/共85页 （a a）图像）图像R R （b b）图像）图像R R的四叉树示例的四叉树示例 图图7.19 7.19 图像的四叉树表示图像的四叉树表示7

42、.5.27.5.2分裂合并法分裂合并法 第62页/共85页7.5.27.5.2分裂合并法分裂合并法 2.2.分裂分裂-合并分割法合并分割法 设同一区域设同一区域R Ri i中的所有像素满足某一相似性准则时，中的所有像素满足某一相似性准则时，P P(R(Ri i)=TRUE)=TRUE，否则，否则P(RP(Ri i)=FALSE)=FALSE。（1 1）将图像）将图像R R分成分成4 4个大小相同的象限区域个大小相同的象限区域R Ri i，i=1,2,3,4i=1,2,3,4；（2 2）对于任何的）对于任何的R Ri i，如果，如果P(RP(Ri i)=FALSE)=FALSE，则将该，则将该R

43、 Ri i再再进一步拆分成进一步拆分成4 4个更小的象限区域；个更小的象限区域；（3 3）如果此时存在任意相邻的两个区域）如果此时存在任意相邻的两个区域R Rj j和和R Rk k使使P(RP(Rj jRRk k)=TRUE)=TRUE成立，就将成立，就将R Rj j和和R Rk k进行合并；进行合并；（4 4）重复（）重复（2 2）和（）和（3 3），直到无法进行拆分和合并），直到无法进行拆分和合并为止。为止。第63页/共85页1 23 4（a a）原始图像）原始图像 分裂序号分裂序号(b(b）第一次分裂成）第一次分裂成4 4个区域个区域7.5.27.5.2分裂合并法分裂合并法 第64页/共

44、85页7.5.27.5.2分裂合并法分裂合并法(b(b）第一次分裂成）第一次分裂成4 4个区域个区域（c c）第二次分裂成十个区域）第二次分裂成十个区域第65页/共85页（d d）最后一次分裂成十）最后一次分裂成十6 6个区域个区域 7.5.27.5.2分裂合并法分裂合并法（c c）第二次分裂成十个区域）第二次分裂成十个区域第66页/共85页7.5.27.5.2分裂合并法分裂合并法 对于灰度图象的一些可以选择的分裂对于灰度图象的一些可以选择的分裂-合并准则：合并准则：（1 1）同一区域中最大灰度值与最小灰度值之差或方）同一区域中最大灰度值与最小灰度值之差或方差小于某选定的阈值；差小于某选定的阈

45、值；（2 2）两个区域的平均灰度值之差及方差小于某个选）两个区域的平均灰度值之差及方差小于某个选定的阈值；定的阈值；（3 3）两个区域的灰度分布函数之差小于某个选定的）两个区域的灰度分布函数之差小于某个选定的阈值；阈值；（4 4）两个区域的某种图像统计特征值的差小于等于）两个区域的某种图像统计特征值的差小于等于某个阈值。某个阈值。第67页/共85页7.67.6图像特征提取图像特征提取 图像特征提取是图像处理研究中的重要内容，而图图像特征提取是图像处理研究中的重要内容，而图像特征提取的关键则是图像特征的描述和定义。像特征提取的关键则是图像特征的描述和定义。图像的人工特征是指人们为了便于对图像进行

46、处理图像的人工特征是指人们为了便于对图像进行处理和分析而人为认定的特征，比如图像直方图和图像频和分析而人为认定的特征，比如图像直方图和图像频谱等。谱等。自然特征是指图像固有的特征，比如图像中的边缘、自然特征是指图像固有的特征，比如图像中的边缘、纹理、形状和颜色等。纹理、形状和颜色等。第68页/共85页（1 1）图像的均值）图像的均值(7.46)(7.47)7.6.17.6.1图像的统计特征图像的统计特征（2 2）图像的方差）图像的方差 (7.48)第69页/共85页（3 3）图像的标准差）图像的标准差(7.49)7.6.17.6.1图像的统计特征图像的统计特征（4 4）图像的熵）图像的熵(7.

47、50)(7.51)（7.52）第70页/共85页7.6.27.6.2图像的点、线、边界特征图像的点、线、边界特征（a a）点）点 （b b）边缘）边缘 （c c）线）线 如果图像中的一个非常小的区域的灰度幅值与其领域值相如果图像中的一个非常小的区域的灰度幅值与其领域值相比有着明显的差异，则称这个非常小的区域称为图像点比有着明显的差异，则称这个非常小的区域称为图像点 图像的边缘是指图像灰度发生空间突变的象素的集合。或图像的边缘是指图像灰度发生空间突变的象素的集合。或者说是图像中以灰度值表征的两平滑区域之间的振幅断续。者说是图像中以灰度值表征的两平滑区域之间的振幅断续。如果图像中在一对相邻边界中间

48、存在一个非常窄（理想情如果图像中在一对相邻边界中间存在一个非常窄（理想情况下宽度为况下宽度为1 1个像素）的线状区域，并在该线状区域中的灰个像素）的线状区域，并在该线状区域中的灰度具有近乎相同的振幅特性，则称该线状区域为线度具有近乎相同的振幅特性，则称该线状区域为线 第71页/共85页边缘与线的区别：边缘与线的区别：（a a）边缘的理想阶跃截面）边缘的理想阶跃截面 （b b）实际中的边缘阶跃截面）实际中的边缘阶跃截面 7.6.27.6.2图像的点、线、边界特征图像的点、线、边界特征 (c)(c)理想尖峰线条理想尖峰线条 (d)(d)尖峰和阶跃组合的线条尖峰和阶跃组合的线条 (e)(e)屋脊状线

49、条屋脊状线条 图图7.22 7.22 图像中的边缘和线的截面示意图图像中的边缘和线的截面示意图 第72页/共85页（a）（b）（c）（d）（e）图图7.23 7.23 图像的点、线特征提取模板图像的点、线特征提取模板 第73页/共85页7.6.37.6.3图像的纹理特征图像的纹理特征 在自然景物中类似于砖墙的那种具有重复性结构的在自然景物中类似于砖墙的那种具有重复性结构的图案可以看作是一种纹理。图案可以看作是一种纹理。在图像中，由某种模式重复排列所形成的结构可看在图像中，由某种模式重复排列所形成的结构可看作是纹理，但这仅仅是一种对纹理的理解性定义。作是纹理，但这仅仅是一种对纹理的理解性定义。第

50、74页/共85页7.6.37.6.3图像的纹理特征图像的纹理特征 纹理的标志有三点：纹理的标志有三点：（1 1）某种局部的序列性在比该序列更大的区域内）某种局部的序列性在比该序列更大的区域内不断重复出现；不断重复出现；（2 2）序列由基本部分（即纹理基元）非随机排列）序列由基本部分（即纹理基元）非随机排列组成；组成；（3 3）在纹理区域内各部分具有大致相同的结构和）在纹理区域内各部分具有大致相同的结构和尺寸。尺寸。因此可以说，纹理就是由纹理基元按某种确定性因此可以说，纹理就是由纹理基元按某种确定性的规律或者某种统计规律排列组成的一种结构。的规律或者某种统计规律排列组成的一种结构。第75页/共8