基于对称点搜索的一维RHT在椭圆检测中的应用
doi: 10.3724/SP.J.1146.2008.01168
1-D RHT Method Based on Symmetry Point Searching for Ellipse Detection
-
摘要: 为了降低传统椭圆检测方法对于边缘梯度精度和椭圆完整性的过高要求，有效地提取出图像中的多个未知椭圆，该文提出了一种基于对称点搜索的仅需要一维参数空间累加阵列的快速椭圆检测方法。该方法充分利用椭圆的对称性，借助随机获取的对称点组确定候选椭圆的3个待定参数，并引入基于椭圆生成和膨胀匹配的候选椭圆确认方法用于克服椭圆形变对候选椭圆确认造成的影响。实验结果表明该文算法与基于RHT的其他具有代表性的椭圆检测方法相比具有检测速度快，精度高，抵抗椭圆的部分缺失和形变能力强等优点。Abstract: 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 ellipses partial deletion and distortion.
-
Xu L, Oja E, and Kultaned P. A new curve detection method:Randomized Hough Transform (RHT) [J]. PatternRecognition Letter, 1990, 11(5): 331-338.[2]Yoo J and Sethi I. An ellipse detection method from the polarand pole definition of conics [J].Pattern Recognition.1993,26(2):307-315[3]陈燕新, 戚飞虎. 一种新的基于随机Hough 变换的椭圆检测方法[J]. 红外与毫米波学报, 2000, 19(1): 43-47.Chen Yan-xin and Qi Fei-hu. A new ellipse detection methodusing randomized Hough transform [J]. Journal of Infraredand Millimeter Waver, 2000, 19(1): 43-47.[4]Chia A, Leung M, Eng How-Lung, and Rahardja S. Ellipsedetection with Hough transform in one dimensionalparametric space [C]. Proceedings of IEEE InternationalConference on Image Processing 2007, San Antonio, USA,Sept. 16-Oct. 19, 2007, Vol. 5: 333-336.[5]周小明, 刘明, 徐飞. 基于长轴和对偶性的椭圆检测新算法[J].光学技术, 2007, 33(5): 763-765.Zhou Xiao-ming, Liu Ming, and Xu Fei. A new ellipsedetection algorithm using major axis of the ellipse and dualpoints method [J]. Optic Technique, 2007, 33(5): 763-765.[6]唐棣, 孙岩. 一种高效的整数型椭圆生成算法[J]. 计算机辅助设计与图形学学报, 2002, 14(1): 14-16.Tang Di and Sun Yan. An effective integer algorithm forgeneration of ellipse [J]. Journal of Computer Aided Design Computer Graphics, 2002, 14(1): 14-16. -
计量
- 文章访问数: 3677
- HTML全文浏览量: 92
- PDF下载量: 1008
- 被引次数: 0
下载:
