科创中国

一种形状对应方法，包括以下步骤：构造待对应形状的排列相似矩阵和特征相似矩阵；根据所述排列相似矩阵和特征相似矩阵构建联合相似矩阵；对所述联合相似矩阵进行谱分解，得到联合谱嵌入坐标；根据所述联合谱嵌入坐标对所述待对应形状作形状对应。本发明还提供一种形状对应装置。上述形状对应方法及装置，由排列相似矩阵和特征相似矩阵构建联合相似矩阵，根据联合相似矩阵进行谱分解，得到联合谱嵌入坐标，再根据联合谱嵌入坐标作形状对应，不需要对谱坐标作对齐操作，计算量小，效率高。

一种形状对应方法，包括以下步骤：使用测地距离度量待对应形状内两个特征点的内蕴距离；采用高斯函数映射所述内蕴距离，构造待对应形状的排列相似矩阵；使用热核描述符度量待对应形状间两个特征点的局部属性相似距离；根据所述局部属性相似距离构造待对应形状的特征相似矩阵；根据所述排列相似矩阵和特征相似矩阵构建联合相似矩阵；对所述联合相似矩阵进行谱分解，得到联合谱嵌入坐标；根据所述联合谱嵌入坐标对所述待对应形状作形状对应。

 形状对应是指在不同的模型之间建立有意义的对应关系。当前，在给定的模型之 间寻找精确的对应依然是一项十分具有挑战性的工作，因为它需要同时考虑形状的低层次 的几何属性和高层次的结构信息，同时也必须克服形状间的差异性对算法稳定性的干扰， 例如尺度差异、朝向差异、数据缺失以及局部形变等等。

[0003] 传统的形状对应算法可以大致分为基于刚体形变(Rigid Deformation)和非刚体 形变(Non-rigid Deformation)的对应。目前应用广泛的形状间的对应问题，例如不同姿式 的人或动物之间的对应，都具有对应点间测地距离不变性质。基于等距形变的对应算法也 是当前研究的主流。

中国科学院深圳先进技术研究院提升了粤港地区及我国先进制造业和现代服务业的自主创新能力，推动我国自主知识产权新工业的建立，成为国际一流的工业研究院。 深圳先进院目前已初步构建了以科研为主的集科研、教育、产业、资本为一体的微型协同创新生态系统，由九个研究平台，国科大深圳先进技术学院，多个特色产业育成基地、多支产业发展基金、多个具有独立法人资质的新型专业科研机构等组成。开展先进技术研究，促进科技发展。信息、电子、通讯技术研究新材料、新能源技术研究高性能计算、自动化、精密机械研究生物医学与医疗仪器研究相关学历教育、博士后培养与学术交流。

特征对应模块，用于根据所述形状对应结果对所述待对应形状作形状对应。

[0038] 在其中一个实施例中，所述函数构建模块用于根据所述联合谱嵌入坐标，采用欧 式距离度量所述待对应形状间特征点的对应函数。

[0039] 上述形状对应方法及装置，由排列相似矩阵和特征相似矩阵构建联合相似矩阵， 根据联合相似矩阵进行谱分解，得到联合谱嵌入坐标，再根据联合谱嵌入坐标作形状对应， 不需要对谱坐标作对齐操作，计算量小，效率高。

技术合作

以上所述实施例仅表达了本发明的几种实施方式，其描述较为具体和详细，但并 不能因此而理解为对本发明专利范围的限制。应当指出的是，对于本领域的普通技术人员 来说，在不脱离本发明构思的前提下，还可以做出若干变形和改进，这些都属于本发明的保 护范围。因此，本发明专利的保护范围应以所附权利要求为准。