A New Circle Extraction Algorithm

Abstract

This paper presents a high-accuracy real-time circle extraction algorithm. The algorithm is capable of extracting both complete circles and circular arcs from complex images. The algorithm was tested with a variety of natural and synthetic 256 × 256 grayscale images and an average frame rate of more than 69 frames per second was obtained using a 450 MHz. Pentium II Processor. Experimental results are presented which demonstrate the high-accuracy of the algorithm.