基于局部平面拟合的法向估计

这篇文章的定位我也不知道算不算是原创，但是我选择翻译是觉得这里面的很多内容是通过整理他人的结论所得，希望对做点云相关的同行人有所帮助（当然针对初级者啦，因为本人也是初级者，第一次写博客，欢迎互相交流）

点云重建过程中法向估计是一个非常重要的环节，有了法向量的信息才能通过点云得到面元信息。本文采用的方法是基于局部平面拟合的方法，最早由Hoppe等在基于有向距离函数的表面重建算法中提出，原文如下图所示：

文中所指的有向距离函数即，其中表示任意点，表示平面的中心，表示平面的法向量。如果某点在平面上，那么，所以由集合构成的平面为所求平面，即最小二乘意义上的平面拟合。

有的论文中，给出的公式是，其中表示任意点，表示平面法向量，应该表示坐标原点到平面的距离（这一项有的论文写的是坐标原点到平面的距离，有的写的是坐标原点到点的距离，但我觉得是前者）。这个公式与有向距离函数是一样的，将有向距离函数的括号打开，那么就表示这一项，所以它的几何意义应该是原点到平面的距离。

那么如何根据上述公式计算法向量呢？论文中提到，可以通过对点对应的协方差矩阵作主元分析，求得特征向量，那么在的情况下，最小特征值对应的特征向量即为所求的法向量。这一结论困扰我很久，后来在一博客上看到“证明的最小二乘解是最小特征值对应的特征向量”，算是能够解释上述结论。证明如下：

如果，那么。令，则。该方程的最小二乘可以表示为，设的特征值为，则（参考博客上的证明写的是，没有平方，但我觉得应该加上平方，不过这不影响对证明过程的理解），因此最小特征值对应的特征向量即为最优解，问题得证。

基于局部平面拟合的法向估计相关推荐

基于倒谱法和线性预测法估计基音频率（MATLAB和Python）
基于倒谱法和线性预测法估计基音频率(MATLAB和Python) 倒谱法基音检测在python中实现一帧信号的基音频率估计 wlen = 256 inc = 128 pitch = [] x1, F ...
如何确定matlab多项式拟合的阶数,基于多项式拟合函数趋势项与阶数估计加速度、速度、位移的方法与流程...
本发明属于信号处理领域,尤其涉及一种基于多项式拟合函数趋势项与阶数估计加速度.速度.位移的方法. 背景技术: 目前信号处理领域常用的加速度积分方法主要有时域积分和频域积分两种.时域积分常数项经积分会产 ...
一种基于神经网络的由PPG信号估计连续血压算法【翻译】
一种基于神经网络的由PPG信号估计连续血压算法摘要由光体积描记(PPG)信号得到的血压和脉搏持续时间之间存在关系,但并不总是线性的.为了从PPG信号中估计血压,本文采用了人工神经网络(ann).训 ...
最新综述 | 基于深度学习的立体视觉深度估计
点击上方"3D视觉工坊",选择"星标" 干货第一时间送达今天给大家分享一篇上个月刚刚发布的综述论文,基于深度学习的立体视觉深度估计.英文标题: A Surve ...
基于椭圆拟合的环岛识别方法
00摘要环岛元素是智能车比赛中较难处理的元素之一.比赛要求智能车能检测到环岛并从入口驶入,在绕行约 270°后驶出环岛,其中,能否高响应.高鲁棒性地检测环岛是后续进出环岛等步骤的基础.本文根据计算机 ...
高斯白噪声下基于EM的多径时延估计
本文主要来源于复现文献的部分内容,有一定的参考价值: [1] 刘波. 基于EM的突发通信参数估计技术研究[D]. 2009. 文末有代码和参考文献网盘下载地址,有问题欢迎留言交流! 1 引言对于多径 ...
基于多项式拟合的结构光系统标定
前言:上篇介绍了标准结构光系统和改进的结构光系统模型,这篇我们来讲结构光系统标定方法,结构光系统标定的方法实际上还挺多的,本篇我们只讨论分析我实现过的比较方便及运用较多的两种方法之一,我给其命名为基于 ...
CSI笔记【8】：基于MUSIC Algorithm的DoA/AoA估计以及MATLAB实现
CSI笔记[8]:基于MUSIC Algorithm的DoA/AoA估计以及MATLAB实现 1.DoA/AoA 2.导向向量steering vector 3.MUSIC Algorithm (1) ...
结构光系统标定（三）基于多项式拟合的结构光系统标定
结构光系统标定的方法实际上还挺多的,我只讨论分析我读过且实现过的两种,两种方法都比较经典.应用较多.速度较快且操作简便的.这篇文章会讨论第一种,基于多项式拟合的结构光系统标定.当然这名字是我自己给它取 ...

基于局部平面拟合的法向估计

基于局部平面拟合的法向估计相关推荐

最新文章

热门文章