Python 图像处理丨认识图像锐化和边缘提取的 4 个算子
本文分享自华为云社区《[Python图像处理] 十七.图像锐化与边缘检测之Roberts算子、Prewitt算子、Sobel算子和Laplacian算》,作者: eastmount 。
由于收集图像数据的器件或传输数图像的通道的存在一些质量缺陷,文物图像时间久远,或者受一些其他外界因素、动态不稳定抓取图像的影响,使得图像存在模糊和有噪声的情况,从而影响到图像识别工作的开展。这时需要开展图像锐化和边缘检测处理,加强原图像的高频部分,锐化突出图像的边缘细节,改善图像的对比度,使模糊的图像变得更清晰。
图像锐化和边缘提取技术可以消除图像中的噪声,提取图像信息中用来表征图像的一些变量,为图像识别提供基础。通常使用灰度差分法对图像的边缘、轮廓进行处理,将其凸显。本文分别采用 Laplacian 算子、Robert 算子、Prewitt 算子和 Sobel 算子进行图像锐化边缘处理实验。本文主要讲解灰度线性变换,基础性知识希望对您有所帮助。
一.Roberts 算子
二.Prewitt 算子
三.Sobel 算子
四.Laplacian 算子
五.总结代码
该系列在 github 所有源代码:
一.Roberts 算子
Roberts 算子又称为交叉微分算法,它是基于交叉差分的梯度算法,通过局部差分计算检测边缘线条。常用来处理具有陡峭的低噪声图像,当图像边缘接近于正 45 度或负 45 度时,该算法处理效果更理想。其缺点是对边缘的定位不太准确,提取的边缘线条较粗。
Roberts 算子的模板分为水平方向和垂直方向,如公式(11.7)所示,从其模板可以看出,Roberts 算子能较好的增强正负 45 度的图像边缘。
详细计算公式如下所示:(PS-下图参考自己的书和论文)
在 Python 中,Roberts 算子主要通过 Numpy 定义模板,再调用 OpenCV 的 filter2D()函数实现边缘提取。该函数主要是利用内核实现对图像的卷积运算,其函数原型如下所示:
dst = filter2D(src, ddepth, kernel[, dst[, anchor[, delta[, borderType]]]])
src 表示输入图像
dst 表示输出的边缘图,其大小和通道数与输入图像相同
ddepth 表示目标图像所需的深度
kernel 表示卷积核,一个单通道浮点型矩阵
anchor 表示内核的基准点,其默认值为(-1,-1),位于中心位置
delta 表示在储存目标图像前可选的添加到像素的值,默认值为 0
borderType 表示边框模式
Python 实现代码如下所示:
运行结果如下图所示:
二.Prewitt 算子
Prewitt 是一种图像边缘检测的微分算子,其原理是利用特定区域内像素灰度值产生的差分实现边缘检测。由于 Prewitt 算子采用 33 模板对区域内的像素值进行计算,而 Robert 算子的模板为 22,故 Prewitt 算子的边缘检测结果在水平方向和垂直方向均比 Robert 算子更加明显。Prewitt 算子适合用来识别噪声较多、灰度渐变的图像,其计算公式如下所示。
在 Python 中,Prewitt 算子的实现过程与 Roberts 算子比较相似。通过 Numpy 定义模板,再调用 OpenCV 的 filter2D()函数实现对图像的卷积运算,最终通过 convertScaleAbs()和 addWeighted()函数实现边缘提取,代码如下所示:
输出结果如下图所示,左边为原始图像,右边为 Prewitt 算子图像锐化提取的边缘轮廓,其效果图的边缘检测结果在水平方向和垂直方向均比 Robert 算子更加明显。
三.Sobel 算子
Sobel 算子是一种用于边缘检测的离散微分算子,它结合了高斯平滑和微分求导。该算子用于计算图像明暗程度近似值,根据图像边缘旁边明暗程度把该区域内超过某个数的特定点记为边缘。Sobel 算子在 Prewitt 算子的基础上增加了权重的概念,认为相邻点的距离远近对当前像素点的影响是不同的,距离越近的像素点对应当前像素的影响越大,从而实现图像锐化并突出边缘轮廓。
Sobel 算子的边缘定位更准确,常用于噪声较多、灰度渐变的图像。其算法模板如公式所示,其中 dx 表示水平方向,dy 表示垂直方向。
Sobel 算子根据像素点上下、左右邻点灰度加权差,在边缘处达到极值这一现象检测边缘。对噪声具有平滑作用,提供较为精确的边缘方向信息。因为 Sobel 算子结合了高斯平滑和微分求导(分化),因此结果会具有更多的抗噪性,当对精度要求不是很高时,Sobel 算子是一种较为常用的边缘检测方法。
dst = Sobel(src, ddepth, dx, dy[, dst[, ksize[, scale[, delta[, borderType]]]]])
src 表示输入图像
dst 表示输出的边缘图,其大小和通道数与输入图像相同
ddepth 表示目标图像所需的深度,针对不同的输入图像,输出目标图像有不同的深度
dx 表示 x 方向上的差分阶数,取值 1 或 0
dy 表示 y 方向上的差分阶数,取值 1 或 0
ksize 表示 Sobel 算子的大小,其值必须是正数和奇数
scale 表示缩放导数的比例常数,默认情况下没有伸缩系数
delta 表示将结果存入目标图像之前,添加到结果中的可选增量值
borderType 表示边框模式,更多详细信息查阅 BorderTypes
注意,在进行 Sobel 算子处理之后,还需要调用 convertScaleAbs()函数计算绝对值,并将图像转换为 8 位图进行显示。其算法原型如下:
dst = convertScaleAbs(src[, dst[, alpha[, beta]]])
src 表示原数组
dst 表示输出数组,深度为 8 位
alpha 表示比例因子
beta 表示原数组元素按比例缩放后添加的值
Sobel 算子的实现代码如下所示:
最终输出结果如下图所示:
四.Laplacian 算子
拉普拉斯(Laplacian)算子是 n 维欧几里德空间中的一个二阶微分算子,常用于图像增强领域和边缘提取。它通过灰度差分计算邻域内的像素,基本流程是:判断图像中心像素灰度值与它周围其他像素的灰度值,如果中心像素的灰度更高,则提升中心像素的灰度;反之降低中心像素的灰度,从而实现图像锐化操作。在算法实现过程中,Laplacian 算子通过对邻域中心像素的四方向或八方向求梯度,再将梯度相加起来判断中心像素灰度与邻域内其他像素灰度的关系,最后通过梯度运算的结果对像素灰度进行调整。
Laplacian 算子分为四邻域和八邻域,四邻域是对邻域中心像素的四方向求梯度,八邻域是对八方向求梯度。其中,四邻域模板如公式所示:
通过模板可以发现,当邻域内像素灰度相同时,模板的卷积运算结果为 0;当中心像素灰度高于邻域内其他像素的平均灰度时,模板的卷积运算结果为正数;当中心像素的灰度低于邻域内其他像素的平均灰度时,模板的卷积为负数。对卷积运算的结果用适当的衰弱因子处理并加在原中心像素上,就可以实现图像的锐化处理。
Laplacian 算子的八邻域模板如下:
Python 和 OpenCV 将 Laplacian 算子封装在 Laplacian()函数中,其函数原型如下所示:
dst = Laplacian(src, ddepth[, dst[, ksize[, scale[, delta[, borderType]]]]])
src 表示输入图像
dst 表示输出的边缘图,其大小和通道数与输入图像相同
ddepth 表示目标图像所需的深度
ksize 表示用于计算二阶导数的滤波器的孔径大小,其值必须是正数和奇数,且默认值为 1,更多详细信息查阅 getDerivKernels
scale 表示计算拉普拉斯算子值的可选比例因子。默认值为 1,更多详细信息查阅 getDerivKernels
delta 表示将结果存入目标图像之前,添加到结果中的可选增量值,默认值为 0
borderType 表示边框模式,更多详细信息查阅 BorderTypes
注意,Laplacian 算子其实主要是利用 Sobel 算子的运算,通过加上 Sobel 算子运算出的图像 x 方向和 y 方向上的导数,得到输入图像的图像锐化结果。同时,在进行 Laplacian 算子处理之后,还需要调用 convertScaleAbs()函数计算绝对值,并将图像转换为 8 位图进行显示。
当 ksize=1 时,Laplacian()函数采用 3×3 的孔径(四邻域模板)进行变换处理。下面的代码是采用 ksize=3 的 Laplacian 算子进行图像锐化处理,其代码如下:
最终输出结果如下图所示:
五.总结代码
边缘检测算法主要是基于图像强度的一阶和二阶导数,但导数通常对噪声很敏感,因此需要采用滤波器来过滤噪声,并调用图像增强或阈值化算法进行处理,最后再进行边缘检测。下面是采用高斯滤波去噪和阈值化处理之后,再进行边缘检测的过程,并对比了四种常见的边缘提取算法。
输出结果如图所示。其中,Laplacian 算子对噪声比较敏感,由于其算法可能会出现双像素边界,常用来判断边缘像素位于图像的明区或暗区,很少用于边缘检测;Robert 算子对陡峭的低噪声图像效果较好,尤其是边缘正负 45 度较多的图像,但定位准确率较差;Prewitt 算子对灰度渐变的图像边缘提取效果较好,而没有考虑相邻点的距离远近对当前像素点的影响;Sobel 算子考虑了综合因素,对噪声较多的图像处理效果更好。
参考文献:
杨秀璋等. 基于苗族服饰的图像锐化和边缘提取技术研究[J]. 现代计算机,2018(10).
《数字图像处理》(第 3 版),冈萨雷斯著,阮秋琦译,电子工业出版社,2013 年.
《数字图像处理学》(第 3 版),阮秋琦,电子工业出版社,2008 年,北京.
《OpenCV3 编程入门》,毛星云,冷雪飞,电子工业出版社,2015.
[数字图像处理] 七.MFC 图像增强之图像普通平滑、高斯平滑、Laplacian、Sobel、Prewitt 锐化详解
版权声明: 本文为 InfoQ 作者【华为云开发者联盟】的原创文章。
原文链接:【http://xie.infoq.cn/article/1156b9f074af31e4365059123】。文章转载请联系作者。
评论