基于模型分割和特征集成的三维模型检索方法研究

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:pengyechao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
三维模型作为一种新媒体,其应用越来越广泛。随着三维建模工具和扫描装置的改进,以及计算机软硬件技术的发展,每天都有大量模型产生并被传播,因此,迫切需要对三维模型进行有效的管理和检索。三维模型检索在人们日常生活、CAD/CAM、计算机动画设计中均有着广泛的应用,它已成为MPEG7标准的一个重要研究部分。对三维模型检索的研究具有重要的现实意义,并且能够极大推动其他相关领域的发展。基于内容的三维模型检索是指根据三维模型源文件存储的模型的几何结构、空间关系、统计特征、纹理、材质等信息,提取出模型的某种形状特征,将该特征以向量或图的形式表征,用以唯一的标识模型。检索的过程即是在模型的特征数据库中找到与查询模型的特征距离最小的前K个模型,并按照相似度的大小顺序输出。因此,模型的特征提取算法是三维模型检索领域的核心研究内容。本文在分析了检索系统构成和总结现有特征提取算法的基础上,提出了两种改进的检索方法。主要工作如下:首先,在查阅了国内外大量有关三维模型检索的文献的基础上,介绍了检索系统的框架及检索基本流程,重点总结了当前存在的特征提取算法,并对其进行了分析与比较。其次,改进了基于分割的三维模型检索方法。针对现有检索算法未充分考虑模型局部信息的问题,算法采用模型分割的方法利用模型局部信息。首先,我们通过比较得到了一种稳定的信号计算方法,然后利用稳定的平坦度作为分割的高度函数进行分水岭分割。在防止过分割的合并过程中,采用基于动态权值的多轮合并以使分割结果适于检索要求。最后将三维模型建模为网状图,在图匹配的基础上比较三维模型的相似性。同时,由于分割过程中的平坦度信号具有较强的形状表征能力,我们借鉴统计特征提取思想,针对平坦度信号,提取了基于平坦度的统计特征向量。然后,改进了特征集成的检索方法。针对单一特征不能有效检索所有三维模型的问题,我们采用特征集成的方法,以使不同特征优势互补,增强检索算法的适应性。算法为衡量不同特征的检索性能,为每种特征赋以不同的权值。由于同种特征对不同的查询模型检索性能也不相同,我们针对不同的查询模型,利用等价代替的思想,对模型库中的全部模型建立权值知识库。知识库中权值的形成过程基于用户的相关性反馈。在初始权值的基础上,通过一定次数的用户反馈训练过程,权值知识库可以趋于稳定。最后按照知识库中的权值集成不同特征进行检索。
其他文献
学位
瞬变电磁法作为一种重要的地球物理探测方法,由于它在时间和空间上的可分性,使得这种方法简单易行,信息丰富,精度较高,低成本,见效快,从而在矿藏勘探、钻井和海洋勘探等领域
学位
教育资源库的建设及其共享是远程教育的重要研究方向。高效的教学资源管理系统能提高教学资源的使用效率,从而有效促进教学活动的开展。其中以网络课件资源为代表的学习资源
网页内往往包含丰富而不同的内容,可以分为主题相关内容和主题不相关内容,识别出主题相关内容应用于网页检索,分类等,可以很大程度上节约空间以及提高这些应用的性能。此方面
计算机技术的飞速发展和多媒体的广泛应用,使得新闻出版,医疗卫生,建筑设计等行业每天都会产生海量的数字图像。如何有效的针对这些图像进行分析,存储和检索都是一个亟待解决
当今,电子产品正向片上系统(即SOC,全称为System On Chip)芯片发展,其集成度变得越来越高。而且随着综合视频的应用越来越广泛,“嵌入式计算机”、“视频图像处理、驱动”已得到
图像分割技术用于提取图像中感兴趣的目标,它是图像处理中十分重要的研究内容之一。近年来越来越多的人对此展开了研究,涌现了许多新理论、新方法。但目前,仍没有出现通用的
SOA是一种日益成熟的软件体系结构,随着Web Service逐渐被广泛的采纳和实现,系统异构、孤岛应用得以彻底改观。SOA也因其在IT项目中的重要角色而获得广泛认可。目前,BEA、IBM等
中国电信增值业务是中国电信产业改革、发展和创新的产物,经历了从无到有、由小到大的历程。随着电信增值业务市场的竞争愈加激烈,用户对增值业务的服务和质量提出了越来越高