全球旧事资料 分类
片出发做边缘匹配与其他碎纸片连接,直到组内所有碎纸片均已覆盖。这样再通过一定的人工干预可以得到拼接复原后的的11横行碎纸片,在同样使用
6
f41的边缘匹配方法,7将得到的11行的碎纸条的长边进行边缘匹配做出1111的匹配度矩阵后找最大匹配度作为连接的碎纸条,同样为了防止出现两白边匹配造成碎纸片连接混乱的现象,要加以限制。方法为:若在组内做边缘匹配出现匹配度为1的情况,则暂时不连接此碎纸片,从剩余的碎纸片出发做边缘匹配与其他碎纸片连接,直到11张拼接后的碎纸片均已覆盖。最后加以人工处理,得到完整的原文件。
422英文碎纸片的分析同421中的分析相同,通过观察我们可以发现碎纸片的英文在位置上也有一定的规则可循。如下图图5。
图5演示的图片可以发现英文字母的主要的部分拥有同一上界和同一下界,但是跟中文不同,英文中会出现一些“y”“b”之类的字母,为了同样使用421中的方法我们通过观察附件、4中图片的像素情况,将图片中每一行中黑色像素数少于13的及字母的次要部分转变为二值化矩阵中的0,将每一行中黑色像素大于等于13的及字母的主要部分转化为二值化矩阵中的1,这样得到的新的二值化矩阵Ei,可认为图像转变为图6的方式,同样使用421中的分析方法将新的二值化矩阵做边缘匹配,匹配度高的可以认为两碎纸片在原纸张中位于同一行,把匹配度高于09的元素分为一组后,对每一组进行边缘匹配。由于考虑到英文字符的情况,在41的基础上,我们对于组内图片原始二值化矩阵的边缘匹配度矩阵D每一行的搜索,在这里我们若矩阵的任意一行中出现匹配度大于09的元素个数超过2个,我们加以人工干预,根据文章的格式、内容选择应该连接的碎纸片,其他过程与41相同,区别仅为本文中需要对软件执行过程进行人工干预,其他相同的步骤不在重述。
7
f图6演示图片
43问题三的分析本问在问题二英文碎纸片的基础上还需要考虑纸片是否处于同一面,虽然数据量增加了一倍,但是判断碎纸片是否连接的标准由一面增加到了两面。本不对应的两张碎纸片一面的拼接复原情况好而令一面复原情况也好的情况只是个别的案例,所以可以将碎纸片两面边缘匹配度之和作为评判两张是否匹配的标准建立边缘匹配度之和矩阵F,在这里可以先认为匹配度之和高于19的情况为匹配结果优秀。若仅将匹配度之和作为评判标准,基于422中的求解过程,英文碎纸片的纯计算机复原结果较差,所以还需要在计算机匹配碎纸片的过程中每一r
好听全球资料 返回顶部