Study on Keeping High-Precision Positioning in KGPS : Comparison of Covariance-ellipse and Error-ellipse

High Accuracy Ellipse-Specific Fitting

We propose a new method that always fits an ellipse to a point sequence extracted from images. The currently known best ellipse fitting method is hyper-renormalization of Kanatani et al., but it may return a hyperbola when the noise in the data is very large. Our proposed method returns an ellipse close to the point sequence by random sampling of data points. Doing simulation, we show that our ...

On The Perimeter of an Ellipse

Let E be the ellipse with major and minor radii a and b respectively, and Pbe its perimeter, then P = lim 4 tan(p/n)(a + b + 2) Σ a2 cos2 (2k-2)Pi/n+ sin2 (2k-2)Pi/n; where n = 2m. So without considering the limit, it gives a reasonable approxi-mation for P, it means that we can choose n large enough such that the amountof error be less than any given small number. On the other hand, the form...

Ellipse Fitting with Hyperaccuracy

For fitting an ellipse to a point sequence, ML (maximum likelihood) has been regarded as having the highest accuracy. In this paper, we demonstrate the existence of a “hyperaccurate” method which outperforms ML. This is made possible by error analysis of ML followed by subtraction of high-order bias terms. Since ML nearly achieves the theoretical accuracy bound (the KCR lower bound), the result...

Calculating ellipse overlap areas

We present an approach for finding the overlap area between two ellipses that does not rely on proxy curves. The Gauss-Green formula is used to determine a segment area between two points on an ellipse. Overlap between two ellipses is calculated by combining the areas of appropriate segments and polygons in each ellipse. For four of the ten possible orientations of two ellipses, the method requ...

Intersection of Rectangle and Ellipse