基于梯度与滤波圆心检测算法研究.pdfVIP

算法

1求出xy方向梯度grdx，grdy，进而求出

grdmaggrdx2+grdy2

2.对grdmag进行滤波，然后对其求出圆心坐

标

3.投票(accumRef)：对圆心位置累加上做出

贡献的grdmag

4.对accumRef进行滤波，光滑处理

5.进行阈值处理bw

6.二值图像的标记(对前景进行8邻域标记)，分成矩

形块(每块信息记在accumAOI)

7.构造滤波器fltr4LM

8.对每个矩阵块操作：用fltr4LM去滤每个矩阵块存

到candLM对于candLM_mask

candLM0

9.对每个candLM_mask进行二值图像标记，计算此

时分割出来的矩阵块(每个块不为零个数)大于阈

值的那些accumaoi_LBMask_fc

10.对于这些块用相应位置带权值的

accumRef去计算此块的圆心

111abcx1x1+1x1+1



01dx1+1•

0ef假设a对应原图的位置的横坐标x1，则用x1x1+1



111ghix1x1+1x1+1



abc



00f/(a+b+c+f+g+h+i)



ghi



11.计算半径：

对于每个圆心操作

构造所有的可能半径的范围，在相应位置记

该半径可能出现的vote(用带权的grdx与grdy)