CN110363822A - 一种3d点云压缩方法 - Google Patents
一种3d点云压缩方法 Download PDFInfo
- Publication number
- CN110363822A CN110363822A CN201810322696.8A CN201810322696A CN110363822A CN 110363822 A CN110363822 A CN 110363822A CN 201810322696 A CN201810322696 A CN 201810322696A CN 110363822 A CN110363822 A CN 110363822A
- Authority
- CN
- China
- Prior art keywords
- point
- individual
- class
- cloud
- population
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T19/00—Manipulating 3D models or images for computer graphics
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Graphics (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Multimedia (AREA)
- Image Processing (AREA)
Abstract
本发明提供了一种3D点云压缩编码方法,该方法包含一种针对点云的分层聚类算法,用于将点云中的点划分为具有不同属性的类,同一类中的点,各种属性都相似;包含一种将点云映射为二维图像的最优映射算法,从而利用高效的图像编码方法压缩点云数据。本发明将点云映射成规则的二维图像,从而利用图像压缩技术来压缩点云数据,大大提高点云压缩算法的性能和效率。
Description
技术领域
本发明涉及3D媒体压缩编码领域,更具体地,涉及一种3D点云压缩方法。
背景技术
随着三维数据采集设备的快速发展,用3D点云描述三维物体、重现三维场景变得越来越方便快捷。3D点云是一种新的数据格式,用于记录和表示三维物体的表面信息。点云数据是空间中一系列点的集合,这些点包含三维坐标和一个或多个属性信息,如颜色、法向量、反射强度等。与其他三维数据格式相比,点云具有获取方便、处理简单等优势,因此被广泛地应用于各种新兴领域,如增强现实(AR)、自动驾驶和3D打印等。但是,与图像、视频等传统数据形式相比,点云的数据量非常大。一方面,点云数据的维度较高,常用的包含颜色信息的点云是六维数据,如果加入其它属性,维度更高。另一方面,点云所包含的点数也很大。例如,为了真实的描述三维物体,营造沉浸式体验,应用于AR中的点云,其点数通常为百万量级,甚至更高。如此巨大的数据量,给存储、处理和传输都带来了极大的挑战,同时,也限制了点云在对实时性要求较高的领域中的应用。因此,在保障点云数据特征和内在信息的基础上,尽可能地压缩数据量是进一步处理点云数据的必然选择。
目前被广泛应用的点云压缩技术多数是基于八叉树空间分解实现的。利用八叉树结构对点云所在的三维空间进行分解,并用每个子节点所代表空间的中心近似代替其所包含点的位置,根据八叉树结构和相应的包围盒信息可以计算出近似后的点云的几何结构。因此,通过对八叉树结构进行编码即可实现点云压缩。这种方法在一定程度上解决了问题,降低了数据量。但是,该方法不可避免的引入了几何结构的失真,因此不适用于3D打印、文物修复等对精度要求较高或者无损压缩的应用。另外,该方法的压缩率还远远不够,有待提升。
此外,图像压缩经过几十年的发展技术已经非常成熟,许多算法简单高效,如果运用到点云压缩中,将大大提高点云压缩算法的性能和效率。
发明内容
针对现有技术中的缺陷,本发明的目的是提供一种基于分层聚类和映射的3D点云压缩方法,从而解决现有方法中压缩率低,难以实现无损压缩等问题。
本发明提供了一种3D点云压缩编码方法,该方法包含一种针对点云的分层聚类算法,用于将点云中的点划分为具有不同属性的类,同一类中的点,各种属性都相似;包含一种将点云(划分后的类)映射为二维图像的最优映射算法,从而利用高效的图像编码方法压缩点云数据,具体地,
一种3D点云压缩编码方法,其特征在于,包括如下步骤:
步骤S1:将点云中的点分成若干类,并使得每个类中的点无论是空间坐标还是颜色属性都很相近;
步骤S2:然后再分别对每个类进行压缩编码。
上述技术方案中,所述步骤S1通过不断将中心点移动到概率密度更高的区域来寻找属于同一类的数据点,其具体包括如下步骤:
步骤S101:输入原始点云数据,在未被标记的点中随机选取一个点作为初始中心点mn;
步骤S102:以mn为中心点创建一个类Ci;
步骤S103:搜索所有输入数据点中与mn之间的距离小于半径r的所有邻域点,将这些点标记为已访问,每个点可被多次访问,并更新每个点被类Ci访问的次数;
步骤S104:计算mn与所有搜索出的邻域点的加权质心mn+1,并将中心点更新为mn+1;
步骤S105:如果mn+1和mn之间的距离大于设定的阈值,则返回步骤(3);否则,迭代收敛,进入下一步;
步骤S106:如果收敛后的中心点与已存在类的中心点的距离小于设定的阈值,则将其与已存在的类合并;
步骤S107:重复以上步骤直到所有点都被标记;
步骤S108:读取每个点被每个类访问的次数,取访问次数最多的类作为该点的类;
步骤S109:输出分类后的点云数据。
上述技术方案中,步骤S2将点云所包含的数据映射成规则的二维图像,然后利用图像编码算法进行压缩编码,设定一个含有m个点的类Cj={x1,x2,…,xm},找到进行zigzag型映射时的排列顺序C′j={x(1),x(2),…,x(m),},采用遗传算法使得在该顺序下的值最小,每个基因表示类中的一个点,一个包含m个基因的个体表示类的一种排列方式,多个个体构成一个种群,定义种群中个体的适应度为f=即所有相邻点的距离之和越小,个体的适应度越高,从而有更大概率存活下来。
上述技术方案中,所述遗传算法主要包括以下步骤:
步骤201:输入聚类分割后的一个类,随机排列类中的点,生成n个个体,构成初始种群;
步骤S202:计算每个个体的适应度
步骤S203:淘汰种群中所有适应度小于设定阈值s的个体,并将存活的个体加入下一代种群;
步骤S204:从存活的个体中随机选择两个个体以概率p1进行杂交,产生新的个体,并加入下一代种群,其中杂交方法为:从第一个个体的前段截取一段随机长度的基因嫁接到第二个个体的前段,再去除与截取部分重复的基因,保证新生成个体的基因互不重复;
步骤S205:以概率p2对新生成的个体进行基因突变。基因突变方法为:对个体中两个基因进行位置交换;
步骤206:重复步骤S204和S205,直到新一代种群中个体的数目与原始种群的个体数目相等;
步骤S207:重复步骤S202到S206直到种群中适应度最高的个体满足预定条件,输出适应度最高的个体;
步骤208:输出符合最优映射的点序列。
与现有技术相比,本发明具有如下的有益效果:
本发明将点云映射成规则的二维图像,从而利用图像压缩技术来压缩点云数据,大大提高点云压缩算法的性能和效率。
附图说明
通过阅读参照以下附图对非限制性实施例所作的详细描述,本发明的其它特征、目的和优点将会变得更明显:
图1为本发明所提出的压缩方法的示意图;
图2为分层聚类分割算法的示意图,其中,(a)为输入点云,(b)为第一层分割后的点云,(c)为第二层分割后的点云,(d)和(e)是(b)中的两个类,(f)为(e)经第二层分割后的结果;
图3为映射示意图,其中,(a)为zigzag模式示意,(b)为数据点映射方式。
具体实施方式
下面结合具体实施例对本发明进行详细说明。以下实施例将有助于本领域的技术人员进一步理解本发明,但不以任何形式限制本发明。应当指出的是,对本领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干变化和改进。这些都属于本发明的保护范围。
本发明的一种3D点云压缩编码方法,其特征在于,包括如下步骤:
步骤S1:将点云中的点分成若干类,并使得每个类中的点无论是空间坐标还是颜色属性都很相近;
步骤S2:然后再分别对每个类进行压缩编码。
其中,步骤S1中采用分层聚类分割。
点云通常包含数以万计甚至百万计的点,而且这些点的空间位置和颜色等属性差异较大,直接压缩计算量较大而且压缩性能较差。若将点云中的点分成若干类,并使得每个类中的点无论是空间坐标还是颜色属性都很相近,然后再分别对每个类进行压缩,就能大大提高点云压缩性能。由于点云具有稀疏性和无序性,三维空间中各个位置的点密度存在差异,因此本发明采用与这种特性相匹配的mean shift算法作为聚类算法。该算法是一种梯度上升算法,通过不断将中心点(mean)移动到概率密度更高的区域来寻找属于同一类的数据点。Mean shift算法的具体步骤如下:
算法输入为:原始点云数据
算法输出为:分类后的点云数据
(1)在未被标记的点中随机选取一个点作为初始中心点mn;
(2)以mn为中心点创建一个类Ci;
(3)搜索所有输入数据点中与mn之间的距离小于半径r的所有邻域点,将这些点标记为已访问,每个点可被多次访问,并更新每个点被类Ci访问的次数;
(4)计算mn与所有搜索出的邻域点的加权质心mn+1,并将中心点更新为mn+1
(5)如果mn+1和mn之间的距离大于设定的阈值,则返回步骤(3);否则,迭代收敛,进入下一步;
(6)如果收敛后的中心点与已存在类的中心点的距离小于设定的阈值,则将其与已存在的类合并;
(7)重复以上步骤直到所有点都被标记;
(8)读取每个点被每个类访问的次数,取访问次数最多的类作为该点的类。
mean shift是一种无监督分类算法,可对输入点云中的每个点进行分类,并且无需指定聚类个数。但是,传统的mean shift算法运用在点云上也存在一定的问题。对于最常用的包含几何信息和颜色信息的点云(X={xi,y,zi,ri,gi,bi},i=1,…,n),如果将meanshift算法扩展到三维空间并对几何信息(XYZ)进行聚类,将会导致分割后的类中,各个点之间空间位置相近,但颜色并不相似。如果将mean shift算法扩展到六维空间(XYZRGB),同时对几何信息和颜色信息进行聚类,将会导致在边界处分类结果很差。为此,本发明提出一种分层聚类结构来解决传统mean shift算法在点云聚类中产生的问题。
以常用的包含几何信息和颜色信息的点云(X={xi,y,zi,ri,gi,bi},i=1,…,n)为例,由于待压缩的点云数据只包含几何信息和颜色信息,因此,我们的分层聚类分割算法包含两层结构,在两个不同空间进行mean shift聚类。第一层是在色彩空间对点云进行聚类。在领域搜索时,在整个点云中根据rgb坐标值对所有点进行全局搜索。对于图2(a)所示的原始点云,第一层聚类后的总体结果如图2(b)所示。图2中,(d)和(e)是(b)中的两个类。可以看出,在原始点云中,裙子上两种不同颜色的图案被准确的分到两个不同的类。但是,只有第一层聚类还存在一些问题。例如,在图2(e)中,由于裙子和鞋子颜色相似,因此它们被分到同一类中。显然,它们所表示的点,在几何空间中距离较远,几何坐标值差别较大,要提高压缩率,它们应该被分到不同的类中。因此,我们进行第二层聚类,在几何空间中根据xyz坐标值对第一层产生的每个类进行进一步聚类分割。如图2(f)所示,图2(e)中的裙子和鞋子在第二层聚类后被分开,并且被分成更小的块,以减小后续方法的计算量。第二层聚类之后的结果如图2(c)所示。分层聚类分割后每个类中包含的点不仅空间距离相近,而且颜色相似。
本发明所提出的分层聚类分割方法,并不局限于两层聚类,而是由待分割点云具体包含的属性决定。例如,对于包含几何信息、颜色信息和法向量等三种属性的点云数据,则应该包含三层聚类分割。
图像压缩经过几十年的发展,技术已经相当成熟,许多算法简单高效,如果应用到点云压缩中,将大大提高点云压缩算法的性能和效率。因此,本发明将点云所包含的数据映射成规则的二维图像,然后利用图像编码算法进行压缩编码。
要匹配图像压缩,提高算法的压缩率,点云数据在向平面映射时,要保证这些点在二维空间的相似性,即每个点的值应与其邻域点的值尽可能相近。这样在使用图像压缩算法时才,能保证能获得较好的压缩性能。为进一步简化问题,降低算法的复杂度,本发明采用图3所示的zigzag型映射。按zigzag模式映射,只要保证一维序列中前后点之间的相似性,即可保证映射后二维图像中点的相似性。相比于直接构建二维相似型模型,Zigzag型映射大大简化了问题,降低了算法的复杂度。
点云数据具有不规则性,即使聚类分割之后,类内的点之间各个属性都比较相似,但由于各个点散乱无序,直接映射的压缩效果很差。因此,在映射之前,需要获得每个类中所有点的最优排列顺序,以确保最大化一维序列的相似性,即前后点之间的差值最小。具体地,假设一个含有m个点的类Cj={x1,x2,…,xm},那么,需要找到一种进行zigzag型映射时的排列顺序C′j={x(1),x(2),…,x(m),},使得在该顺序下的值最小。
本发明采用遗传算法来解决这个问题。在算法中,每个基因表示类中的一个点,一个包含m个基因的个体表示类的一种排列方式,多个个体构成一个种群。定义种群中个体的适应度为即所有相邻点的距离之和越小,个体的适应度越高,从而有更大概率存活下来。具体的算法流程如下:
算法输入为:聚类分割后的一个类(包含m个点)
算法输出为:符合最优映射的点序列
(1)随机排列类中的点,生成n个个体,构成初始种群;
(2)计算每个个体的适应度
(3)淘汰种群中所有适应度小于设定阈值s的个体,并将存活的个体加入下一代种群;
(4)从存活的个体中随机选择两个个体以概率p1进行杂交,产生新的个体,并加入下一代种群。杂交方法为:从第一个个体的前段截取一段随机长度的基因嫁接到第二个个体的前段,再去除与截取部分重复的基因,保证新生成个体的基因互不重复(基因数量为m);
(5)以概率p2对新生成的个体进行基因突变。基因突变方法为:对个体中两个基因进行位置交换;
(6)重复步骤(4)和(5)直到新一代种群中个体的数目与原始种群的个体数目(n)相等;
(7)重复步骤(2)到(6)直到种群中适应度最高的个体满足预定条件,输出适应度最高的个体;
对于分层分割后的每一个类,本发明利用遗传算法获得该类向平面的最优映射方式,然后按照图3(a)所示的zigzag模式将每个点的几何信息(xyz值)和颜色信息(rgb值)等属性按照图3(b)所示分别映射到规则平面,最后用图像压缩算法对映射后的规则图像进行压缩编码。压缩方法的总体流程如图1(以包含几何信息和颜色信息的点云为例)所示。
以上对本发明的具体实施例进行了描述。需要理解的是,本发明并不局限于上述特定实施方式,本领域技术人员可以在权利要求的范围内做出各种变化或修改,这并不影响本发明的实质内容。在不冲突的情况下,本申请的实施例和实施例中的特征可以任意相互组合。
Claims (4)
1.一种3D点云压缩编码方法,其特征在于,包括如下步骤:
步骤S1:将点云中的点分成若干类,并使得每个类中的点无论是空间坐标还是颜色属性都很相近;
步骤S2:然后再分别对每个类进行压缩编码。
2.根据权利要求1所述的一种3D点云压缩编码方法,其特征在于,所述步骤S1通过不断将中心点移动到概率密度更高的区域来寻找属于同一类的数据点,其具体包括如下步骤:
步骤S101:输入原始点云数据,在未被标记的点中随机选取一个点作为初始中心点mn;
步骤S102:以mn为中心点创建一个类Ci.
步骤S103:搜索所有输入数据点中与mn之间的距离小于半径r的所有邻域点,将这些点标记为已访问,每个点可被多次访问,并更新每个点被类Ci访问的次数;
步骤S104:计算mn与所有搜索出的邻域点的加权质心mn+1,并将中心点更新为mn+1;
步骤S105:如果mn+1和mn之间的距离大于设定的阈值,则返回步骤(3);否则,迭代收敛,进入下一步;
步骤S106:如果收敛后的中心点与已存在类的中心点的距离小于设定的阈值,则将其与已存在的类合并;
步骤S107:重复以上步骤直到所有点都被标记;
步骤S108:读取每个点被每个类访问的次数,取访问次数最多的类作为该点的类;
步骤S109:输出分类后的点云数据。
3.根据权利要求1所述的一种3D点云压缩编码方法,其特征在于,步骤S2将点云所包含的数据映射成规则的二维图像,然后利用图像编码算法进行压缩编码,设定一个含有m个点的类Cj={x1,x2,...,xm},找到进行zigzag型映射时的排列顺序C′j={x(1),x(2),...,x(m),},采用遗传算法使得在该顺序下的值最小,每个基因表示类中的一个点,一个包含m个基因的个体表示类的一种排列方式,多个个体构成一个种群,定义种群中个体的适应度为即所有相邻点的距离之和越小,个体的适应度越高,从而有更大概率存活下来。
4.根据根据权利要求3所述的一种3D点云压缩编码方法,其特征在于,所述遗传算法主要包括以下步骤:
步骤201:输入聚类分割后的一个类,随机排列类中的点,生成n个个体,构成初始种群;
步骤S202:计算每个个体的适应度
步骤S203:淘汰种群中所有适应度小于设定阈值s的个体,并将存活的个体加入下一代种群;
步骤S204:从存活的个体中随机选择两个个体以概率p1进行杂交,产生新的个体,并加入下一代种群,其中杂交方法为:从第一个个体的前段截取一段随机长度的基因嫁接到第二个个体的前段,再去除与截取部分重复的基因,保证新生成个体的基因互不重复;
步骤S205:以概率p2对新生成的个体进行基因突变。基因突变方法为:对个体中两个基因进行位置交换;
步骤206:重复步骤S204和S205,直到新一代种群中个体的数目与原始种群的个体数目相等;
步骤S207:重复步骤S202到S206直到种群中适应度最高的个体满足预定条件,输出适应度最高的个体;
步骤208:输出符合最优映射的点序列。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810322696.8A CN110363822A (zh) | 2018-04-11 | 2018-04-11 | 一种3d点云压缩方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810322696.8A CN110363822A (zh) | 2018-04-11 | 2018-04-11 | 一种3d点云压缩方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN110363822A true CN110363822A (zh) | 2019-10-22 |
Family
ID=68214565
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810322696.8A Pending CN110363822A (zh) | 2018-04-11 | 2018-04-11 | 一种3d点云压缩方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110363822A (zh) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111340899A (zh) * | 2020-02-14 | 2020-06-26 | 福州大学 | 一种彩色点云的压缩采样及重构方法 |
CN111405281A (zh) * | 2020-03-30 | 2020-07-10 | 北京大学深圳研究生院 | 一种点云属性信息的编码方法、解码方法、存储介质及终端设备 |
CN111523475A (zh) * | 2020-04-23 | 2020-08-11 | 江苏黑麦数据科技有限公司 | 3d点云中物体的识别方法、装置、存储介质和处理器 |
CN112995758A (zh) * | 2019-12-13 | 2021-06-18 | 鹏城实验室 | 点云数据的编码方法、解码方法、存储介质及设备 |
CN113034627A (zh) * | 2021-03-30 | 2021-06-25 | 太原科技大学 | 基于几何重排的虚拟结构光3d点云压缩方法 |
CN113114608A (zh) * | 2020-01-10 | 2021-07-13 | 上海交通大学 | 点云数据封装方法及传输方法 |
CN113453018A (zh) * | 2020-03-25 | 2021-09-28 | 浙江大学 | 一种点云属性预测方法和装置 |
WO2023045044A1 (zh) * | 2021-09-27 | 2023-03-30 | 北京大学深圳研究生院 | 点云编码的方法、装置、电子设备、介质和程序产品 |
CN117372552A (zh) * | 2023-10-18 | 2024-01-09 | 南京邮电大学 | 一种面向复杂表面的工业产品的三维点云数据压缩方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104700398A (zh) * | 2014-12-31 | 2015-06-10 | 西安理工大学 | 一种点云场景物体提取方法 |
CN104750854A (zh) * | 2015-04-16 | 2015-07-01 | 武汉海达数云技术有限公司 | 一种海量三维激光点云压缩存储及快速加载显示方法 |
CN105630905A (zh) * | 2015-12-14 | 2016-06-01 | 西安科技大学 | 一种基于散乱点云数据的分层式压缩方法及装置 |
CN106845399A (zh) * | 2017-01-18 | 2017-06-13 | 北京林业大学 | 一种使用分层聚类方式从LiDAR点云中提取单木信息的方法 |
WO2017126314A1 (en) * | 2016-01-22 | 2017-07-27 | Mitsubishi Electric Corporation | Method for compressing point cloud |
-
2018
- 2018-04-11 CN CN201810322696.8A patent/CN110363822A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104700398A (zh) * | 2014-12-31 | 2015-06-10 | 西安理工大学 | 一种点云场景物体提取方法 |
CN104750854A (zh) * | 2015-04-16 | 2015-07-01 | 武汉海达数云技术有限公司 | 一种海量三维激光点云压缩存储及快速加载显示方法 |
CN105630905A (zh) * | 2015-12-14 | 2016-06-01 | 西安科技大学 | 一种基于散乱点云数据的分层式压缩方法及装置 |
WO2017126314A1 (en) * | 2016-01-22 | 2017-07-27 | Mitsubishi Electric Corporation | Method for compressing point cloud |
CN106845399A (zh) * | 2017-01-18 | 2017-06-13 | 北京林业大学 | 一种使用分层聚类方式从LiDAR点云中提取单木信息的方法 |
Non-Patent Citations (4)
Title |
---|
SHALINI SINGH 等: "Study of Variation in TSP using Genetic Algorithm and Its Operator Comparison", 《INTERNATIONAL JOURNAL OF SOFT COMPUTING AND ENGINEERING (IJSCE)》 * |
WENJIE ZHU 等: "Lossless Point Cloud Geometry Compression via Binary Tree Partition and Intra Prediction", 《2017 IEEE 19TH INTERNATIONAL WORKSHOP ON MULTIMEDIA SIGNAL PROCESSING (MMSP)》 * |
ZHANG XIMIN 等: "Six dimensional clustering segmentation of color point cloud", 《2016 INTERNATIONAL CONFERENCE ON AUDIO, LANGUAGE AND IMAGE PROCESSING (ICALIP)》 * |
禹永萍: "基于深度图像的三维重建技术研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112995758B (zh) * | 2019-12-13 | 2024-02-06 | 鹏城实验室 | 点云数据的编码方法、解码方法、存储介质及设备 |
CN112995758A (zh) * | 2019-12-13 | 2021-06-18 | 鹏城实验室 | 点云数据的编码方法、解码方法、存储介质及设备 |
JP2023510822A (ja) * | 2020-01-10 | 2023-03-15 | 上海交通大学 | 点群データのカプセル化方法及び伝送方法 |
CN113114608A (zh) * | 2020-01-10 | 2021-07-13 | 上海交通大学 | 点云数据封装方法及传输方法 |
CN113114608B (zh) * | 2020-01-10 | 2022-06-10 | 上海交通大学 | 点云数据封装方法及传输方法 |
CN111340899A (zh) * | 2020-02-14 | 2020-06-26 | 福州大学 | 一种彩色点云的压缩采样及重构方法 |
CN111340899B (zh) * | 2020-02-14 | 2022-09-06 | 福州大学 | 一种彩色点云的压缩采样及重构方法 |
CN113453018A (zh) * | 2020-03-25 | 2021-09-28 | 浙江大学 | 一种点云属性预测方法和装置 |
CN113453018B (zh) * | 2020-03-25 | 2022-05-10 | 浙江大学 | 一种点云属性值预测方法和装置 |
CN111405281A (zh) * | 2020-03-30 | 2020-07-10 | 北京大学深圳研究生院 | 一种点云属性信息的编码方法、解码方法、存储介质及终端设备 |
CN111523475B (zh) * | 2020-04-23 | 2023-12-19 | 江苏黑麦数据科技有限公司 | 3d点云中物体的识别方法、装置、存储介质和处理器 |
CN111523475A (zh) * | 2020-04-23 | 2020-08-11 | 江苏黑麦数据科技有限公司 | 3d点云中物体的识别方法、装置、存储介质和处理器 |
CN113034627A (zh) * | 2021-03-30 | 2021-06-25 | 太原科技大学 | 基于几何重排的虚拟结构光3d点云压缩方法 |
WO2023045044A1 (zh) * | 2021-09-27 | 2023-03-30 | 北京大学深圳研究生院 | 点云编码的方法、装置、电子设备、介质和程序产品 |
CN117372552A (zh) * | 2023-10-18 | 2024-01-09 | 南京邮电大学 | 一种面向复杂表面的工业产品的三维点云数据压缩方法 |
CN117372552B (zh) * | 2023-10-18 | 2024-07-05 | 南京邮电大学 | 一种面向复杂表面的工业产品的三维点云数据压缩方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110363822A (zh) | 一种3d点云压缩方法 | |
CN108920720B (zh) | 基于深度哈希和gpu加速的大规模图像检索方法 | |
Boissonnat et al. | Geometric and topological inference | |
Liu et al. | Scene classification using hierarchical Wasserstein CNN | |
CN104036012B (zh) | 字典学习、视觉词袋特征提取方法及检索*** | |
CN111027559A (zh) | 一种基于扩张点卷积空间金字塔池化的点云语义分割方法 | |
CN110322520A (zh) | 图像主色提取方法、装置、电子设备及存储介质 | |
CN111507415B (zh) | 一种基于分布密度的多源大气数据聚类方法 | |
CN109979008A (zh) | 一种基于属性的点云条带划分方法 | |
Celebi et al. | An effective real-time color quantization method based on divisive hierarchical clustering | |
CN114820975B (zh) | 基于全要素参数符号化的三维场景仿真重构***及方法 | |
RU2674326C2 (ru) | Способ формирования архитектуры нейросети для классификации объекта, заданного в виде облака точек, способ ее применения для обучения нейросети и поиска семантически схожих облаков точек | |
CN113487523B (zh) | 图形轮廓优化方法、装置、计算机设备和存储介质 | |
CN104216974A (zh) | 基于词汇树分块聚类的无人机航拍图像匹配的方法 | |
CN111860359B (zh) | 一种基于改进随机森林算法的点云分类方法 | |
CN110956213A (zh) | 遥感影像特征库生成、遥感影像检索方法及装置 | |
CN106156281A (zh) | 基于Hash‑Cube空间层次划分结构的最近邻点集快速检索方法 | |
CN111680579A (zh) | 一种自适应权重多视角度量学习的遥感图像分类方法 | |
CN113094463A (zh) | 一种非结构化点云存储方法、装置、设备及介质 | |
CN110097581B (zh) | 基于点云配准icp算法构建k-d树的方法 | |
Elkin | A new compressed cover tree for k-nearest neighbour search and the stable-under-noise mergegram of a point cloud | |
CN114359902A (zh) | 基于多尺度特征融合的三维点云语义分割方法 | |
CN117456190A (zh) | 一种面向大规模复杂场景的点云语义分割方法 | |
CN115952252B (zh) | 基于动态渲染的语义瓦片数据处理方法、装置和电子设备 | |
CN104778212B (zh) | 地图数据生成方法和装置、地图数据读取方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20191022 |