The Extraction of Circles from Arcs Represented by Extended Digital Lines

Euijin KIM; Miki HASEYAMA; Hideo KITAJIMA

doi:10.1093/ietisy/e88-d.2.252

The Extraction of Circles from Arcs Represented by Extended Digital Lines

Euijin KIM, Miki HASEYAMA, Hideo KITAJIMA

Full Text Views

0

Share
Cite this

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.

Publication: IEICE TRANSACTIONS on Information Vol.E88-D No.2 pp.252-267

Publication Date: 2005/02/01

Publicized

Online ISSN

DOI: 10.1093/ietisy/e88-d.2.252

Type of Manuscript: PAPER

Category: Image Processing and Video Processing

Cite this

Copy

Euijin KIM, Miki HASEYAMA, Hideo KITAJIMA, "The Extraction of Circles from Arcs Represented by Extended Digital Lines" in IEICE TRANSACTIONS on Information, vol. E88-D, no. 2, pp. 252-267, February 2005, doi: 10.1093/ietisy/e88-d.2.252.
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.
URL: https://globals.ieice.org/en_transactions/information/10.1093/ietisy/e88-d.2.252/_p

Copy

@ARTICLE{e88-d_2_252,
author={Euijin KIM, Miki HASEYAMA, Hideo KITAJIMA, },
journal={IEICE TRANSACTIONS on Information},
title={The Extraction of Circles from Arcs Represented by Extended Digital Lines},
year={2005},
volume={E88-D},
number={2},
pages={252-267},
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.},
keywords={},
doi={10.1093/ietisy/e88-d.2.252},
ISSN={},
month={February},}

Copy

TY - JOUR
TI - The Extraction of Circles from Arcs Represented by Extended Digital Lines
T2 - IEICE TRANSACTIONS on Information
SP - 252
EP - 267
AU - Euijin KIM
AU - Miki HASEYAMA
AU - Hideo KITAJIMA
PY - 2005
DO - 10.1093/ietisy/e88-d.2.252
JO - IEICE TRANSACTIONS on Information
SN -
VL - E88-D
IS - 2
JA - IEICE TRANSACTIONS on Information
Y1 - February 2005
AB - 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.
ER -