Detecting Ellipses via Bounding Boxes

10.6412/AJHIS.200604.0073

Chun-Ming Chang

ellipse ； bounding box ； Hough transform ； major axis ； minor axis ； axis-aligned bounding box

Asian Journal of Health and Information Sciences

1卷1期（2006 / 04 / 01）

73 - 84

英文

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.