Ellipse detection algorithm based on center extraction
Jiwu Fu · Journal of Computer Applications · 2011
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.