碎纸片还原的问题求解.pptVIP

纸片的拼接复原 成员:XXX 日期  引言 破碎文件的拼接在司法物证复原、历史文献修复以及 军事情报获取等领域都有着重要的应用。传统上,拼接复 原工作需由人工完成,准确率较高,但效率很低。特别是 当碎片数量巨大,人工拼接很难在短时间內完成任务。随 着计算机技术的发展,人们试图开发碎纸片的自动拼接技 术,以提高拼接复原效率。碎纸片自动拼接复原技术现今 可以归结到计算机视觉和模式识别领域内的问题  问题的重述 首先,对于给定的来自同一页单面印刷文字文件的碎 纸机破碎中、英文纸片(仅纵切),建立碎纸片拼接复原 模型和算法; 其次,在第一问的基础上设计出单面印刷文件既纵切 又横切的碎纸片拼接复原模型和算法; 最后,对还有可能出现双面打印文件的既横切又纵切 的碎纸片设计出相应的拼接复原模型与算法。  ■问题的分析 本文运用碎纸片的自动拼接技术,对每个附件给出的 碎片文字材料进行分析,获取图片所提供的像素信息,将 其转化为矩阵,根据图像的像素矩阵值进行碎片拼接,用 计算机去处理数据,拼接时不但考虑碎片边缘是否匹配, 还要判断碎片內的字迹断线和文字内容是否匹配,此时需 要在必要的时候进行一定的人工干预。  模型的假设及符号说明: 1、假设碎纸机把一页印刷文字文件碎成形状规则,大小一样的碎片,看 做形状、大小相同的长方形 在碎纸过程中,只考虑文字被切开,不考虑文字笔画的丢失、碎片 添加的任何痕迹等 3、假设文档碎片的文字的方向已经确定(按照阅读标准确定,从左向左 右,自上而下),不考虑碎片图像的旋转问题 4、图片在复原的过程中,不考虑图片像素的改变,只考虑碎片相对应的 固定像素值的匹配问题  ■符号说明 相对应的像素绝对差值 ■S(,)—像素矩阵的像素值 第个碎片最后一列与鲔个碎片第一列的图像矩阵值 和的差的绝对值 S,T分别代表图像各个像素的灰度值,i,j代表各个像素的坐标  模型准备 基于图像灰度的拼接方法简单简单易行,本文用差和 法,其中S,7分别代表图像各个像素的灰度值,i,代 表各个像素的坐标其值最小者所对应的位置为最佳的匹 配位置这里我们定义对应像素的灰度的绝对值之差然后 求和,其计算文字图片像素与和所搜索的文字图片像素灰 度值的距离 D=.-(  模型建立与求解: 问题1的模型与求解 步骤1确定像素矩阵 运用 Matlab程序分别对附件1和附件2中所给出的19张 碎片图像进行像素矩阵计算,每个图都对应得到一个 1980*72的像素矩阵.  步骤2确定左边第一 图1附件1碎片最左边像素为255的个数 列碎片 ■通过 Matlab程序筛 选出每个像素矩阵的第 列像素值,运用 Excel 软件统计各列像素值等 于255的个数运算的结 7891011121314151311819 果如下图  步骤3确定碎片顺序 对于本题中出现的形状、大小一样的相邻两块碎片拼 接,只需考虑两块碎片灰度的绝对差值.因此可运 Matlab 程序建立以下模型 对于待匹配的图像,像素矩阵像素的像素值S(, 表示行数,J为列数,其连接区域的相似度可由相对应 的像素灰度绝对差值来衡量,即计算第1张图片的图像矩 阵的最后一列的像素值与待匹配图片的图像矩阵的第一列 的像素值的绝对差值的总和,计算公式如下 D.=∑|Sm(,72)-S(,D