[发明专利]点云全局方块打包

权利要求书

1.一种被编程在设备的非瞬时性存储器中的方法，包括：

实施贴片匹配以确定匹配贴片；

生成与匹配贴片的双向链表；以及

根据匹配贴片计算累积占位图和每一个贴片的权重。

2.根据权利要求1所述的方法，其中，实施贴片匹配包括对贴片进行比较并且确定贴片是否具有高于阈值的相似度的图像处理。

3.根据权利要求1所述的方法，其中，双向链表表明是否存在与前向贴片和/或后向贴片的匹配。

4.根据权利要求1所述的方法，其中，计算累积占位图是通过对匹配贴片进行取或而生成的。

5.根据权利要求1所述的方法，其中，计算累积占位图包括对准贴片的边框。

6.根据权利要求1所述的方法，其中，计算每一个贴片的权重是基于是否存在后向匹配贴片和前向匹配贴片的权重。

7.根据权利要求1所述的方法，还包括基于贴片排序算法对包括匹配贴片的贴片进行排序。

8.根据权利要求7所述的方法，其中，贴片排序算法是基于游程长度、贴片尺寸以及对于匹配贴片使用先前帧的顺序。

9.一种装置，包括：

用于存储应用的非瞬时性存储器，该应用是用于：

实施贴片匹配以确定匹配贴片；

生成与匹配贴片的双向链表；以及

根据匹配贴片计算累积占位图和每一个贴片的权重；以及耦合到该存储器的处理器，该处理器被配置来处理该应用。

10.根据权利要求9所述的装置，其中，实施贴片匹配包括对贴片进行比较并且确定贴片是否具有高于阈值的相似度的图像处理。

11.根据权利要求9所述的装置，其中，双向链表表明是否存在与前向贴片和/或后向贴片的匹配。

12.根据权利要求9所述的装置，其中，计算累积占位图是通过对匹配贴片进行取或而生成的。

13.根据权利要求9所述的装置，其中，计算累积占位图包括对准贴片的边框。

14.根据权利要求9所述的装置，其中，计算每一个贴片的权重是基于是否存在后向匹配贴片和前向匹配贴片的权重。

15.根据权利要求9所述的装置，其中，该应用还用于基于贴片排序算法对包括匹配贴片的贴片进行排序。

16.根据权利要求15所述的装置，其中，贴片排序算法是基于游程长度、贴片尺寸以及对于匹配贴片使用先前帧的顺序。

17.一种系统，包括：

用于获取三维内容的一个或多个摄影机；以及

用于通过如下操作对三维内容进行编码的编码器：

实施贴片匹配以确定匹配贴片；

生成与匹配贴片的双向链表；以及

根据匹配贴片计算累积占位图和每一个贴片的权重。

18.根据权利要求17所述的系统，其中，实施贴片匹配包括对贴片进行比较并且确定贴片是否具有高于阈值的相似度的图像处理。

19.根据权利要求17所述的系统，其中，双向链表表明是否存在与前向贴片和/或后向贴片的匹配。

20.根据权利要求17所述的系统，其中，计算累积占位图是通过对匹配贴片进行取或而生成的。