现代电子技术2016,Vol.39Issue(21):61-64,69,5.DOI:10.16652/j.issn.1004-373x.2016.21.015
基于欧氏距离图的随机Hough变换椭圆检测方法
Ellipse detection method based on random Hough transform and Euclidean distance graph
摘要
Abstract
To detect the elliptical object effectively,and overcome the high requirements of edge gradient accuracy and el-lipse integrity in ellipse detection process,an improved ellipse detection method based on improved random Hough transform is proposed. The axisymmetric characteristic,and pole and polar line property are fully used to get the candidate ellipse to solve the invalid sampling and accumulation problems effectively. The Euclidean distance graph is used to calculate the sum of Eucli-dean distances of the ellipse peripheral point to determine the true ellipse. The experimental results show that,in comparison with RHT-3 algorithm and CMHT algorithm,the algorithm proposed in this paper has higher detection accuracy,faster detection speed,and stronger ability to resist the ellipse loss.关键词
椭圆检测/随机Hough变换/无效采样/欧氏距离Key words
ellipse detection/random Hough transform/invalid sampling/Euclidean distance分类
信息技术与安全科学引用本文复制引用
高煜妤,王春芳..基于欧氏距离图的随机Hough变换椭圆检测方法[J].现代电子技术,2016,39(21):61-64,69,5.基金项目
国家自然科学基金面上项目(61473339) (61473339)
秦皇岛市科学技术与研究发展计划项目(2012021A057) (2012021A057)