基于聚类的三维模型检索特征提取算法研究

来源 :辽宁工程技术大学 | 被引量 : 0次 | 上传用户:yingzizhang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  随着互联网的发展,我们已经进入到“大数据时代”,互联网上有大量丰富的资源,三维模型作为继声音、图片和视频之后的第四代数据类型已经进入到我们生活中的方方面面。对于如何能够重复利用这些三维模型,以及提高检索三维模型的效率,三维模型检索已经成为当前的研究热点问题。   本文对三维模型检索的过程进行了研究,总结出对于不同的三维模型采用的预处理方法,以提高三维模型检索的效率。将当前三维模型特征提取方法分为四种,对基于表面属性的特征提取方法、基于视觉的特征提取方法、基于统计的特征提取方法和基于骨架的特征提取方法进行了研究,通过对比实验结果分析各自的优缺点,提出各自适用的三维模型类型,以及可改进的方向。   在研究特征提取的基础上引入聚类算法,先分别介绍不同类型的聚类算法,将聚类算法分成基于层次的聚类算法、基于网格和密度聚类算法以及基于划分的聚类算法三种,对比 k-means 算法和 k-mediods 算法,提出改进的 k-means 算法,结合三维模型特征提取,采用三维模型的欧式距离,降低了数据维度,减少了计算量,以此来提高检索的查全率和查准率。   最后对改进的 k-means 算法进行验证,并与其他算法进行比较,通过实验验证了本算法的可行性和高效性。
其他文献
网络的发展带来了前所未有的技术革新,而作为一种社交媒体,网络论坛正在成为人们日常交流的重要工具。在网络论坛中,用户通过自己的账户发布和回复信息。一个论坛常常涉及各
伴随着互联网的飞速发展,为人们带来便利的同时,信息安全问题日益突出。如何保证信息安全在今天变得尤为重要。现有的安全防范体系因其技术的滞后性、被动性等因素并不能从根本
计算机网络把我们带入了一个信息化的社会。在信息社会里,计算机网络已成为现代社会赖以生存的物质基础,人们希望通过电子设备实现快速、远距离的交易,于是数字签名便应运而生,并
随着Internet的迅猛发展以及各种无线技术的广泛部署,各种入侵攻击对网络的危害日益严重,尤其是利用“跳板”、匿名信道等技术实施的新型隐秘入侵攻击,不仅对攻击信息进行加密,而
  随着大的公司、组织机构中人员、应用系统、信息系统设备的不断增多,最初的用户管理已经扩展到对所有主体(包括人员、应用系统和信息系统设备)的身份管理。不同组织为了资
RSA算法实现作为USBKEY认证中的关键技术之一。本文研究了USBKEY中的RSA算法,目的是充分利用USBKEY中有限的硬件条件,提高RSA算法的运行效率。本文通过对传统RSA算法进行分析
随着实时系统应用的日趋广泛,保证系统的实时性变得尤为重要。与此同时,多核系统的飞速发展让多核系统中的实时任务调度问题成为当今IT技术领域的热点问题。新时代的研究焦点
随着多媒体信息技术与WEB产业的飞速发展,生活中的多媒体数据呈现爆炸式增长的趋势。基于内容的视频检索因其在索引、组织数据上的优异性能,成为信息检索领域最前沿和最活跃的
阀门是工业现场必不可少的重要组成设备,以图像为对象监控阀门区域对保障阀门的正确操作、防止人员入侵造成的误操作等具有重大意义。然而现代工业现场阀门区域的无人值守化
随着网络信息量的日益剧增,人们可以足不出户的接触到海量信息。然而,如何在浩如烟海的数据中快速而准确地找到所需要的信息也成为一个需要迫切解决的问题。因此,必须要找到一种