[发明专利]一种基于分解式图匹配的三维模型检索方法有效
申请号: | 201810380046.9 | 申请日: | 2018-04-25 |
公开(公告)号: | CN108717424B | 公开(公告)日: | 2021-06-11 |
发明(设计)人: | 刘安安;聂为之;苏育挺 | 申请(专利权)人: | 鹰霆(天津)科技有限公司 |
主分类号: | G06F16/583 | 分类号: | G06F16/583;G06T17/00 |
代理公司: | 天津市北洋有限责任专利代理事务所 12201 | 代理人: | 李林娟 |
地址: | 300113 天津市南开区长江道59*** | 国省代码: | 天津;12 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于分解式图匹配的三维模型检索方法,包括:根据因式分解原理,对数据库中的任意两个三维模型进行成对图匹配,计算得到初始匹配矩阵和分解式矩阵;对分解式矩阵进行矩阵变换,生成新的成对特征、以及分解式图匹配结构,根据奇异值分解方法对成对特征进行分解;计算分解式图匹配的相似性得分,根据最优化原理生成最终匹配矩阵,该匹配矩阵的模是数据库中两两三维模型之间相似度;根据不同模型间的相似度值进行排序,从而实现三维模型的检索。本发明有效避免了图匹配过程中因计算成对亲和矩阵而带来的时间和空间上较大运算成本,将传统图匹配方法与因式分解相结合,高效利用三维模型全部视图特征,提高了图匹配检索效率和精度。 | ||
搜索关键词: | 一种 基于 分解 匹配 三维 模型 检索 方法 | ||
【主权项】:
1.一种基于分解式图匹配的三维模型检索方法,其特征在于,所述三维模型检索方法包括以下步骤:根据因式分解原理,对数据库中的任意两个三维模型进行成对图匹配,计算得到初始匹配矩阵和分解式矩阵;对分解式矩阵进行矩阵变换,生成新的成对特征、以及分解式图匹配结构,根据奇异值分解方法对成对特征进行分解;计算分解式图匹配的相似性得分,根据最优化原理生成最终的匹配矩阵,该匹配矩阵的模是数据库中两两三维模型之间的相似度;根据不同模型间的相似度值进行排序,从而实现三维模型的检索。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于鹰霆(天津)科技有限公司,未经鹰霆(天津)科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810380046.9/,转载请声明来源钻瓜专利网。