发明名称 一种三维对象的检索方法和装置
摘要 本发明提供了一种三维对象的检索方法和装置,其中,所述检索方法包括:获取三维对象的特征视图,并提取所述特征视图的第一Shock图骨架描述符和第一傅立叶描述符;提取输入图的第二Shock图骨架描述符和第二傅立叶描述符;计算第一、二Shock图骨架描述符的第一相似度度量值;计算第一、二傅立叶描述符的第二相似度度量值;依据第一相似度度量值和第二相似度度量值获得混合相似度度量值,并确定最大的混合相似度度量值所对应的特征视图为与输入图最为相似的视图,进而确定该特征视图对应的三维对象为待检索三维对象。本发明将Shock图骨架描述符和傅立叶描述符进行了有效融合,达到了很好的3D对象检索性能。
申请公布号 CN101477529B 申请公布日期 2011.07.20
申请号 CN200810227928.8 申请日期 2008.12.01
申请人 清华大学 发明人 尔桂花;钱俊彦;戴琼海
分类号 G06F17/30(2006.01)I 主分类号 G06F17/30(2006.01)I
代理机构 北京润泽恒知识产权代理有限公司 11319 代理人 苏培华
主权项 一种三维对象的检索方法,其特征在于,所述三维对象包括三维模型和光场实际三维物体,所述方法包括:获取三维对象不同视角的多幅视图;从所述多幅视图中选取包含最大信息量的特征视图,进一步包括以下三个子步骤:第一子步骤,任选所述多幅视图中的一幅视图作为初始特征视图,并对距离度量最远的两幅视图进行均值聚类,根据信息度量值判断所述初始特征视图是否需要替换,若需要,则用所述距离度量最远的两幅视图替换初始特征视图,得到新的特征视图;第二子步骤,以所有新的特征视图作为聚类中心,运用全局均值聚类算法进行全局聚类,得到多个视图类;第三子步骤,对每一个视图类的类内,距离度量最远的两幅视图使用局部均值聚类算法,并进行各自类内视图信息量度量,将信息度量值较高的视图作为新的特征视图;之后,返回第二子步骤,依次迭代,直到得到的特征视图的数目达到了预设的上限;将当前视图转换为对应的平面二进制图形,并构建平面二进制图形的骨架;应用Shock图语法的基本原则,将所述二进制图形的骨架转化为对应的Shock图,进而得到当前视图的第一Shock图骨架描述符和第二Shock图骨架描述符;提取当前视图边界序列,计算所述边界序列的傅立叶描述符,并归一化傅立叶描述符,得到第一傅立叶描述符和第二傅立叶描述符;约简所述第一Shock图骨架描述符和所述第二Shock图骨架描述符,以获得二者的约简图;所述约简图按层节点进行匹配,在约简图中逐个寻找特征视图和输入图的相应节点的权值,以获得所述相应节点之间的相似度,确定所有节点相似度的平均值为第一相似度度量值;采用欧式距离计算归一化的第一傅立叶描述符和第二傅立叶描述符之间的轮廓形状差异,以获取第二相似度度量值;依据三维对象的区域面积与轮廓周长的比值、调整分布类型的参数以及模糊规则,调整第一权重系数和第二权重系数;依据所述第一相似度度量值与调整后的第一权重系数之积,和第二相似度度量值与调整后的第二权重系数之积相加,获得混合相似度度量值;确定最大的混合相似度度量值所对应的特征视图为与输入图最为相似的视图,该特征视图对应的三维对象为待检索三维对象。
地址 100084 北京市100084-82信箱