[发明专利]一种三维模型检索算法的评价方法和系统

说明书

技术领域

本发明涉及多媒体信息检索技术领域，特别是涉及一种三维模型检索算法的评价方法和系统。

背景技术

目前随着互联网和多媒体技术的快速发展，各种三维模型不断出现，并应用于社会生产生活的各个方面。尤其是最近一段时间，游戏产业及3D电影的蓬勃兴起，使得三维模型得到越来越多的关注。

面对网络上每天海量增加的三维数据，如何快速准确地找到满足自己要求的三维模型成为科学研究的又一热点问题，故各种各样的三维模型检索算法应运而生，例如，形状分布(D2，Shape Distributions)检索算法、扩展高斯图像(EGI，Extended Gaussian Images)检索算法等等。

传统评价方法生成的评价曲线会存在上下波动的问题，而且不同三维模型检索算法的评价曲线之间会存在相交的问题，从而增加了三维模型检索算法评价的难度。

总之，需要本领域技术人员迫切解决的一个技术问题就是：如何能够更好地进行三维模型检索算法的评价。

发明内容

本发明所要解决的技术问题是提供一种三维模型检索算法的评价方法和系统，其产生的评价曲线单调下降，能够更利于评价三维模型检索算法性能的好坏。

为了解决上述问题，本发明公开了一种三维模型检索算法的评价方法，包括：

获取三维模型库，并对所述三维模型库进行分类；

输入待评价三维模型检索算法的可执行文件；

分别以所述三维模型库中的每个模型作为待检索模型，调用所述待评价三维模型检索算法的可执行文件在所述三维模型库中进行检索得到对应的检索序列；

依据所述检索序列，获取查全率参数和对应的准确率参数；

针对所述待评价三维模型检索算法，综合所述三维模型库中各模型的查全率参数和对应的准确率参数，绘制评价曲线。

优选的，所述获取查全率参数和对应的准确率参数的步骤，包括：

从所述检索序列中查找待检索模型的同类模型；

统计所述同类模型的编号c，以及，其在所述检索序列中的位置p_c，其中，c＝1，2，3，...，Nc；

针对所述同类模型，计算查全率参数：

其中，R表示查全率参数，0＜R≤1，Nc表示所述三维模型库中待检索模型所属类别的模型总数；

针对所述同类模型，计算准确率参数：

其中：P表示准确率参数，0＜P≤1，N表示所述三维模型库中的模型总数。

优选的，所述方法还包括：

依据所述评价曲线，为该待评价三维模型检索算法生成性能指数。

优选的，所述评价曲线为二维平面曲线，其坐标轴包括查全率参数坐标轴和准确率参数坐标轴；

通过如下公式生成性能指数：

PI＝α*A+β*SoA

其中，PI为性能指数，A为所述评价曲线下方的面积，SoA为评价曲线上各段与查全率参数坐标轴所成的角度之和，α、β分别为A、SoA的系数，0＜α＜1，0＜β＜1，且α+β＝1。

优选的，所述绘制评价曲线的步骤，包括：

根据三维模型库中各类别模型的数量，将[0，1]区间划分为M个槽；

针对查全率参数所在的槽，放入对应的准确率参数，并统计该槽中的准确率参数，将其均值作为该槽所对应的准确率参数；

连接各槽的准确率参数，得到三维模型检索算法的评价曲线。

优选的，所述获取三维模型库的步骤，包括：

收集现有三维模型，和/或，通过三维模型扫描设备对部分实物模型进行扫描，得到三维模型；

针对已收集和/或扫描得到的三维模型，进行几何变换，并保存至三维模型库。

另一方面，本发明还公开了一种三维模型检索算法的评价系统，包括：

模型库获取模块，用于获取三维模型库，并对所述三维模型库进行分类；

输入模块，用于输入待评价三维模型检索算法的可执行文件；

检索模块，用于分别以所述三维模型库中的每个模型作为待检索模型，调用所述待评价三维模型检索算法的可执行文件在所述三维模型库中进行检索，得到对应的检索序列；

参数获取模块，用于依据所述检索序列，获取查全率参数和对应的准确率参数；

绘制模块，用于针对所述待评价三维模型检索算法，综合所述三维模型库中各模型的查全率参数和对应的准确率参数，绘制评价曲线。

优选的，所述参数获取模块包括：

查找单元，用于从所述检索序列中查找待检索模型的同类模型；