首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 57 毫秒
1.
正交最小二乘曲线拟合法   总被引:5,自引:1,他引:4  
丁克良  欧吉坤  赵春梅 《测绘科学》2007,32(3):18-19,17
在最小二乘曲线拟合中,自变量的误差常常被略而不计,提出采用正交最小二乘法拟合曲线。该方法以正交距离残差平方和极小为准则,同时顾及了因变量和自变量的误差;基于间接平差原理详细推导了相关模型和算法。实际计算表明,采用正交最小二乘法拟合曲线,拟合效果整体上优于普通最小二乘法。  相似文献   

2.
在测绘生产实践中经常会遇到不等精度直线拟合的问题,常规方法因忽略了设计矩阵的误差,而导致模型存在误差,从而降低了拟合精度。为了解决模型误差,数学上常用加权整体最小二乘法,但涉及较多的矩阵理论,不利于广大测绘者应用。因此,本文在深入分析直线拟合误差模型的基础上,从经典测量平差模型入手,提出用附有参数的条件平差模型求解加权整体最小二乘直线拟合参数。理论推导和算例结果表明,该模型与测量平差知识结合紧密,解决了不等精度直线拟合中存在的两个问题,且算法简单、计算误差小,能满足一般的工程技术需要。  相似文献   

3.
一种拟合三维空间直线的新方法   总被引:1,自引:0,他引:1  
提出了一种基于稳健总体最小二乘的三维空间直线拟合新方法。该方法以加权总体最小二乘为基础,通过删除点到拟合直线距离过大的观测点来抵抗粗差的影响,获得空间直线参数的稳健估计值。试验表明,当观测数据中不含有误差时,加权最小二乘法、加权总体最小二乘法和本文方法的参数估计值高度一致;当观测数据包含粗差时,本方法的参数估计值明显更接近真实值。  相似文献   

4.
针对标准最小二乘(SLS)解EIV模型存在算法收敛性受初值影响的问题,提出同伦加权整体最小二乘平差 法。首先根据SLS理论,按照整体最小二乘平差准则获得求解EIV模型的法方程,联合同伦理论构建同伦加权整体 最小二乘平差模型;然后采用预估-校正法对模型进行求解,并设计对应的计算算法;最后以直线拟合和二维坐标 变换为例,对所提算法的可行性进行验证,针对不同初值情况对新旧算法收敛性对比。实验结果表明,在初值离真 值较远时,新算法仍然能够收敛,解决SLS-WTLS中出现的发散和奇异问题。  相似文献   

5.
正交距离圆曲线拟合方法   总被引:2,自引:0,他引:2  
在分析圆曲线拟合准则基础上,提出采用正交最小二乘法拟合圆曲线。该方法以圆曲线正交距离残差平方和极小为准则。基于间接平差原理详细推导了相关模型和算法,并以实际算例说明了该方法的效果。  相似文献   

6.
误差向量的方差-协方差阵是一般对称正定矩阵下的附不等式约束加权整体最小二乘平差模型,研究了其参数估计和精度评定问题。首先,将残差平方和极小化函数在整体最小二乘准则下转化为只包含模型参数的目标函数,同时将所有的不等式约束表示成一个等价的凝聚约束函数,并运用乘子罚函数策略将不等式约束加权整体最小二乘平差问题转化为相应的无约束最优化问题,并用BFGS方法求解。然后,将误差方程和约束函数线性展开,推导了最优解和观测量间的近似线性函数关系,运用方差-协方差传播律得到了最优解的近似方差。最后,用数值实例验证了方法的有效性和可行性。  相似文献   

7.
针对空间直线拟合不能直接采用最小二乘或总体最小二乘方法进行求解的问题,该文提出了一种基于混合结构总体最小二乘法的空间直线拟合算法。首先,由空间直线的参数方程转化成空间直线的通用函数模型;然后,根据得到的函数模型求解参数平差值,求解过程考虑了系数矩阵中常数列对平差结果的影响,顾及了系数矩阵中不同位置的重复元素得到相同改正数的事实,符合实际情况;最后,通过实例验证了算法的有效性。  相似文献   

8.
王彬  李建成  高井祥  刘超 《测绘学报》2015,44(6):602-608
基于加权整体最小二乘的牛顿-高斯迭代算法,提出了一种抗差加权整体最小二乘模型。利用标准化残差构造权因子函数,并采用中位数法获得具有抗差性的单位权中误差估值,能同时实现观测空间和结构空间抗差。为获得标准化残差,利用线性近似的协因数传播律推导了加权整体最小二乘残差协因数阵的表达式,并给出模型的迭代计算方法。试验结果表明:对于加权整体最小二乘的粗差处理问题,本文提出的方法具有良好的抗差性能,参数估值与不含粗差时加权整体最小二乘的结果没有显著的差异,性能优于直接由残差构造的稳健加权整体最小二乘模型。  相似文献   

9.
针对空间直线拟合的整体最小二乘算法无法顾及模型误差以及空间直线拟合无法直接利用整体最小二乘进行拟合的问题,该文提出了一种基于补偿最小二乘方法的空间直线拟合方法。首先,将待拟合的空间直线分别投影至3个互相垂直的平面得到3条平面直线;然后根据补偿最小二乘方法能同时顾及数据中模型误差和偶然误差的特性,选择合适的方法求取正规化矩阵和平滑因子来平衡误差,分别求解3条平面直线的拟合参数;最后,根据3条平面直线的拟合参数重建空间直线。通过与相关文献的结果进行比较,结果表明采用补偿最小二乘方法进行空间直线拟合具有一定的可行性,可以提高空间直线的拟合精度。  相似文献   

10.
针对空间直线拟合的整体最小二乘算法无法顾及模型误差以及空间直线拟合无法直接利用整体最小二乘进行拟合的问题,该文提出了一种基于补偿最小二乘方法的空间直线拟合方法。首先,将待拟合的空间直线分别投影至3个互相垂直的平面得到3条平面直线;然后根据补偿最小二乘方法能同时顾及数据中模型误差和偶然误差的特性,选择合适的方法求取正规化矩阵和平滑因子来平衡误差,分别求解3条平面直线的拟合参数;最后,根据3条平面直线的拟合参数重建空间直线。通过与相关文献的结果进行比较,结果表明采用补偿最小二乘方法进行空间直线拟合具有一定的可行性,可以提高空间直线的拟合精度。  相似文献   

11.
TERRAIN APPROXIMATION BY FIXED GRID POLYNOMIAL   总被引:1,自引:0,他引:1  
A method of describing terrain by a fixed grid polynomial is described. The method employs a Chebyshev polynomial with a least squares criterion of fit. The least squares fit is carried out on an iterative basis to a prescribed degree of fit, either of a root mean square residual, or of a standard deviation of the fitted surface, or of a percentage of the total sum of squares of the residuals. The fitting data overlap along the common boundaries of the grids. Interpolation at any new point is carried out patchwise. An application of the method in highway engineering is described.  相似文献   

12.
针对加权情形下的变量误差(EIV)模型,采用广义岭估计法处理总体最小二乘平差的病态性问题. 结合最优化准则和协方差传播率推导了未知参数的改正数求解公式;根据参数估计值的均方误差最小化原理,通过求偏导数列出广义岭估计中岭参数的迭代解式,并讨论了广义岭参数的含义和作用,给出了确定岭参数的L-曲线法. 通过算例比较分析了加权最小二乘估计、总体最小二乘估计、加权最小二乘岭估计、总体最小二乘岭估计、加权最小二乘的广义岭估计和总体最小二乘广义岭估计,叙述了加权总体最小二乘的广义岭估计的优缺点.   相似文献   

13.
针对测绘领域中函数模型为非线性函数的线性组合的特殊结构,本文提出了基于Moore-Penrose广义逆和立体矩阵的可分离非线性最小二乘解算方法。该方法首先利用变量投影算法消除可分离非线性模型中的线性参数,将包含两类参数的原非线性优化问题转化为仅含有非线性参数的最小二乘问题。然后,基于Moore-Penrose广义逆矩阵的微分和立体矩阵理论计算最小二乘目标函数的一阶导数,进而采用非线性优化的LM方法求解非线性参数的最优估值。最后,根据最小二乘方法求解线性参数的最优估值。通过指数函数模型拟合和机载LiDAR全波形参数求解试验与传统参数不分离优化方法进行对比,结果表明,基于Moore-Penrose广义逆和立体矩阵的可分离非线性最小二乘解算方法对待求参数初值依赖性低,同时避免了迭代过程中线性参数导致的病态问题,算法稳定性好,为测绘领域中可分离非线性最小二乘问题的解算提供了一种思路,也拓展了可分离非线性最小二乘方法的应用。  相似文献   

14.
针对三维激光扫描中点云不等精度且易受粗差影响的问题,提出了一种基于入射角定权的抗差加权总体最小二乘的拟合方法。该方法在采用入射角定权的基础上,进行基于标准化残差和中位数的抗差加权整体最小二乘估计,获得待定参数估值,并通过Gauss-Newton迭代算法,推导了模型的迭代计算方法。以平面拟合和球面拟合为例,分别通过仿真数据和实测数据对算法进行验证,结果表明,对于含有粗差的点云,新方法可以获得更为理想的参数估值,其性能优于抗差整体最小二乘和加权整体最小二乘,可以更好地进行三维激光扫描的点云拟合。  相似文献   

15.
基于SIFT的宽基线立体影像密集匹配   总被引:2,自引:2,他引:0  
提出基于对极几何和单应映射双重约束及SIFT特征的宽基线立体影像多阶段准密集匹配算法。算法包括三个阶段:①基于特征点的空间分布和信息熵选取一定数量的最优SIFT特征点集并进行最小二乘初始稀疏匹配及立体像对的基本矩阵和单应矩阵估计;②对于其余特征,利用同名核线倾斜角及SIFT特征的尺度信息对匹配窗口的仿射变换参数进行迭代优化及变形改正、提取仿射不变SIFT特征描述符,并基于双重约束信息及欧氏距离测度进行匹配;③考虑宽基线立体影像较低的特征提取重复率,对第②步左右影像中未能成功匹配的特征点,基于双向搜索策略,采用基于盒滤波加速计算的SSD测度在变形改正后的双重约束区域中进行匹配,并对匹配结果进行加权最小二乘拟合定位。实际的宽基线立体影像试验结果证明了算法的有效性,可为后续的三维重建提供较为可靠的密集或准密集匹配点。  相似文献   

16.
在当今各国正大力倡导的“数字国家”、“数字城市”、“数字矿山”等科学工程构建中的数据处理是基础和核心 ,其数据又具有多源、多维、多类型、多时态、多精度并具有非线性特征等特点 ,其数据处理的参数估计模型大都是复杂的非线性函数模型 ,模型中的参数有非随机参数 ,也有随机参数 ,这些系广义非线性数据处理 ,应采用广义非线性动态最小二乘数据处理的理论、方法来完成。本文提出了一种新的解算模型和解算方法 ,将问题分离 ,转换成单变量的一般非线性最小二乘问题求解。先按非线性拟合模型线性逼近法求得靠近真值的最优初值 ,再按非线性最小二乘解算方法求解参数估值。本方法使原来的高维方程得以简化 ,还不用计算二阶导数 ,大大简化了计算难度 ,并大大减少了迭代次数和计算工作量。  相似文献   

17.
变量误差(error-in-variables,EIV)模型的系数矩阵存在结构特征的情况,并且这种结构特征可以扩展到观测向量中。首先采用变量投影法将系数矩阵的增广矩阵展开成仿射矩阵形式,提取系数矩阵和观测向量中的随机量,并将EIV模型表示为非线性高斯-赫尔默特模型,然后利用非线性最小二乘原理推导了一种结构总体最小二乘法。该算法统一了普通的结构总体最小二乘法、结构数据最小二乘法以及最小二乘法。将该算法应用到真实算例和模拟算例中,两个算例结果表明,该算法与已有能够解决EIV模型结构特征的结构或加权总体最小二乘法估计结果一致,验证了该算法的有效性。同时,该算法对结构特征的提取方式简单、规律性强且易于编程实现;且在算法设计中,把结构总体最小二乘问题转换为附有参数的条件平差问题,即将其纳入到最小二乘平差理论体系,便于其扩展应用。同时对平面拟合问题的误差估计特性进行了定性分析,由分析可知参数的相对大小对估计误差的一致性有直接影响,这说明EIV模型下系数矩阵和观测向量中随机量的估计误差与真误差的一致性关系相对复杂。  相似文献   

18.
对于在实际应用中的直线回归问题,存在着因自变量和因变量选取不同拟合结果存在差异的情况,文中采用了一种线性拟合参数估计的新方法,即整体最小二乘法。文章在描述普通最小二乘和整体最小二乘原理的基础上,并对比其异同,并采用奇异值分解的方法来求解整体最小二乘问题。算例结果表明,采用整体最小二乘方法估计线性回归参数的精度明显高于常规最小二乘法,是一种值得借鉴的算法。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号