Redian新闻
>
详解图像锐化的Sobel、Laplacian算子

详解图像锐化的Sobel、Laplacian算子

公众号新闻

来源 | OSCHINA 社区

作者 | 华为云开发者联盟-eastmount

原文链接:https://my.oschina.net/u/4526289/blog/10108642

一.Sobel 算子

Sobel 算子是一种用于边缘检测的离散微分算子,它结合了高斯平滑和微分求导。该算子用于计算图像明暗程度近似值,根据图像边缘旁边明暗程度把该区域内超过某个数的特定点记为边缘。Sobel 算子在 Prewitt 算子的基础上增加了权重的概念,认为相邻点的距离远近对当前像素点的影响是不同的,距离越近的像素点对应当前像素的影响越大,从而实现图像锐化并突出边缘轮廓 [1-4]。

Sobel 算子的边缘定位更准确,常用于噪声较多、灰度渐变的图像。其算法模板如公式(1)所示,其中 dx 表示水平方向,dy 表示垂直方向 [3]。

其像素计算公式如下:

Sobel 算子像素的最终计算公式如下:

Sobel 算子根据像素点上下、左右邻点灰度加权差,在边缘处达到极值这一现象检测边缘。对噪声具有平滑作用,提供较为精确的边缘方向信息。因为 Sobel 算子结合了高斯平滑和微分求导(分化),因此结果会具有更多的抗噪性,当对精度要求不是很高时,Sobel 算子是一种较为常用的边缘检测方法。

Python 和 OpenCV 将 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 算子的实现代码如下所示。

# -*- coding: utf-8 -*-

# By:Eastmount

import cv2

import numpy as np

import matplotlib.pyplot as plt



#读取图像

img = cv2.imread('luo.png')

lenna_img = cv2.cvtColor(img,cv2.COLOR_BGR2RGB)

#灰度化处理图像

grayImage = cv2.cvtColor(img, cv2.COLOR_BGR2GRAY)



#Sobel算子

x = cv2.Sobel(grayImage, cv2.CV_16S, 1, 0) #对x求一阶导

y = cv2.Sobel(grayImage, cv2.CV_16S, 0, 1) #对y求一阶导

absX = cv2.convertScaleAbs(x)

absY = cv2.convertScaleAbs(y)

Sobel = cv2.addWeighted(absX, 0.5, absY, 0.5, 0)

#用来正常显示中文标签

plt.rcParams['font.sans-serif']=['SimHei']

#显示图形

titles = ['原始图像', 'Sobel算子']

images = [lenna_img, Sobel]

for i in range(2):

plt.subplot(1,2,i+1), plt.imshow(images[i], 'gray')

plt.title(titles[i])

plt.xticks([]),plt.yticks([])

plt.show()
其运行结果如图 1 所示:

二.Laplacian 算子

拉普拉斯(Laplacian)算子是 n 维欧几里德空间中的一个二阶微分算子,常用于图像增强领域和边缘提取。它通过灰度差分计算邻域内的像素,基本流程是:
  • 判断图像中心像素灰度值与它周围其他像素的灰度值;

  • 如果中心像素的灰度更高,则提升中心像素的灰度;

  • 反之降低中心像素的灰度,从而实现图像锐化操作。

在算法实现过程中,Laplacian 算子通过对邻域中心像素的四方向或八方向求梯度,再将梯度相加起来判断中心像素灰度与邻域内其他像素灰度的关系,最后通过梯度运算的结果对像素灰度进行调整 [2]。
一个连续的二元函数 f (x,y),其拉普拉斯运算定义为:
Laplacian 算子分为四邻域和八邻域,四邻域是对邻域中心像素的四方向求梯度,八邻域是对八方向求梯度。其中,四邻域模板如公式(5)所示:
其像素的计算公式可以简化为:
通过模板可以发现,当邻域内像素灰度相同时,模板的卷积运算结果为 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 位图进行显示。其算法原型如下:
  • dst = convertScaleAbs(src[, dst[, alpha[, beta]]])

    – src 表示原数组

    – dst 表示输出数组,深度为 8 位

    – alpha 表示比例因子

    – beta 表示原数组元素按比例缩放后添加的值

当 ksize=1 时,Laplacian () 函数采用 3×3 的孔径(四邻域模板)进行变换处理。下面的代码是采用 ksize=3 的 Laplacian 算子进行图像锐化处理,其代码如下:
# -*- coding: utf-8 -*-

# By:Eastmount

import cv2

import numpy as np

import matplotlib.pyplot as plt



#读取图像

img = cv2.imread('luo.png')

lenna_img = cv2.cvtColor(img,cv2.COLOR_BGR2RGB)

#灰度化处理图像

grayImage = cv2.cvtColor(img, cv2.COLOR_BGR2GRAY)



#拉普拉斯算法

dst = cv2.Laplacian(grayImage, cv2.CV_16S, ksize = 3)

Laplacian = cv2.convertScaleAbs(dst)

#用来正常显示中文标签

plt.rcParams['font.sans-serif']=['SimHei']

#显示图形

titles = ['原始图像', 'Laplacian算子']

images = [lenna_img, Laplacian]

for i in range(2):

plt.subplot(1,2,i+1), plt.imshow(images[i], 'gray')

plt.title(titles[i])

plt.xticks([]),plt.yticks([])

plt.show()
其运行结果如图 2 所示:

边缘检测算法主要是基于图像强度的一阶和二阶导数,但导数通常对噪声很敏感,因此需要采用滤波器来过滤噪声,并调用图像增强或阈值化算法进行处理,最后再进行边缘检测。下面是采用高斯滤波去噪和阈值化处理之后,再进行边缘检测的过程,并对比了四种常见的边缘提取算法。
# -*- coding: utf-8 -*-

# By:Eastmount

import cv2

import numpy as np

import matplotlib.pyplot as plt

#读取图像

img = cv2.imread('luo.png')

lenna_img = cv2.cvtColor(img, cv2.COLOR_BGR2RGB)

#灰度化处理图像

grayImage = cv2.cvtColor(img, cv2.COLOR_BGR2GRAY)

#高斯滤波

gaussianBlur = cv2.GaussianBlur(grayImage, (3,3), 0)

#阈值处理

ret, binary = cv2.threshold(gaussianBlur, 127, 255, cv2.THRESH_BINARY)

#Roberts算子

kernelx = np.array([[-1,0],[0,1]], dtype=int)

kernely = np.array([[0,-1],[1,0]], dtype=int)

x = cv2.filter2D(binary, cv2.CV_16S, kernelx)

y = cv2.filter2D(binary, cv2.CV_16S, kernely)

absX = cv2.convertScaleAbs(x)

absY = cv2.convertScaleAbs(y)

Roberts = cv2.addWeighted(absX, 0.5, absY, 0.5, 0)

#Prewitt算子

kernelx = np.array([[1,1,1],[0,0,0],[-1,-1,-1]], dtype=int)

kernely = np.array([[-1,0,1],[-1,0,1],[-1,0,1]], dtype=int)

x = cv2.filter2D(binary, cv2.CV_16S, kernelx)

y = cv2.filter2D(binary, cv2.CV_16S, kernely)

absX = cv2.convertScaleAbs(x)

absY = cv2.convertScaleAbs(y)

Prewitt = cv2.addWeighted(absX,0.5,absY,0.5,0)

#Sobel算子

x = cv2.Sobel(binary, cv2.CV_16S, 1, 0)

y = cv2.Sobel(binary, cv2.CV_16S, 0, 1)

absX = cv2.convertScaleAbs(x)

absY = cv2.convertScaleAbs(y)

Sobel = cv2.addWeighted(absX, 0.5, absY, 0.5, 0)

#拉普拉斯算法

dst = cv2.Laplacian(binary, cv2.CV_16S, ksize = 3)

Laplacian = cv2.convertScaleAbs(dst)

#效果图

titles = ['Source Image', 'Binary Image', 'Roberts Image',

'Prewitt Image','Sobel Image', 'Laplacian Image']

images = [lenna_img, binary, Roberts, Prewitt, Sobel, Laplacian]

for i in np.arange(6):

plt.subplot(2,3,i+1),plt.imshow(images[i],'gray')

plt.title(titles[i])

plt.xticks([]),plt.yticks([])

plt.show()
输出结果如图 3 所示。其中,Laplacian 算子对噪声比较敏感,由于其算法可能会出现双像素边界,常用来判断边缘像素位于图像的明区或暗区,很少用于边缘检测;Robert 算子对陡峭的低噪声图像效果较好,尤其是边缘正负 45 度较多的图像,但定位准确率较差;Prewitt 算子对灰度渐变的图像边缘提取效果较好,而没有考虑相邻点的距离远近对当前像素点的影响;Sobel 算子考虑了综合因素,对噪声较多的图像处理效果更好。

三、总结

本文主要介绍图像锐化和边缘检测知识,详细讲解了 Sobel 算子和 Laplacian 算子,并通过小珞珞图像进行边缘轮廓提取。图像锐化和边缘提取技术可以消除图像中的噪声,提取图像信息中用来表征图像的一些变量,为图像识别提供基础。

参考文献:

  • [1] 冈萨雷斯著,阮秋琦译。数字图像处理(第 3 版)[M]. 北京:电子工业出版社,2013.

  • [2] 阮秋琦。数字图像处理学(第 3 版)[M]. 北京:电子工业出版社,2008.

  • [3] 杨秀璋,于小民,范郁锋,李娜。基于苗族服饰的图像锐化和边缘提取技术研究 [J]. 现代计算机,2018-10.

  • [4] Eastmount. [Python 图像处理] 四。图像平滑之均值滤波、方框滤波、高斯滤波及中值滤波 [EB/OL]. (2018-09-02). https://blog.csdn.net/Eastmount/article/details/82216380.

  • [5] Eastmount. [数字图像处理] 七.MFC 图像增强之图像普通平滑、高斯平滑、Laplacian、Sobel、Prewitt 锐化详解 [EB/OL]. (2015-06-08). https://blog.csdn.net/eastmount/article/ details/46378783.

  • [6] DSQiu. 图像锐化(增强)和边缘检测 [EB/OL]. (2012-08-20). https://dsqiu.iteye.com/blog/1638589.https://blog.csdn.net/poem_qianmo/article/details/23184547.

  • [7] C. Tomasi, R Manduchi. Bilateral Filtering for Gray and Color images[C]. Proceedings of the IEEE International Conference on Computer Vision, Bombay, India. 1998:839-846.


END



当人类情感遇上国产AI



这里有最新开源资讯、软件更新、技术干货等内容

点这里 ↓↓↓ 记得 关注✔ 标星⭐ 哦


微信扫码关注该文公众号作者

戳这里提交新闻线索和高质量文章给我们。
相关阅读
On Taobao, Someone Can Yell at Your Hopeless Romantic Friend在PS里一秒生成图像素材!Adobe甩出三大AI模型,100多项AI能力炸场为什么家人信息是国家机密ICCV 2023 | 混合训练策略突破目标检测大模型上限,创下COCO、LVIS新SOTANat Med丨斯坦福团队利用twitter资源,开发出“病理图像文本对应”的自然语言-图像预训练模型𝐂𝐚𝐥𝐧𝐢𝐊𝐞𝐚𝐧双皮奶内衣裤,软弹有度,上身0束缚~NLP年终盘点!2023年顶会论文合集(含ACL、EMNLP、NAACL、AAAI等)HADAR为热图像消除幽灵效应 提高图像的清晰度和细节英国新生群最后30个名额!UCL、LSE、曼大、IC...速速上车找组织!ICCV 2023 | 傅里叶算子高效Token Mixer:轻量级视觉网络新主干白头老翁在,闲坐说秦刚文末送书 | 深度学习之图像识别:详解核心算法与12个经典实战案例本周必buy | Dyson官网大促,​Coach Outlet、Lacoste AU父亲节促销Apple 机器学习和视觉生态系统更新:Core ML、Create ML 和 VisionKit澳洲双十一狂欢! CHANEL、LV及Hermes 七折!奢侈品箱包首饰巨折!英国千人新生群!UCL、帝国理工、LSE、曼大...还没找到组织吗?极兔、Soul、优必选、声通、趣丸、山友医疗、车车科技、泓盈服务拟香港/美国IPO上市,备案补充材料要求(反馈意见)爱丁堡、华威、伯明翰等开放24Fall申请,录取要求降了!UCL、LSE、KCL即将开放!英国官方新生群上线!UCL、帝国理工、LSE、曼大...校友集合【小枇杷电台】金句:卜算子(节选)KCL、布里斯托、华威补录更新!2023 A-Level考试突破80万人次,A*/A高分将减少10万个!英国官方新生群!UCL、LSE、曼大、IC...还没找到组织吗?Erklärung zur Zusammenarbeit周末灌水:Love Bombing英国千人新生群来了!UCL、帝国理工、LSE、曼大、KCL...校友集合黑五预测!哪些品牌值得期待:Apple、Lululemon、Dyson...美国感恩节起源地之旅:PLYMOUTH 普利茅斯 五月花船 17世纪英国清教徒居住村庄 Plimoth Plantation《歌德堡变奏曲1349》究竟应该说someone faces problems还是problems face someone?吸欧气!什么神仙背景能拿到 ICL、LSE、UCL 的硕士offer?又一个职业要被AI淘汰了?Adobe甩出三大AI模型,在PS里一秒生成图像素材!墨尔本双十一!7折CHANEL、LV、HERMES等奢品大牌箱包首饰。无需配货,直接抢!突破自监督学习效率极限!马毅、LeCun联合发布EMP-SSL:无需花哨trick,30个epoch即可实现SOTA后院日记(五)英国23 Fall新生群已备好,UCL、IC、LSE、KCL...校友集合
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。