计算机应用 ›› 2011, Vol. 31 ›› Issue (07): 1853-1855.DOI: 10.3724/SP.J.1087.2011.01853

• 图形图像技术 • 上一篇    下一篇

基于边界曲线弧分割的多椭圆检测

李楠楠,卢荣胜,李帅,徐岩,史艳琼   

  1. 合肥工业大学 仪器科学与光电工程学院,合肥 230009
  • 收稿日期:2010-12-24 修回日期:2011-03-01 发布日期:2011-07-01 出版日期:2011-07-01
  • 通讯作者: 李楠楠
  • 作者简介:李楠楠(1982-),男,安徽人,硕士研究生,主要研究方向:数字图像处理、模式识别;卢荣胜(1963-),男,安徽巢湖人,教授,博士生导师,博士,主要研究方向:机器视觉、数字图像处理;李帅(1988-),女,安徽人,硕士研究生,主要研究方向:数字图像处理;徐岩(1985-),男,安徽人,硕士研究生,主要研究方向:机器视觉;史艳琼(1977-),女,安徽人,博士研究生,主要研究方向:机器视觉。

Multiple ellipses detection based on curve arc segmentation of edge

Nan-nan LI,Rong-sheng LU,Shuai LI,Yan XU,Yan-qiong SHI   

  1. School of Instrument Science and Opto-electronic Engineering, Hefei University of Technology,Hefei Anhui 230009,China
  • Received:2010-12-24 Revised:2011-03-01 Online:2011-07-01 Published:2011-07-01
  • Contact: Nan-nan LI

摘要: 不同于传统的Hough变换算法,提出一种基于边界弧分割的椭圆检测方法。首先将边界从交点处分割成弧段,将得到弧段划分为长弧和短弧两组并按长度降序排序,然后从两组中找出属于某个椭圆的若干弧段,利用最小二乘法拟合得到候选椭圆并验证是否为真正椭圆。实验表明该算法能快速检测出图中椭圆,运行时间远小于采用随机Hough变换算法,在具有噪声、椭圆残缺的情况下仍能有较好的检测结果。

关键词: 多边形近似, 曲线弧分割, 最小二乘拟合, 多椭圆检测

Abstract: In this paper, a new efficient algorithm for ellipse detection was proposed, which was based on edge grouping, different from standard Hough transform. Firstly, It separated edge boundary into different arcs at the intersections, divided those arcs into two categories: the long and the short and sorted the two categories at non-increasing sequence, then estimated the parameters of the ellipses using least square fitting method with arcs which may belong to the same ellipse; at last testified whether ellipses coming from the front steps are real ones. The method has been tested on synthetic and real-world images containing both complete and incomplete ellipses. The outcome demonstrates that the algorithm is robust, accurate and effective.

Key words: polygonal approximation, curve segmentation, least-square method, multiple-ellipses detection