规则碎纸片拼接复原模型.docVIP

规则碎纸片的拼接复原模型 摘要 图像碎片复原技术是一项综合的并具有实用价值的研究课题,它的最终目的是要从大量的任意图像碎片中找出真正符合实际的匹配对,并根据这些匹配关系将相邻的图像碎片拼合起来重现图像的原貌。 图像碎片的复原工作是以实际碎片为参考依据进行的,建立能够准确描述实物的计算机模型是图像碎片复原工作的关键步骤之一,对碎片复原的后续工作有基础性的作用,模型建立的准确性和复杂性将影响到后续工作能否顺利进行下去。 本文利用边缘特征点匹配，相关系数，广度搜索法等方法建立了规则碎纸片的拼接复原模型。 对于问题一，我们利用边缘特征点匹配的方法，先提取边缘特征点的灰度矩阵，再寻找矩阵相似度最大的碎片实现匹配。 对于问题二，我们采用了基于文字特征的半自动拼接方法，通过找到相交点距离相等的最大个数来确定匹配图像。 对于问题三，我们提取了各边的像素作为灰度矩阵，用X，Y，H，L确定目标函数min d（）=，min d（）=，运用广度搜索算法找出最佳匹配项。 最后，本文还对模型推广进行了进一步讨论，分析了模型的优缺点，提出了改进模型的方法和思路。 关键词：图像拼接；规则碎片；图像复原；灰度矩阵；广度搜索算法；特征匹配；自动拼接；图像分割；匹配准则 一．问题的重述 破碎文件的拼接在司法物证复原、历史文献修复及军事情报获取等领域都有重要的应用。传统拼接复原工作由人工完成，准确率较高，但效率很低。随着计算机技术的发展，人们试图开发碎纸片的自动拼接技术，以提高拼接复原效率。碎纸自动拼接技术是图像处理与模式识别领域中的一个较新但是很典型的应用，它是通过扫描和图像提取技术获取一组碎纸片的形状、颜色等信息，然后利用计算机进行相应的处理从而实现对这些碎纸片的全自动或半自动拼接还原。请讨论以下问题： 1. 对于给定同一页印刷文字文件的碎纸机破碎纸片（仅纵切），建立碎纸片拼接复原模型和算法，并针对附件1、附件2给出的中、英文各一页文件的碎片数据进行拼接复原。每页纸被切为19条碎片。如果复原过程要人工干预，请写出干预方式及干预的时间节点。复原结果以图片形式及表格形式表达，将碎片序号按复原后顺序填入1×19的表格。 2. 对于碎纸机既纵切又横切的情况，请设计碎纸片拼接复原模型和算法，并针对附件3、附件4给出的中、英文各一页文件的碎片数据进行拼接复原。每页纸被切为11×19个碎片。如果复原过程要人工干预，表达要求同上，将碎片序号按复原后顺序填入11×19的表格。 3. 上述所给碎片数据均为单面打印文件，还可能有双面打印文件的碎纸片拼接复原问题要解决。附件5给出一页英文印刷文字双面打印文件的碎片数据。每页纸被切为11×19个碎片，每个碎片有正反两面。每一碎片对应两个文件，共有2×11×19个文件。请尝试设计相应的碎纸片拼接复原模型与算法，并就附件5的碎片数据给出拼接复原结果，表达要求同上，将碎片序号按复原后顺序填入两个11×19的表格。（以上若不能确定复原位置的碎片，可不填入上述表格，单独列表。） 二． 模型的假设 假设纸片上的文字都是完整的。 假设扫描过程中图像不失真，保持清晰度。 假设纸面上除了文字外无其他杂点黑点。 假设切割过程中纸片没有损坏。 假设切割后的纸片不是歪斜的。 假设原图的左边（起始碎片的左边）与原图的右边（终始碎片的右边）边界线为白色。 假设原始图像本身的内容是连续的具有意义的。 假设所有的碎片中都存在相互匹配的碎片。 假设所有碎片都在一次扫描下完成。 三． 符号说明 ：第i个碎片 ：纵向切割时，碎片的灰度矩 :横纵切割时，碎片左边的灰度矩 : 横纵切割时，碎片右边的灰度矩 : 横纵切割时，碎片上边的灰度矩 ：横纵切割时，碎片下边的灰度矩 ：灰度矩与的相关系数 四．模型的建立与求解 5.1.1问题一的分析 如果是一个整体分裂成的两个碎片,那么两个碎片裂口对应的部分的颜色(对灰度图像而言,就是灰度信息)会有很强的相关性,这是碎片间除了轮廓外信息外最重要的信息之一。由于碎片的轮廓是完全一致的，我们只考虑碎片裂口对应的部分颜色对图像匹配的影响。完成图像碎片匹配过程后,相互匹配的图像碎片就被找到了,同时也得到了图像碎片的匹配段,并在碎片间建立了对应的匹配信息表,并记录了构成匹配对的匹配线段的相关信息如匹配起始点终止点等。接下来的工作就是将相互匹配的图像碎片拼接起来,恢复图像的原貌。 5.1.2问题一的模型建立 设碎片的每条边的灰度矩为，，i=1,2,…19,j=1或2，=0或1。i代表第i个碎片，j=1表示碎片左边，j=2表示碎片右边，=0代表黑色，=1代表白色。由于每个碎片的左边只能与另一个碎片的右边相匹配，此时两向量之间的相关系数可表示为 采用相关系数这一测度可以测量两个描绘子之间的相似性,如果已知用于比较多个描绘子，就可以计算出各个描绘子之间的