用于基于重复结构探索的三维模型压缩的方法及装置制造方法及图纸

可以使用“图案-实例”表示对3D模型进行建模，其中，可以将实例成分表示为图案的变换(例如，旋转、平移和缩放)。为了提高压缩效率，可以基于用于对对应的图案进行编码的量化参数确定实例的变换的旋转部分和平移部分的量化参数。具体地，可以根据实例的大小确定旋转部分的量化参数，并且可以根据平移的尺度确定平移部分的量化参数。也就是说，对于旋转部分，更大的实例可以使用更精细的量化参数。将量化参数确定为使得由压缩图案、变换的平移部分以及变换的旋转部分造成的量化误差在相似的水平。

【技术实现步骤摘要】
【国外来华专利技术】相关申请本申请要求享有于2012年4月19日提交的国际专利申请第PCT/CN2012/074388号的权益，通过引用将其并入本文。
本专利技术涉及用于产生表示3D模型的方法及装置，以及用于解码表示3D模型的方法及装置。
技术介绍
在实际的应用中，很多3D模型由大量连通成分组成。如图1所示，这些多成分3D模型通常包含多种变换的很多重复结构。已知利用输入模型中的重复结构的多成分3D模型的高效压缩算法。以多种位置、取向和缩放因子探索3D模型的重复结构。然后，将3D模型组织成“图案-实例”表示。图案用于表示对应的重复结构的代表性的几何形状。属于重复结构的成分被表示为对应图案的实例，并且可以通过图案ID和变换信息(例如，反射、平移、旋转以及相对于图案的可能的缩放)来表示。可以将实例变换信息组织成例如反射部分、平移部分、旋转部分以及相对于图案的可能的缩放部分。可能有3D模型的一些成分不是重复的，其被称为独特成分。K.Cai、W.Jiang和T.Luo共同拥有的标题为“System and method for error controllable repetitive structure discovery based compression”的PCT申请(PCT/CN2012/070877，律师案卷号PA120001)的教导(通过引用被具体地并入本文)公开了一种方法和装置，用于识别3D模型中的重复结构以减少<br>实例成分中的冗余，从而提高压缩效率。
技术实现思路
本原理提供了一种用于产生或解码表示3D模型的比特流的方法，包含以下步骤：存取用于编码与3D模型相关联的图案的第一量化参数；确定所述图案的实例的尺度以及所述图案的尺度，所述实例被表示为所述图案的变换；响应于所述第一量化参数、所述实例的尺度以及所述图案的尺度，确定所述实例的变换的旋转部分的第二量化参数；以及，响应于所述第二量化参数，对所述实例的变换的旋转部分执行编码或解码。本原理还提供了一种用于执行这些步骤的装置。本原理还提供了一种计算机可读取的存储介质，其上存储用于根据上述方法产生或解码比特流的指令。本原理还提供了一种计算机可读取的存储介质，其上存储根据上述方法产生的比特流。附图说明图1示出具有大量连通成分和重复成分的示例性的3D模型；图2A示出图示图案的图例，图2B示出图示对应的实例和重建后的实例的图例，图2C示出图示对应的实例以及具有旋转参数的重建误差的实例的图例；图3是图示根据本原理的实施例对3D模型的图案和实例进行编码的示例的流程图；图4是图示根据本原理的实施例对3D模型的图案和实例进行解码的示例的流程图；图5示出根据本原理的3D模型的示例性编码器；图6示出根据本原理的3D模型的示例性解码器；以及图7示出根据本原理的实施例的图示比特流结构的示例。具体实施方式如图1所示，在3D模型中可能有很多重复结构。为了有效地对3D模型进行编码，可以将重复结构组织成多个图案和实例，其中，可以例如使用图案ID和包含诸如平移、旋转和缩放这样的信息的变换矩阵将实例表示为对应的图案的变换。在用图案ID和变换矩阵表示实例时，在压缩实例时将要压缩图案ID和变换矩阵。因此，可以通过图案ID和解码后的变换矩阵重建实例，即，可以将实例重建为由图案ID指示的解码后的图案的变换(从解码后的变换矩阵)。图2A和2B例示了2D表示中的示例性成分，其中，成分210和220是图案，成分230和250(以实线的形式)是要压缩的原始实例，成分240和260(以虚线的形式)是重建后的实例。具体地，实例230和250可以分别表示为图案210和220的变换后的(亦即，经旋转和平移的)版本。在图2B中，在原始实例和重建实例之间，存在由平移和旋转量化造成的误差。出于例示的目的，在图2C中，提供了只带有旋转误差的实例270和280。在图2C的示例中，旋转的量化引入了大约5°的误差，造成原始实例和重建实例之间的差异。在图2C中可以看到，虽然对于实例230和250，旋转误差(以角度度量)是相似的，但是由旋转量化造成的顶点坐标误差(亦即，原始实例和重建实例之间的顶点移位，例如在图2C中的从A到A”以及从B到B”)在两个实例之间显著不同，其中实例250具有大得多的顶点坐标误差。因此，如果对不同大小的实例使用相同的量化，重建成分的质量可能是不一致的，例如，较大的实例可能具有比较小的实例更低的重建质量。本原理提供了一种通过考虑3D编码器的率失真性能对3D实例成分的变换信息进行高效量化的方法及装置。在一个示例性的实施例中，考虑最大允许失真，确定实例的旋转部分和平移部分的量化参数，使得改善率失真性能。下面，使用量化比特的数量作为示例性的量化参数。在使用诸如量化步长大小这样的其他量化参数时也可以应用本原理。因为变换的缩放部分可以通过无损浮点编码解码器进行压缩，所以变换的缩放部分与下面的讨论无关。基于发现的“图案-实例”表示，原始实例的顶点v可以表示为：v＝R*p+T     (1)其中，p是v在对应的图案中对应的顶点，R和T分别是图案和实例之间的旋转矩阵和平移矢量。v的解码后的位置vd可以计算为：vd＝Rd*pd+Td     (2)其中，pd是p的解码后的位置，Rd和Td分别是解码后的旋转矩阵和解码后的平移矢量。则对于顶点v，由压缩造成的失真可以计算为：v-vd=(R*p+T)-(Rd*pd+Td)=(R*p-Rd*pd)+(T-Td)=(R*p-Rd*pd)+ΔT.---(3)]]>基于数学理论，可以推断：||v-vd||=||(R*p-Rd*pd)+ΔT||≤||R*p-Rd*pd||+||ΔT||=||R*p-Rd*p+Rd*p-Rd*pd||+||ΔT||≤||R*p-Rd*p||+||Rd*p-Rd*pd||+||ΔT||≤||(R-Rd)*p||+||p-pd||+||ΔT||=||(R-Rd)*p||+||Δp||+||ΔT||≤||(R-Rd)*p||+||Δp||max+||ΔT||max.---(4)]]>其中，||Δp||max是顶点p的量化误差的上界，||ΔT||max是实例平移的量化误差的上界。如果假设用欧拉角(α，β，γ)表示旋转矩阵，可以使用相同本文档来自技高网...

【技术保护点】
一种用于产生或解码表示3D模型的比特流的方法，包含以下步骤：存取(310，410)用于编码与3D模型相关联的图案的第一量化参数；确定(350，435)所述图案的实例的尺度以及所述图案的尺度，所述实例被表示为所述图案的变换；响应于所述第一量化参数、所述实例的尺度以及所述图案的尺度，确定(360，440)所述实例的变换的旋转部分的第二量化参数；以及响应于所述第二量化参数，对所述实例的变换的旋转部分执行(370，450)编码或解码。

【技术特征摘要】
【国外来华专利技术】2012.04.19 CN PCT/CN2012/0743881.一种用于产生或解码表示3D模型的比特流的方法，包含以下步骤：
存取(310，410)用于编码与3D模型相关联的图案的第一量化参数；
确定(350，435)所述图案的实例的尺度以及所述图案的尺度，所述实
例被表示为所述图案的变换；
响应于所述第一量化参数、所述实例的尺度以及所述图案的尺度，确定
(360，440)所述实例的变换的旋转部分的第二量化参数；以及
响应于所述第二量化参数，对所述实例的变换的旋转部分执行(370，
450)编码或解码。
2.根据权利要求1所述的方法，其中，响应于所述实例的尺度与所述图
案的尺度之间的比率，确定所述第二量化参数。
3.根据权利要求1所述的方法，还包含以下步骤：确定所述实例的旋转
部分的尺度，其中，还响应于所述实例的旋转部分的尺度，确定所述第二量
化参数。
4.根据权利要求1所述的方法，其中，响应于所述3D模型中的所有图
案的边界框的对角线距离，确定所述图案的尺度。
5.根据权利要求1所...

【专利技术属性】
技术研发人员：蔡康颖，江文斐，田疆，
申请(专利权)人：汤姆逊许可公司，
类型：发明
国别省市：法国;FR