基于碎纸片拼接复原破碎文件的多种算法研究-论文.pdf

《基于碎纸片拼接复原破碎文件的多种算法研究-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第29卷第2期南通职业大学学报V01．29No．22015年6月JoURNAL0FNANT0NGVOCAT10NALIⅡVERSITYJun．2015doi：10．3969／j．issn．1008-5327．2015．02．015基于碎纸片拼接复原破碎文件的多种算法研究杨捷，沈亚雄，雷浩，柳庆新(河海大学理学院，南京210098)摘要：破碎文件的拼接复原在很多领域都有应用。文章针对边缘信息较多的纵切碎纸片，在扫描图像作二值处理的基础上，建立起边缘差别最小化的点对点模型；对于边缘信息较少的纵横切碎片，建立起提

2、升黑点贡献的赋权点对点模型和利用碎片内部信息的几何特征模型，并给出了英文定位线的提取方法以供找出同行碎片；为适应更复杂的双面打印碎片，对赋权点对点模型作了改进。关键词：碎纸片拼接；文件复原；赋权；点对点模型；几何特征模型中图分类号：TP391．41文献标志码：A文章编号：1008—5327(2015)02—0060—04AResearchonSeveralAlgorithmsofFragmentsSpliceRecoveryYANGJie，SHENYa-xiong，LEIHao，LIUQing-xin(Sc

3、hoolofScience，HehaiUniversity，Nanjing210098，China)Abstract：Splicerecoveryofbrokenfilehasbeenappliedinlotsoffield．Onthestraight-cutfragments，thepaperestablishedpoint——to——pointmodelwithminimizededgedifferencebasedonscanningimagetoconductbinaryprocess．Asfort

4、hestraight—cutfragmentswithlessedgeinformation，authorestablishedempowermentpoint——to——pointmodelwhichcanimprovedarkspotcontributionandthegeometricfeaturemodelusingfrag——mentsinsideinformation，thenpresentedextractmethodofpositionlinetofindpeerfragments．Inor

5、dertoadapttothemorecomplexdouble—facedtypewrittenfragments，improvementofempowermentpoint-to-pointmodelhasbeenmade．Keywords：fragmentssplice；filerecovery；empowerment；point-to-pointmodel；geometricfeaturemodel1问题重述件的碎纸机破碎纸片(仅纵切)，建立碎纸片拼接复原模型和算法，并针对附件1、附件2给出的破碎文

6、件的拼接在司法物证复原、历史文献中、英文各一页文件的碎片数据进行拼接复原。如修复以及军事情报获取等领域都有着重要的应果复原过程需要人工干预，请写出干预方式及干用。传统上，拼接复原工作由人工完成，准确率较预的时间节点。高，但效率很低，特别是当碎片数量巨大时，人工拼接很难在短时间内完成任务。随着计算机技术问题二对于碎纸机既纵切又横切的情形，的发展，人们试图开发碎纸片的自动拼接技术，以请设计碎纸片拼接复原模型和算法，并针对附件提高拼接复原效率。请讨论以下问题【1：3、附件4给出的中、英文各一页文件的碎片数据问题一

7、对于给定的来自同一页印刷文字文进行拼接复原。如果复原过程需要人工干预，请写收稿日期：2014—09—12作者简介：杨捷，沈亚雄，雷浩均为参赛选手；本文获2013年高教社杯全国大学生数学建模竞赛本科组全国一等奖，指导教师为柳庆新。第2期杨捷，等：基于碎纸片拼接复原破碎文件的多种算法研究出干预方式及干预的时间节点。008-014-0l2-015-003-010-002-0l6-001—问题三上述所给碎片数据均为单面打印文004-005—009—013—018—011-007—017—000—006。件，从现实情

8、形出发，还可能有双面打印文件的碎附件2⋯图像的计算机拼接顺序为纸片拼接复原的问题需要解决。附件5给出的是003-006—002—007—015—018—011—000—005一一页英文印刷文字双面打印文件的碎片数据。请OO1一OO9—013—010—008—012—014—017—016—004。尝试设计相应的碎纸片拼接复原模型与算法，并计算机排序的结果已完全正确，无须进行人就附件5的碎片数据给出拼接复原结果。工