碎纸片自动拼接复原

• 作者: 余声宇 廖敏瑜 谢睿诚
• 来源期刊: 汕头大学学报（自然科学版）
• 学科: 数学
• 关键词: 碎纸片 自动拼接 旅行商问题(TSP) 改进的遗传算法(GA) 光学字符识别技术(OCR)
• 年，卷（期）: 2018,（1）
• 页码范围: 31-39,48
• 页数: 10页
• 分类号: O29
• 字数: 6302字
• 语种: 中文

摘要

为了提高碎纸片的拼接效率和保护信息安全,提出一种碎纸片拼接复原算法,主要由墨迹特征提取和图像匹配两个过程构成.针对英文文档碎纸片,本文提出一种基于文字基线、改进的遗传算法(GA)及光学字符识别技术(OCR)的自动化拼接算法.该算法先根据同行字母的下基线基本相近的准则进行分行归类;并将分类后同一类碎纸片拼接问题转化为旅行商问题,采用改进的遗传算法及光学字符识别技术进行求解;最后根据下基线的位置采用贪婪算法为辅助,实现组行成页.此外,本文结合中文文字的特征,将算法进行修改,得到自动拼接中文文档碎纸片的算法.根据以上算法编写MATLAB程序对横纵切的中英文碎纸片进行拼接试验,结果表明,无需进行人工干预,能够实现全自动拼接.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢睿诚	汕头大学理学院数学系	2	0	0.0	0.0
2	廖敏瑜	汕头大学理学院数学系	1	0	0.0	0.0
3	余声宇	汕头大学理学院数学系	1	0	0.0	0.0