B题碎纸片的拼接复原预案.doc

B题 碎纸片的拼接复原 摘要 图像碎片拼接复原是借助计算机把大量的图像碎片重新拼接成初始图像的完整模型。这一问题在考古、刑侦、古生物学以及壁画保存等方面具有广泛的应用。要从成千上万的图像碎片中找到相互邻接的图像碎片，并最终拼接成完整的模型，需要用计算机和人工干预辅助相结合的方式来完成。 本文就对碎纸片的拼接复原问题进行分析研究，针对单面纵切，单面既纵切又横切，双面既纵切又横切纸片等情况的拼接复原问题，建立了相应的数学模型，并运用、等数学软件，分别对题目所提出的问题进行求解。 对于问题一，我们将碎纸片信息导入软件中，得到每个碎纸片的像素值，并利用该像数值计算出碎纸片间拼接的候选权重，再以该权重值为依据对碎纸片进行配对，得到了碎纸片的拼接顺序，进而实现了仅纵切纸片时中、英文碎片的拼接复原。 对于问题二，我们首先筛选出了左右两侧有空白的碎片,并把剩余碎片的信息导入中,按照问题一中的方法计算出候选权重；利用该候选权重对碎片的编号进行定位，得到了一个定位矩阵并将其导入到中，在中分析该矩阵，可得到一个最优的拼接次序；再进行人工干预，找到左页边的碎片编号并将其置于第一位，然后按照最优连接次序将碎片进行拼接，得一个完整的行碎片。再对行碎片进行拼接，最优选择标准为：同一段落内行间距相同。可以得到按段落划分的几个碎片。此时进行人工干预，人为拼接为完整图片。在本问中，由于中、英文字的差异，在对英文碎片