[发明专利]基于超图的三维对象检索方法和装置

权利要求书

1.一种基于超图的三维对象检索方法，其特征在于，包括以下步骤：

计算数据库中三维对象的所有视图之间的距离矩阵；

根据所述距离矩阵对所述所有视图进行聚类以得到多个聚类结果，并根据所述多个聚类结果构建所述三维对象对应的多个超图；

对所述多个超图进行融合以形成一个融合后的超图，并对所述融合后的超图进行分析，且根据分析结果建立所述三维对象之间的关联性；和

根据所述关联性检索所述三维对象。

2.如权利要求1所述的基于超图的三维对象检索方法，其特征在于，所述计算数据库中三维对象的所有视图之间的距离矩阵，进一步包括：

以Zernike Moments为图像特征对所述所有视图进行特征提取以得到所述特征提取结果；

根据所述特征提取结果应用欧式距离计算任意两个视图之间的距离，直到所述所有视图之间的距离计算完毕，得到所述所有视图之间的距离矩阵。

3.如权利要求1所述的基于超图的三维对象检索方法，其特征在于，所述根据距离矩阵对所述所有视图进行聚类以得到多个聚类结果，进一步包括：

采用K均值聚类方法对所述所有视图进行聚类，其中，所述聚类结果根据所述K值的不同而变化。

4.如权利要求3所述的基于超图的三维对象检索方法，其特征在于，所述根据多个聚类结果构建所述三维对象对应的多个超图，进一步包括：

以所述三维对象的相应视图集合为所述超图的超边，连接以每个所述三维对象为相应超图的顶点，以形成多个超图。

5.如权利要求1所述的基于超图的三维对象检索方法，其特征在于，所述对多个超图进行融合以形成一个融合后的超图，并对所述融合后的超图进行分析，且根据分析结果建立所述三维对象之间的关联性，进一步包括：

对所述多个超图进行平均融合，以形成一个融合后的超图；

根据预设的目标函数对所述融合后的超图的顶点之间的标签进行分析，以获得数据库中任意三维对象之间的关联性，其中，满足关联性要求的所述顶点具有相似的标签。

6.一种基于超图的三维对象检索装置，其特征在于，包括：

距离矩阵计算模块，所述距离矩阵计算模块用于计算数据库中三维对象的所有视图之间的距离矩阵；

超图构建模块，所述超图构建模块用于根据所述距离矩阵对所述所有视图进行聚类以得到多个聚类结果，并根据所述多个聚类结果构建所述三维对象对应的多个超图；

关联模块，所述关联模块用于对所述多个超图进行融合以形成一个融合后的超图，并对所述融合后的超图进行分析，且根据分析结果建立所述三维对象之间的关联性；和

检索模块，所述检索模块用于根据所述关联性检索所述三维对象。

7.如权利要求6所述的基于超图的三维对象检索装置，其特征在于，所述计算数据库中三维对象的所有视图之间的距离矩阵，进一步包括：

以Zernike Moments为图像特征对所述所有视图进行特征提取以得到所述特征提取结果；

根据所述特征提取结果和欧式距离计算任意两个视图之间的距离。

8.如权利要求6所述的基于超图的三维对象检索装置，其特征在于，所述超图构建模块包括聚类模块和构建模块，其中，所述聚类模块用于采用K均值聚类方法对所述所有视图进行聚类，其中，所述聚类结果根据所述K值的不同而变化；所述构建模块用于以所述三维对象的相应视图集合为所述超图的超边，连接以每个所述三维对象为相应超图的顶点，以形成多个超图。

9.如权利要求6所述的基于超图的三维对象检索装置，其特征在于，所述关联模块包括融合模块和关联建立模块，其中，所述融合模块用于对所述多个超图进行平均融合，以形成一个融合后的超图；所述关联建立模块用于根据预设的目标函数对所述融合后的超图的顶点之间的标签进行分析，以获得数据库中任意三维对象之间的关联性，其中，满足关联性要求的所述顶点具有相似的标签。