买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：清华大学

摘要：本申请涉及3D模型信号处理技术领域，特别涉及一种渐进图信号采样的点云表示方法及装置，其中，方法包括：采用泊松重建等网格化方法将点云转成网格；对网格的顶点进行下采样，得到稀疏顶点集合；基于稀疏顶点集合进行测地网格划分，得到多个测地网格；通过不断进行采样，构建过分辨率网格，并计算相邻两层网格的残差信号，选择顶点和边进行图的构建，并采用图傅立叶变换去除信号冗余；对于图傅立叶变换后产生的稀疏进行量化编码，生成二进制码流。本申请实施例可以基于渐进图信号采样，可用于点云和网格两种表示方式进行帧内编码，实现将非规则的数据有效地组织起来，并采用适当的信号处理技术进行压缩的目的，以进行点云表示。

主权项：1.一种渐进图信号采样的点云表示方法，其特征在于，包括以下步骤：对于输入的点云，采用泊松重建等网格化方法将所述点云转成第一网格，并且对于输入的第二网格，保持不变；对所述第一网格和所述第二网格的顶点进行下采样，得到稀疏顶点集合；基于所述稀疏顶点集合进行测地网格划分，得到作为图信号采样输入的多个测地网格；在编码端，通过对所述多个测地网格不断进行采样，构建过分辨率网格，并计算相邻两层网格的残差信号，选择顶点和边进行图的构建，并采用图傅立叶变换去除信号冗余；以及对于图傅立叶变换后产生的稀疏进行量化编码，生成二进制码流；所述对所述第一网格和所述第二网格的顶点进行下采样，得到稀疏顶点集合，包括：根据预设的采样半径对网格的顶点进行下采样，并且任取一个顶点作为初识点，将其放入采样点集合，且对所述顶点进行遍历，若所述顶点到所述采样点集合当中某一顶点的距离小于所述采样半径，则不选作采样点，反之同所述采样点集合当中的所有顶点的距离均大于所述采样半径，则进入所述采样点集合，生成所述稀疏顶点集合；所述基于所述稀疏顶点集合进行测地网格划分，得到作为图信号采样输入的多个测地网格，包括：采用最近邻策略，对于所述网格上的所有顶点进行聚类，求取最近的控制节点，得到多个顶点聚类，且对于一个控制节点，采用K-最近邻算法求取多个最近的控制节点，生成可能直接相邻的备选集合，遍历最近的聚类，判断是否直接相邻，其中，至少有一对点的距离小于预设阈值，则判定为直接相邻；提取相邻聚类的边界，构成当前控制节点的邻域，并且切割测地网格，沿着所述邻域对所述网格进行切分，其中，边界上的切割方向由该边界归属的两个聚类的法向量求均值确定，得到所述多个测地网格。

全文数据：

权利要求：

百度查询： 清华大学 渐进图信号采样的点云表示方法及装置