基于聚类处理的三维模型快速检索技术

来源 :北京师范大学 | 被引量 : 0次 | 上传用户:liongliong481
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着三维建模技术的不断提高和虚拟现实技术的深入发展,三维技术已经逐渐成为各个研究领域的新宠儿。在网络上,涌现了海量的三维模型,各种三维搜索引擎也相继问世。由于三维模型的复杂性,基于内容的三维检索较二维图像检索具有更高的复杂性。随着三维模型特征维数的不断提高,各种降维技术和高维索引技术也被提出,但是都只是提出了解决的新的思路,目前并没有一种完美的降维技术和索引技术能够满足需求。为了在海量的三维模型中实现快速检索,本文在传统的层次聚类算法上提出了一种新的快速检索方法一邻域检索算法,聚类方法描述如下:   首先提取三维模型的深度图像特征并将特征值存入数据库:其次利用改进的层次聚类算法对特征值进行聚类并计算聚类中心,将聚类中心保存在数据库中;之后计算每个三维模型内容特征与其所在聚类的聚类中心的距离,将模型所在聚类的聚类标识和计算的与聚类中心的距离保存到数据库中。   查询时计算待查询模型特征与各个聚类中心的距离并按照升序排序,然后在每个聚类里面进行检索,在某个聚类内部,搜索数据库中所在聚类的标识属于该聚类并且存储的与所在聚类的聚类中心的距离位于待检索模型与该聚类聚类中心距离邻域范围的模型作为第一次检索结果,循环所有聚类后,计算待检索模型的特征和所有的第一次检索结果模型的特征,并选择与待检索模型最近的几个模型返回给用户作为最终检索结果。   在该方法中,聚类后将每个模型特征与其所在聚类中心的一维距离作为其索引,避免了高维索引技术中维数过高而引起的交叉和覆盖问题,又根据模型所在的聚类标识和模型与所在聚类的聚类中心的距离值这两个属性过滤了大部分与待检索模型不相近的模型,大大节省了时间,最后将第一次检索结果的所有模型的特征与待检索模型特征比较,选择最近的模型返回给用户又更进一步保证检索质量。实验结果表明,该方法在保证检索质量的基础上大大提高了检索速度。
其他文献
随着e-Learning教育理论实践的开展,学习对象作为一种新型的资源组织形式被广泛使用。学习对象管理系统为学习对象这种特殊资源提供高效组织和管理及精确查找,提高了学习对象
当今是各种信息化技术飞速发展的时代,信息技术越来越广泛的应用于各个领域。现代教育对教学辅助软件的要求也在不断的提高,于是提出了在教学软件设计中引入“自主学习”设计
Ad Hoc网络是一种多跳的无线网络,它由一组自主的无线节点或终端互相合作而形成。这种网络不需要固定基础设施并且采用分布式的管理机制。由于Ad Hoc网络具有节点随机移动、
在互联网技术蓬勃发展的今天,人们面临着的网络文本信息和资源急剧膨胀,为了快速了解目标信息,需要获取网页中的主要信息,并能够压缩这些信息生成摘要。信息抽取和自动摘要技
随着全球信息量的飞速膨胀,对于海量信息的处理需求正日益加剧。结构化覆盖网络因为其可扩展性、自组织、低成本等特点得到许多大型分布式应用的青睐和关注,负载均衡作为其基
统一建模语言(UML,Unified Modeling Language)是一种面向对象通用可视化建模语言,迄今为止已经成功地应用在诸如电信、金融、政府、电子、国防、航天航空、制造与工业自动化
功能磁共振成像(fMRI)技术具有无创检测、空间分辨率高等优点,目前被广泛应用于脑科学的研究。独立成分分析(ICA)是近年来发展起来的实现fMRI信号分离的有效手段。不同于经典
Web服务作为一种新兴的Web应用模式和崭新的分布式计算模型,已逐渐成为分布、动态和异构环境下,数据和系统集成的有效机制,发展非常迅速,相关研究如火如荼地开展,新的理念和技术层
三维模型作为新一代数字几何媒体,在互联网的大背景下,其应用促使基于内容的三维模型检索技术应运而生。随着三维模型在越来越多的领域扮演着越来越重要的角色,开展三维模型
人脸识别(Face Recognition,FR)也称自动人脸识别(Automated Face Recognition,AFR),是一个近年得到广泛关注的研究热点,其相关技术的应用范围也在不断扩展。人脸识别一般包