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

实 验 室 研 究 与 探 索 35 7 2016 7 ISSN 1006 － 7167 第 卷 第 期 年 月 CN 31 － 1707 /T ＲESEAＲCH AND EXPLOＲATION IN LABOＲATOＲY Vol． 35 No． 7 Jul． 2016 一种基于灰度的碎纸片拼接算法 1 2 2 刘秋菊 ， 余建熙 ， 王仲英 (1． 中 ， 450000 ;2． ， 450018 ) 州大学信息工程学院 河南郑州 河南经贸职业学院技术科学系 河南郑州 : 。 摘 要 提出了一种解决碎纸片拼接复原的方法 首先对相邻碎纸片的文字行特 ， ， 征进行筛选 把每块碎纸片作为图的一个节点 建立了基于文字行特征的网格图模 。 ， 型 考虑两面碎片的行线匹配情况来缩小可匹配碎纸片集合 将正反两面相似度 ， 函数值相加作为碎纸片的相似度 当相似度函数值达到最小时说明两碎纸片字迹 。 断线的灰度值之差最小 引入模拟退火机制对可匹配碎纸片集合最佳拼接方案进 。 : 。 行优化处理 研究结果表明 该方法可以解决复杂的碎纸片拼接问题 : ; ; ; 关键词 纸片拼接 行特征 相似度函数 灰度值 中图分类号:TP 391 文献标志码:A 文章编号:1006 － 7167 (2016)07 － 0016 － 04 Algorithm Design on Scraps of Paper Splicing Based on Grey Level 1 2 2 LIU Qiu-ju ， YU Jian-xi ， WANG Zhong-ying (1． School of Information Engineering，Zhongzhou University ，Zhengzhou 450000 ，China ; 2． Department of Technical ，Henan Institute of Economic and Trade ，Zhengzhou 450018 ，China) Abstract :In this paper ，an approach of recovery of paper scraps was proposed． First of all ，adjacent bits of paper text line feature