In this paper,we propose a new full-Newton step feasible interior-point algorithm for the special weighted linear complementarity problems.The proposed algorithm employs the technique of algebraic equivalent transform...In this paper,we propose a new full-Newton step feasible interior-point algorithm for the special weighted linear complementarity problems.The proposed algorithm employs the technique of algebraic equivalent transformation to derive the search direction.It is shown that the proximity measure reduces quadratically at each iteration.Moreover,the iteration bound of the algorithm is as good as the best-known polynomial complexity for these types of problems.Furthermore,numerical results are presented to show the efficiency of the proposed algorithm.展开更多
传统的相机检校直接线性变换(direct linear transform,DLT)算法中,利用最小二乘方法求解相机内方位元素以及畸变参数。在实际应用过程中,误差方程的系数矩阵是非奇异矩阵,但是检校场纵深程度不够大,使得系数矩阵条件数过大,其他因素的...传统的相机检校直接线性变换(direct linear transform,DLT)算法中,利用最小二乘方法求解相机内方位元素以及畸变参数。在实际应用过程中,误差方程的系数矩阵是非奇异矩阵,但是检校场纵深程度不够大,使得系数矩阵条件数过大,其他因素的微小搅动将会引起计算结果的很大变化,因此使得误差方程呈现出病态。针对该情况,文章提出了一种简易检校场建立方法,并引用病态整体最小二乘方法对相机检校DLT算法进行改进,以适用于该检校场解算相机的畸变参数,最后用算例验证其可行性。展开更多
针对摄像机位姿问题提出了一种加权线性方法,其关键思想是通过加权使经典线性方法的代数误差近似于重投影算法的几何误差,从而达到接近于最大似然估计(Levenberg-Marquardt简称ML)的精度.通过对经典DLT(direct linear transformation)...针对摄像机位姿问题提出了一种加权线性方法,其关键思想是通过加权使经典线性方法的代数误差近似于重投影算法的几何误差,从而达到接近于最大似然估计(Levenberg-Marquardt简称ML)的精度.通过对经典DLT(direct linear transformation)算法和EPnP算法使用加权的方法,给出了加权DLT算法(WDLT)和加权EPnP算法(WEPnP).大量模拟数据和真实图像实验结果均表明,WDLT和WEPnP算法不仅能提高DLT和EPnP算法的精度,而且在深度较小的情况下优于Lu的非线性算法.展开更多
基金Supported by the Optimisation Theory and Algorithm Research Team(Grant No.23kytdzd004)University Science Research Project of Anhui Province(Grant No.2024AH050631)the General Programs for Young Teacher Cultivation of Educational Commission of Anhui Province(Grant No.YQYB2023090).
文摘In this paper,we propose a new full-Newton step feasible interior-point algorithm for the special weighted linear complementarity problems.The proposed algorithm employs the technique of algebraic equivalent transformation to derive the search direction.It is shown that the proximity measure reduces quadratically at each iteration.Moreover,the iteration bound of the algorithm is as good as the best-known polynomial complexity for these types of problems.Furthermore,numerical results are presented to show the efficiency of the proposed algorithm.
文摘传统的相机检校直接线性变换(direct linear transform,DLT)算法中,利用最小二乘方法求解相机内方位元素以及畸变参数。在实际应用过程中,误差方程的系数矩阵是非奇异矩阵,但是检校场纵深程度不够大,使得系数矩阵条件数过大,其他因素的微小搅动将会引起计算结果的很大变化,因此使得误差方程呈现出病态。针对该情况,文章提出了一种简易检校场建立方法,并引用病态整体最小二乘方法对相机检校DLT算法进行改进,以适用于该检校场解算相机的畸变参数,最后用算例验证其可行性。
文摘针对摄像机位姿问题提出了一种加权线性方法,其关键思想是通过加权使经典线性方法的代数误差近似于重投影算法的几何误差,从而达到接近于最大似然估计(Levenberg-Marquardt简称ML)的精度.通过对经典DLT(direct linear transformation)算法和EPnP算法使用加权的方法,给出了加权DLT算法(WDLT)和加权EPnP算法(WEPnP).大量模拟数据和真实图像实验结果均表明,WDLT和WEPnP算法不仅能提高DLT和EPnP算法的精度,而且在深度较小的情况下优于Lu的非线性算法.
