碎纸片还原问题求解.pptVIP

成员：xxx 日期：2013年11月7日 破碎文件的拼接在司法物证复原、历史文献修复以及军事情报获取等领域都有着重要的应用。传统上，拼接复原工作需由人工完成，准确率较高，但效率很低。特别是当碎片数量巨大，人工拼接很难在短时间内完成任务。随着计算机技术的发展，人们试图开发碎纸片的自动拼接技术，以提高拼接复原效率。碎纸片自动拼接复原技术现今可以归结到计算机视觉和模式识别领域内的问题。 问题的重述： 　　　首先，对于给定的来自同一页单面印刷文字文件的碎纸机破碎中、英文纸片（仅纵切），建立碎纸片拼接复原模型和算法； 　　　其次，在第一问的基础上设计出单面印刷文件既纵切又横切的碎纸片拼接复原模型和算法；　 　　 最后，对还有可能出现双面打印文件的既横切又纵切的碎纸片设计出相应的拼接复原模型与算法。 1、假设碎纸机把一页印刷文字文件碎成形状规则，大小一样的碎片，看 做形状、大小相同的长方形. 2、在碎纸过程中，只考虑文字被切开，不考虑文字笔画的丢失、碎片 添加的任何痕迹等. 3、假设文档碎片的文字的方向已经确定（按照阅读标准确定，从左向左右，自上而下），不考虑碎片图像的旋转问题. 4、图片在复原的过程中，不考虑图片像素的改变，只考虑碎片相对应的 固定像素值的匹配问题. 基于图像灰度的拼接