关键词: 椭圆检测, 随机Hough变换(RHT), 中点提取, 边缘定位

Abstract: For the Hough transform method for ellipses detection is slow and needs huge storage, a fast randomized algorithm was presented. The algorithm randomly sampled two edge-points and searched for the third point to determine the center coordinate of an ellipse by the characteristics of pole chord, and then solved the elliptic systems obtained by coordinate transformation to get the rest parameters of the ellipse. At the time of determining a candidate ellipse by a verification process, only the points in the enclosing rectangle of the ellipse were selected. And the authenticity of a potential ellipse was confirmed by a special cumulative function. The experimental results demonstrate that the proposed method has the advantages of high speed and accuracy as well as strong resistance to partial occlusion.

Key words: ellipse detection, Randomized Hough Transform (RHT), center extraction, edge localization