三维形状分析关键技术研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:zzx2324
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着三维数据采集设备(例如三维扫描仪、Kinect等)的普及以及相关技术逐渐成熟,三维模型获取的代价越来越低,模型质量大大提高,数量也爆发式增长。除了研究如何快速、精确地重建三维模型外,研究者还关心如何让机器能够像人一样分析、理解三维模型的高层次语义信息,因而三维形状分析研究应运而生,主要包括模型检索、模型分割、模型匹配、功能性分析、朝向分析等。该研究在电子商务、无人驾驶、创意建模、计算机辅助设计等领域具有潜在的重要应用价值。本文从模型的体积信息和多特征信息出发,结合机器学习、统计分析等理论和方法,深入研究了三维形状分析领域中的共性关键技术,包括三维形状描述符设计、模型对齐和对称性分析,取得的主要研究成果和创新点包括:  提出了一种称为“体形状上下文”(volumetric shape context)的三维局部形状描述符。该描述符刻画的是模型体积相对于所要描述的局部点的空间分布,可用于三维模型协同分割。由于该描述符依赖于模型对齐,我们还分别提出了一种人工交互方法和一种自动方法来估算模型的辅助朝向,并利用辅助朝向对模型进行对齐。实验结果表明,无论采用哪种模型辅助朝向估计,使用该特征都可以显著提高三维模型的分割正确率。  提出了一个通用的三维模型对齐框架。该框架利用强度、唯一性、一致性三种标准对多种用于模型对齐的特征进行评估,并自动选择合适的特征来对齐给定的一组模型。实验结果表明,该框架适用于通用类别的模型,所得到的对齐准确度远高于基于单特征的模型对齐方法。  提出了一种基于体积的层次化对称检测算法。与基于表面的对称检测算法相比,该算法的对称检测结果更接近人们对于模型对称的直观理解,同时该算法能够提供稳定、准确、直观的对称值评估结果。通过采用层次化策略,该算法可以在高分辨率检测模式下获得比同类算法更快的检测速度。  提出了一种基于采样的高效对称检测算法和一种模型复杂度估算算法。针对上述对称检测算法,我们基于蒙特卡罗采样大幅提升算法计算速度,同时能够在理论精度和概率保证前提下自动估计采样密度;通过分析模型复杂度来自动选择合适的初始分辨率,从而在计算速度和对称值精度之间取得更好的平衡。
其他文献
随着Internet技术的不断发展,企业级网络应用正在面临着如不可预测的并发用户增长、海量数据管理、系统响应及容量限制、系统的容错性能等因素的挑战。J2EE集群为不断发展的企
Rootkit是一种隐藏进程、文件、注册表等系统信息的技术,它往往被病毒、木马等恶意程序所利用,帮助它们隐藏恶意行为以避免被用户和安全软件所发现。可以说,Rootkit在系统上的存
随着计算机应用范围的拓展,计算环境的多样化和复杂性显著提高,应用安全需求的多样化使得计算机安全面临着更多挑战。尽管计算机安全技术不断发展,但是安全攻击事件仍然不断
时钟分布网络设计是高性能集成电路设计中最关键的步骤之一。时钟信号频率高,负载大,连线长,极大地影响着同步系统的性能。在基于标准单元的自动化设计中,时钟树综合与布线设计占
虚拟化技术是云计算环境中底层资源管理的关键支撑技术,它将底层硬件资源进行统一抽象管理,用户应用封装在上层虚拟机之内,多虚拟机可以共同运行在同一硬件环境中,极大地提高了硬
现代软件开发项目的规模和复杂度要求软件组织对软件过程进行量化管理和持续改进,并对资源进行合理有效的调度。人力资源是软件过程中最重要的一种资源。人力资源的调度直接影
CAD和CAM技术在企业的设计与生产过程中已经得到广泛应用。然而这些新技术的应用在促进企业生产力迅速发展的同时,也带来了许多意想不到的新问题。就设计行业而言,虽然针对各部
随着信息技术和网络技术的飞跃发展,Web服务的应用成为当今全球媒体、工业界和学术界关注的热点。目前,服务的各种技术标准不断发展,新的Web服务平台和开发环境不断推出,应用程序
本文着重研究对等计算(Peer-to-Peer Computing)系统。P2P技术,特别是P2P文件共享技术,在近年来已经被应用到多个领域。随着共享文件的增多,资源定位问题显得尤其重要。
入侵检测系统(IDS)的结构对于入侵检测系统自身的安全性是非常重要的。当前的入侵检测系统或者基于主机,或者基于网络。虽然它们有不同的入侵检测目标,但是在功能和自身安全性