Chapter 12

Circle and Ellipse Detection

As in the case of straight lines, circle features occur very widely in digital images of manufactured objects. In fact, they can conveniently be located using the Hough transform approach. This also applies for ellipses, which may appear in their own right or as oblique views of circular objects. However, locating ellipses is more complicated than locating circles because of the greater number of parameters that are involved.

Look out for:

• the basic Hough transform technique for locating circular objects in images.

• how the method can be adapted when circle radius is unknown.

• how accuracy of center location can be improved.

• how speed of processing can be increased.

• the basic diameter bisection ...

Get Computer and Machine Vision, 4th Edition now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.