A method to detect and characterize ellipses using the Hough transform

Abstract

We describe a new technique for detecting and characterizing ellipsoidal shapes automatically from any type of image. This technique is a single pass algorithm which can extract any group of ellipse parameters or characteristics which can be computed from those parameters without having to detect all five parameters for each ellipsoidal shape. Moreover, the method can explicitly incorporate any a priori knowledge the user may have concerning ellipse parameters. The method is based on techniques from projective geometry and on the Hough transform. This technique can significantly reduce interpretation and computation time by automatically extracting only those features or geometric parameters of interest from images and making exact use of a priori information.