基于三维点云数据的线性八叉树编码压缩算法

来源 :计算机应用研究 | 被引量 : 52次 | 上传用户:yaonulio
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
八叉树结构是三维数据建模中研究和应用最为广泛的栅格数据结构。由于三维扫描的点云数据是基于物体表面的,其空间离散程度远大于三维实体数据,一般的线性八叉树编码压缩方法都是基于实体数据的,不能直接应用于三维点云数据。提出的改进的线性八叉树地址码(Morton码)的方法可大大提高它的连续性,有效降低八叉树的深度,提高数据的压缩比,改进后的Morton码还可以应用多种编码压缩算法进一步压缩。
其他文献
分析了无线传感器网络工作过程中的能量消耗问题,提出了一种低功耗网络协议。通过采用通信只在相邻节点间逐跳进行、用本地路由来缩短各节点到簇首领的传输路径、在中间节点进行数据融合以减少传输数据量以及簇内所有节点轮流充当首领传送采集数据给基站以平衡能量消耗等方法来降低节点工作时的能量消耗。实验结果显示,协议可有效延长节点和网络的工作寿命。
提出了一种新颖的个性化网页推荐模型。它融合了信息检索、信息过滤和数据挖掘中的相关技术。运用两种不同的特征向量来表示用户兴趣,并且通过聚类生成群体兴趣扩展了个体兴趣。同时阐述了用户兴趣文件建立、维护和个性化网页推荐。实验证明了推荐模型的准确性和有效性。
数据获取是数据仓库系统中最重要也是最困难的任务之一。针对雷达对抗情报处理数据仓库系统,提出一种两级抽取数据的方法,从而实现了从各种类型OLTP数据库系统到数据仓库的数据获取。
移动Internet是移动通信与计算机网络技术迅猛发展的产物。介绍了基于应用层的适用于多媒体实时通信的实现方案———基于SIP协议的移动性方案。首先对SIP协议以及移动性支持进行了介绍。在此基础上,与移动IP方案进行对比,分析了SIP所具有的优越性。最后提出以SIP协议为统一信令的移动Internet的设想。
在模糊理论的基础上,提出了将权重概念引入数据库模糊查询中,使用户对查询中各个属性的相对重视程度得以体现。为每条记录提供了一个匹配度,按匹配度的降序输出结果,方便用户选择。权重和匹配度都是语言变量[7],其取值为语言值形式,更加贴近自然。
利用Agent具有自主、协作、通信、协商、推理等能力特点,将Agent技术引入邮件系统,提出了一种基于多Agent的邮件系统模型,以增强邮件系统防攻击,过滤垃圾信息,及时获取最有用的信息的功能。
将模拟退火(SA)思想用于求解蛋白质结构预测问题,并在此基础上提出了两个提高解的质量和加快收敛速度的改进策略,计算结果表明改进后的SA算法的计算效率优于目前常用的遗传算法和MonteCarlo方法。
利用音频自身特征作为水印的同步信号有利于提高音频水印的鲁棒性。提出了一种基于音频内容分析的算法,算法先经过音频内容分析得到一组特征点,在特征点后面的音频中嵌入水印。水印检测时,同样先分析待测音频得到特征点,利用特征点后面的音频提取出有意义的水印。为了提高水印的检测速度,提出采用维特比(Vitebi)解码技术判决水印。实验结果表明,算法对加噪、低通滤波等具有一定的鲁棒性。
在对时间序列经过符号化处理获得两类字符串集合的基础上,提出了一种非同步时间序列特征模式提取算法,该算法的核心是利用约简方法快速找到一个能充分区分两类字符串集合的模式,从而可以发现所有包含此模式的时间序列。实验结果表明,该算法在解决诸如从大量的飞行数据中搜索设备故障模式或飞行状态模式等问题时具有良好的应用前景。
地质模型图的输入对于地球物理正反演的结果至关重要,它将直接影响实际建模的质量。首次将图像边缘检测技术应用于地质建模领域,实现了高效、高精度的地质模型输入。由于常规的边缘检测方法对于地质模型的边缘提取精度无法满足实际需要,提出了一种最简边缘检测算子,该算子是基于卷积核算子的最简形式,最大检测误差仅为一个像素。实验结果表明,将基于最简算子的图像边缘检测方法用于地质建模,不仅保证了输入精度,又大大提高了