[发明专利]一种可交互的二维形状特征对应方法

权利要求书

1. 一种可交互的二维形状特征对应方法，包括源形状和目标形状，其特征在于，所述的方法包括：

步骤一、根据源形状上的特征语义，用户通过手工指定的方式在源形状上逐个指定源特征点；

步骤二、对源形状上逐个指定的每个源特征点，采用算法在目标形状上自动查找到与源特征点相匹配的对应目标特征点；

步骤三、若出现自动查找到的对应目标特征点与当前指定的源特征点不相匹配时，则采用手工删除或移动目标特征点，使指定的源特征点和目标特征点之间匹配且一一对应。

2.根据权利要求1所述的一种可交互的二维形状特征对应方法，其特征在于，先采用算法检测出源形状和目标形状上的视觉显著性点；再以源形状上的视觉显著性点作为参考和导引，让用户在源形状上逐个指定源特征点；再采用算法自动在目标形状上的视觉显著性点中抽取出与各个源特征点相匹配的对应目标特征点；若出现目标特征点和对应源特征点不相匹配时，采用手工删除或移动目标特征点；最终，目标特征点和源特征点之间匹配且一一对应。

3.根据权利要求1或2所述的一种可交互的二维形状特征对应方法，其特征在于，所述的算法是根据源形状上每一个指定的源特征点，算法自动在目标形状上抽取出与源特征点相匹配的一个对应目标特征点，最终，源形状上的源特征点和目标形状上的目标特征点匹配且一一对应。

4.根据权利要求3所述的一种可交互的二维形状特征对应方法，其特征在于，对于所述的自动查找的对应目标特征点与指定的源特征点之间的对应关系，允许用户通过移动或者删除特征点的人工交互方式来即时纠正匹配错误。

5.根据权利要求1或4所述的一种可交互的二维形状特征对应方法，其特征在于，对于用户在源形状上指定的当前源特征点，算法先在源形状上已有的源特征点中按照顺时针方向找到当前源特征点的直接前邻居源特征点和直接后邻居源特征点；然后，根据源特征点和目标特征点之间的对应关系，算法通过直接前邻居源特征点和直接后邻居源特征点，在目标形状上找出与待计算目标特征点相对应的直接前邻居目标特征点和直接后邻居目标特征点；再把目标形状上落在直接前邻居目标特征点和直接后邻居目标特征点之间的目标视觉显著性点放入候选目标特征点集合中；最后通过算法自动在候选目标特征点集合中找到与当前指定的源特征点相匹配的对应目标特征点。

6.根据权利要求1所述的一种可交互的二维形状特征对应方法，其特征在于，所述的视觉显著性点包括形状上的曲率极值点、尖点或拐点。