碎纸片的拼接复原.doc

碎纸片的拼接复原 摘 要 本题目中提供了若干碎纸片的图片，需要利用数学软件进行拼接复原。对本文中的三个问题，利用R语言软件(由新西兰奥克兰大学的Ross Ihaka和Robert Gentleman联合开发，因此简称为R附录11)，对图片进行灰度分纵切同一页的片，建立碎纸拼接算法附录11附录11，，……，，取出相邻可能性最大的一张为，则与最后一张相邻的为，再重复利用上述算法，找出和的顺序。 针对英文碎片：在对图片预处理之后，要对碎纸片的灰度矩阵中的灰度轮廓进行母线相似度的匹配。匹配的相似度越大，说明两张碎片相邻的可能性越大。针对这种情况，我们先将母线进行离散化处理（详细介绍请见附录11破碎文