发明公开
- 专利标题: 三维数据点的编解码方法和装置
-
申请号: CN201980039756.8申请日: 2019-06-11
-
公开(公告)号: CN112384955A公开(公告)日: 2021-02-19
- 发明人: 李璞 , 郑萧桢 , 陈嘉枫 , 王文义 , 虞露
- 申请人: 深圳市大疆创新科技有限公司 , 浙江大学
- 申请人地址: 广东省深圳市南山区高新区南区粤兴一道9号香港科大深圳产学研大楼6楼
- 专利权人: 深圳市大疆创新科技有限公司,浙江大学
- 当前专利权人: 深圳市大疆创新科技有限公司,浙江大学
- 当前专利权人地址: 广东省深圳市南山区高新区南区粤兴一道9号香港科大深圳产学研大楼6楼
- 代理机构: 中科专利商标代理有限责任公司
- 代理商 李春伟
- 国际申请: PCT/CN2019/090798 2019.06.11
- 国际公布: WO2020/248144 ZH 2020.12.17
- 进入国家日期: 2020-12-14
- 主分类号: G06T17/00
- IPC分类号: G06T17/00 ; G06T9/40 ; H04N19/96
摘要:
本发明实施例提供一种三维数据点的编解码方法和装置,通过根据待编码的三维数据点的位置坐标,确定所述待编码的三维数据点的初始块在径向距离方向、方位角方向和高度方向的范围值的最大值,对初始块进行至少一次八叉树划分,得到多个第一类子块,对第一类子块中的至少一个第一类子块进行至少一次四叉树划分和/或二叉树划分,根据所述初始块的划分结果对所述待编码的三维数据点进行编码。由于构建的用来划分空间三维数据点的分布的初始块的三个方向上的范围值不同,从而,在划分过程中,三个方向上的范围值到达最小精度的划分次数不同,当方向到达最小精度时,接着采用四叉树划分或者二叉树划分的方式进行划分,直到三个方向的范围值均到达最小精度,从而,减小划分次数,提高编解码效率。
IPC分类:
G | 物理 |
G06 | 计算;推算或计数 |
G06T | 一般的图像数据处理或产生 |
G06T17/00 | 用于计算机制图的3D建模 |