The Robust Algorithms for Finding the Center of an Arc

Two new algorithms for estimating centers of circular arcs under noisy conditions have been investigated. These algorithms, which are based on new least-squares estimators of a circular arc center, were shown to perform with very high accuracy and robutness. As compared with the previous iteration a...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computer vision and image understanding 1995-11, Vol.62 (3), p.269-278
Hauptverfasser: Wu, Zhongquan, Wu, Lide, Wu, Aicheng
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Two new algorithms for estimating centers of circular arcs under noisy conditions have been investigated. These algorithms, which are based on new least-squares estimators of a circular arc center, were shown to perform with very high accuracy and robutness. As compared with the previous iteration algorithms, both of our algorithms are computationally efficient because of the closed form solutions of linear equation systems. Therefore for most applications software implementation may be sufficient. In addition, there is no initial estimate required to ensure the convergence. Our experimental results show that our methods have been successfully used in some industrial applications, e.g., microscope metrology.
ISSN:1077-3142
1090-235X
DOI:10.1006/cviu.1995.1054