[发明专利]一种基于内容的三维模型检索性能的评价方法无效
申请号: | 200810243868.9 | 申请日: | 2008-12-16 |
公开(公告)号: | CN101436213A | 公开(公告)日: | 2009-05-20 |
发明(设计)人: | 杨育彬;林金杰 | 申请(专利权)人: | 南京大学 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 南京苏高专利商标事务所(普通合伙) | 代理人: | 肖明芳 |
地址: | 210093*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于内容的三维模型检索性能的评价方法,由测试集的构造和评价指标的设计两个部分组成,测试集的构造和评价指标的设计。前者提供进行评价的数据基础,而后者则是给出具体的评价流程。本发明为如何对基于内容的三维模型检索算法进行评价给出了一个切实可行的解决方案,具有以下的几点优点:1)传统的评价方法将两个模型之间的相似度只定义为相关或者不相关,而本发明则考虑了模型之间存在多种级别的相似性;2)传统的评价方法只考虑同一类别的模型之间存在相似性,而忽视了不同类别间也可能是存在着相似性,而本发明考虑到了这点。本发明可应用于三维模型检索算法的评价,从而促进基于内容三维模型研究的进一步发展。 | ||
搜索关键词: | 一种 基于 内容 三维 模型 检索 性能 评价 方法 | ||
【主权项】:
1、一种基于内容的三维模型检索性能的评价方法,其特征在于该方法包括如下步骤:(1)测试集的构造:(a)收集三维模型文件,将所有三维模型文件转换成相同的文件格式;(b)对三维模型文件进行基于语义的分类,得到一个基本语义分类表;(c)将基本语义分类表转换成为基于形状的分类表;(d)对基于形状的分类表中的每一个类别,标注该类别与表中其它类别的相似度;所述的相似度按如下方式定义:将相同类别的三维模型间的相似度定义为字母S;将不同类别的三维模型间的相似度定为5个级别,分别用字母A、B、C、D、E表示,其中,A表示的两个三维模型之间的相似度最高,E为两个三维模型毫不相似,其它的字母所表达的相似度介于A与E之间;则按照相似度由高到低的排列顺序为:S>A>B>C>D>E;(2)评价指标的设计:(a)用一种特征提取算法对步骤(1d)得到测试集中的每一个模型作出查询,对于包含N个三维模型的测试集,得到N个检索结果;(b)根据步骤(1d)得到的相似度标注结果,将检索结果列表转换为相应的相似性序列;(c)按如下方式对相似性序列中的每一个相似性字母的得分率S进行计算:记Score(SS,SL)表示相似性序列中相似性字母的得分,它的值为相似性字母的后继中比该相似性字母小的相似性字母的个数,即:Score ( SS , SL ) = Σ i = SS . indexAt ( SL ) SS . length less ( SS [ i ] , SL ) , ]]> 其中
其中,SS表示相似性序列,SL表示相似性字母;记Score(SS)表示相似性序列的得分,它的值为相似性序列中每一个相似性字母的得分的总和,即:Score ( SS ) = Σ i = 1 SS . length Score ( SS , SS [ i ] ) ]]> 其中,SS表示相似性序列;则,相似性序列中每一个相似性字母的得分率S定义为Score(SS)/Score(PSS),其中,PSS为与相似性序列所对应的最好相似性序列,即将该相似性序列中的所有字母按照相似性降序排列;(d)对于包含N个三维模型的测试集,按照步骤(2c)的算法,得到N个相似性字母的得分率S1,S2,...,SN,则对于步骤(2a)中所使用的特征提取算法最终评价结果为:p = 1 N Σ i = 1 N S i . ]]>
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于南京大学,未经南京大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200810243868.9/,转载请声明来源钻瓜专利网。
- 上一篇:背式主辅灯丝
- 下一篇:带有保温层的背栓式石材幕墙结构
- 内容再现系统、内容提供方法、内容再现装置、内容提供装置、内容再现程序和内容提供程序
- 内容记录系统、内容记录方法、内容记录设备和内容接收设备
- 内容服务系统、内容服务器、内容终端及内容服务方法
- 内容分发系统、内容分发装置、内容再生终端及内容分发方法
- 内容发布、内容获取的方法、内容发布装置及内容传播系统
- 内容提供装置、内容提供方法、内容再现装置、内容再现方法
- 内容传输设备、内容传输方法、内容再现设备、内容再现方法、程序及内容分发系统
- 内容发送设备、内容发送方法、内容再现设备、内容再现方法、程序及内容分发系统
- 内容再现装置、内容再现方法、内容再现程序及内容提供系统
- 内容记录装置、内容编辑装置、内容再生装置、内容记录方法、内容编辑方法、以及内容再生方法