[1]杨昔阳,翟长鑫,吴倩鑫.一种基于Hough变换的椭圆检测算法[J].泉州师范学院学报,2020,(02):53-60.
 YANG Xiyang,ZHAI Changxin,WU Qianxi.An Ellipse Detection Algorithm Based on Hough Transform[J].,2020,(02):53-60.
点击复制

一种基于Hough变换的椭圆检测算法()
分享到:

《泉州师范学院学报》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2020年02期
页码:
53-60
栏目:
数学·计算科学
出版日期:
2020-04-15

文章信息/Info

Title:
An Ellipse Detection Algorithm Based on Hough Transform
文章编号:
1009-8224(2020)02-0053-08
作者:
杨昔阳翟长鑫吴倩鑫
泉州师范学院 数学与计算机科学学院,福建 泉州 362000
Author(s):
YANG XiyangZHAI ChangxinWU Qianxi
School of Mathematics and Computer Science,Quanzhou Normal University,Quanzhou Fujian,362000,China
关键词:
椭圆检测 边缘位置 梯度方向 Hough变换
Keywords:
ellipse detection edge position gradient direction Hough transform
分类号:
TP312
文献标志码:
A
摘要:
椭圆检测是图像的识别与定位中一个重要的组成部分.基于Hough检验思想的椭圆检测算法存在采样有效率低下、占用内存资源多、计算时间长等缺点,在确定椭圆中心的准确率也存在缺陷.为了提高方法的采样有效率,文章提出一种新的椭圆检测算法.该算法首先对椭圆的弧长进行识别,再通过同一段弧长的边缘点的位置信息和梯度信息确定椭圆的一般方程及其参数.在真实图片、人造椭圆数据集上进行的实验表明,该算法在采样有效性和检测时间上优于一般的椭圆检测算法.
Abstract:
Ellipse detection is a significant component of image recognition and localization.The ellipse detection algorithm based on Hough test has the disadvantages of low sampling efficiency,large memory resources and long computing time.There are also defects in the accuracy of determining the center of the ellipse.In order to improve the sampling efficiency of this method,this paper proposes an efficient ellipse detection algorithm.The algorithm first identifies the arc length of the ellipse,and then determines the general equation of the ellipse and its parameters through the position information and gradient information of the edge points of the same arc length. Experiments on real images and artificial ellipse datasets show that the algorithm proposed in this paper is superior to general ellipse detection algorithms in terms of sampling effectiveness and detection time.

参考文献/References:

[1] 李亚奇.计算机图像识别技术的发展现状与应用实践[J].信息与电脑(理论版),2019(14):30-31.
[2] 朱凯.基于形状检测的工件识别与定位系统的设计与实现[D].银川:北方民族大学,2019.
[3] SAWALA S,RAGOTHAMAN S,NARASIMHAN S,et al.A versatile major axis voted method for efficient ellipse detection[J].Pattern Recognition Letters,2018,104(1):45-52.
[4] 张慧.基于深度网络架构的椭圆检测[D].大连:大连理工大学,2019.
[5] XU L,OJA E,KULTANED P.A new curve detection method:Randomized Hough Transform(RHT)[J].Pattern Recognition Letter,1990,11(5):331-338.
[6] 陈燕新,戚飞虎.一种新的基于随机Hough变换的椭圆检测方法[J].红外与毫米波学报,2000(1):45-49.
[7] 吴宏锋,冯荣权,王子龙.含3阶点椭圆曲线的同构类[J].北京大学学报(自然科学版),2010,46(5):699-703.
[8] WEISSTEIN ERIC W. “Ellipse” from mathworld:a wolfram web resource[EB/OL]. [2020-01-01].https://mathworld.wolfram.com/Ellipse.html.
[9] 韩毅,蒋晓东.椭圆的极点极线性质及推论[J].中学数学研究(华南师范大学版),2019(9):2-6.
[10] 刘志慧,夏勇.基于曲线弧分割的椭圆检测方法[J].计算机技术与发展,2015,25(10):19-23.
[11] 沈德海,鄂旭,侯建.一种改进的Sobel算子边缘检测及细化算法[J].渤海大学学报(自然科学版),2014,35(3):256-260.
[12] 马倩.基于Prewitt和Canny算法的边缘检测改进算法[J].软件导刊,2014,13(6):41-43.
[13] 曹洋.基于MATLAB实现数字图像边缘检测[J].信息技术与信息化,2020(2):140-142.
[14] ARELLANO C,DAHYOT R.Robust ellipse detection with gaussianmixture models[J].Pattern Recognition,2016:S0031320316000388.

备注/Memo

备注/Memo:
收稿日期:2020-01-09
作者简介:杨昔阳(1978-),男,福建泉州人,教授,硕士,从事模糊数学与人工智能研究.
基金项目:国家大学生创新创业项目(201910399016)
更新日期/Last Update: 2020-04-15