好文档就是一把金锄头!
欢迎来到金锄头文库![会员中心]
电子文档交易市场
安卓APP | ios版本
电子文档交易市场
安卓APP | ios版本

碎纸片的拼接复原.docx

37页
  • 卖家[上传人]:公****
  • 文档编号:534501704
  • 上传时间:2022-09-17
  • 文档格式:DOCX
  • 文档大小:23.69KB
  • / 37 举报 版权申诉 马上下载
  • 文本预览
  • 下载提示
  • 常见问题
    • 碎纸片的拼接复原摘要1. 问题重述破碎文件的拼接在司法物证复原、历史文献修复以及军事情报获取等领域都有着重要的应用传统上,拼接复原工作需由人工完成,准确率较高,但效率很低特别是当碎片数量巨大,人工拼接很难在短时间内完成任务随着计算机技术的发展,人们试图开发碎纸片的自动拼接技术,以提高拼接复原效率请讨论以下问题:1. 对于给定的来自同一页印刷文字文件的碎纸机破碎纸片(仅纵切),建立碎纸片拼接复原模型和算法,并针对附件1、附件2给出的中、英文各一页文件的碎片数据进行拼接复原如果复原过程需要人工干预,请写出干预方式及干预的时间节点复原结果以图片形式及表格形式表达(见【结果表达格式说明】)2. 对于碎纸机既纵切又横切的情形,请设计碎纸片拼接复原模型和算法,并针对附件3、附件4给出的中、英文各一页文件的碎片数据进行拼接复原如果复原过程需要人工干预,请写出干预方式及干预的时间节点复原结果表达要求同上3. 上述所给碎片数据均为单面打印文件,从现实情形出发,还可能有双面打印文件的碎纸片拼接复原问题需要解决附件5给出的是一页英文印刷文字双面打印文件的碎片数据请尝试设计相应的碎纸片拼接复原模型与算法,并就附件5的碎片数据给出拼接复原结果,结果表达要求同上。

      数据文件说明】(1) 每一附件为同一页纸的碎片数据2) 附件1、附件2为纵切碎片数据,每页纸被切为19条碎片3) 附件3、附件4为纵横切碎片数据,每页纸被切为11×19个碎片4) 附件5为纵横切碎片数据,每页纸被切为11×19个碎片,每个碎片有正反两面该附件中每一碎片对应两个文件,共有2×11×19个文件,例如,第一个碎片的两面分别对应文件000a、000b结果表达格式说明】复原图片放入附录中,表格表达格式如下:(1) 附件1、附件2的结果:将碎片序号按复原后顺序填入1×19的表格;(2) 附件3、附件4的结果:将碎片序号按复原后顺序填入11×19的表格;(3) 附件5的结果:将碎片序号按复原后顺序填入两个11×19的表格;(4) 不能确定复原位置的碎片,可不填入上述表格,单独列表2. 问题分析二值化 由于文字识别只需要处理图像中的字型信息,对颜色等信息不做处理,所以二值化处理可以去掉不必要的信息,提高识别的速度二值化处理是文字识别系统的首要步骤,二值化结果的质量将直接影响后续处理的效果,从而决定整个识别系统的性能指标 因此,系统实现的首要步骤即为将文件资料扫描后的RGB图像资料通过matlab编程的方式实现向二值图像的转化。

      由于文字图像的目标和背景非常清楚,因此,本文将采用全局二值化方法,全局阈值法根据文本图像确定一个阈值 在此,可引入索引色图像的概念,即对不同颜色进行编号,组成一个调色板,图像数据记录像素对应的调色板颜色的序号设原始图像的序号为f(x,y),在经历的图像灰度化的过程中在f(x,y)中找到一个灰度值T作为阈值,分割后的二值图像g(x,y)的灰度值大于T值时,则g(x,y)=255(即颜色为白),否则g(x,y)=0,(即颜色为黑),其中T值为设定的阈值[8]这种方法对于文字图像这种颜色较为单一而不丰富的情况较为有效在matlab环境下实现二值化的命令可如下所示: I=imread('原始图像');%读取原始图片 J=rgb2gray(I);%图像灰度化 figure subplot(2,2,1),imshow(I),title('Origin Image');%显示原始图像 subplot(2,2,2),imshow(J),title('Grayed Image');%显示灰度化后的图像 %选取阈值T对图像进行二值化处理%灰度值大于T的为白色,小于T的为黑色 K=find(J=T); J(K)=255; subplot(2,2,3),imshow(J),title('Binary Image');%显示二值化后的图像[8] 代码(1) 在实际操作中也可以利用bw=im2bw(I,0.5);即直接用matlab自带函数进行二值化处理。

      3. 符号说明4. 模型假设5. 模型的建立与求解5.1问题一的求解5.1.1问题一模型的建立 常规文档碎纸片计算机拼接方法一般利用碎片边缘的尖点特征、尖角特征、面积特征等几何特征,搜索与之匹配的相邻碎纸片并进行拼接,这种基于边界几何特征的拼接方法适用于边缘形状相似的碎纸片根据附件一、二中所给图片,我们可以看出图片只有黑白两种颜色,而且切割时由机器切割,每张图片的大小、形状基本一致因此,本题的图像拼接不适合采用特征匹配法,只适合采用灰度拼接灰度匹配的基本思想:将图像按像素放大后切割划分后,可看成是许多二维信号点,采用一定的方法寻找信号间的相关匹配其基本原理是逐像素的把一个以一定大小的实时图像窗口的灰度矩阵,与参考图像的所有可能的窗口灰度阵列,按某种相似性度量方法进行搜索比较的匹配方法,从理论上说就是采用图像相关技术本题首先将每张图片进行一种灰度二值化处理,将其转化为灰度矩阵灰度二值化原理:将一幅具有多种灰度值的图像变成白黑分布的二值图像的工作称为二值化处理二值化的主要目的是将文字从图像中分离出来通常的方法是比较像素值和阈值的大小,从而确定为1或0,这里二值化阈值的选取较为关键灰度值,是指黑白相机(其实是灰度相机,真正的黑白,只有黑和白二值)拍出的图像某个像素坐标点的值。

      从0~255共256级看起来白的,值较大,接近或等于255,看起来黑的,值较小,接近或等于0设灰度值为x,阈值为t:当x>t时,并取值为1,代表白色;当x

      点击阅读更多内容
      关于金锄头网 - 版权申诉 - 免责声明 - 诚邀英才 - 联系我们
      手机版 | 川公网安备 51140202000112号 | 经营许可证(蜀ICP备13022795号)
      ©2008-2016 by Sichuan Goldhoe Inc. All Rights Reserved.