-
题名双向切割单/双面英文碎纸片拼接复原算法设计
- 1
-
-
作者
张晨
王诗云
-
机构
沈阳航空航天大学理学院
-
出处
《应用数学进展》
2016年第2期159-165,共7页
-
文摘
针对单/双面英文文本文件,经过双向(横向 + 纵向)切割后形成的碎纸片,本文通过设计拼接算法将其还原。首先,利用“英文字母的结构特征”和“空白行间距”这两个几何特征将原图中同行的碎纸片按行聚类。在此基础上,我们利用向量的l1范数差异度模型对每类碎片进行列拼接,以形成一个横切碎片,最后再对所有的横切碎片进行行拼接即可。在算法的数值检验部分,我们以2013年全国大学生数学建模赛题为例,对横纵切后形成的209块单/双面英文碎纸片进行拼接复原。数值复原结果证实了该算法实现简单,且聚类成功率高,其中聚类部分的正确率可以达到93%以上。
-
关键词
峰值权数
行间距权数
聚类可信度
jffreys
&
Matusita距离
l1范数
-
分类号
G6
[文化科学—教育学]
-
