关键词: 广义Hough变换, 多椭圆检测, 直线拟合

Abstract: This method searches respectively an edge point on three line segments regarding two edge points sampling after two edge points are picked randomly. A possible ellipse is determined with two sampling points and three searching points. When sampling two edge points and searching three edge points, isolated noises, half-link noises and edge points not being on the same true ellipse are recognized and eliminated, as decrease significantly invalid sample and invalid computation. After founding possible ellipse, this method transforms the possible ellipse into corresponding circle and applies an evidence-collecting process to determine whether possible ellipse is true and to control directly detection accuracy of the ellipse. The experimental results demonstrate that the method can perform better than other algorithms of multi- ellipses detection on speed and robustness.

Key words: Generalized Hough Transform, Multi-ellipse Detection, Line fitting