从噪声点云中同时拟合曲面与噪声分布,无需调参且可处理高维数据。
RAIN-FIT: Learning of Fitting Surfaces and Noise Distribution from Large Data Sets

- 基于特征函数的零集建模表面,联合估计噪声分布参数。
- 计算复杂度线性,支持2D/3D以上高维数据,收敛性有理论保证。
- 免调参、免预处理,优于泊松重建和神经网络方法。
本文提出一种从噪声测量点集中估计包含这些点的曲面的方法。具体而言,假设曲面由给定特征集张成的函数的零集描述,并结合噪声分布的参数化形式,提出一种计算高效的算法,同时估计曲面和噪声分布参数。实验中采用多项式与正弦基函数,但任何满足论文条件的基函数均可近似为三角、指数或多项式项的组合,因此方法具有高度通用性。所提算法在样本数量上呈线性计算复杂度,无需超参数调优或数据预处理,能有效处理二维以上高维数据。文中提供了算法收敛性的理论证明。通过大量数值实验,将该方法与当前最优算法(包括泊松重建和基于神经网络的Encoder-X)在2D和3D形状上进行对比,结果表明本方法在相同条件下表现更优。
原文摘要 · Abstract (English)
This paper proposes a method for estimating a surface that contains a given set of points from noisy measurements. More precisely, by assuming that the surface is described by the zero set of a function in the span of a given set of features and a parametric description of the distribution of the noise, a computationally efficient method is described that estimates both the surface and the noise distribution parameters. In the provided examples, polynomial and sinusoidal basis functions were used. However, any chosen basis that satisfies the outlined conditions mentioned in the paper can be approximated as a combination of trigonometric, exponential, and/or polynomial terms, making the presented approach highly generalizable. The proposed algorithm exhibits linear computational complexity in the number of samples. Our approach requires no hyperparameter tuning or data preprocessing and effectively handles data in dimensions beyond 2D and 3D. The theoretical results demonstrating the convergence of the proposed algorithm have been provided. To highlight the performance of the proposed method, comprehensive numerical results are conducted, evaluating our method against state-of-the-art algorithms, including Poisson Reconstruction and the Neural Network-based Encoder-X, on 2D and 3D shapes. The results demonstrate the superiority of our method under the same conditions.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。