骨架驱动的点云处理

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:BBP
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
用计算机生成具有真实感的画面是计算机图形学的主要目的。其前提是构建虚拟场景的逼真几何表达。一种有效的解决途径是获取真实世界中物体的几何信息,然后基于这些信息进行建模。得到的表示物体表面的点数据集合称之为点云。典型的基于点云的建模包括三个部分:点云生成、点云处理和表面重建。本文针对静态物体和动态物体的点云处理问题,特别是静态物体的点云增强以及动态物体的时变点云配准,提出一套通用的解决方案。由于曲线骨架是物体的全局表示,通过将三维点云的处理问题转化为一维骨架的处理问题,显著地降低了问题的复杂性,为找到鲁棒和准确的解决方案提供了可能性。  本文的主要贡献包括如下两点:  在静态物体的点云处理方面:现有通用的对称检测技术旨在揭示存在的对称性,而不适合处理只有微弱的近似对称的形状。本文提出了一种骨架驱动的形状对称化方法,将一个不大对称的形状变得对称的同时保持形状的姿势和动作。该算法的核心是骨架主干提取,它是曲线骨架骨架中的一段路径,输入形状关于它的自匹配是最佳的。提取的骨架主干能引导骨架的对称化以及整个形状的对称化。本章提出的方法能用于美化手绘草图、辅助基于拼接的三维建模、点云补全和从透视图像中提取正常形态。  在动态物体的点云处理方面:大部分物体在运动和变形时,在很大程度上能保持其拓扑结构不变,曲线骨架能表示模型的拓扑结构,因此变形过程中曲线骨架的形状、每部分长度几乎保持不变。基于该观察本文提出一种新方法:利用一致骨架来建立时变点云的相关性。与传统的基于表面特征点配准的算法相比,将配准问题转换到低维骨架空间能提高算法的稳定性和速度。同时该方法不依赖于任何先验模板。首先逐帧独立从点云中提取曲线骨架,随后计算一致骨架以配准骨架序列,并将其用于指导时变点云配准,重建物体几何模型的运动及形变。
其他文献
论文首先介绍了应用软件的结构从传统的两层C/S结构到以B/S为代表的三层甚至多层结构的发展过程。论述了两层C/S结构的在多用户、多数据库情况下的局限性。研究和分析了B/S三
XML(eXtensible Markup Language)是一种广泛使用的标记语言,用来定义各种XML文档,应用于Web数据传输、数据集成、文档存储等场合。DOM(Document Object Model)是W3C组织定义
廊坊道路网是廊坊基础设施的重要组成部分。近年来,随着社会经济的迅速发展,道路规模不断扩大,道路相关信息资料和数据也在快速增加,其管理业务和管理难度也急剧增大,这对廊坊道路
数据挖掘是一个从大量数据集中识别出有效的、新颖的、潜在有用的,以及最终可理解的模式的高级处理过程。商业竞争带来的巨大压力促使许多公司关注数据挖掘技术,用它来帮助企业
提出了一种过滤式和封装式结合的特征选择算法和一种改进的深信度网络的特征选择算法。在对目标进行分类、识别的过程中,若特征的数量过多,会使计算在时间和空间上有较大的耗费
随着计算机和网络在日常工作中的广泛应用,工作流技术已成为协调企业业务过程、增强企业应变能力和竞争力的重要技术。作为工作流技术的软件载体,工作流管理系统WfMS(Workflow
掌握信息优势是取得现代战争胜利的重要因素之一。信息控制权将成为制空权、制海权、制陆地权的重要组成部分。电子沙盘三维地形可视化系统的实现,为各级作战指挥员提供了一个
数据挖掘是当今计算机应用技术和理论研究中最热门的领域之一。数据挖掘技术经过十多年的发展,已经逐渐建立起系统的挖掘理论和成熟的挖掘技术。形成了以关联规则挖掘、分类规
我国消防系统的档案多以文档形式为主,部分信息附以二维平面图来表现。本课题是研究和开发高层和大型建筑的计算机三维模型的快速生成系统,为建立消防档案提供三维的机制,促
在异构分布式环境中,具有依赖关系的任务调度问题属于NP完全问题。为了取得较好的调度方案,很多启发式调度算法被引入到了调度问题的研究当中。例如:列表调度算法、遗传算法、模