基于小波变换的三维模型特征提取技术的研究与实现

来源 :东北师范大学 | 被引量 : 3次 | 上传用户:ivan_wongxc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着三维模型的各种建模技术的出现,三维模型数量呈现几何级数增长。倘若能够更好地合理地对现有的三维模型进行复用,这将势必会节省大量的物力人力。这就将问题从“如何构建三维模型”转化为“如何查询并复用三维模型”,本文就“如何查询三维模型这个问题”对基于形状的三维模型检索的特征提取技术进行了实现研究。基于形状的三维模型检索的关键问题是快速准确的提取三维模型的特征,国内外许多研究者都在不断地提出和改进特征提取算法。本文在阅读了大量的文献的基础上,针对G.Burel提出的光线投射算法和D.V.Vranic提出的改进的光线投射算法进行了改进。G.Burel的光线投射算法虽然简单,但对于复杂模型只保留射线与模型表面最远交点,就会因丢失大量几何信息而降低了特征提取的准确性。Vranic在G.Burel的基础上提出了多球面光线投射算法,但该算法的稳定性却不强。为此本文提出一种基于小波变换和球面调和的特征提取算法,通过光线与模型表面相交得到切比雪夫采样点,然后用离散小波变换对切比雪夫采样点序列进行多尺度的塔式分解,最后利用球面调和变换的旋转不变性获得旋转不变的特征向量。为了验证算法的可行性,开发了能够进行检索实验的可视化的模型检索系统,本系统实现了三维模型的三角面片和体素方法的显示,对模型进行规范化预处理,并且能够直观的看见各种算法的检索效果,并且使用Precision-Recall(即:查全率—查准率)曲线来综合评价本文提出的算法。通过对各种方法的实验和综合评价,引入小波变换和球面调和后的算法提取的特征值能很好的描述模型的整体几何特征,同时又能很好地描述模型的细节特征,根据模型的形状进行多层次的特征描述,并且在一定程度上对噪声保持稳定。
其他文献
随着计算机视觉、模式识别等技术的不断进步以及人们对自身安全的重视,视频监控系统的应用得到了快速发展,其中利用计算机视觉的图像及视频中人体行走的步态进行身份识别是重
一方面,随着计算机技术的迅猛发展,以及传感器技术的飞速发展,人们对于信息获取能力也在不断进步,造成了业务量和数据量的爆炸式增长,这导致海量数据的大量涌现。另一方面,传
随着Web应用的日益丰富,高效可靠的测试成为提高Web应用可靠性的现实需要。由于Web应用具有动态性和不确定性等特性,传统的软件测试方法难以对Web应用进行有效测试。由于 Agent
在过去的几十年里,指纹识别或者认证一直是生物特征识别里的主要研究方向,我们有足够的理由相信在未来的很长一段时间里,指纹识别或认证也同样拥有主流市场。指纹具有的唯一
基于传统测试理论的计算机辅助测试以固定的测试时间与测试题目数而忽略了受试者的个体差异,导致很多无效试题与时间的浪费并挫败受试者的信心。而计算机自适应测试是基于项目
随着计算机技术迅速发展,虚拟现实所涉及的领域越来越宽,并在教育领域得到了广泛的应用,受到了用户的青睐,虚拟培训的需求也越发旺盛。由于相关条件的约束,没法让学生去工业
需求获取平台是哈尔滨工程大学北京实验室的零编码软件生产平台(简称零码平台)的重要组成部分,零码平台是一个面向领域的软件自动化生产工具。用户利用零码平台开发应用软件
随着信息技术的飞速发展,医疗行业正在向智慧医疗的方向逐步迈进。云存储作为支撑智慧医疗发展的重要技术,可以作为远程医院之间信息共享的平台,很好地解决了远程合作化诊断的问
随着通信技术和传感器技术的高速发展,在实时监控和联机分析等应用领域产生了大量流数据。数据流挖掘技术的研究已成为当前国际数据库研究领域的一个热点。数据流快速、持续
作为一种新的信息获取方式和处理模式,无线传感器网络(Wireless Sensor Networks,简称WSN)目前已成为通信领域备受关注的研究热点。WSN是一种新型的无基础设施的无线网络,能