[发明专利]一种基于视觉认知特征的彩色三维模型检索方法

权利要求书

1.一种基于视觉认知特征的彩色三维模型检索方法，其特征 在于，包括如下步骤：

将彩色三维模型模板存储到数据库中；

提交待检索的彩色三维模型，将所述待检索的彩色三维模型 与存储在数据库中的彩色三维模型模板进行匹配操作；

输出与数据库中的彩色三维模型模板匹配成功的彩色三维模 型；

其中，所述匹配操作包括如下步骤：

构建彩色三维模型各顶点的六维向量并计算六维坐标特征 值，根据所述六维坐标特征值选取颜色采样点；

所述选取颜色采样点包括如下步骤：

将彩色三维模型的顶点的RGB值转换为HSV值；

对彩色三维模型的各顶点，对其局部区域采用MDS映射算法 将三维区域展开到二维平面上，确定三维区域在二维平面各顶点 的映射，

所述局部区域为以各顶点为中心沿邻接的三角面片以射线状 向外延伸r个顶点，由此r+1个顶点构成的区域为局部区域，所述 三角面片为由三个顶点构成的面；

根据三维区域在二维平面上各顶点的映射，将彩色三维模型 的各顶点的坐标值(X，Y，Z)与转换后的颜色值(H，S，V)构 成顶点的六维向量(X，Y，Z，H，S，V)；

计算六维坐标特征值T_d，选择最大的特征值作为该顶点的特征 值；

统计特征值，选择特征值高的前M个顶点作为颜色采样点；

提取所述颜色采样点的特征信息，构建全局特征直方图和局 部特征直方图；

所述提取颜色采样点的特征信息包括如下步骤：

将获得的颜色采样点的各顶点进行聚类操作，划分并标定为 不同的类S_i，i＝1，2，3...；

计算彩色三维模型模板和待检索的彩色三维模型的中心点O， 对所有的采样点对(A，B)，其中A∈S_i，B∈S_j，且i≠j，计算全局角度 值∠AOB，统计角度值，构建模型整体的全局特征直方图；

计算S_i中彩色三维模型的中心点O_i，对所有的采样点对(A’，B’)， 其中A’∈S_i，B’∈S_i，A’≠B’，计算局部角度值∠A’O_iB’，统计各个S_i总的角度值，构建模型整体关键部分的局部特征直方图；

对∠AOB和∠A’O_iB’分别做归一化处理，计算其归一化值

构建所述全局角度值和局部角度值的直方图信息以及m维特征 向量，并获取全局特征信息和局部特征信息；

根据所述全局特征直方图和局部特征直方图对彩色三维模型 进行全局特征匹配和局部特征匹配。

2.如权利要求1所述的彩色三维模型检索方法，其特征在于， 所述MDS映射算法包括如下步骤：

对各顶点的局部区域，计算顶点总个数n并在二维平面上随机生 成对应的n个顶点；

计算各顶点之间的欧式距离d_ij’，计算应变能其 中

通过迭代计算得到L的最小值，确定三维区域在二维平面上各点 映射。