NOTICE: Due to a lapse in annual appropriations, most of this website is not being updated. Learn more.
Form submissions will still be accepted but will not receive responses at this time. Sections of this site for programs using non-appropriated funds (such as NVLAP) or those that are excepted from the shutdown (such as CHIPS and NVD) will continue to be updated.
An official website of the United States government
Here’s how you know
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.
Fitting Spheres to Range Data from 3D Imaging Systems
Published
Author(s)
Marek Franaszek, Geraldine S. Cheok, Kamel S. Saidi, Christoph J. Witzgall
Abstract
Two error functions used for nonlinear Least Squares (LS) fitting of spheres to range data from 3D imaging systems are discussed: orthogonal error function and directional error function. Both of the functions allow unrestricted gradient-based minimization and they were tested on more than 40 datasets collected under different experimental conditions (e.g., different sphere diameters, instruments, data density, and data noise). It was found that the orthogonal error function results in two local minima, and the outcome of the optimization depends on the choice of starting point. The centroid of the data points is commonly used as the starting point for the nonlinear LS solution. The choice of starting point is sensitive to data segmentation, and for some sparse and noisy datasets can lead to a wrong minimum. The directional error function has only one minimum. Therefore, it is not sensitive to the starting point and this makes it more suitable for applications which require fully automated sphere fitting. Such situations arise when 3D imaging systems are used in a fully automated environment where sphere targets are used for data registration.
Citation
IEEE Transactions on Instrumentation and Measurement
Franaszek, M.
, Cheok, G.
, Saidi, K.
and Witzgall, C.
(2009),
Fitting Spheres to Range Data from 3D Imaging Systems, IEEE Transactions on Instrumentation and Measurement, [online], https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=861541
(Accessed October 7, 2025)