[发明专利]一种彩色点云的压缩采样及重构方法

权利要求书

1.一种彩色点云的压缩采样及重构方法，其特征在于，包括采集过程和重构过程，具体如下：

采集过程包括如下步骤：

步骤A1：将一彩色点云的所有顶点根据几何属性的莫顿码进行排序；

步骤A2：将排序的彩色点云分解为几何属性和颜色属性，几何属性为几何坐标(x,y,z)，颜色属性为(r,g,b)；

步骤A3：将几何属性和颜色属性的所有分量统一分成若干段，分别利用部分DCT矩阵进行测量：

重构过程包括以下步骤：

步骤B1：将几何属性和颜色属性分量的各个分段，分别利用基于小波稀疏性的平滑SL0优化算法进行重构，重构过程即求解如下的非凸优化问题：

s.t.b＝Φd＝As

其中，d为原始数据，Φ为测量矩阵，b为测量值，Ψ为小波基，s＝Ψ^-1d为d的小波系数，A＝ΦΨ为传感矩阵，为重构数据；

步骤B2：将各数据分段组合成重构的几何属性和颜色属性，从而恢复出三维彩色点云。

2.根据权利要求1所述的一种彩色点云的压缩采样及重构方法，其特征在于，所述步骤A3中，所述几何属性和颜色属性的所有分量分段，分别利用部分DCT矩阵进行测量：将几何属性和颜色属性分为N个数据段，分别利用部分DCT矩阵进行测量：b_i＝Φ_id_i，i＝1,…，N，其中d_i、Φ_i和b_i分别是第i段的原始数据、测量矩阵和测量值，所获得的b_i分段组合成测量值矩阵b。