Improved direct fitting algorithm for elliptic parameters

Autor:	Xiaoyu Chi, Chen Xiaorong, Xingyu Dai, Shi Gaohui, Heng Li, Liu Yaru
Rok vydání:	2019
Předmět:	Hierarchical agglomerative clustering History Optical fiber Iterative method Root (chord) Ellipse Least squares Computer Science Applications Education law.invention law Fitting algorithm Algebraic number Algorithm Mathematics
Zdroj:	Journal of Physics: Conference Series. 1237:022186
ISSN:	1742-6596 1742-6588
DOI:	10.1088/1742-6596/1237/2/022186
Popis:	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.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::bcde7cd2a29ee5b650c8827f4d66e9bd https://doi.org/10.1088/1742-6596/1237/2/022186 Zobrazit plný text záznamu