Geometric least squares fitting of circle and ellipse

被引：27

作者：

Ahn, SJ ^{[1
]}

Rauh, W ^{[1
]}

机构：

[1] Fraunhofer Inst Mfg Engn & Automat IPA, D-70569 Stuttgart, Germany

来源：

INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE | 1999年 / 13卷 / 07期

关键词：

orthogonal distances fitting; circle fitting; ellipse fitting; orthogonal contacting point; singular value decomposition; nonlinear least squares; Gauss-Newton iteration;

D O I：

10.1142/S0218001499000549

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The least squares fitting of geometric features to given points minimizes the squares sum of error-of-fit in predefined measures. By the geometric fitting, the error distances are defined with the orthogonal, or shortest, distances from the given points to the geometric feature to be fitted. For the geometric fitting of circle and ellipse, robust algorithms are proposed which are based on the coordinate descriptions of the corresponding point on the circle/ellipse for the given point, where the connecting line of the two points is the shortest path from the given point to the circle/ellipse.

引用

页码：987 / 996

页数：10

共 16 条

[1] LARGE SAMPLE BIAS IN LEAST-SQUARES ESTIMATORS OF A CIRCULAR ARC CENTER AND ITS RADIUS [J].

BERMAN, M .

COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1989, 45 (01) :126-128

[2] FITTING CONIC SECTIONS TO SCATTERED DATA [J].

BOOKSTEIN, FL .

COMPUTER GRAPHICS AND IMAGE PROCESSING, 1979, 9 (01) :56-71

[3] Unbiased estimation of ellipses by bootstrapping [J].

Cabrera, J ;

Meer, P .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1996, 18 (07) :752-756

[4]

CHAUDHURI BB, 1993, PATTERN RECOGN LETT, V14, P1, DOI 10.1016/0167-8655(93)90126-X

[5] EFFECTIVE ALGORITHMS FOR CIRCLE FITTING [J].

CHERNOV, NI ;

OSOSKOV, GA .

COMPUTER PHYSICS COMMUNICATIONS, 1984, 33 (04) :329-333

[6] Estimation of ellipse parameters using optimal minimum variance estimator [J].

Cui, YT ;

Weng, J ;

Reynolds, H .

PATTERN RECOGNITION LETTERS, 1996, 17 (03) :309-316

[7]

*DIN, 1986, 328801 DIN

[8]

Fitzgibbon A. W., 1996, Proceedings of the 13th International Conference on Pattern Recognition, P253, DOI 10.1109/ICPR.1996.546029

[9] LEAST-SQUARES FITTING OF CIRCLES AND ELLIPSES [J].

GANDER, W ;

GOLUB, GH ;

STREBEL, R .

BIT, 1994, 34 (04) :558-578

[10] 2 APPROACHES TO A COMPUTER-MODEL FOR QUADRIC SURFACES [J].

GOLDMAN, RN .

IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1983, 3 (06) :21-24

← 1 2 →