[发明专利]一种应用于线上异物入侵检测的电力线轮廓提取方法

权利要求书

1.一种应用于线上异物入侵检测的电力线轮廓提取方法，包括以下步骤：

（1）选择种子点，对于一幅N×N的二值边缘图像，每次按顺序从k个边缘点组成的集合D={(x_i,y_i)|i＝1,2,...,k}中取出一个特征点作为种子点进行计算；

（2）选取特征点，当确定种子点以后，依次从集合D剩下的特征点中选取一点参与运算，被选择的特征点和种子点将组成一个点对，从而唯一确定图像中的一条直线；

（3）计算参数，检测穿过两个特征点对{(x_i,y_i),(x_j,y_j)}（其中i为种子点在集合D中的索引值，j满足i<j≤k）的直线，由公式（1）、（2）可得其Hough变换参数，本发明在计算过程中只用到了参数θ，故参数ρ可以不必计算，当y_i-y_j=0时，θ_i,j＝0；

θi,j=tan-1(xi-xjyi-yj)---(1)]]>

|ρi,j|=|xiyi-xjyj|(xi-xj)2+(yi-yj)2---(2)]]>

（4）在参数空间进行累加，对于种子点（x_i,y_i），由公式（1）计算出不同的θ_i,j，设定一个一维累加器数组H(θ)，为其分配特定的累加器细胞单元H(θ_i,j)，并将其初始化为1，如果当计算出的θ_i,j(j=i+1,i+2,...,k)和已存在的θ_i,m(m=i+1,i+2,...,k)相等或者二者之差小于用户设定的一个误差容忍度δ，则使相应的细胞累加器单元H(θ_i,m)增加1，步骤（2）~（4）构成了一个小的迭代循环过程；

（5）检测参数空间的峰值，程序经过一次上述迭代后，检测累加器数组H(θ)中各个单元的数目，预设阈值T，如果H(θ_i,j)>T，则由点（x_i,y_i）和参数θ_i,j可从图像中提取出一条直线；

（6）将计算结果保存在另外的存储空间，根据步骤（5）的结果，可将种子点（x_i,y_i）对应参数(ρ_i,j,θ_i,j)保存在另外的一个数组H^*(ρ,θ)中；

（7）移除位于被检出的直线上的特征点，将位于步骤（6）得到直线上的特征点全部从集合D中予以删除，避免在连续的循环迭代中产生不必要的重复计算；

（8）重新初始化参数空间，将种子点（x_i,y_i）所对应的累加器数组H(θ)空间释放，为接下来的迭代所重复利用，步骤（1）~（8）组成了一个循环迭代过程，迭代结束后将重新选取种子点，开始一个新的循环迭代过程；

（9）程序结束，最终得到的保存参数θ和ρ的数组H^*(ρ,θ)，即为检测到的直线参数数组。