Automatic detection of elliptical shapes

Details Automatic detection of elliptical shapes Automatic detection of elliptical shapes

1991-09-09

1993-02-23

Moore, David K.

Image analysis

Histogram processing

For setting a threshold

382 8, 382 46, G06K 946

Patent

active

051897113

ABSTRACT:
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.

REFERENCES:
patent: 3069654 (1962-12-01), Hough
patent: 4618989 (1986-10-01), Tsukune et al.
patent: 4769850 (1988-09-01), Itoh et al.
"Detection of Ellipses by a modified Hough Transform," by Tsuji and Matsumoto, IEEE Transactions on Computers, (Aug. 27, 1978), pp. 777-781.

Affiliated with

Also associated with

Rating

Automatic detection of elliptical shapes does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Automatic detection of elliptical shapes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automatic detection of elliptical shapes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2211820