[发明专利]基于分级量化的质量可伸缩的三维网格编码方法及装置

权利要求书

1.一种基于分级量化的质量可伸缩的三维网格编码方法，其特征在于，包括以下步骤：

根据原始网格获得多个不同分辨率的网格，并将每个分辨率对应的网格作为一个空间分辨率层；

对任意两个不同空间分辨率层进行层间预测以获得每个空间分辨率层对应的网格顶点的几何位置的预测残差；

对所述预测残差进行迭代以获得最终的预测残差；以及

对所述最终的预测残差进行分级量化，其中，较低的量化层的系数为网格预测残差的低频分量，较高的量化层的系数为残差的细节分量。

2.如权利要求1所述的基于分级量化的质量可伸缩的三维网格编码方法，其特征在于，所述根据原始网格获得多个不同分辨率的网格进一步包括：

采用二次误差测度QEM收缩算法对所述原始网格中的边进行收缩以获得多个不同分辨率的网格，其中，所述QEM收缩算法采用QEM作为误差度量准则。

3.如权利要求2所述的基于分级量化的质量可伸缩的三维网格编码方法，其特征在于，所述QEM收缩算法的误差为：

Δ(v)=Σp∈planes(v)(pTv)2=Σp∈planes(v)vT(ppT)v=vTQv,]]>其中，v是顶点坐标，用齐次坐标形式表示，p是摄射影坐标系平面的齐次坐标表示，Q＝pp^T。

4.如权利要求1所述的基于分级量化的质量可伸缩的三维网格编码方法，其特征在于，所述对任意两个不同空间分辨率层进行层间预测以获得每个空间分辨率层对应的网格顶点的几何位置的预测残差进一步包括：

读取当前空间分辨率层中网格的连接信息，根据网格的拓扑结构信息构造对应的Laplacian矩阵；

根据所述Laplacian矩阵构造超定方程；以及

采用最小二乘法求解所述超定方程以获得每个空间分辨率层对应的网格顶点的几何位置的预测残差。