一种图形检索方法

摘要

本发明公开一种图形检索方法。该方法包括：(1)进行多边形建模，预先建立三维网格模型库；(2)三维网格模型与二维图像或图形的匹配；(3)三维网格模型骨架的提取；(4)根据骨架进行三维模型检索；(5)三维网格模型特征点提取；(6)三维网格模型控制点的计算；(7)三维网格模型控制点频谱的计算；(8)计算频谱相似度，根据相似度检索出对应的图形。本发明的技术方案可以使得检索更为方便，并且支持多模态检索。

主权项

一种图形检索方法，其特征在于，包括：1)建立三维网格模型库；2)当用户输入的是二维图形或图像时，与三维网格模型库中的三维网格模型的轮廓进行匹配，根据匹配参数将三维网格模型投影到二维空间，得到投影的二维图像或图形，然后计算投影得到的二维图像或图形与输入的图形或图像之间的相关度，根据相关度检索得到三维网格模型；3)当用户输入的是三维网格模型时，对输入的三维网格模型进行骨架提取，根据提取的三维网格模型骨架，在三维网格模型库中初步检索得到三维网格模型；4)将检索得到的三维网格模型和用户输入的三维网格模型进行特征点提取，代替原始三维网格模型，再进行三角剖分，对剖分后的分割线进行分段拟合，得到原始三维网格模型的控制点，然后根据拓扑结构对控制点进行频域变换；5)计算得到的用户输入三维网格模型的控制点频域坐标值与三维网格模型库中的三维网格模型的控制点频域坐标值之间的相似度，根据相似度检索出对应的图形；其中，步骤4)中根据三维网格模型的拓扑结构对得到的控制点进行频域变换，包括：(1)以控制点到网格中心的矢量的模对粗糙网格的控制点进行排序；(2)从网格拓扑关系获得Kirchhoff矩阵K＝D‑A                                             (6)D是对角矩阵，其对角线上的元素Dii与顶点vi的价相对应，A是网格的邻接矩阵；对Kirchhoff矩阵进行特征值分解得到的n个特征向量wi进行升序排列，组成的n*n映射矩阵W；(3)从先前排好序的n个控制点的空间坐标构造3个向量：X＝(x1，x2，…，xn)，Y＝(y1，y2，…，yn)，Z＝(z1，z2，…，zn) (8)将这3个向量投影到特征向量基W上得到频域向量： X s = WX Y s = WY Z s = WZ - - - ( 9 ) 每个顶点对应的频谱的幅值Si计算公式为： S i = | | X s | | 2 + | | Y s | | 2 + | | Z s | | 2 - - - ( 11 ) .