算法|Canny算法简介
问题描述
1 算法用途
在处理图像时，有时我们需要图像的边界或通过边界得到一定的信息，如何有效而准确的找到这些边界并显示出来就了一个问题，而Canny算法则可以很好的解决它。
2 算法主要原理
图像中的边缘点即是图像中局部区域颜色变化较大或者亮度突然变化的区域，Canny算法采用非极大值抑制，判断是否为边缘点。
2.1 非极大值抑制
它是查找像素点的局部最大值，如果这个像素点是局部最大值，则保留；否则将其删除（值设置为0）。
解决方案
3 算法流程
4 步骤详情和部分Python实现
4.1 平滑图像
平滑图像主要采用高斯滤波的方法：
#创建高斯矩阵sigma1 = sigma2 = 1sum = 0gaussian = np.zeros([5, 5])#创建一个5*5的一维矩阵for i in range(5): for j in range(5): gaussian[i, j] = math.exp(-1 / 2 * (np.square(i-3) / np.square(sigma1) + (np.square(j-3) / np.square(sigma2)))) / (2 * math.pi * sigma1 * sigma2) sum = sum + gaussian[i, j]gaussian = gaussian / sum#创建高斯滤波器w =img.shape[0]h =img.shape[1]new_img = np.zeros([w-5,h-5])#创建一个新的数组，用于存储高斯滤波之后的图像for i in range(w-5): for j in range(h-5): new_img[i,j] = np.sum(img[i:i+2,j:j+2]*gaussian)#使用卷积的方法进行高斯滤波 |
|---|
4.2 图像增强
增强边缘的基础是确定图像各点邻域强度的变化值。增强算法可以将图像灰度点邻域强度值有显著变化的点凸显出来。这些点一般通过计算梯度幅度来确定。
数字图像处理中，为了简便运算可以使用差分近似求取灰度值的梯度值(变化率)。即：使差商(Δf-Δx)近似取代微商(∂f/∂x)。
w1=new_img.shape[0]h1=new_img.shape[1]theta = np.zeros([w1-1, h1-1])dx = np.zeros([w1-1, h1-1])dy = np.zeros([w1-1, h1-1])d = np.zeros([w1-1, h1-1])#创建新数组用于存储得到的梯度幅度图像for i in range(w1-1): for j in range(h1-1): dx[i,j] = new_img[i, j+1] - new_img [i, j] dy[i,j] = new_img [i+1, j] - new_img [i, j] d[i,j]=np.sqrt(np.square(dx[i,j])+ np.square(dy[i,j])) #计算梯度方向 theta[i, j] = math.atan(dx[i, j] / (dy[i, j] + 0.000000001)) |
|---|
4.3 非极大值抑制
判断该点是否为局部最大值，只需要比较该点的梯度幅度和梯度方向的两个亚像素点的梯度幅度大小，而亚像素点梯度幅度可以通过计算梯度方向两侧的像素点的权重得到，如图：
图4.3.1 G点和局部像素点示例
weight = |dx| / |dy| ，T1 = weight*G1 + (1-weight)*G2
T2 = weight*G3 + (1-weight)*G4，则只需要确定梯度方向然后进行比较判断。
4.4 双阈值确定边缘
在极大值抑制后，还需要设置一大一小两个边界值，认为大于大边界的点为真边缘，小于小边界的为假边缘，处于中间的像素点如多连接有真边缘，则也被认定为真边缘，非则为假边缘。
结语
在图像增强时，也可以使用一些专门的算子进行计算，上述代码只是采用了较为简单的方法；同时，在确定边缘点时，也有不同的思路，因此重点是需要掌握Canny算法的思路，具体操作可以根据自身对代码的掌握程度而确定。
END
实习编辑 | 王文星
责 编 | 饶龙江