The Extraction of Circles from Arcs Represented by Extended Digital Lines

Euijin KIM  Miki HASEYAMA  Hideo KITAJIMA  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E88-D   No.2   pp.252-267
Publication Date: 2005/02/01
Online ISSN: 
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Image Processing and Video Processing
Keyword: 
Hough transform,  least-squares circle fitting algorithm,  extended digital line,  fitted arc,  extended arc,  circle extraction,  

Full Text: PDF(4MB)
>>Buy this Article


Summary: 
This paper presents a new fast and robust circle extraction method that is capable of extracting circles from images with complicated backgrounds. It is not based on the Hough transform (HT) that requires a time-consuming voting process. The proposed method uses a least-squares circle fitting algorithm for extracting circles. The arcs are fitted by extended digital lines that are extracted by a fast line extraction method. The proposed method calculates accurate circle parameters using the fitted arcs instead of evidence histograms in the parameter space. Tests performed on various real-world images show that the proposed method quickly and accurately extracts circles from complicated and heavily corrupted images.