[发明专利]一种基于多特征相关反馈的三维模型检索方法有效

专利信息
申请号: 200810113769.9 申请日: 2008-05-30
公开(公告)号: CN101281545A 公开(公告)日: 2008-10-08
发明(设计)人: 戴琼海;肖秦琨 申请(专利权)人: 清华大学
主分类号: G06F17/30 分类号: G06F17/30;G06K9/62
代理公司: 北京清亦华知识产权代理事务所 代理人: 廖元秋
地址: 1000*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 基于 特征 相关 反馈 三维 模型 检索 方法
【权利要求书】:

1、一种基于多特征相关反馈的三维模型检索方法,其特征在于,该方法包括以下步骤:

(1)服务器端对三维模型数据库中的每个三维模型进行处理,获取三维模型的彩色视图阵列;

(2)服务器端将每个三维模型的彩色视图阵列进行处理,获取三维模型特征,合并所有三维模型特征生成特征数据库;

(3)服务器端计算客户端提供的二维草图的特征;

(4)服务器端将该二维草图特征和特征数据库中特征进行匹配,计算该二维草图与每个三维模型的距离,将数据库中所有三维模型按照距离值排序并输出,生成第1次检索结果并返回客户端;

(5)由客户端对检索结果进行“相关”及“不相关”的标注,将标注后的三维模型信息返回服务器端,服务器端对该信息进行学习,采取多SVM融合方法对所述三维模型库进行分类,根据分类结果对所有三维模型进行排序并输出,作为检索结果;

(6)重复步骤(5),最终输出用户满意的三维模型检索结果。

2、根据权利要求1所述的方法,其特征在于:所述步骤(1)获取三维模型的彩色视图阵列,具体包括以下步骤:

(11)设三维模型数据库包含P个三维模型,P为正整数,为三维模型数据库所有三维模型的数目,对每个三维模型进行坐标标准化处理:首先计算三维模型的质心,将质心平移到光场的坐标原点;然后采用改进的PCA方法来确定三维模型的三个主轴,绕光场坐标原点旋转三维模型,使三维模型的主坐标轴与光场的主坐标轴重合;

(12)沿球面均匀布置W,个摄像头,W为正整数,并使得每个摄像头视轴线指向光场坐标原点;

(13)从光场Z主轴正方向所对应的摄像头开始,对三维模型每个视角进行拍照,获得W幅彩色视图的视图阵列。

3、根据权利要求2所述方法,其特征在于:所述的步骤(2)生成特征数据库,具体包括以下步骤:

(21)通过图像分割算法得到每幅彩色视图的轮廓,计算该轮廓的傅立叶描述符,得到每幅彩色视图的轮廓描述符;

(22)应用系统聚类方法将W个彩色视图的轮廓描述符进行无监督聚类,获得K个分类,K为正整数;

(23)针对于K个分类中的每个分类,将分类中的每幅彩色视图的轮廓描述符应用贝叶斯信息度量准则BIC进行度量,从每一分类中挑选出BIC值最大的轮廓描述符,此轮廓描述符对应的彩色视图为该三维模型的“典型视图”之一,最终一个三维模型对应得到K个“典型视图”;

(24)计算K个“典型视图”的颜色特征:使用HCD表示K个“典型视图”的颜色特征集合,使用C表示颜色特征,用HSD表示K个“典型视图”的轮廓描述符集合,用FD表示轮廓描述符,则有:

HCD={C1,C2,...CK},HSD={FD1,FD2,...FDK}

(25)计算W幅彩色视图的纹理特征,得到纹理特征的矩阵E,应用聚类方法对纹理矩阵降维,将纹理特征矩阵E降为g维矩阵,T,E、g、T均为正整数;

(26)应用结构最大期望方法SEM依据g维矩阵T进行贝叶斯网络学习,生成包含参数θ及结构S的贝叶斯网络,即为纹理特征网络HTD,表示为:HTD={S,θ};

(27)将所有三维模型的HCD、HSD和HTD、组合成三维模型特征数据库;表示为:

HD(i)={HCD(i),HSD(i),HTD(i)},i=1,...,P

式中用HD表示一个三维模型对应的所有特征的组合,P为三维模型个数。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于清华大学,未经清华大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/200810113769.9/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top