[发明专利]点云编码方法和编码器

权利要求书

1.一种点云编码方法，其特征在于，点云组包括N帧点云，N≥2，N是整数，所述方法包括：

获取所述N帧点云的全局匹配patch；

确定与M个集合对应的M个并集patch占用图；所述M个集合中的每个集合包括N个全局匹配patch，所述N个全局匹配patch是跨所述N帧点云中具有匹配关系的patch；所述M个集合中的第m个集合对应的并集patch占用图为所述第m个集合中的各全局匹配patch的占用图的并集；1≤m≤M，m和M均是整数；

对所述M个并集patch占用图进行打包，得到全局占用图；所述全局占用图用于确定所述M个并集patch占用图在所述全局占用图中的位置；

对所述N帧点云中的每帧点云进行打包，得到所述N帧点云的占用图；其中，第n帧点云中的第m个全局匹配patch的占用图在所述第n帧点云的占用图中的位置，对应于所述M个并集patch占用图中的第m个并集patch占用图在所述全局占用图中的位置；1≤n≤N，n是整数；

根据所述N帧点云的占用图对所述N帧点云进行编码。

2.根据权利要求1所述的点云编码方法，其特征在于，所述对所述N帧点云中的每帧点云进行打包，得到所述N帧点云的占用图，包括：

基于所述第m个并集patch占用图在所述全局占用图中的位置，确定所述第n帧点云中的第m个全局匹配patch的占用图在所述第n帧点云的占用图中的位置；

基于所述第n帧点云中的部分或全部全局匹配patch的占用图在所述第n帧点云的占用图中的位置，对所述第n帧点云中的全局匹配patch和非全局匹配patch的占用图进行打包，得到所述第n帧点云的占用图；其中，所述部分或全部全局匹配patch包括所述第m个全局匹配patch。

3.根据权利要求2所述的点云编码方法，其特征在于，所述基于所述第n帧点云中的部分或全部全局匹配patch的占用图在所述第n帧点云的占用图中的位置，对所述第n帧点云中的全局匹配patch和非全局匹配patch的占用图进行打包，得到所述第n帧点云的占用图，包括：

基于所述部分或全部全局匹配patch的占用图在所述第n帧点云的占用图中的位置，将所述部分或全部全局匹配patch的占用图映射到所述第n帧点云的初始占用图中；

基于映射有所述部分或全部patch的占用图的所述第n帧点云的初始占用图，对所述第n帧点云中的除所述部分或全部全局匹配patch之外的其他patch的占用图进行打包，得到所述第n帧点云的占用图。

4.根据权利要求2或3所述的点云编码方法，其特征在于，所述第n帧点云中的非全局匹配patch的占用图占用预设位置范围，或者不占用预设位置范围；其中，所述预设位置范围是指属于所述第n帧点云中的全局匹配patch所属的集合对应的并集patch占用图，且不属于所述第n帧点云中的全局匹配patch的占用图的位置范围。

5.根据权利要求1所述的点云编码方法，其特征在于，所述对所述N帧点云中的每帧点云进行打包，包括：

当所述N帧点云中的第一部分点云的预占用图的最大尺寸与所述全局占用图的尺寸之差在预设范围之内时，根据所述全局占用图对所述N帧点云中的每帧点云进行打包。

6.根据权利要求1所述的点云编码方法，其特征在于，所述对所述N帧点云中的每帧点云进行打包，包括：

当所述N帧点云中的第一部分点云的预占用图的最大尺寸与所述N帧点云中的第二部分点云的预占用图的最大尺寸之差在预设范围之内时，根据所述全局占用图对所述N帧点云中的每帧点云进行打包。