数字图像处理第八章学习教案.pptx

《数字图像处理第八章学习教案.pptx》由会员分享，可在线阅读，更多相关《数字图像处理第八章学习教案.pptx（46页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、会计学1数字图像处理第八章数字图像处理第八章第一页，共46页。28.1 图像图像(t xin)细节的细节的基本特征基本特征n n如图所示是一幅包含典型细节的简单图像。（b）是（a）扫描线上的灰度值分布曲线。可以看到：n n当画面渐渐由亮变暗时，其灰度值的变化是斜坡变化的；n n当出现孤立点，即大多情况是噪声点时，其灰度值的变化是一个突起的尖峰；n n进入平缓变化的区域，则其灰度变化为一个平坦段；n n如果(rgu)出现一条细线，则其灰度变化是一个比孤立点略显平缓的尖峰；n n当画面由黑突变到亮时，其灰度变化是一个阶跃。n n这些类型的灰度变化规律可以用来对图像的噪声点、细线与边缘模型化。第2页

2、/共46页第二页，共46页。38.1 图像图像(t xin)细节的基本特征细节的基本特征n n从以上分析可知，图像从以上分析可知，图像(t xin(t xin)中的细节是指画面中的灰中的细节是指画面中的灰度变化情况。反映数据变化的数学手段可以采用微分算子。度变化情况。反映数据变化的数学手段可以采用微分算子。n n从数学的微分含义来看，从数学的微分含义来看，“一阶微分一阶微分”是描述是描述“数据的变化数据的变化率率”，“二阶微分二阶微分”是描述是描述“数据变化率的变化率数据变化率的变化率”。n n图图8.28.2所示是图所示是图8.18.1所示灰度变化细节下的一阶、二阶微分的所示灰度变化细节下的

3、一阶、二阶微分的变化情况。变化情况。图图8.2 8.2 图像图像(t xin)(t xin)细节的微分特性细节的微分特性第3页/共46页第三页，共46页。48.1 8.1 图像图像图像图像(t xin(t xin)细节的基本特征细节的基本特征细节的基本特征细节的基本特征n n图图8.38.3给出几种典型灰度变化给出几种典型灰度变化(binhu)(binhu)模式及其相应的微分变模式及其相应的微分变化化(binhu)(binhu)模式。模式。n n可见无论那种形式，通过一阶微分或者是二阶微分都可以进行可见无论那种形式，通过一阶微分或者是二阶微分都可以进行图像细节的增强与检测。图像细节的增强与检测

4、。图图8.3 8.3 典型的灰度变化模式与其典型的灰度变化模式与其(yq)(yq)微分变化模式微分变化模式第4页/共46页第四页，共46页。58.2 一阶微分一阶微分(wi fn)算算子子n n数字图像，数据是离散的，幅值是有限的，其发生的最短距离数字图像，数据是离散的，幅值是有限的，其发生的最短距离是在两相邻像素之间。因此通常采用一阶差分来定义微分算子。是在两相邻像素之间。因此通常采用一阶差分来定义微分算子。即这里没有区别差分和微分。对于一元函数即这里没有区别差分和微分。对于一元函数f f（t t），一阶微分），一阶微分算子可以定义如下：算子可以定义如下：n n对于二元图像（函数）对于二元图

5、像（函数）f f（x,yx,y），一阶微分的定义是通过梯度），一阶微分的定义是通过梯度实现的。图像实现的。图像f f（x,yx,y）在其坐标）在其坐标(zubio)(zubio)（x,yx,y）上的梯度是）上的梯度是通过一个二维列向量来定义的，即：通过一个二维列向量来定义的，即：第5页/共46页第五页，共46页。单方向的一阶梯度算法单方向的一阶梯度算法(sun f)(sun f)(浮雕浮雕效果效果)1.1.水平方向的锐化水平方向的锐化8.2 一阶微分一阶微分(wi fn)算算子子第6页/共46页第六页，共46页。8.2 一阶微分一阶微分(wi fn)算子算子 单方向单方向(fngxing)(f

6、ngxing)的一阶梯度算法的一阶梯度算法(浮雕效浮雕效果果)例：例：1 12 23 32 21 12 21 12 26 62 23 30 08 87 76 61 12 27 78 86 62 23 32 26 69 90 00 00 00 00 00 0-3-3-13-13-20-200 00 0-6-6-13-13-13-130 00 0 1 1 12 12 5 50 00 00 00 00 00 01+2*2+3-3-2*0-8=-31+2*2+3-3-2*0-8=-3第7页/共46页第七页，共46页。一阶水平方向一阶水平方向(fngxing)锐化效锐化效果果返回(fnhu)第8页/共4

7、6页第八页，共46页。8.2 一阶微分一阶微分(wi fn)算子算子 单方向单方向(fngxing)(fngxing)的一阶梯度算法的一阶梯度算法(浮雕效浮雕效果果)2.2.垂直方向垂直方向(fngxing)(fngxing)的锐化的锐化第9页/共46页第九页，共46页。单方向单方向(fngxing)一阶锐化效果图例一阶锐化效果图例返回(fnhu)第10页/共46页第十页，共46页。118.2 一阶微分一阶微分(wi fn)算子算子3.3.方向方向(fngxing)(fngxing)模板模板有时需要在图象有时需要在图象中抽出某一特中抽出某一特定方向定方向(fngxing)(fngxing)的轮

8、的轮廓线，这时可廓线，这时可以使用方向以使用方向(fngxing)(fngxing)模板模板来达到这一目来达到这一目的。根据所需的。根据所需的方向的方向(fngxing)(fngxing)，可，可从下列从下列8 8种模板种模板中先取合适的中先取合适的模板。模板。第11页/共46页第十一页，共46页。128.2 一阶微分一阶微分(wi fn)算子算子3.3.方向模板方向模板例如，用上，下两例如，用上，下两种方向模板可以抽种方向模板可以抽取出下图所示水平取出下图所示水平轮廓轮廓(lnku)(lnku)。而。而斜向轮廓斜向轮廓(lnku)(lnku)则分别需要上述左则分别需要上述左上和右上两种方向上

9、和右上两种方向模板来进行处理。模板来进行处理。第12页/共46页第十二页，共46页。138.2 一阶微分一阶微分(wi fn)算算子子n n差分运算是有方向性的。n n由于边缘、轮廓在一幅图像中常常具有任意的方向。所以锐化算法应对任意方向的边缘、轮廓都有相同(xin tn)的检测能力，即具有各向同性。n n具有这种性质的锐化算子有：n n梯度算子：n nRoberts；n nSobel；n nPriwitt等。n n拉普拉斯和其它一些相关算子。第13页/共46页第十三页，共46页。8.2 一阶微分一阶微分(wi fn)算算子子 交叉微分算法（Roberts算子(sun z)）Roberts算子

10、(sun z)模板是一个2x2的模板，左上角的是当前待处理像素f(x.y)，则交叉微分算子(sun z)定义如下：其模板可以表示为：f(x.y)f(x.y)第14页/共46页第十四页，共46页。Roberts梯度梯度(t d)锐化效果图例锐化效果图例返回(fnhu)第15页/共46页第十五页，共46页。8.2 一阶微分一阶微分(wi fn)算算子子 交叉微分算法(sun f)（Roberts算子）原图像原图像(t xin)(t xin)利用利用RobertsRoberts算子进行边算子进行边缘提取的结果缘提取的结果 第16页/共46页第十六页，共46页。8.2 8.2 一阶微分一阶微分一阶微分

11、一阶微分(wi fn)(wi fn)算子算子算子算子 Sobel锐化算法交叉微分算子可以获得景物细节的轮廓。其作用模板小，相对计算(j sun)量也小。但由于模板的尺寸是偶数，故待处理像素不能放在模板中心位置，处理的结果就会有半个像素的错位。Sobel微分算子是一种奇数3x3的模板下的全方向微分算子。Sobel微分算子定义如下：第17页/共46页第十七页，共46页。8.2 一阶微分一阶微分(wi fn)算子算子Sobel微分(wi fn)算子的模版如下：Sobel Sobel锐化算法锐化算法(sun f)(sun f)第18页/共46页第十八页，共46页。Sobel锐化效果锐化效果图图返回(f

12、nhu)第19页/共46页第十九页，共46页。8.2 8.2 一阶微分一阶微分一阶微分一阶微分(wi fn)(wi fn)算子算子算子算子 Sobel Sobel锐化算法锐化算法(sun f)(sun f)原图像原图像(t xin)(t xin)利用利用SobelSobel算子进行边缘提取的结果算子进行边缘提取的结果 第20页/共46页第二十页，共46页。8.2 一阶微分一阶微分(wi fn)算算子子锐化算法锐化算法 Priwitt Priwitt微分算子的思路与微分算子的思路与SobelSobel微分算子的思路类似，微分算子的思路类似，是在一个奇数大小的模板中定义其微分运算是在一个奇数大小的

13、模板中定义其微分运算(yn(yn sun)sun)。PriwittPriwitt微分算子定义如下：微分算子定义如下：第21页/共46页第二十一页，共46页。8.2 一阶微分一阶微分(wi fn)算子算子n nPriwitt微分算子的模版如下：n n肉眼几乎无法区别与Sobel微分算子处理效果的差异。但是从其模板系数可以(ky)看到，其运算较Sobel算子略简单锐化算法锐化算法(sun f)(sun f)第22页/共46页第二十二页，共46页。PrewittPrewittPrewittPrewitt锐化效果图例锐化效果图例锐化效果图例锐化效果图例返回(fnhu)第23页/共46页第二十三页，共4

14、6页。8.2 一阶微分一阶微分(wi fn)算子算子锐化算法锐化算法(sun f)(sun f)原图像原图像(t xin)(t xin)利用利用PrewittPrewitt算子进行边缘提取算子进行边缘提取的结果的结果 第24页/共46页第二十四页，共46页。8.3 二阶微分二阶微分(wi fn)算子算子n n从前述图从前述图8.38.3也可以看到，二阶微分有着比也可以看到，二阶微分有着比一阶微分更加敏感的特性，尤其是对斜坡一阶微分更加敏感的特性，尤其是对斜坡渐变的细节。（参见教材的渐变的细节。（参见教材的7171页）页）n n本节介绍各向同性本节介绍各向同性(xin xin tn tn xn

15、xn)的二的二阶微分算子：阶微分算子：n nLaplacianLaplacian微分算子微分算子n nWallisWallis算子算子第25页/共46页第二十五页，共46页。8.3 二阶微分二阶微分(wi fn)算子算子LaplacianLaplacian微分算子微分算子(sun z(sun z)最简单的二阶各向同性微分算子最简单的二阶各向同性微分算子(sun z(sun z)是拉普是拉普拉斯微分算子拉斯微分算子(sun z(sun z)，二维图像，二维图像f f（x,yx,y）的）的拉普拉斯微分算子拉普拉斯微分算子(sun z(sun z)定义为：定义为：第26页/共46页第二十六页，共46

16、页。8.3 二阶微分二阶微分(wi fn)算子算子Laplacian微分算子写成模板系数形式形式即为Laplacian算子：二阶微分算子所提取出的细节较一阶微分算子提出的细节多，表明(biomng)了二阶微分算子在对图像细节的敏感性。第27页/共46页第二十七页，共46页。LaplacianLaplacian锐化算子锐化算子锐化算子锐化算子(sun z(sun z)效效效效果果果果返回(fnhu)第28页/共46页第二十八页，共46页。8.3 二阶微分二阶微分(wi fn)算子算子Laplacian微分(wi fn)算子原图像原图像(t xin)(t xin)利用拉普拉斯算子进行边缘提取的结果

17、利用拉普拉斯算子进行边缘提取的结果 第29页/共46页第二十九页，共46页。8.3 二阶微分二阶微分(wi fn)算子算子LaplacianLaplacian微分算子微分算子变形的变形的LaplacianLaplacian算子算子如果再考虑对角线方向，则有如下如果再考虑对角线方向，则有如下(rxi)(rxi)所示所示的两个变形拉普拉斯算子：的两个变形拉普拉斯算子：第30页/共46页第三十页，共46页。8.3 二阶微分二阶微分(wi fn)算子算子LaplacianLaplacian微分算子微分算子变形的变形的LaplacianLaplacian算子算子拉普拉斯是一种微分算子，强调图像中灰度的突

18、变的区拉普拉斯是一种微分算子，强调图像中灰度的突变的区域。这将产生一幅把图像中的浅灰色边线和突变点叠加域。这将产生一幅把图像中的浅灰色边线和突变点叠加到暗背景中的图像。到暗背景中的图像。将原始图像和拉普拉斯图像叠加在一起的简单方法可以将原始图像和拉普拉斯图像叠加在一起的简单方法可以保护拉普拉斯锐化处理保护拉普拉斯锐化处理(ch(ch l l)的效果，同时又能复原背的效果，同时又能复原背景信息。景信息。设原图为设原图为f(x,y)f(x,y)，处理，处理(ch(ch l l)后的图像为后的图像为g(x,y)g(x,y)：其模板表示为：其模板表示为：第31页/共46页第三十一页，共46页。8.3

19、二阶微分二阶微分(wi fn)算子算子原图像原图像(t xin)(t xin)利用拉普拉斯算子进行边缘利用拉普拉斯算子进行边缘(binyun)(binyun)提取的结果提取的结果 第32页/共46页第三十二页，共46页。8.3 二阶微分二阶微分(wi fn)算子算子原图像原图像(t xin)(t xin)利用利用(lyng)(lyng)拉普拉斯算子进行边缘提取的结果拉普拉斯算子进行边缘提取的结果 第33页/共46页第三十三页，共46页。8.3 二阶微分二阶微分(wi fn)算子算子原图像原图像(t xin)(t xin)利用拉普拉斯算子进行利用拉普拉斯算子进行(jnxng)(jnxng)边缘提

20、取的结果边缘提取的结果 第34页/共46页第三十四页，共46页。Laplacian类算法类算法(sun f)效果图效果图返回(fnhu)第35页/共46页第三十五页，共46页。8.3 二阶微分二阶微分(wi fn)算子算子算子算子因为人眼对画面信号的处理过程中有一个近似的对因为人眼对画面信号的处理过程中有一个近似的对数运算环节，因此，通过对数运算构成非线性动数运算环节，因此，通过对数运算构成非线性动态范围调整，可以得到图像的增强态范围调整，可以得到图像的增强(zngqing)(zngqing)。根据这个思路，根据这个思路，WallisWallis微分算子实际上就是结合拉普微分算子实际上就是结合

21、拉普拉斯算子与对数算子构造出来的一种锐化算子。拉斯算子与对数算子构造出来的一种锐化算子。WallisWallis微分算子定义如下：微分算子定义如下：第36页/共46页第三十六页，共46页。8.3 二阶微分二阶微分(wi fn)算子算子算子算子WallisWallis微分算子可以看作是校正了视觉的指数特性微分算子可以看作是校正了视觉的指数特性后的后的LaplacianLaplacian运算。运算。与拉普拉斯算子处理效果相比，拉普拉斯算子对与拉普拉斯算子处理效果相比，拉普拉斯算子对画面比较暗的部分的锐化比较弱，而画面比较暗的部分的锐化比较弱，而WallisWallis算子算子则不存在这个问题，整个

22、画面的锐化效果比较则不存在这个问题，整个画面的锐化效果比较均衡。均衡。WallisWallis算子对弱信息算子对弱信息(xnx)(xnx)比拉普拉斯算子更敏比拉普拉斯算子更敏感。感。第37页/共46页第三十七页，共46页。WallisWallis算法算法(sun f)(sun f)效果效果图图返回(fnhu)第38页/共46页第三十八页，共46页。Kirsch Kirsch 算法算法(sun f)(sun f)效果效果图图返回(fnhu)第39页/共46页第三十九页，共46页。8.4 微分算子微分算子(sun z)在在边缘检测中的应用边缘检测中的应用n n从前面的讨论可知，微分算子可以提取出图

23、像中的细节信息，从前面的讨论可知，微分算子可以提取出图像中的细节信息，景物边缘是细节信息中最具描述景物特征的部分，也是图像分景物边缘是细节信息中最具描述景物特征的部分，也是图像分析中的一个不可缺少的部分。析中的一个不可缺少的部分。n n下面以下面以SobelSobel算子为例说明微分算子在边缘检测中的应用：算子为例说明微分算子在边缘检测中的应用：n n如图如图6.136.13（Page117Page117）所示，如果对采用）所示，如果对采用SobelSobel锐化算子处理过的锐化算子处理过的图像（图图像（图6.13(a)6.13(a)进行判别，将图中为进行判别，将图中为0 0的点（即原图中灰度

24、没有的点（即原图中灰度没有变化的点，也就是可以肯定为非边界点）置为黑，将图中不为变化的点，也就是可以肯定为非边界点）置为黑，将图中不为0 0的点置为白，则得到的结果为图的点置为白，则得到的结果为图6.13(b)6.13(b)，可以看到画面中以白，可以看到画面中以白色色(bis)(bis)的点为主，说明经过的点为主，说明经过SobelSobel锐化处理之后，提取出了许锐化处理之后，提取出了许多细节，除了景物边缘之外，还包括画面中因光照变化，或者多细节，除了景物边缘之外，还包括画面中因光照变化，或者是硬件设备带来的各种影响。显然，图是硬件设备带来的各种影响。显然，图6.13(b)6.13(b)没有

25、带给我们任没有带给我们任何有用的信息。何有用的信息。第40页/共46页第四十页，共46页。8.4 微分算子在边缘检测微分算子在边缘检测(jin c)中的应用中的应用n n分析图分析图6.13(a)6.13(a)，之所以可以从图，之所以可以从图6.13(a)6.13(a)中看到建筑物的轮廓，中看到建筑物的轮廓，是因为建筑物轮廓部分的信息较强，因此，如果设定一个阈是因为建筑物轮廓部分的信息较强，因此，如果设定一个阈值值ThTh，将图中小于，将图中小于ThTh的点（即原图中灰度变化的点（即原图中灰度变化(binhu)(binhu)较较弱的点，被认为是非边界点）置为黑，将图中大于弱的点，被认为是非边界

26、点）置为黑，将图中大于ThTh的点置的点置为白，则得到的结果为图为白，则得到的结果为图6.13(c)6.13(c)，图，图6.13(c)6.13(c)就将建筑物的边就将建筑物的边缘信息提取出来了。缘信息提取出来了。n n对不同锐化算子处理后的图像进行相应的阈值处理，就可以对不同锐化算子处理后的图像进行相应的阈值处理，就可以获得景物的边界。获得景物的边界。n n图图6.146.14所示是四种典型微分算子的边缘检测结果的比较：所示是四种典型微分算子的边缘检测结果的比较：n n图图6.14(a)6.14(a)，(b)(b)是一阶微分算子的检测结果，是一阶微分算子的检测结果，n n图图6.14(c)6

27、.14(c)，(d)(d)是二阶微分算子的检测结果。是二阶微分算子的检测结果。n n可见：可见：n n二阶微分算子检测出边界的细节信息比较多，二阶微分算子检测出边界的细节信息比较多，n n一阶微分算子检测出的轮廓比较粗略，但是检测出的轮廓比一阶微分算子检测出的轮廓比较粗略，但是检测出的轮廓比较清晰。较清晰。第41页/共46页第四十一页，共46页。8.5 Canny算子算子(sun z)n n基于微分算子的边缘提取存在的一个基于微分算子的边缘提取存在的一个(y(y )比较麻烦的问题就是比较麻烦的问题就是如何选择合适的阈值。阈值不同，提取出的边界信息就不同。如何选择合适的阈值。阈值不同，提取出的边

28、界信息就不同。n n如图如图6.156.15所示，在两个不同阈值下，采用所示，在两个不同阈值下，采用SobelSobel锐化算子均可以提锐化算子均可以提取出图取出图6.4(a)6.4(a)建筑物的边缘，但是两者有比较大的区别。这样，在建筑物的边缘，但是两者有比较大的区别。这样，在边缘提取中就存在着对提取效果好坏的评价。边缘提取中就存在着对提取效果好坏的评价。n n根据边缘检测的有效性和定位的可靠性，根据边缘检测的有效性和定位的可靠性，CannyCanny研究了最优边缘检研究了最优边缘检测器所需的特性，给出了评价其优劣的三个指标：测器所需的特性，给出了评价其优劣的三个指标：n n 好的信噪比，即

29、将非边缘点判为边缘点的概率要低，将边缘点好的信噪比，即将非边缘点判为边缘点的概率要低，将边缘点判为非边缘点的概率要低；判为非边缘点的概率要低；n n 好的定位性能，即检测出的边缘点要尽可能在实际边缘的中心；好的定位性能，即检测出的边缘点要尽可能在实际边缘的中心；n n 对单一边缘仅有惟一响应，即单个边缘产生多个响应的概率要对单一边缘仅有惟一响应，即单个边缘产生多个响应的概率要低，并且虚假响应边界应得到最大抑制。低，并且虚假响应边界应得到最大抑制。第42页/共46页第四十二页，共46页。8.5 Canny算子算子(sun z)n n简言之，就是希望在提高对景物边缘的敏感性的同时，可以抑制噪声的方

30、法才是好的边缘提取方法。n n值得庆幸的是，有一个(y)线性算子可以在抵抗噪声与边缘检测之间获得一个(y)最佳的折中，这个算子就是Canny算子，它是高斯函数的一阶导数。n n高斯函数与原图的卷积达到了抵抗噪声的作用，而求导数，则是检测景物边缘的手段。第43页/共46页第四十三页，共46页。8.6 LOG(Laplacian of Gaussian)算子算子(sun z)n nLOG(Laplacian of Gaussian)算子是根据图像的信噪比来求出检测(jin c)边缘的最优滤波器。换句话说，该方法也是在对噪声的抑制和对边缘的检测(jin c)两个方面综合考虑来设计的。n n该方法首先

31、采用高斯函数对图像进行平滑处理，加后采用拉普拉斯算子，根据二阶导数的过零点来检测(jin c)图像的边界。n nLOG算子与视觉生理中的数学模型相似，因此在图像处理领域中得到了广泛的应用。n nLOG滤波方法能很好检测(jin c)出边缘，抗干扰能力强，边界定位精度高，边缘连续性好，且能提取对比度弱的边界。第44页/共46页第四十四页，共46页。8.6 LOG(Laplacian of Gaussian)算子算子(sun z)n n常用的LOG算子是55的模板(mbn)：n n若将LOG算子作成三维图，很像一顶墨西哥草帽，所以，LOG又叫墨西哥草帽滤波器。第45页/共46页第四十五页，共46页。感谢您的观看(gunkn)！第46页/共46页第四十六页，共46页。