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

• 作者: 孟祥旭 屠长河 潘荣江
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 碎片 拼接 LCS 曲率 重叠检测
• 年，卷（期）: 2005,（3）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 350-356
• 页数: 7页
• 分类号: TP3
• 字数: 5046字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2005.03.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟祥旭	山东大学计算机科学与技术学院	101	1783	25.0	39.0
2	屠长河	山东大学计算机科学与技术学院	30	274	9.0	16.0
3	潘荣江	山东大学计算机科学与技术学院	12	150	8.0	12.0