一种基于权值的点云压缩方法和装置制造方法及图纸

本申请涉及一种基于权值的点云压缩方法和装置，通过考虑到点与其邻近域内的点的关系，赋予每个点一权值，权值反应点云的疏密情况，在点密集的地方，权值相对较小，在点稀疏的地方，权值相对较大，压缩掉权值较低的点，从而在压缩度相同时，能够提高保真度，并且提高压缩效率。

A Weight-based Point Cloud Compression Method and Device

【技术实现步骤摘要】
一种基于权值的点云压缩方法和装置
本申请属于三维点云数据压缩
，尤其是涉及一种基于权值的点云压缩方法和装置。
技术介绍
随着三维激光扫描仪数据获取的速度越来越快，单次扫描获取的点云数据可达几十万乃至上百万个点，而利用点云进行曲面重构、三角网格构造或用于评价被测曲面的误差,一般都不需要过密或过多的数据点,特别是在被测曲面的曲率较小处。在重构曲面时,过密的点云不但计算量大,而且可能影响其光顺性。由于过密点云构造的三角面片模型过于巨大,因此存储、处理或显示都将消耗大量的时间和计算机资源。另外,用于误差评价时,点云也不能过密,否则计算量会更大。因此,研究点云的压缩与简化算法对后期的表面重建有重要的意义。目前，常见的包围盒压缩算法的基本思想如下：首先，求取点云数据的最小包围盒，然后把最小包围盒划分成若干大小相等的包围盒，使每个包围盒中包含一定个数的点云数据，最后选取每个包围盒中最靠近包围盒中心的点来代替整个包围盒中的点。图1显示的是包围盒压缩点云数据的流程，首先显示点云数据的最小包围盒，然后对最小包围盒进行细分，直到每个包围盒中都包含一定数量的点，这里点的个数一般取1≤i≤5。在使用包围本文档来自技高网...

【技术保护点】
1.一种基于权值的点云压缩方法，其特征在于，S1：获取一点云数据；S2：将点云数据规格化，将点云数据划分出若干近邻域；S3：对点云数据中的所有点赋予一个权值，权值反映点云在该区域的采样密度，所述权值通过点的近邻域得出，设一局部点集

【技术特征摘要】
1.一种基于权值的点云压缩方法，其特征在于，S1：获取一点云数据；S2：将点云数据规格化，将点云数据划分出若干近邻域；S3：对点云数据中的所有点赋予一个权值，权值反映点云在该区域的采样密度，所述权值通过点的近邻域得出，设一局部点集则集中点pi的权值为：其中是点pi的K个近邻域；S4：设定初始的权阈值为：其中(xmin,ymin,zmin),(xmax,ymax,zmax)为近邻域的最小和最大点，n是近邻域内点的个数；S5：舍去集中点pi中权值小于权阈值的点，将大于等于权阈值的点保留，计算压缩率；S6：判断计算得到的压缩率与设定的压缩率的大小，若计算得到的压缩率大于等于设定的压缩率，则停止，输出压缩后的点云；若计算得到的压缩率小于设定的压缩率，则增大权阈值，并重复S5步骤。2.根据权利要求1所述的基于权值的点云压缩方法，其特征在于，S2步骤中的近邻域由包围盒法取得，先求取点云数据的最小包围盒，然后把最小包围盒划分成若干大小相等的细分包围盒，使每个细分包围盒中包含一定个数的点云数据，每个细分包围盒即为一近邻域。3.根据权利要求1或2所述的基于权值的点云压缩方法，其特征在于，S6步骤中的权阈值线性增大。4.根据权利要求2所述的基于权值的点云压缩方法，其特征在于，每个细分包围盒中包括1-5个点。5.根据权利要求1-4任一项所述的基于权值的点云压缩方法，其特征在于，S6步骤中还计算保真率，判断计算得到的压缩率与设定的压缩率的大小，若计算得到的压缩率小于设定的压缩率，且保真率大于设定的保真率，则增大权阈值，并重复S5步骤；若计算得到的保真率小于设定的保真率，则停止，输出以前一次权阈值进行压缩后的点云。6.一种基于权值的点云压缩装置，其特征在...

【专利技术属性】
技术研发人员：何熹，贾东峰，赵磊，成煜钤，张劲光，王栋，张洋，夏中原，郭凯，郭果，李茹勤，梁向阳，郭磊，王伟，孙鹏，姚伟，
申请(专利权)人：国网河南省电力公司电力科学研究院，国网河南省电力公司，国家电网有限公司，
类型：发明
国别省市：河南,41