Edcircles: Real-Time Circle Detection By Edge Drawing (Ed)

Abstract

We propose a real-time, parameter-free circle detection algorithm that produces accurate results with very few false positives. The algorithm makes use of the contiguous (connected) set of edge segments produced by our novel edge segment detector, the Edge Drawing (ED) algorithm; hence the name EDCircles. The proposed algorithm first fits line segments to ED's edge segments and then processes these line segments to detect circles in a given image. We show through experimentation that EDCircles works real-time, produces good results, and is very suitable for the next generation real-time automation applications including automatic inspection of manufactured products, human eye iris and pupil detection, circular traffic sign detection, etc.