[发明专利]基于拟合平面几何误差最小的点云空间可伸缩编码几何重构方法

权利要求书

1.一种基于拟合平面几何误差最小的点云空间可伸缩编码几何重构方法，其特征在于：

步骤1：通过每个结点与周围26邻居结点构成的局部空间，所述的周围26邻居结点包括6个共面邻居结点，12个共边邻居结点，8个共点邻居结点；

步骤2：利用邻居结点信息拟合当前结点的局部平面：

1)K邻居结点平面拟合判断

检索当前结点的26邻居情况，设26邻居内存在的邻居数量为：neighNum；

当neighNum≥K时，利用该结点周围26邻居结点内存在的neighNum个结点，计算出距离该结点中心位置坐标最近的K个邻居结点，所述的K值与点云图像平面法向量搜索邻居数相等，K值取1，2，3，4，5，6，7，8，9，10，11，12，13，14，15，16中任意一个；利用P点坐标、八叉树结点边长octreeSize和邻居所在位置计算出邻居结点中心位置坐标；所述的P点坐标为当前结点中心位置坐标；

2)最小二乘法平面拟合

采用最小二乘法平面拟合原理，通过N1～Nk的中心位置坐标进行平面拟合的最终方程为：

a₀*x+a₁*y+a₂-z＝0

其中x_i、y_i、z_i为邻居结点中心位置坐标；

步骤3：再根据点到点几何误差测度原理，构造几何误差函数，求解几何误差最小值时对应的坐标值作为重构后的几何坐标：