[发明专利]几何图案编码方法和设备，以及几何图案解码方法和设备

摘要

3D模型通常具有有着较少数量的大三角形并通常具有任意连通性的大量的小到中型的连通部件。大型多组件3D模型紧凑表示的效率通过检测并表示其组件之间的相似性而得到提升，即使这些组件不精确相等。本发明基于聚类和聚类代表表面（CRS）使用位移图对两个或更多不同但相似的几何图案进行差分编码。一种用于对多个几何图案进行编码的方法包括检测和编码几何图案（100）的完全相同的副本、检测和聚类相似的几何图案（200）以及检测部分相似性（300）。检测部分相似性（300）包括生成聚类代表表面、为至少一个被聚类的几何图案生成位移图以及对共同表面和位移图进行编码。

主权项

一种用于对多个几何图案进行编码的方法，其中几何图案是一个或多个三维网格模型中连通的组件，所述方法包括下列步骤：‑检测（201）相似的几何图案（301，302，303，304）；‑将检测到的相似的几何图案聚类（203）到一个共同聚类；‑生成（204）一个聚类代表平面（320）；‑为至少两个被聚类的几何图案生成（205）单独的位移图（331，332，333），其中每个位移图定义聚类代表平面（320）的顶点和被聚类的几何图案的顶点之间的位移；以及‑通过对代表平面和位移图进行编码来对多个几何图案进行编码。