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

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