[发明专利]用于顶点误差校正的方法和装置

说明书

可以使用“模式‑实例”的表示来建模3D模型，其中实例组件可被表示为模式的变换(例如，旋转、平移和缩放)。量化误差在编码旋转信息时被引入，在实例的不同5顶点处造成不同的顶点坐标误差。为了有效地补偿顶点坐标误差，编码器决定用于补偿顶点坐标误差的量化参数。在比特流中将量化参数表达为量化索引。量化索引、指示量化索引与量化参数之间的映射的量化表，以及顶点坐标误差被10编码到比特流中。量化表可基于统计数据来构建。在解码器处，基于量化参数而解码顶点坐标误差，所述量化参数是根据所接收的量化索引而确定的。

技术领域

本发明涉及一种用于生成代表3D模型的比特流的方法和装置，以及一种用于解码该比特流的方法和装置。

背景技术

在实际应用中，许多3D模型由大量的连接组件构成。这些多组件3D模型通常包含许多采用各种变换的重复结构，如图1所示。

已知用于多组件3D模型的利用了输入模型中重复结构的压缩算法。3D模型的重复结构以各种位置、方向和缩放因子被发现。于是，3D模型被组织成“模式-实例”(“pattern-instance”)的表示。模式用于标记对应的重复结构的代表性几何图形。属于一个重复结构的组件被标记为对应模式的实例，并由模式ID以及相对于该模式的例如反射、平移、旋转和可能的缩放的变换信息来表示。实例变换信息可被组织成例如反射部分、平移部分、旋转部分和可能的缩放部分。可能存在一些不重复的3D模型的组件，其被称为独特组件。

由W.Jiang、K.Cai和J.Tian(PCT/CN2012/074286，代理人案号为No.PA120012，以下简称“Jiang”)共同拥有且名称为“Vertex Correction for Rotated3D Components”的PCT申请，通过引用将其教导明确地并入本文，该PCT申请公开了在编码和解码3D模型时用于顶点误差补偿的方法和装置。

发明内容

本原理提供了一种用于生成表示3D模型的比特流的方法，如下所述包括步骤：访问与实例对应的重构实例；基于实例的顶点与重构实例的对应顶点之间的顶点坐标误差而确定量化参数；响应于所确定的量化参数而确定量化索引；以及将量化索引和顶点坐标误差编码成比特流。本原理还提供了一种用于执行这些步骤的装置。

本原理提供了一种用于解码表示3D模型的比特流的方法，如下所述包括步骤：访问与实例对应的重构实例；根据比特流而确定量化索引；响应于量化索引而确定量化参数；解码代表实例的顶点与重构实例的对应顶点之间的误差的顶点坐标误差；以及响应于所解码的顶点坐标误差而细化(refine)重构实例。本原理还提供了一种用于执行这些步骤的装置。

本原理还提供了一种计算机可读存储介质，在其上存储了用于根据如上所述的方法而生成或解码表示3D模型的比特流的指令。

本原理还提供了一种计算机可读存储介质，在其上存储了根据如上所述的方法生成的表示3D模型的比特流。

附图说明

图1示出了具有大量的连接组件和重复结构的示例性3D模型；

图2A示出了绘出模式的图形例子，图2B示出了绘出对应实例和重构实例的图形例子；

图3是绘出根据本原理的实施例的用于编码3D模型的实例的例子的流程图；

图4是绘出根据本原理的实施例的用于解码3D模型的实例的例子的流程图；

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

图6示出了根据本原理的示例性实例解码器。

具体实施方式

如图1所示，在3D模型中可存在许多重复结构。为了有效地编码3D模型，可将重复结构组织成模式和实例，其中例如使用对应模式的模式ID以及包含诸如平移、旋转和缩放的信息的变换矩阵，可以将实例表示为对应模式的变换。