[发明专利]一种三维图像数据中顶点数据的压缩方法及装置

权利要求书

1.一种三维图像数据中顶点数据的压缩装置，其特征在于，该装置包括：码书设计模块和码字搜索模块；其中，

码书设计模块，用于将码书设计三维图像数据中顶点数据的残差矢量分组，为各组残差矢量生成对应的由指定数量码字组成的压缩子码书，将各组压缩子码书发送给码字搜索模块；

码字搜索模块，用于接收码书设计模块发来的压缩子码书，以及依次为待压缩三维图像数据中顶点数据的残差矢量选取最佳匹配码字，将所述最佳匹配码字的码字索引值、及所在压缩子码书的索引值作为所述顶点数据的压缩结果。

2.根据权利要求1所述的装置，其特征在于，所述装置还包括：顶点数据预测模块，用于计算得出码书设计三维图像数据中顶点数据的残差矢量，并将残差矢量发送给码书设计模块；

相应的，所述码书设计模块，具体用于接收顶点预测模块发来的码书设计三维图像数据中顶点数据的残差矢量，根据分组数量和分组比例，逐个根据分组比例从残差矢量中按照残差矢量模值从小到大的顺序，提取相应数量的残差矢量组成一组残差矢量，记录该组门限值，依此类推，获得与分组数量一致的多组残差矢量，并按照生成顺序为每个残差矢量组编号。

3.根据权利要求2所述的装置，其特征在于，

所述码书设计模块，具体用于逐个提取各组残差矢量，使用LBG算法对所提取的每组残差矢量进行训练生成指定数量的码字，组成对应的压缩子码书。

4.根据权利要求3所述的装置，其特征在于，

所述顶点数据预测模块，还用于计算得出待压缩的三维图像数据中顶点数据的残差矢量，并将残差矢量发送给码字搜索模块；

相应的，所述码字搜索模块，具体用于接收顶点数据预测模块发来的待压缩的三维图像数据中顶点数据的残差矢量，将残差矢量的模值与每组压缩子码书的分组门限值进行比对，选定残差矢量所要进行码字搜索的压缩子码书，从选定的压缩子码书中进行码字搜索，获取最佳匹配码字。

5.根据权利要求1所述的装置，其特征在于，所述装置还包括：控制模块，用于选择码字搜索方法为全搜索FS方法还是快速搜索方法，并将选定的码字搜索方法通知给码字搜索模块；

相应的，所述码字搜索模块，还用于接收控制模块发来的选定的码字搜索方法的通知。

6.根据权利要求5所述的装置，其特征在于，所述码字搜索模块，使用快速搜索方法时，具体用于：

运用主成分分析PCA算法对各组压缩子码书进行计算，分别得到各组压缩子码书对应的正交变换矩阵；利用各组压缩子码书对应的正交变换矩阵，对该压缩子码书中的所有码字进行变换，将经过正交变换的码字作为新码字保存在该压缩子码书中；

当码字搜索时，根据分组门限值，逐个确定残差矢量对应的压缩子码书，使用该压缩子码书的正交变换矩阵对残差矢量进行正交变换，利用变换后的残差矢量在选定的压缩子码书中对经过正交变换的码字进行搜索，获取最佳匹配码字。

7.一种三维图像数据中顶点数据的压缩方法，其特征在于，该方法包括：

将码书设计三维图像数据中顶点数据的残差矢量分组，为各组残差矢量生成对应的由指定数量码字组成的压缩子码书；

依次为待压缩三维图像数据中顶点数据的残差矢量选取最佳匹配码字，将所述最佳匹配码字的码字索引值、及所在压缩子码书的索引值作为所述顶点数据的压缩结果。

8.根据权利要求7所述的方法，其特征在于，所述将码书设计三维图像数据中顶点数据的残差矢量分组，包括：计算得出码书设计三维图像数据中顶点数据的残差矢量；根据分组数量和分组比例，逐个根据分组比例从残差矢量中按照残差矢量模值从小到大的顺序，提取相应数量的残差矢量组成一组残差矢量，记录该组门限值，依此类推，获得与分组数量一致的多组残差矢量，并按照生成顺序为每个残差矢量组编号。

9.根据权利要求7所述的方法，其特征在于，所述为各组残差矢量生成对应的由指定数量码字组成的压缩子码书，包括：逐个提取各组残差矢量，使用LBG算法对所提取的每组残差矢量进行训练生成指定数量的码字，组成对应的压缩子码书。