基于对称点搜索的一维RHT在椭圆检测中的应用

为了降低传统椭圆检测方法对于边缘梯度精度和椭圆完整性的过高要求，有效地提取出图像中的多个未知椭圆，该文提出了一种基于对称点搜索的仅需要一维参数空间累加阵列的快速椭圆检测方法。该方法充分利用椭圆的对称性，借助随机获取的对称点组确定候选椭圆的3个待定参数，并引入基于椭圆生成和膨胀匹配的候选椭圆确认方法用于克服椭圆形变对候选椭圆确认造成的影响。实验结果表明该文算法与基于RHT的其他具有代表性的椭圆检测方法相比具有检测速度快，精度高，抵抗椭圆的部分缺失和形变能力强等优点。

1-D RHT Method Based on Symmetry Point Searching for Ellipse Detection

To lower the high requirements of both the accuracy of the edge gradient and the integrity of the ellipse, a fast ellipse detection method using only 1-D accumulation array in parameter space based on symmetry points searching is presented to effectively extract multiple unknown ellipses in an image. Three undetermined parameters of the candidate ellipse are determined by the group of the symmetry points which are acquired by random sampling and the validation algorithm based on the ellipse generation and dilation matching is introduced to eliminate the effect of the ellipses’ distortion on the validation of the candidate ellipses. The experimental results show that compared with the other typical ellipse detection method based on RHT, the method here has the advantage of higher detection speed and accuracy and strong resistance to ellipse’s partial deletion and distortion.