Automatic detection of elliptical shapes

摘要

A method is described for automatic detection of a large class of industrial parts, whch is faster and more reliable than current methods. Many industrial parts have visible outlines which are either circular or elliptical or contain segments of these. Circles are seen as ellipses unless viewed head-on. Thus the ability to detect ellipses in an image of an industrial part, quickly and reliably, can be of great help in identification of this part by a robotic assembly process. In our method one first scans the image electronically by a video camera. When a scan line goes through an image of some object one can detect the edges of this image by detecting changes in the light intensity at these edges. For an object of the shape of a conic section (e.g. an ellipse), generally two edges will appear on each scan line and the midpoints between them will all lie on one straight line. This straight line can be detected with Hough's method.