一种基于灰度的碎纸片拼接算法

摘要：

提出了一种解决碎纸片拼接复原的方法.首先对相邻碎纸片的文字行特征进行筛选,把每块碎纸片作为图的一个节点,建立了基于文字行特征的网格图模型.考虑两面碎片的行线匹配情况来缩小可匹配碎纸片集合,将正反两面相似度函数值相加作为碎纸片的相似度,当相似度函数值达到最小时说明两碎纸片字迹断线的灰度值之差最小.引入模拟退火机制对可匹配碎纸片集合最佳拼接方案进行优化处理.研究结果表明:该方法可以解决复杂的碎纸片拼接问题.

关键词：纸片拼接、行特征、相似度函数、灰度值

所属期刊栏目：35

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金项目11001075

在线出版日期：2016-09-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：16-19