Fast detection of ellipses using chord bisectors

1990 International Conference on Acoustics, Speech, and Signal Processing: Speech Processing 2, VLSI, Audio and Electroacoustics Part 2 (of 5), Albuquerque, New Mexico, USA, 3-6 April 1990The horizontal and vertical chord bisectors of objects are used to detect elliptic objects in a binary image. In 3-D applications, a circular plane viewed from different viewing angles will always be projected as a pseudoellipse. Hence, the detection of ellipses, which are parameterized with five parameters (namely x0, y0, a, b and θ), is much more general and useful for both 2-D and 3-D image-recognition tasks. For any general ellipse, the loci of its chord bisectors and chord lengths possess various properties which can be utilized to extract the center (x0, y0) and to facilitate discrimination of elliptic objects from others. Different pairs of parallel strips are used to calculate the hypothesized values of two newly defined parameters of an ellipse. The statistical modes for these two parameters are extracted for the computation of the remaining parameters θ, a, and b. This two-stage algorithm is fast due to the fact that locating bisecting points solves only very simple additions and shifting operations, and the second stage involves very few computations for each object.Department of Electronic and Information Engineerin