基于边界像素匹配的碎片拼接问题研究

摘要：

文中针对碎纸机破碎纸片的双面文字拼接复原问题,以边界像素数据差值最小为优化目标,建立0-1规划模型,并设计了实现拼接复原的算法.与以往人工拼接不同,所设计算法采用分治思想将拼接过程分为横向和纵向,借助Matlab进行机器拼接,并利用边界像素匹配得到机器拼接规则.实验结果表明,该方法可以高效、准确地完成数量庞大的单/双面碎纸片的拼接.

关键词：双面文字、0-1规划、边界像素匹配、分治、Matlab软件

所属期刊栏目：13

分类号：O151.2(代数、数论、组合理论)

资助基金：国家自然科学基金资助项目11101071;电子科技大学教学研究基金资助项目2013XJYSL026

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

页数：共4页

页码：212-215