Skip to main content
U.S. flag

An official website of the United States government

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
Volume
58
Issue
10

Keywords

sphere fitting, orthogonal error function, directional error function, 3D imaging systems, target-based registration

Citation

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 May 31, 2023)
Created October 1, 2009, Updated February 19, 2017