一种三维对象的检索方法和装置制造方法及图纸

本发明专利技术提供了一种三维对象的检索方法和装置，其中，所述检索方法包括：获取三维对象的特征视图，并提取所述特征视图的第一Ｓｈｏｃｋ图骨架描述符和第一傅立叶描述符；提取输入图的第二Ｓｈｏｃｋ图骨架描述符和第二傅立叶描述符；计算第一、二Ｓｈｏｃｋ图骨架描述符的第一相似度度量值；计算第一、二傅立叶描述符的第二相似度度量值；依据第一相似度度量值和第二相似度度量值获得混合相似度度量值，并确定最大的混合相似度度量值所对应的特征视图为与输入图最为相似的视图，进而确定该特征视图对应的三维对象为待检索三维对象。本发明专利技术将Ｓｈｏｃｋ图骨架描述符和傅立叶描述符进行了有效融合，达到了很好的３Ｄ对象检索性能。

【技术实现步骤摘要】

本专利技术涉及三维(3D， Three-Dimensional)目标处理领域，特别是一种基于特征视图和形状描述符融合的3 D对象检索方法。
技术介绍
随着3D技术的发展， 一种新型的多媒体数据一一3D模型得到了广泛地应用。3D模型不同于传统的文本、音频等多媒体数据，它具有生动、形象、逼真等突出特点，这些特点使3D模型在计算机辅助设计(CAD)、娱乐游戏、生物化学、电子商务、艺术欣赏、考古应用以及虚拟现实等众多领域中有了长足的发展。计算机图形学和模型数字化工具的进步为构造高质量的3D模型创造了条件，而因特网为传播这些模型提供了手段。现在，3D模型的应用正在渗透到人们工作和生活的各个方面。为了能够高效获取和重复使用网络上已有的3D模型数据资源，节省花费在构建3D模型过程中的大量时间和精力，于是针对3D模型的检索方法应运而生。更进一步地，为了适应当前数字模型和数字视频领域的快速发展以及光场理论的进一步应用，需要将针对3D模型的检索方法拓展为能够同时应用于3D模型以及光场实际3D物体的检索方法。现有的3D模型检索机制，总体来说分为4大类，分别是基于几何模型的检索机制、基于统计分析的检索机制本文档来自技高网...

【技术保护点】
一种三维对象的检索方法，其特征在于，所述三维对象包括三维模型和光场实际三维物体，所述方法包括：　获取三维对象的特征视图，并提取所述特征视图的第一Ｓｈｏｃｋ图骨架描述符和第一傅立叶描述符；　提取输入图的第二Ｓｈｏｃｋ图骨架描述符和 第二傅立叶描述符；　计算所述第一Ｓｈｏｃｋ图骨架描述符和第二Ｓｈｏｃｋ图骨架描述符的相似度度量值为第一相似度度量值；以及，　计算所述第一傅立叶描述符和第二傅立叶描述符的相似度度量值为第二相似度度量值；　依据所述第一相似度度 量值和第二相似度度量值获得混合相似度度量值，并确定最大的混合相似度度量值所对应的特征视图为...

【技术特征摘要】
1、一种三维对象的检索方法，其特征在于，所述三维对象包括三维模型和光场实际三维物体，所述方法包括获取三维对象的特征视图，并提取所述特征视图的第一Shock图骨架描述符和第一傅立叶描述符；提取输入图的第二Shock图骨架描述符和第二傅立叶描述符；计算所述第一Shock图骨架描述符和第二Shock图骨架描述符的相似度度量值为第一相似度度量值；以及，计算所述第一傅立叶描述符和第二傅立叶描述符的相似度度量值为第二相似度度量值；依据所述第一相似度度量值和第二相似度度量值获得混合相似度度量值，并确定最大的混合相似度度量值所对应的特征视图为与输入图最为相似的视图，该特征视图对应的三维对象为待检索三维对象。2、 根据权利要求l所述的方法，其特征在于，所述获取三维对象特征视图 的步骤包括获取所述三维对象不同视角的多幅视图；从所述多幅视图中选取包含最大信息量的特征视图，进一步包括 第一子步骤，任选所述多幅视图中的一幅视图作为初始特征视图，并对距离度量最远的两幅视图进行均值聚类，根据信息度量值判断所述初始特征视图 是否需要替换，若需要，则用所述距离度量最远的两幅视图替换初始特征视图， 得到新的特征-亂图；第二子步骤，以所有新的特征视图作为聚类中心，运用全局均值聚类算法 进行全局聚类，得到多个视图类；第三子步骤，对每一个视图类的类内，距离度量最远的两幅视图使用局部 均值聚类算法，并进行各自类内视图信息量度量，将信息度量值较高的视图作 为新的特征视图；之后，返回第二子步骤，依次迭代，直到得到的特征视图的 数目达到了预设的上限。3、 根据权利要求1或2所迷的方法，其特征在于，所述提取Shock图骨架描述符的步骤包括将当前视图转换为对应的平面二进制图形，并构建平面二进制图形的骨 架；应用Shock图语法的基本原则，将所述二进制图形的骨架转化为对应的 Shock图，进而得到当前视图的Shock图骨架描述符。4、 根据权利要求3所述的方法，其特征在于，所述当前视图为特征视图时， 所得的Shock图骨架描述符为特征视图的第一Shock图骨架描述符；所述当前视 图为输入图时，所得的Shock图骨架描述符为第二Shock图骨架描述符。5、 根据权利要求4所述的方法，其特征在于，所述计算第一相似度度量值 的步骤包括约简所述第一Shock图骨架描述符和所述第二Shock图骨架描述符，以获得 二者的约简图；所述约简图按层节点进行匹配，在约简图中逐个寻找特征一见图和输入图的 相应节点的权值，以获得所述相应节点之间的相似度，确定所有节点相似度的 平均值为第 一相似度度量值。6、 根据权利要求1或2所述的方法，其特征在于，所述提取傅立叶描述符 的步骤包括提取当前视图边界序列，计算所述边界序列的傅立叶描述符，并归一化傅 立叶描述符。7、 根据权利要求6所述的方法，其特征在于，所述当前视图为特征视图时， 所得的傅...

【专利技术属性】
技术研发人员：戴琼海，尔桂花，钱俊彦，
申请(专利权)人：清华大学，
类型：发明
国别省市：11[中国|北京]