Open AccessImproved direct fitting algorithm for elliptic parameters
Author(s) -
Yaru Liu,
Xiaorong Chen,
Gaohui Shi,
Xiaoyu Chi,
Heng Li,
Xingyu Dai
Publication year - 2019
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1237/2/022186
Subject(s) - ellipse , algorithm , roundness (object) , curve fitting , mathematics , computer science , geometry , statistics
For the ellipse fitting problem often encounter in visual measurement, this paper proposes a method combining algebraic distance fitting method based on least squares and characteristic root method for ellipse fitting. Firstly, the improved hierarchical agglomerative clustering is used to denoise the data. Then the algebraic distance fitting method based on least squares is used to calculate the initial iteration value of the parameters in the characteristic root method. Finally, the Gauss-Newton iteration method is used to solve the elliptic parameters. This algorithm is used to detect the out-of-roundness of the optical fiber and compare the test results with the high-precision optical fiber tester FGM-502. The results prove the validity and accuracy of the ellipse fitting algorithm studied in this paper and show that the algorithm studied in this paper meets the requirements of actual ellipse fitting measurement.