## Electronic Journal of Statistics

- Electron. J. Statist.
- Volume 8, Number 2 (2014), 2741-2778.

### Further statistical analysis of circle fitting

#### Abstract

This study is devoted to comparing the most popular circle fits (the geometric fit, Pratt’s, Taubin’s, Kåsa’s) and the most recently developed algebraic circle fits: hyperaccurate fit and HyperLS fit. Even though hyperaccurate fit has zero essential bias and HyperLS fit is unbiased up to order $\sigma^{4}$, the geometric fit still outperforms them in some circumstances. Since the first-order leading term of the MSE for all fits are equal, we go one step further and derive all terms of order $\sigma^{4}$, which come from essential bias, as well as all terms of order $\sigma^{4}/n$, which come from two sources: the variance and the outer product of the essential bias and the nonessential bias.

Our analysis shows that when data are distributed along a short circular arc, the covariance part is the dominant part of the second-order term in the MSE. Accordingly, the geometric fit outperforms all existing methods. However, for a long circular arc, the bias becomes the most dominant part of the second-order term, and as such, hyperaccurate fit and HyperLS fit outperform the geometric fit. We finally propose a ‘bias correction’ version of the geometric fit, which in turn, outperforms all existing methods. The new method has two features. Its variance is the smallest and has zero bias up to order $\sigma^{4}$. Our numerical tests confirm the superiority of the proposed fit over the existing fits.

#### Article information

**Source**

Electron. J. Statist., Volume 8, Number 2 (2014), 2741-2778.

**Dates**

First available in Project Euclid: 1 January 2015

**Permanent link to this document**

https://projecteuclid.org/euclid.ejs/1420071974

**Digital Object Identifier**

doi:10.1214/14-EJS971

**Mathematical Reviews number (MathSciNet)**

MR3296142

**Zentralblatt MATH identifier**

1315.68214

**Subjects**

Primary: 68T10: Pattern recognition, speech recognition {For cluster analysis, see 62H30} 68K45

Secondary: 68K40 62P30: Applications in engineering and industry

**Keywords**

Circle fitting computer vision small-noise model algebraic fit geometric fit mean squared error bias variance

#### Citation

Al-Sharadqah, Ali. Further statistical analysis of circle fitting. Electron. J. Statist. 8 (2014), no. 2, 2741--2778. doi:10.1214/14-EJS971. https://projecteuclid.org/euclid.ejs/1420071974