基于曲线弧分割的椭圆检测方法

• 作者: 刘志慧 夏勇
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 椭圆检测 随机采样 无效采样 轮廓分割 边界跟踪 耗费时间
• 年，卷（期）: 2015,（10）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 19-23,28
• 页数: 6页
• 分类号: TP391
• 字数: 5056字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2015.10.004

摘要

不同于传统的Hough变换算法，文中提出一种基于曲线弧分割的椭圆检测方法。首先将图像转化为二值图像，基于细化算法由二值图像得到细化的轮廓图。根据轮廓点间相互的连接性对细化图像中的所有轮廓像素点进行跟踪。将轮廓从交点处分割成弧段，直到所有的轮廓被跟踪完毕。根据各个弧段长度的比例，确定在每段弧上采样的次数，在每一个连续的轮廓弧段中采样，每次采样随机取5个点。将每次采样得到的5个随机点带入椭圆一般方程，分别计算出一组椭圆参数。最后基于统计的思想，记录各组参数的出现次数。找出出现次数最多的一组参数，最终得到目标椭圆的参数。该方法从每一个连续的轮廓弧段中采样，使无效随机采样的概率大大降低。实验结果表明，该算法能快速检测出图中椭圆，运行时间远小于采用随机Hough变换算法，在具有噪声、椭圆残缺的情况下仍能有较好的检测结果。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	夏勇	哈尔滨工业大学威海计算机科学与技术学院	5	17	3.0	4.0
2	刘志慧	哈尔滨工业大学威海计算机科学与技术学院	2	10	2.0	2.0