基于特征提取三维模型检索技术研究.docVIP

基于特征提取三维模型检索技术研究 　　摘 要 总结了现有三维模型检索技术的研究现状和发展趋势，对现有三维模型特征提取技术进行了分析研究，设计了一个三维示例查询的三维模型检索系统，对提出的特征提取方法进行了实验验证，对三维模型检索技术进行了一次有益的探索。 　　关键词 三维模型；三维模型检索；特征提取 　　中图分类号TP39 文献标识码A 文章编号 1674-6708（2013）107-0109-03 　　0引言 　　随着信息技术的发展，计算机信息检索的对象己经从文本、声音、图像和视频等多媒体数据类型，扩展到真实丰富的三维模型。三维模型广泛应用于机械产品设计、建筑工业设计、虚拟现实、3D游戏、影视动画等领域。对三维模型检索技术的研究不仅有重要的理论意义和实用价值。 　　三维模型检索系统可以分为通用领域和专业领域的三维模型检索系统。目前己经出现了基于WEB的通用领域的三维模型检索系统，用户可以通过网络使用这些检索系统来检索自己需要的模型，但检索还有一定的局限性。近年来专业领域的三维模型检索系统得到了广泛的应用，比如生物分子、机械零件、地形匹配等。这些检索与通用领域的三维模型检索系统具有较大的相似性，但也具有自身的特点。通常而言，专业领域的三维模型检索系统可以利用专业领域模型的特点、需求等信息，快速地检索出所需模型。具有如下特点：1）专业领域信息强。在各自的领域可能需求的精确性不高，这样可以缩短检索的时间；2）模型结构复杂度较低，也比较有规则，如机械零件模型、工程动画中的常见模型等，这样在特征提取方面较容易实现。 　　1三维模型检索简介 　　近些年来，针对文本信息的检索技术日臻完善，针对二维图像以及影视资料的检索技术迅速投入应用，Google和百度等著名搜索引擎的出现已经改变了人们查找信息的固有方式。相比文字和二维影像的检索，对于三维模型的检索更具有其复杂性和特殊性。尽管也有数量不多的机构提供模型检索服务，然而无论是从检索的效率还是结果的准确性等因素上来考虑，现有的模型检索技术距离高质量的商用水平仍有很大的提升空间。广阔的应用前景吸引了世界各地的???究人员投入大量的时间和精力从事模型检索相关领域的研究和推广，并逐渐形成了相对统一的三维模型检索的系统架构。如图1所示。 　　一个完整的三维模型搜索引擎通常包括离线和在线两个并行的部分，分为数据获取、数据分析与检索匹配三大模块。 　　离线部分由数据的获取和数据的分析组成，具体的流程包括： 　　1）通过“网络爬行器”等途径获取三维模型； 　　2）提取三维模型的特征； 　　3）根据特征建立索引等。 　　在线部分即检索匹配，具体的流程包括： 　　1）用户通过交互界面选择查询方式提交查询； 　　2）根据查询方式进入相应的特征提取模块提取相应的特征； 　　3）进入匹配模块和索引模块，返回特征最相近的结果。 　　这三个功能模块都在模型检索系统中发挥着重要作用，算法设计的优劣关乎系统整体的检索性能、精确度和有效性。作为检索三维模型文件的界面要能够易于普通用户快速地学习和使用，使得用户在短暂的时间内能够充分表达清楚自己的检索诉求。检索系统在获得用户提供的特征描述后，要能迅速从中提取有效信息并与数据库中现存的特征进行比对。 　　模型检索系统应该对相关的模型提取出相近的特征描述，同时能够有效地区分不相关的模型。在交互系统中，特征提取和匹配的计算过程应在较短的时间内完成，不应使用户感到明显的延迟。寻求更高效准确的特征描述和匹配算法一直是科研人员不断追求的目标和研究的重点。随着三维模型文件数量的急剧扩张，从超大容量的数据库中快速地提取出查询结果也已成为模型检索中函待解决的问题。因此如何建立高效的索引结构以满足用户对检索效率日益提高的需求也逐渐引起了学术界与产业界的高度重视。 　　三维模型检索系统研究尽管取得了一定的进展，但还处于初期阶段，很多技术稳定性还不够，三维模型检索技术还有待于进一步的研究。三维模型检索系统发展趋势主要集中在以下几个方面： 　　1）现有检索技术一般针对整体特征进行检索，未来的检索技术应该具备整体和局部检索的功能，不仅能从同类物体中检索对象，还要能从异类物体中检索对象；不仅能从几何特征检索，还可根据物体的颜色，材质，粗糙度等属性进行检索； 　　2）从检索效果来看，现有技术还不能满足用户的需要，开发与三维模型输入格式无关、与模型局部坐标系无关的检索技术成为一个重要的研究方向； 　　3）建立一个合理的、权威的、统一的评价体系； 　　4）现有检索界面不能满足某些人群的需要，开发适合通用、专业领域的界面成为一个重要研究方向。 　　2 三维模型特征提取方法比较 　　2.1基于轮廓形状的特征提取 　　计算并比较三维模型的轮廓特征，从而获得三维模型的