For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
The Extraction of Circles from Arcs Represented by Extended Digital Lines
Euijin KIM Miki HASEYAMA Hideo KITAJIMA
IEICE TRANSACTIONS on Information and Systems
Publication Date: 2005/02/01
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Image Processing and Video Processing
Hough transform, least-squares circle fitting algorithm, extended digital line, fitted arc, extended arc, circle extraction,
Full Text: PDF>>
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.