暑期培训课件23号上午j0749答卷

对这一问题，本文主要利用软件对破碎文件边缘文字特征进行数据化处理， 离，建立0—1整数规划模型，利用进行求解其结果为：0—1置形状，根据顶端字母是否被切除，将418张分为两大类，在每一类中根：碎纸片拼接技 复原模破碎文件的拼接在司法物证复原历史文献修复以及军事获取等领域都有着重要的应用。传统上，拼接复原工作需由人工完成，准确率较高，但效率很低。特人们试图开发碎纸片的自动拼接技术，以提高拼接复原效率。请讨论以下问题：55第j张左端第k行处理后灰B第i张右端第k行处理后灰d第i张的右端信息与第j张左端信息的距离平方r第i张的下端信息与第j张上端信息的距离平方vmn破碎文件的复原是一个富有实际意义的问题，在修复、司法物件复原等领域被广泛应用在人拼接的过 往往据断裂处图形或文字关联性进行修复虽然准确率高但是效率低，对此，本 中探讨如何利用计算机对规则撕碎的文件进行高效且准确的拼接，利用 软件处理破碎并提出有效的拼接模型。由于中英文具有不同的特性，汉字数目丰富且单个汉字就具有意义，每个汉字又有不同的笔画可以根不同边界与文字交点对应吻合拼接英只有26个字母且单个字母无意义由数个字母组成有意义的单词不能用同样的方法去处理鉴于可能某个字母或者汉字在边界处被切断且能与几张吻合拼接，还有模型的误差，这时需要人工干预来进行选择，人工和计算机的结合无疑提高了文件拼接的效率和准确度。到此方法处理英文文件效果不如中文文件理想，我们在处理附件3的基础上添加计 下方最后出现文字的区域的中心线，保障附件4拼接的准确率。在归类的过首先，我们观察并运用软件得出碎纸片的灰度，不仅要考虑英文的文字因此灰度值能有效的反映不同纸片边缘的特征，故可用灰度来对每个纸片进行数据化处理。1960701960702870行就把它们合并为一个元素，其大小等于其70个像和。这样就得到两个281的列向量，将所有最左端的列量组合成矩阵A1，最右端的列向量组合成矩阵B1 25130 3434 8 3010 定义距离矩阵D(dij)，dij表示第i张的右端信息与第j张左端信息

k1

Akj其中定义第i张与第i张的距离定义为无穷大。dij越小表示第i张1的距离矩阵D(dij)的所有元素：1距离矩阵

(dij)19190对附件2英文文件，先进行与附录1同样的导入图像数值化处理，把转得到矩阵A2和B212阵D(dij)，寻找与待拼接相关度最大的的dij来衡量，则当dij越小时复原率越大。即dij来说，dij越小则这个 在纸片的复原过,纸片的左(右)端都与唯一的纸片相接故引入0-1变量xij若两纸片拼接成功则

1，否则

0。根据纸片复原的要求，xijj

1919列，即i1j

19第三，当i纸片的右端与jxijdij19片拼接的距离总和z

xijdiji1j0-119minz

xijdiji1j1

1,j1,19

i1j

xx

针对问题一，将B1的每一列与A1

k1

Aki)

;

得到

(dij)1919使用软件求解整数规划模型，得到结果表 附件1中文复原结表 附件2英文复原结与5.1.1类似把附件3的209张导 ，就会得到209个180对进行分 （a

b2

b/其次将字中心行数r相等的归为一类，如图一所示，在一定范围内字体中心行图一3对附件4英文破碎文件，为了提高拼接准确率，除了提取最上方文字的字图二4先对附件3中文文件运 软件计算每 考虑到该算法存在误差，定义一个浮动范围，

0.5(0

字体中心距离分为四个大类比较合理，即

1.5(20

1.75(44

片分类后同一组的就是位于同一行的破碎文件，对每一组进行横向拼接，把纸3121118至19张与文件被切割为1119小份的事实相符在此只展示出两组如表45此外由于3张的r值相差过大，不能被归为11类中任何一组，因而被单独6所示。612773r1对于附件4英文的模型复原。我们进行的较多的人工比较。现取出其中一个表表8附件4要复原被横纵切的破碎文件,我们先定义了字中心行数r，将字中心行数相差在一定范围内的放入同一个组拼接。我们在分类中经过电脑与人工修正后得到首先我们对每组的19个碎纸片进行拼接，在纸片的复原 ,纸片的左(右端都与唯一的纸片相接，故引入0-1变量eij，若两纸片拼接成功则

1

0。根据纸片复原的要求，eij

1919列，即i1j

19第三，当i纸片的右端与jSijeij19片拼接的距离总和

Sijeiji1j0-1

1j

ijeij s.

1,1其次我们对每11组进行类似的方法建立0-1

1

0。根据纸片复原的要求，vmnn1

第二，碎纸片总共只有11vm1n

11 于是纸片拼接的距离总和

gmnvmnm1n min

gmnvm1n 11

stn1

1,i1,使用指令将十一组逐一进行横向拼接，获得了比较高的准确率，由此法得到人工干预后修正的分组，如表9表9附件39最终得出附件3表10附件3对于附件4进行人工干预后修正的分组，如表10所示最终得出附件45.2.4表11同理对附件 干预前复原图有错误。经人工干预后，发现复原图形对应。但由于有正的问题存在，我们需要对正也要加以考虑。首先我们对每组的19个碎纸片进行拼接，在纸片的复原过,同侧碎纸片的左（右）端都与唯一的纸片相接，故引入0-1变量yij，另外对于正问题我们 1，

0，假如碎纸片拼接成功则y

1，否则y

0yijj

1，j1,2,...,3838第二，纸片总共只有38列，即

38i1j第三，当i纸片的右端与jhijyijtij 是纸片拼接的距离总和phijyijtiji1j0-1

tijj 其次我们对每11组进行类似的方法建立0-1整数规划模型，由于已经对每行的碎纸片 已经确定，纸片每组碎纸片的上(下)端都与唯一的纸片相接，故引求，qmn应该满足以下约束条件：

1，否则

0qmn1，m1,2,...222222组，故即有qmn22m122于是纸片拼接的距离总和Qumnqmnm1

Qumnm1

1,i被切割的为A类，否则为B类。B类中，根据同样方法，将B类中的也大致分为几类。值，利用提取每张像素值，中第一行完整字母顶端的像素所在行数类大致分为以下11类：13121131213121323略大于略少恰好11baabbbabaaabbbaaabbaaabaaaabababaabababbbbbbaabbbaaaabbababaabababbaabbbbabbabbabbabbbbbbabababaaaaabbbabbaaaabbbaaabbaababbbbbbaaabaaabaaabbbabbaaaaaababababbaabbaaaabbbbbabababbaabbababaabbbaabbbabbaaaaaabaa对于破碎纸片自动化拼接复原问题，依靠软件结合较少的人工干预题一中，对附件2的拼接没有采用像素0-1赋值的处理，而是65个像和直接相而对修复，司法物证，军事获取等领域[1]，《》，：京航空航天大学，2012[2]，《数学模型》，：高等教育，2011[3]百科，灰度 KHUqvB789oV4xhnbePHFSI6i2013913 ：207-210页2012123551、导入’000.dmp’，对像素数据进行处理，化为0—1矩阵;依次对19张进行同样处x0,...,x1.fori=1:1980forj=1:72ifx0(i,j)>=250elsex0(i,j)=1;21980a(p),b(或fori=11:70:1901forforforj=i:i+66forforfork=1:19forj=1:19iffori=1:28

4forforj=1:19fori=1:28

forj=1:19ifs(j)==m

PicOut='a.jpg' PicData=[IV1IV2IV3IV4IV5IV6IV7IV8IV9IV10IV11IV12IV13IV14IV15IV16IV17IV18IV19];imwrite(PicData,PicOut,Quality'75);%Tu=fullfile('F:\new3\bmp');%将new3文件夹中所有bmp格式的按顺序导Dt=dir(fullfile(Tu,'*.bmp'));pic={D};fork=1:阵70—1fork