[发明专利]一种基于深度自编码器的点云几何压缩的方法在审

专利信息
申请号: 201910635630.9 申请日: 2019-07-15
公开(公告)号: CN110349230A 公开(公告)日: 2019-10-18
发明(设计)人: 李革;晏玮 申请(专利权)人: 北京大学深圳研究生院
主分类号: G06T9/00 分类号: G06T9/00;G06N3/08
代理公司: 北京京万通知识产权代理有限公司 11440 代理人: 万学堂;魏振华
地址: 518055 广东省深圳*** 国省代码: 广东;44
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 点云 几何压缩 下采样 编码器 压缩 选择点 点数 预处理 三维坐标 随机选择 单位圆 归一化 训练集 最远点
【权利要求书】:

1.一种基于深度自编码器的点云几何压缩的方法,其特征在于,包括如下步骤:

(1)点云预处理:收集待压缩的一类点云作为训练集,并将其归一化至单位圆中;

(2)点云下采样:对训练集中的点云进行下采样,使得每个点云具有相同的点数m,点云中的每个点具有(x,y,z)三维坐标,其中,下采样方法使用最远点下采样法,首次随机选择一点,接下来每次都选择与被选择点集距离最远的点加入到被选择点集中,直至被选择点数满足要求;

(3)训练压缩模型:将经过第(2)步下采样后的点云输入到基于深度自编码器的点云几何压缩框架中进行训练;

(4)点云的几何压缩:将训练得到的压缩框架运用于此类所有点云的几何压缩。

2.根据权利要求1所述的点云几何压缩的方法,其特征在于:所述步骤(2)中下采样具体过程如下:

给定一待处理点云x,其点数为n,每个点具有(x,y,z)三维坐标,则将点云x用维度为n×3的矩阵表示,由于在不同的码率点处需要的点云点数不同,因此需要人为的对原始点云进行下采样;下采样方法为最远点下采样法;设待处理点云x具有n个点,用集合来表示为{x1,x2,...,xn},使用最远点下采样法得到原点云的一个子集{xi1,xi2,...,xim},使得xij为与前一层选择的点集距离最远的点,并将其加入到被选择点集中,迭代这一过程直至被选择点数满足要求。

3.根据权利要求1所述的点云几何压缩的方法,其特征在于:所述步骤(3)中的训练压缩框架主要包括以下步骤:

(3-1)设经过下采样后的点云点数为m,用维度为m×3的矩阵来表示,经过下采样后的点云通过由神经网络组成的编码器E编码成k个码字,记作y;

(3-2)将编码得到的码字y进行量化:

由于取整量化函数的导数为0或者无穷大,无法进行反向梯度传播,因此需要对其导数进行近似处理:

其中,r(y)即为近似函数,一种简单的选择为:

r(y)=y+u. (3)

其中,u为[-0.5,0.5]间的随机噪声,在训练的过程中用公式(3)来代替量化,即可成功进行反向传播,训练完成后,在实际压缩过程中,使用原始的量化取整函数即可;

(3-3)将量化后的码字进行概率建模,求出码字的概率模型再根据概率模型计算码字的信息熵,作为模型训练的码率损失:

(3-4)对量化后的码字进行解码。解码器D由全连接神经网络构成,将码字解码成重构点云;将重构点云与原始输入点云使用倒角距离(Chamfer distance,dCH)计算误差:

其中,S1和S2分别是输入点云和重构点云;最终,压缩框架的率失真损失函数为:

其中,λ为权衡码率和失真的拉格朗日系数,fe表示编码器的非线性函数,fd表示解码器的非线性函数,为码字的概率模型。

4.根据权利要求1所述的一种基于深度自编码器的点云几何压缩的方法,其特征在于:所述步骤(4)中点云几何压缩的具体过程如下:

将训练完成的压缩框架运用于此类所有点云的几何压缩,首先将待压缩点云进行预处理和下采样,与第(1)和(2)步骤相同;对经过下采样后的点云用训练完成的编码器进行编码,对编码得到的码字进行量化,此时的量化不需要进行近似处理;将量化后的码字经过任意熵编码器编码就得到的用于存储和传输的码流;解码时,将码流进行熵解码得到码字,将码字使用训练完成的解码器进行解码得到重构点云。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京大学深圳研究生院,未经北京大学深圳研究生院许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201910635630.9/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top