Robust Circle Detection

In this paper we present a method of robustly detect cir- cles in a line drawing image. The method is fast, robust and very reliable, and is capable of assessing the quality of its detection. It is based on Random Sample Consensus mini- mization, and uses techniques that are inspired from object tracking in image sequences. Note : some details of the illustrations in this paper are in colour. Reading them on a greylevel printout will reduce their intelligibility.