① Sobel算子与图像卷积经典的Sobel算子只有水平和垂直两个方向的
模板,本文采用8个方向的模板(见图2)。图像中的每一点与这8个模板分别卷积,所得的最大值作为Sobel算子与图像卷积的输出,并记录相应的模板方向为该点的方向
②确定高低门限得到Sobel边缘图1,Soble边缘图2
③用Canny最佳边缘检测算子得到Canny边缘图
④Canny边缘图与Sobel边缘图1相与,得到初始边缘图
⑤在初始边缘图上寻找每一边缘线的端点或孤立点,标记这些点作为修补弱边缘的初始点
⑥采用轮廓跟踪的思想进行边缘修补,具体算法如下:
a. 确定孤立点或端点P的边缘方向(由①步Sobel算子计算得到)。
b. 在Sobel边缘图2上寻找P点边缘方向上的点Pˊ是否在Sobel边缘图2上。
c. 若Pˊ在Sobel边缘图2上,则P点为丢失的边缘点,将P修补,且Pˊ置为P,返回a步。若Pˊ点不在Sobel边缘图2上,则停止对P的边缘修补。
d. 若初始边缘图上还有孤立点或端点还未修补,则返回a步。