一种基于LCS的物体碎片自动拼接方法

摘要

提出了一种基于最长公共子序列(LCS)的物体碎片自动拼接方法,用于获得两块碎片间的最可能的拼接结果.同时还设计了一种有效的数字曲线曲率计算方法和具有线性时间复杂度的重叠检测算法,以提高拼接的速度和准确性.首先对物体碎片的图像进行预处理,获得其轮廓曲线,并根据特征点划分成子轮廓曲线,然后计算其数字曲率,得到曲线的特征串表示,最后找出两个子轮廓曲线之间的LCS,对坐标变换的拼接结果进行重叠检测,并按照给出的度量标准进行排序,找出最优的拼接结果.实验表明,该方法计算简单、有效,能找出物体碎片合理的拼接结果.