边缘检测之孤立点检测及Python实现

Posted 2023-03-09

参考技术A

边缘即指图像中连接在一起的像素值发生突变的像素点的集合，故边缘检测则为检测出图像中所有的边缘

根据边缘像素的像素值突变的特性，可以想象到 导数 是一种即为有效的手段。而在图像中的像素值是离散的值，故在实际边缘检测算法中采用 差分 来近似导数。

即 一阶导数

而对于 二阶导数

又根据一阶导数的差分公式可得

而对于上式，可知其为关于 的差分，故 可得到关于 的差分

综上可知

在图像中，灰度值的变化是双向的—— 轴与 轴。换句话说，在检测边缘像素点时，需要考虑到两个方向的梯度。而拉普拉斯算子在二维空间的表达式为

即为两个方向上的二阶导数之和，而二阶导数相对于一阶导数对于像素点的变化更为敏感，则应用拉普拉斯算子可十分有效的检测到孤立点。当然，也正因为拉普拉斯算子对于变化十分敏感，噪声对其的影响较大。

根据1.2中二阶导数的推导式，可得拉普拉斯算子如下

在点 计算的拉普拉斯算子的绝对值大于指定的阈值时（即该点的像素值变化明显），则认为该点为边缘点；对于输出图像中该位置为亮点。否则，为暗点。表达式如下

在计算图像中的一阶导数与二阶导数时，空间滤波器是常用计算方法。计算过程为模板系数与在计算点处模板所对应的像素点的灰度值的乘积之和。当模板系数之和为 时，表示对于恒定灰度区域计算的模板想要为 。

空间滤波器模板

对应灰度值

两个矩阵元素对应相乘相加则为拉普拉斯算子

click me!