scholarly journals Least-Squares Fitting by Visualization of the Sum of Squares Space

1995 ◽  
Vol 72 (2) ◽  
pp. 138 ◽  
Author(s):  
Alex M. van Herk
Keyword(s):  
Least Squares ◽  
Sum Of Squares ◽  
Least Squares Fitting

scholarly journals An Error-Reduction Method for Temporal Phase Unwrapping Based on Double Three-Step Phase-Shifting and Least-Squares Fitting

2012 ◽  
Vol 6-7 ◽  
pp. 76-81
Author(s):  
Yong Liu ◽  
Ding Fa Huang ◽  
Yong Jiang
Keyword(s):  
Least Squares ◽  
Reduction Method ◽  
Intermediate Phase ◽  
Error Reduction ◽  
Phase Unwrapping ◽  
Phase Shifting ◽  
Surface Measurement ◽  
Acquisition Time ◽  
Least Squares Fitting ◽  
Temporal Phase

Phase-shifting interferometry on structured light projection is widely used in 3-D surface measurement. An investigation shows that least-squares fitting can significantly decrease random error by incorporating data from the intermediate phase values, but it cannot completely eliminate nonlinear error. This paper proposes an error-reduction method based on double three-step phase-shifting algorithm and least-squares fitting, and applies it on the temporal phase unwrapping algorithm using three-frequency heterodyne principle. Theoretical analyses and experiment results show that this method can greatly save data acquisition time and improve the precision.

Fitting Weighted Total Least-Squares Planes and Parallel Planes to Support Tolerancing Standards

2012 ◽  
Author(s):  
Craig M. Shakarji ◽  
Vijay Srinivasan
Keyword(s):  
Least Squares ◽  
Point Contact ◽  
Coordinate Measuring Machine ◽  
Total Least Squares ◽  
Point Sampling ◽  
Least Squares Fitting ◽  
Weighted Total Least Squares ◽  
Measuring Machine ◽  
Fitting In ◽  
Value Decomposition

We present elegant algorithms for fitting a plane, two parallel planes (corresponding to a slot or a slab) or many parallel planes in a total (orthogonal) least-squares sense to coordinate data that is weighted. Each of these problems is reduced to a simple 3×3 matrix eigenvalue/eigenvector problem or an equivalent singular value decomposition problem, which can be solved using reliable and readily available commercial software. These methods were numerically verified by comparing them with brute-force minimization searches. We demonstrate the need for such weighted total least-squares fitting in coordinate metrology to support new and emerging tolerancing standards, for instance, ISO 14405-1:2010. The widespread practice of unweighted fitting works well enough when point sampling is controlled and can be made uniform (e.g., using a discrete point contact Coordinate Measuring Machine). However, we demonstrate that nonuniformly sampled points (arising from many new measurement technologies) coupled with unweighted least-squares fitting can lead to erroneous results. When needed, the algorithms presented also solve the unweighted cases simply by assigning the value one to each weight. We additionally prove convergence from the discrete to continuous cases of least-squares fitting as the point sampling becomes dense.

Sign in / Sign up

Export Citation Format

Share Document