A New Ellipse Detector Based on Hough Transform

In this paper a novel ellipse detector that can be used in real image processing is proposed. Since the drawbacks of standard Hough transform (SHT) and other ellipse detection methods such as least square method require large computation and the large storage, the new method is proposed to reduce computation cost and storage requirement. First, edge image is divided into several sub-images by the properties of ellipse, and then point pairs are chosen from the sub-images to calculate the parameters of ellipses. Second a data merging method is used to process the parameters. At last, both synthetic and real images are processed with the proposed method, the experimental results show that the proposed detector is capable of detecting ellipse features with superior accuracy under various image conditions.