对由至少一个传感器感测到的点云几何数据进行编码/解码的方法和装置制造方法及图纸

技术编号:41249002 阅读:21 留言:0更新日期:2024-05-09 23:58
提供了将由占用二维空间的离散位置集合中的一些离散位置的有序粗略点表示的点云几何数据进行编码/解码的方法和装置,该有序粗略点根据基于二维空间的坐标的字典次序进行排序。该方法包括将指示与点云的点相关联的被占用的粗略点(P<subgt;next</subgt;)是否是后被占用的粗略点的数据(S<subgt;next</subgt;)编码(110)到比特流中,当被占用的粗略点在字典次序中的次序低于与点云的先前编码的点相关联的参考粗略点(P<subgt;ref</subgt;)的次序时,该被占用的粗略点被认为是后被占用的粗略点(P<subgt;next</subgt;)。

【技术实现步骤摘要】
【国外来华专利技术】

本申请一般而言涉及点云压缩,并且具体地涉及对由至少一个传感器感测到的点云几何数据进行编码/解码的方法和装置


技术介绍

1、本节旨在向读者介绍本领域的各个方面,这些方面可以与下面描述和/或要求保护的本申请的至少一个实施例的各个方面有关。本讨论被认为有助于向读者提供背景信息以促进更好地理解本申请的各个方面。

2、作为3d数据的表示的一种格式,点云最近获得了关注,因为它们在表示所有类型的物理对象或场景方面具有多种能力。点云可以被用于各种目的,诸如文化遗产/建筑物,其中以3d方式扫描如雕像或建筑物之类的物体,以便在不发送或不访问物体的情况下共享物体的空间配置。而且,它是确保在物体可能被破坏的情况下保存物体的知识的方式;例如,被地震破坏的寺庙。此类点云通常是静态的、彩色的和巨大的。

3、另一个用例是在拓扑学和制图学中,其中使用3d表示允许地图不限于平面并且可以包括地貌。谷歌地图现在是3d地图的良好示例,但使用网格而不是点云。不过,点云可以是3d地图的合适数据格式,并且此类点云通常是静态的、彩色的且巨大的。

4、虚拟现实(vr)、本文档来自技高网...

【技术保护点】

1.一种将由占用二维空间的离散位置集合中的一些离散位置的有序粗略点表示的点云几何数据编码到比特流中的方法,所述有序粗略点根据基于所述二维空间的坐标的字典次序进行排序,其中所述方法包括:

2.一种从比特流中解码由占用二维空间的离散位置集合中的一些离散位置的有序粗略点表示的点云几何数据的方法,所述有序粗略点根据基于所述二维空间的坐标的字典次序进行排序,其中所述方法包括:

3.根据权利要求1至2中任一项所述的方法,其中所述第一参考粗略点(Pref)是最后编码或解码的被占用的粗略点(Plast)或者是在所述字典次序中具有最高次序的先前编码或解码的被占用的粗略点(Phigh...

【技术特征摘要】
【国外来华专利技术】

1.一种将由占用二维空间的离散位置集合中的一些离散位置的有序粗略点表示的点云几何数据编码到比特流中的方法,所述有序粗略点根据基于所述二维空间的坐标的字典次序进行排序,其中所述方法包括:

2.一种从比特流中解码由占用二维空间的离散位置集合中的一些离散位置的有序粗略点表示的点云几何数据的方法,所述有序粗略点根据基于所述二维空间的坐标的字典次序进行排序,其中所述方法包括:

3.根据权利要求1至2中任一项所述的方法,其中所述第一参考粗略点(pref)是最后编码或解码的被占用的粗略点(plast)或者是在所述字典次序中具有最高次序的先前编码或解码的被占用的粗略点(phigh),并且其中所述第二参考粗略点(p’ref)是所述第一参考粗略点或与等于所述第一参考粗略点的次序移位一偏移量的次序相关联的粗略点。

4.根据权利要求1至3中任一项所述的方法,其中所述数据(snext)是指示与所述点云的点相关联的被占用的粗略点(pnext)是否为后被占用的粗略点的二进制数据,并且基于指示至少一个先前编码或解码的被占用的粗略点是否为后被占用的粗略点的至少一个其他二进制数据(snext,i)对所述数据(snext)进行熵编码或解码。

5.根据权利要求4所述的方法,其中所述后点次序索引差的所述幅度通过将与所述二维空间的所述坐标相关联的两个正偏移量(φoffset,soffset,λoffset)编码到所述比特流中进行编码,或者所述后点次序索引差的所述幅度通过从所述比特流中解码与所述二维空间的所述坐标相关联的两个正偏移量(φoffset,soffset,λoffset)进行解码。

6.根据权利要求5所述的方法,其中对所述正偏移量之一(λoffset)进行编码或解码包括对总和等于所述正偏移量(λoffset)的第一正值(λoffset,1)和第二正值(λoffset,2)进行编码或解码。

7.根据权利要求6所述的方法,其中对所述第一正值或所述第二正值进行编码或解码包括对表示所述第一正值或所述第二正值的二进制数据的序列进行熵编码或解码。

8.根据权利要求6或7中的任一项所述的方法,其中对另一正偏移量(φoffset,soffset)进行编码或解码包括对表示所述另一正偏移量的二进制数据的序列进行熵编码或解码。

9....

【专利技术属性】
技术研发人员:乔纳森·塔奎特塞巴斯蒂安·拉瑟利
申请(专利权)人:北京小米移动软件有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1