| 碎纸片自动拼接复原 |
| |
| 引用本文： | 廖敏瑜,谢睿诚,余声宇. 碎纸片自动拼接复原[J]. 汕头大学学报(自然科学版), 2018, 0(1) |
| |
| 作者姓名： | 廖敏瑜 谢睿诚 余声宇 |
| |
| 作者单位： | 汕头大学理学院数学系; |
| |
| 摘 要： | 为了提高碎纸片的拼接效率和保护信息安全,提出一种碎纸片拼接复原算法,主要由墨迹特征提取和图像匹配两个过程构成.针对英文文档碎纸片,本文提出一种基于文字基线、改进的遗传算法(GA)及光学字符识别技术(OCR)的自动化拼接算法.该算法先根据同行字母的下基线基本相近的准则进行分行归类;并将分类后同一类碎纸片拼接问题转化为旅行商问题,采用改进的遗传算法及光学字符识别技术进行求解;最后根据下基线的位置采用贪婪算法为辅助,实现组行成页.此外,本文结合中文文字的特征,将算法进行修改,得到自动拼接中文文档碎纸片的算法.根据以上算法编写MATLAB程序对横纵切的中英文碎纸片进行拼接试验,结果表明,无需进行人工干预,能够实现全自动拼接.
|
| 关 键 词： | 碎纸片 自动拼接 旅行商问题(TSP) 改进的遗传算法(GA) 光学字符识别技术(OCR) |
Automatic Reconstruction of Fragments |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
