Title :
A new efficient ellipse detection method
Author :
Xie, Yonghong ; Ji, Qiang
Author_Institution :
Dept. of Comput. Sci., Nevada Univ., Reno, NV, USA
Abstract :
In this paper, we introduce a new method for ellipse detection. This method takes the advantages of major axis of an ellipse to find ellipse parameter fast and efficiently. It only needs a one-dimensional accumulator array to accumulate the length information for minor axis of the ellipse. This method does not require the evaluation of the tangents or curvatures of the edge contours, which are generally very sensitive to noisy working conditions. No complicated mathematical computation is involved in the implementation and the required computational storage space is much cheaper compared to the current methods. Experiments with both synthetic and real images indicate the effectiveness of the proposed method.
Keywords :
computer vision; edge detection; image recognition; computational storage space; edge contours; ellipse detection method; ellipse parameter; mathematical computation; one-dimensional accumulator array; Data mining; Employee welfare; Image edge detection; Labeling;
Conference_Titel :
Pattern Recognition, 2002. Proceedings. 16th International Conference on
Print_ISBN :
0-7695-1695-X
DOI :
10.1109/ICPR.2002.1048464