利用Voronoi协方差矩阵重建隐式曲面  

Using the Voronoi covariance matrix to reconstruct implicit surfaces

作　　者：李国俊[1,2] 朱光耀 李宗春[1] 李伟[1] 孙元超[1] 

机构地区：[1]信息工程大学地理空间信息学院 [2]卫星导航定位总站 [3]中国人民解放军68310部队

出　　处：《中国图象图形学报》2016年第3期323-330,共8页Journal of Image and Graphics

基　　金：国家自然科学基金项目(41274014)~~

摘　　要：目的针对含少量离群点的噪声点云,提出了一种Voronoi协方差矩阵的曲面重建方法。方法以隐函数梯度在Voronoi协方差矩阵形成的张量场内的投影最大化为目标,构建隐函数微分方程,采用离散外微分形式求解连续微分方程,从而将曲面重建问题转化为广义特征值求解问题。在点云空间离散化过程中,附加最短边约束条件,避免了局部空间过度剖分。并引入概率测度理论定义曲面窄带,提高了算法抵抗离群点能力,通过精细剖分曲面窄带,提高了曲面重建精度。结果实验结果表明,该算法可以抵抗噪声点和离群点的影响,可以生成不同分辨率的曲面。通过调整拟合参数,可以区分曲面的不同部分。结论提出了一种新的隐式曲面重建方法,无需点云法向、稳健性较强,生成的三角面纵横比好。Objective Many implicit surface reconstruction methods mainly focus on coping with noisy point cloud, but hardly with outliers. Implicit surface reconstruction methods generally require that a point cloud normal is accurate and orinted. However, normal estimation itself is a complex problem for a point cloud with defects laden, such as noises, outliers, low sampling, or registration errors. Hence, a new implicit surface reconstruction algorithm using Voronoi covariance matrix is proposed Method Poisson surface reconstruction with an indicator function （ defined as 1 at points inside the model and 0 at points outside） is used to represent the reconstructed surface. The oriented point samples can be viewed as samples of the gradient of the indicator function of the model. The problem of computing the indicator function is reduced to finding the scalar function, whose gradient best approximates a vector field defined by the samples. Poisson surface reconstruction is robust to noises, even with a few outliers. However, it requires point cloud with oriented normal. The Voronoi covariance matrix can be computed by integrating the domain of its Voronoi cell. The eigenvector of the largest eigenvalues of the Voronoi covariance matrix adequately approximates a normal surface. The anisotropy of the Voronoi cell, which represents the confidence of normal estimation, is the ratio between the largest and the smallest eigenvalues. TheVoronoi covariance matrix is used in this study instead of point cloud normal to avoid the difficulty of normal estimation based on Poisson surface reconstruction. The differential equation of impticit function is also formulated, which satisfies the requirement that the function gradient must be aligned with the principal axes of the Voronoi covariance tensor field. The differential equation is solved in a discrete exterior form. As a result, the surface reconstruction problem is reduced to a generalized eigenvalue problem. Cholesky factorization of TAUCS library and Arnoldi iteration of ARPA

关 键 词：Voronoi协方差矩阵 离散外微分 概率测度 Delaunay细分 曲面重建 

分 类 号：TP391.7[自动化与计算机技术—计算机应用技术]