scholarly journals Application of weighted total least squares based on intensity value in plane fitting of point clouds

Author(s):  
Cang Guihua ◽  
Li Mingfeng ◽  
Ou Jiangxia ◽  
Zhu Ling
2020 ◽  
Author(s):  
Xie Jian ◽  
Long Sichun

<p>The errors-in-variables (EIV) model is applied to surveying and mapping fields such as empirical coordinate transformation, line/plane fitting and rigorous modelling of point clouds and so on as it takes the errors both in coefficient matrix and observation vector into account. In many cases, not all of the elements in coefficient matrix are random or some of the elements are functionally dependent. The partial EIV (PEIV) model is more suitable in dealing with such structured coefficient matrix. Furthermore, when some reliable prior information expressed by inequality constraints is considered, the adjustment result of inequality constrained PEIV (ICPEIV) model is expected to be improved. There are two kinds of algorithms to solve the ICPEIV model under the weighted total least squares (WTLS) criterion currently. On the one hand, one can linearize the PEIV model and transform it into a sequence of quadratic programming (QP) sub-problems. On the other hand, one can directly solve the nonlinear target function by common used programming algorithms.All the QP algorithms and nonlinear programming methods are complicated and not familiar to the geodesists, so the ICPEIV model is not widely used in geodesy.   </p><p>In this contribution, an algorithm based on standard least squares is proposed. First, the estimation of model parameters and random variables in coefficient matrix are separated according to the Karush-Kuhn-Tucker (KKT) conditions of the minimization problem. The model parameters are obtained by solving the QP sub-problems while the variables are determined by the functional relationship between them. Then the QP problem is transformed to a system of linear equations with nonnegative Lagrange multipliers which is solved by an improved Jacobi iterative algorithm. It is similar to the equality-constrained least squares problem. The algorithm is simple because the linearization process is not required and it has the same form of classical least squares adjustment. Finally, two empirical examples are presented. The linear approximation algorithm, the sequential quadratic programming algorithm and the standard least squares algorithm are used. The examples show that the new method is efficient in computation and easy to implement, so it is a beneficial extension of classical least squares theory.</p>


Author(s):  
Craig M. Shakarji ◽  
Vijay Srinivasan

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.


2015 ◽  
Vol 141 (2) ◽  
pp. 04014013 ◽  
Author(s):  
Xiaohua Tong ◽  
Yanmin Jin ◽  
Songlin Zhang ◽  
Lingyun Li ◽  
Shijie Liu

Sign in / Sign up

Export Citation Format

Share Document