[发明专利]一种基于多图匹配的三维模型检索方法

说明书

本发明公开了一种基于多图匹配的三维模型检索方法，包括以下步骤：结合相似性最大原理、一元或二元匹配一致性原理，对初始匹配矩阵进行一元或二元逐步一致性正则化计算，找到多视图中最佳的中间级图；根据节点匹配一致性、掩膜、最佳的中间级图，获取转换后的一元匹配一致性或二元匹配一致性；重复上述步骤，构建相似性超图或一致性超图，利用最大生成树算法生成最终匹配矩阵；对最终匹配矩阵进行归一化处理，获取到的列序列即为数据库中两两三维模型之间的相似度；对相似度进行排序，从而实现三维模型的检索。本发明有效避免了变形噪声和异常值的产生，将图匹配与三维模型数据库的整体信息相结合，提高了图匹配检索的效率和精度。

技术领域

本发明涉及三维模型检索领域，特别涉及一种基于多图匹配的三维模型检索方法。

背景技术

三维模型作为一种比二维图片更加丰富多彩的多媒体数据类型在近几年正不断进步和发展。一方面，建模工具、三维扫描器、三维图形加速硬件等等设备的发展使得接入和产生高质量的三维模型成为可能。尤其是微软Kinect^[1]的发明和使用有力的推动和促进了这个发展趋势。另一方面，计算机图形学的发展，工业产品设计，三维场景^[2]，虚拟现实等等三维模型的应用使得三维模型被广泛传播和使用。三维模型在娱乐、医学、工业等应用领域的研究和使用得到了认同，多媒体信息技术的进步使得三维模型的应用达到了空前的规模，目前每天都有大量的三维模型诞生和传播。因此，如何提高3D模型检索^[3]方法的准确性和高效性成为业界一个亟待解决的问题。

图匹配检索是基于数字图像处理、计算机视觉和机器学习等技术，借助于计算机处理技术，对数据库中物体的多视角视图进行分析比较的过程。图匹配在一系列计算机视觉任务中始终拥有着核心地位，如生物信息学，数据融合，场景分析，图论^[4]和信息检索^[5]。图匹配通过计算节点到节点和边到边的结构相似性来实现模型匹配的目的，然而在许多实际应用中，需要进行匹配和检索的对象不会单独或成对出现，更常见的是呈集合式出现，因此这种情况下就需要更高质量的匹配和分析，即多图匹配。在给定一组三维模型的相关图结构，从所有模型中找到相应的匹配从而实现模型检索。不同于传统图匹配，多图匹配对匹配过程中容易产生的变形噪声，丢失数据和异常值等问题具有更好的鲁棒性。

多图匹配检索方法目前面临的主要挑战为：多图匹配的过程中涉及到三维模型数据库的整体信息，而且数据库中不同类别模型的多样性导致了多图匹配对象之间的联系也具有多样性，如今大多数图匹配方法只考虑到了两两模型之间的相似性，限制了实际应用范围。

发明内容

本发明提供了一种基于多图匹配的三维模型检索方法，有效避免了变形噪声和异常值的产生，将图匹配与三维模型数据库的整体信息相结合，提高了图匹配检索的效率和精度，详见下文描述。

一种基于多图匹配的三维模型检索方法，所述三维模型检索方法包括以下步骤：

结合相似性最大原理、一元或二元匹配一致性原理，对初始匹配矩阵进行一元或二元逐步一致性正则化计算，找到多视图中最佳的中间级图；

根据节点匹配一致性、掩膜、最佳的中间级图，获取转换后的一元匹配一致性或二元匹配一致性；

重复上述步骤，构建相似性超图或一致性超图，利用最大生成树算法生成最终匹配矩阵；

对最终匹配矩阵进行归一化处理，获取到的序列即为数据库中两两三维模型之间的相似度；对相似度进行排序，从而实现三维模型的检索。

其中，所述三维模型检索方法还包括：

采集各物体的多视角彩色视图，提取掩膜后得到的初始视图集，将所有物体的总视图集定义为三位模型数据库，进行特征提取计算初始匹配矩阵。

其中，所述特征具体为：卷积神经网络矩特征。