高教社杯数学建模比赛论文碎纸片的拼接复原文档.docVIP

碎纸片的拼接复原 摘要 破碎文件的拼接在司法物证复原、历史文献修复获取等领域都有重要的应用。随着计算机技术的发展，人们试图开发碎纸的自动拼接技术，以提高拼接效率。的列矩阵，即将纸片分成11条横条。再对横条进行拼贴得到整幅修复纸片。观察、并进行句法、语义逻辑性分析，如果不合适时进行人工干预。 对于问题三，是在问题二上的一个深化，首相，同样将a,b两个图转换为其灰度矩阵，之后得出418片纸片最左边全为空列的列数，最右边全为空列的列数，根据纸条在正反面规律可只最边条的为空列数是一个镜面对称问题，根据此性质选取处于边界的22张纸片，然后根据英文字母中间部分全充满的性质，利用画图工具来选取最边的22条中对应的处于同一行的18条，将纸条分成22类，最后将每一类仿照问题1方法按序拼成22条横向纸条，最后将22条横向纸条拼接一起，最后对纸条位置进行干预，分成两张。 关键词：碎片拼接；灰度矩阵；matlab； 一、问题重述 破碎文件的拼接在司法物证复原、历史文献修复获取等领域都有重要的应用。传统上，复原工作需由人工完成，准确率较高，但效率很低。特别是当碎片数量巨大，人工拼接很难在短时间内完成任务。随着计算机技术的发展，人们试图开发碎纸的自动拼接技术，以提高拼接效率。对于给定的来自同一页的片（仅纵切），建立碎纸拼接算法，并针对附件1给出的数据进行复原对于碎纸机纵切横切的情形，模型和算法，并针对附件给