发明名称 |
一种基于热核信号的三维模型对称性分析方法 |
摘要 |
本发明提供了一种基于热核信号的三维模型对称性分析方法,将三维模型网格进行坐标转换得到三维模型拉普拉斯矩阵,然后分解得到其特征值和特征向量;计算三维模型各顶点的热核信号;利用热核信号作为模型的特征描述符,进行对称分析;利用谱放松方法求解图匹配最优解,也即得出最优对称点对。本发明便于特征分解,避免了优化问题的组合激增,提高了计算效率;具有较强泛化性能,提高对称性检测鲁棒性;具有匹配精度高,适用三维模型范围广的特点。 |
申请公布号 |
CN102945569A |
申请公布日期 |
2013.02.27 |
申请号 |
CN201210410603.X |
申请日期 |
2012.10.23 |
申请人 |
西北工业大学 |
发明人 |
刘贞报;左向梅;布树辉 |
分类号 |
G06T17/00(2006.01)I;G06T7/00(2006.01)I |
主分类号 |
G06T17/00(2006.01)I |
代理机构 |
西北工业大学专利中心 61204 |
代理人 |
顾潮琪 |
主权项 |
一种基于热核信号的三维模型对称性分析方法,其特征在于包括下述步骤:(1)将三维模型网格的绝对坐标转换成微分坐标并写成矩阵形式,得到三维模型拉普拉斯矩阵,对拉普拉斯矩阵进行特征分解,得到其特征值和特征向量;(2)计算三维模型各顶点的热核信号,所述的热核信号是定义在时间域上的函数,根据热核的特征分解式可以推出热核信号的计算式,从而由步骤(1)得到的特征值和特征向量求解热核信号;(3)利用热核信号作为模型的特征描述符,进行对称分析,通过特征点提取方法获得三维模型上的部分点,其中任意两个点组成候选对称点对,利用候选对称点对的热核信号构建仿射矩阵,并利用配对限制条件对矩阵进行简化,矩阵每一行表示一组候选点对与其他候选点对的一致性,对角线元素表示该点对自身的匹配程度;仿射矩阵可以看作无向加权图的邻接关系矩阵,查找最优对称点对的问题转化为图匹配问题;(4)利用谱放松方法求解图匹配最优解,也即得出最优对称点对,对步骤(3)构建的仿射矩阵进行特征分解,得到特征向量,其主特征向量元素值对应各个点对与该图最优类的密切关系,即该点对是最优对称点对的置信度,最后利于离散化方法将主特征向量二进制化,得到最终的指示向量,其中值为一的元素表示其对应的点对是最优对称点对;所有最优对称点对形成该模型的对称性表示。 |
地址 |
710072 陕西省西安市友谊西路127号 |