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...
Gespeichert in:
Veröffentlicht in: | Computer vision and image understanding 1995-11, Vol.62 (3), p.269-278 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |