[发明专利]旋转三维成分的顶点校正方法及装置

说明书

技术领域

本发明涉及一种用于产生表示3D模型的比特流的方法及装置，以及一种用于对表示3D模型的比特流进行解码的方法及装置。

背景技术

在实际的应用中，许多3D模型包括大量的连通成分。如图1所示，这些多成分3D模型通常包含以各种变换形式的很多重复结构。

已经通过利用输入模型中的重复结构提供了用于多成分3D模型(PB3DMC)的高效压缩算法。以各种位置、方向和缩放因子来探索3D模型的重复结构。然后，将3D模型组织成“图案-实例”表示。图案用于表示对应的重复结构的代表性几何形状。属于重复结构的连通成分表示为对应图案的实例，并且可以通过图案ID以及变换信息(例如，关于该图案的反射、平移、旋转以及可能的缩放)来表示。实例变换信息例如可以组织成反射部分、平移部分、旋转部分以及可能的缩放部分。可能存在一些不重复的3D模型成分，其被称为唯一成分(unique components)。

在K.Cai、W.Jiang和J.Tian的标题为《Bitstream syntax and semantics of repetitive structure discovery based 3D model compression algorithm》的共有PCT申请(PCT/CN2011/076991，律师案卷号PA110044)中公开了用于压缩实例变换信息的两种模式，通过引用将其教导具体地并入本文。

在K.Cai、W.Jiang和T.Luo的标题为《System and method for error controllable repetitive structure discovery based compression》的另一共有PCT申请(PCT/CN2012/070877，律师案卷号PA120001)中公开了一种用于识别3D模型中的重复结构以降低实例成分中的冗余性并且因此而提高压缩效率的方法及装置，通过引用将其教导具体地并入本文。

发明内容

本原理提供了一种用于产生或者解码表示3D模型的比特流的方法，包含以下步骤：存取对应于图案的实例的重建实例，所述图案与所述3D模型的结构相关联，并且所述实例表示为所述图案的变换；存取用于对所述变换的旋转部分进行量化的第一量化参数，其中，响应于所述第一量化参数来确定所述重建实例；以及，如下所述，响应于所述第一量化参数以及所述重建实例的对应顶点与所述重建实例的旋转中心之间的距离中的至少一个，实施对所述实例的顶点与所述重建实例的对应顶点之间的顶点坐标误差的编码或者解码。本原理还提供了一种用于实施这些步骤的装置。

本原理还提供了一种用于产生或者解码表示3D模型的比特流的方法，包含以下步骤：存取对应于图案的实例的重建实例，所述图案与所述3D模型的结构相关联，并且所述实例表示为所述图案的变换；存取用于对所述变换的旋转部分进行量化的第一量化参数，其中，响应于第一量化参数来确定所述重建实例；响应于所述第一量化参数以及所述重建实例的对应顶点与所述重建实例的旋转中心之间的距离中的至少一个，估计所述实例的顶点与所述重建实例的对应顶点之间的顶点坐标误差的上界；以及，如下所述，响应于所述顶点坐标误差的上界，实施对所述顶点坐标误差的编码或者解码。本原理还提供了一种用于实施这些步骤的装置。

本原理还提供了一种计算机可读存储介质，在其上存储用于根据上述方法产生或者解码比特流的指令。

本原理还提供了一种计算机可读存储介质，在其上存储根据上述方法产生的比特流。

附图说明

图1示出具有大量连通成分和重复结构的示例性3D模型；

图2A示出图示图案的图例，图2B示出图示对应的实例和重建实例的图例；

图3是图示根据本原理的实施例的用于对3D模型的实例进行编码的示例；

图4是图示根据本原理的实施例的用于对3D模型的实例进行解码的示例；

图5是图示根据本原理的实施例的由旋转部分的量化造成的顶点坐标误差的图例；

图6示出根据本原理的示例性实例编码器；

图7示出根据本原理的示例性实例解码器；

图8示出根据本原理的3D模型的示例性编码器；

图9示出根据本原理的3D模型的示例性解码器；

图10是图示可以与本原理的一种或者多种实现方式一起使用的数据处理系统的示例的框图；以及

图11是图示可以与本原理的一种或者多种实现方式一起使用的数据处理系统的另一示例的框图。

具体实施方式