Detecting Ellipses via Bounding Boxes
Chun-Ming Chang · 2006
A novel algorithm for ellipse detection based on bounding boxes is proposed in this paper. The bounding box is used in many different contexts in computer graphics as a complexity limiting device. For a perfect ellipse, the bounding box can be located by scanning an image and the corresponding geometric features can then be derived. The concept of bounding box is similar to that of the geometric symmetry approach. Instead of finding edges, we utilize a preprocessed binary image as the input to our algorithm. The search space of parameters is also condensed to a small area. Simulation results show the effectiveness of our approach.