[发明专利]基于全局特征与子块特征的三维模型检索方法

摘要

本发明公开了一种基于全局特征与子块特征的三维模型检索方法，本发明利用模型的全局特征进行检索排序，得到模型库中与查询模型相似度从高到低的模型排序；然后再对相似度较高的部分模型进行局部分割子块的相似性度量，最后通过加权得到最终的检索结果。这种方法相当于依照查询模型先对模型库做一个先验过程，局部子块的相似性度量只在大体相似的模型中进行，而不是把模型库中所有模型都遍历到，这种方法可以较好的解决局部相似而整体不同的情况，可以提高检索精度，而且在一定程度上减少了时间的开销。

主权项

1.基于全局特征和子块特征的三维模型检索方法，其特征在于，包括以下步骤：步骤一：将待检索的三维模型和模型库中的所有匹配模型均进行预处理，得到预处理后的待检索的三维模型和预处理后的所有匹配模型；预处理过程包括平移归一化和尺度归一化；步骤二：分别计算预处理后的待检索的三维模型和模型库中的预处理后的每个匹配模型之间的相似度；步骤三：将步骤二得到的所有相似度的值，由大到小进行排序，选取前M个相似度对应的模型库中的匹配模型，作为相似度匹配模型；步骤四：分别计算预处理后的待检索的三维模型与每个相似度匹配模型之间的欧式距离，将得到的所有的欧式距离由大到小进行排序，得到排序后的欧式距离对应的相似度匹配模型的排序结果，即为优化后的检索结果；所述步骤四中的分别计算预处理后的待检索的三维模型与每个相似度匹配模型的欧式距离，将得到的所有的欧式距离由大到小进行排序，得到排序后的欧式距离对应的相似度匹配模型的排序结果，具体包括以下步骤：步骤4.1：将经过预处理的待检索的三维模型和步骤三选取的M个相似度匹配模型均进行模型分割，待检索的三维模型分割得到多个待检索子块，每个相似度匹配模型分割得到多个匹配子块；步骤4.2：求每个待检索子块的待检索子块特征向量和每个匹配子块的匹配子块特征向量；步骤4.3：利用待检索子块特征向量和匹配子块特征向量，分别计算待检索的三维模型与每一个相似度匹配模型的欧式距离，将得到的所有的欧式距离由大到小进行排序，得到排序后的欧式距离对应的相似度匹配模型的排序结果，即为优化后的检索结果。