[发明专利]一种基于轮廓的二维碎片拼接方法

摘要

本发明公开了一种基于轮廓的二维碎片拼接方法，包括：步骤一：获取扫描的碎片图像并提取碎片轮廓曲线；步骤二：进行轮廓的多边形逼近及特征提取，得到两个特征序列：旋转角度序列，边长序列；步骤三：基于特征序列寻找碎片两两之间的局部候选匹配段；寻找N片碎片的局部匹配，N片碎片两两进行比较，得到最终局部匹配集合；步骤四：最终局部匹配集合中，基于碎片按照局部匹配进行拼接所要旋转的角度，寻找局部匹配的全局路径，将所有确定的路径整合为一个包含所有碎片的路径，即可实现拼接。本发明相比最佳优先法，新提出的基于局部匹配拼接旋转角度量的全局路径寻找方法，充分利用局部匹配对，确定正确匹配对及碎片重建的路径，提高了匹配效率。

主权项

1.一种基于轮廓的二维碎片拼接方法，其特征是，包括以下步骤：步骤一：获取扫描的碎片图像并提取碎片轮廓曲线；步骤二：进行轮廓的多边形逼近及特征提取，得到两个特征序列：旋转角度序列，边长序列；步骤三：基于特征序列寻找碎片两两之间的局部候选匹配段；寻找N片碎片的局部匹配，N片碎片两两进行比较，得到最终局部匹配集合；步骤四：最终局部匹配集合中，基于碎片按照局部匹配进行拼接所要旋转的角度，寻找局部匹配的全局路径，将所有确定的路径整合为一个包含所有碎片的路径，即可实现拼接；寻找局部匹配的全局路径的具体方法为：A：为当前碎片寻找新的局部匹配碎片，其中，该当前碎片的对应匹配不属于已确定的路径，若寻找不到，则转入B，若寻找到，则转入C；B：返回当前路径的上一个碎片即前向碎片，该前向碎片作为当前碎片，继续执行A；C：若寻找到的碎片在当前路径中已出现过，则判断两次出现之间的子路径是否无矛盾，无矛盾则该子路径成为被确定的路径，执行B，有矛盾操作同B；若寻找到的碎片在当前路径中没出现过，则该碎片成为当前碎片，转入A；当路径中只剩初始碎片，且该初始碎片没有新的匹配碎片，即无法再生成路径时，寻找全局路径的过程结束，将所有确定的路径整合为一个包含所有碎片的路径，即可实现拼接。