一种基于轮廓的二维碎片拼接方法

摘要

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

主权项

一种基于轮廓的二维碎片拼接方法，其特征是，包括以下步骤：步骤一：获取扫描的碎片图像并提取碎片轮廓曲线；步骤二：进行轮廓的多边形逼近及特征提取，得到两个特征序列：旋转角度序列，边长序列；步骤三：基于特征序列寻找碎片两两之间的局部候选匹配段；寻找N片碎片的局部匹配，N片碎片两两进行比较，得到最终局部匹配集合；步骤四：最终局部匹配集合中，基于碎片按照局部匹配进行拼接所要旋转的角度，寻找局部匹配的全局路径，将所有确定的路径整合为一个包含所有碎片的路径，即可实现拼接。