The Extraction of Circles from Arcs Represented by Extended Digital Lines

  • Authors:

  • Euijin Kim;Miki Haseyama;Hideo Kitajima

  • Affiliations:

  • The author is with the Department of Information Media, Hokkaido Information University, Ebetsu-shi, 069-8585 Japan. E-mail: kim@do-johodai.ac.jp,;The authors are with the School of Engineering, Hokkaido University, Sapporo-shi, 060-8628 Japan.;The authors are with the School of Engineering, Hokkaido University, Sapporo-shi, 060-8628 Japan.

  • Venue:
  • IEICE - Transactions on Information and Systems
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.