Title :
A generalisation of the Delogne-Kasa method for fitting hyperspheres
Author :
Zelniker, Emanuel E. ; Clarkson, I. Vaughan L
Author_Institution :
Sch. of Inf. Technol. & Electr. Eng., Queensland Univ., St. Lucia, Qld., Australia
Abstract :
In this paper, we examine the problem of fitting a hypersphere to a set of noisy measurements of points on its surface. Our work generalises an estimator of Delogne (Proc. IMEKO-Symp. Microwave Measurements 1972,117-123) which he proposed for circles and which has been shown by Kasa (IEEE Trans. Instrum. Meas. 25, 1976, 8-14) to be convenient for its ease of analysis and computation. We also generalise Chan´s ´circular functional relationship´ to describe the distribution of points. We derive the Cramer-Rao lower bound (CRLB) under this model and we derive approximations for the mean and variance for fixed sample sizes when the noise variance is small. We perform a statistical analysis of the estimate of the hypersphere´s centre. We examine the existence of the mean and variance of the estimator for fixed sample sizes. We find that the mean exists when the number of sample points is greater than M + 1, where M is the dimension of the hypersphere. The variance exists when the number of sample points is greater than M + 2. We find that the bias approaches zero as the noise variance diminishes and that the variance approaches the CRLB. We provide simulation results to support our findings.
Keywords :
approximation theory; curve fitting; statistical analysis; surface acoustic wave signal processing; Cramer-Rao lower bound; Delogne-Kasa method; circular functional relationship; fitting hyperspheres; noise variance; noisy measurements; statistical analysis; Australia; Electric variables measurement; Information technology; Least squares approximation; Level measurement; Maximum likelihood estimation; Microwave measurements; Partitioning algorithms; Statistical analysis; Surface fitting;
Conference_Titel :
Signals, Systems and Computers, 2004. Conference Record of the Thirty-Eighth Asilomar Conference on
Print_ISBN :
0-7803-8622-1
DOI :
10.1109/ACSSC.2004.1399530