加权最小二乘法 3D曲面重建之移动最小二乘法
luoboai
|本篇文章给大家谈谈加权最小二乘法，以及3D曲面重建之移动最小二乘法对应的知识点，文章可能有点长，但是希望大家可以阅读完，增长自己的知识，最重要的是希望对各位有所帮助，可以解决了您的问题，不要忘了收藏本站喔。
1、「3D视觉工坊」技术交流群已经成立，目前大约有12000人，方向主要涉及3D视觉、CV&深度学**、SLAM、三维重建、点云后处理、自动驾驶、CV入门、三维测量、VR/AR、3D人脸识别、医疗影像、缺陷检测、行人重识别、目标跟踪、视觉产品落地、视觉竞赛、车牌识别、硬件选型、学术交流、求职交流、ORB-SLAM系列源码交流、深度估计等。工坊致力于干货输出，不做搬运工，为计算机视觉领域贡献自己的力量！欢迎大家一起交流成长~
2、添加小助手微信：CV_LAB，备注学校/公司+姓名+研究方向即可加入工坊一起学**进步。
3、本文我们思考这样一个问题：如何在一组逐点值的给定域上估计该域的一般函数？
4、这种估计对于给定域上PDE数值的求解，根据扫描数据进行表面重建，或者理解采集到数据的数据结构都有所帮助。下面介绍几种常见的最小二乘法：
5、为了解决多项式拟合中的未知系数，我们构建如下的目标函数：
6、然后我们可以写个归一化方程为：
7、这个矩阵方程也可以直接用于计算系数向量：
8、或者在大型系统中使用迭代的方法。
9、我们可以为每个数据值分配一个权重用于最小二乘拟合中，这样我们将目标函数最小化为：
10、在全局最小二乘拟合中，我们假设整个域中都可以用一个单一的多项式精确地描述数据所代表的函数。但是，对于大型、复杂的数据集，这将要求我们拟合出一个不理想的高阶多项式，即便如此，这也不能捕获数据的所有特征。所以，为了替代全局解决方案，我们尝试通过对每个数据点及其邻域拟合出一个低阶多项式来获得更好的解决方案。因此，有个最小二乘拟合的值，每个值都是点的近似值并且每个点的系数向量都不同。
11、注意：不同于其它讨论的方法，这不是一种公认的方法并且也不常见。它仅仅是为了我们更好的理解下一部分将要介绍的移动最小二乘法。
12、英文原文下载：在公众号「3D视觉工坊」，后台回复「移动最小二乘法」，即可直接下载。
关于加权最小二乘法到此分享完毕，希望能帮助到您。