Robust circle detection using a weighted MSB estimator

Guido M. Schuster, Aggelos K. Katsaggelos

Research output: Chapter in Book/Report/Conference proceedingConference contribution

17 Scopus citations

Abstract

In this paper we introduce a novel circle detection algorithm based on a weighted minimum mean square error (MSB) formulation. Traditional approaches to circle detections consist of two stages, an edge detection stage and a circle detection stage using the edge detection result. There are several problems with this approach. First, the initial edge detection stage is sensitive to noise. Second, the second stage does not use all the information available in the image and therefore incorrect decisions made by the first stage cannot be corrected in the second stage. The proposed algorithm achieves its robustness by operating in one step, using all pixels of the image (correctly weighted) and not using any thresholds. The detected circle is the solution of several weighted MSE problems. Experimental results demonstrate the performance of the algorithm in noiseless and noisy conditions.

Original languageEnglish (US)
Title of host publication2004 International Conference on Image Processing, ICIP 2004
Pages2111-2114
Number of pages4
DOIs
StatePublished - Dec 1 2004
Event2004 International Conference on Image Processing, ICIP 2004 - , Singapore
Duration: Oct 18 2004Oct 21 2004

Publication series

NameProceedings - International Conference on Image Processing, ICIP
Volume3
ISSN (Print)1522-4880

Other

Other2004 International Conference on Image Processing, ICIP 2004
CountrySingapore
Period10/18/0410/21/04

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Robust circle detection using a weighted MSB estimator'. Together they form a unique fingerprint.

Cite this