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