碎纸片拼接复原(国一) .pdfVIP

基于分治算法碎纸片的拼接复原模型 摘要 本文针对不同切割方式碎纸片的拼接问题，通过对图像数字化处理得到灰度矩阵， 建立了复原模型并得到复原后的图像。 针对单面仅纵切碎纸片的拼接问题，根据完整文件最左边部分无文字的特点，运用 matlab 编程可确定出第一张碎纸片。随后，根据贪婪算法的思想，以确定位置的碎纸片 与剩余未拼接碎纸片相邻边缘灰度值的平方欧氏距离最短为目标函数，可逐步求得碎纸 片的拼接顺序,进而将其复原.中文碎纸片顺序为：8、14、12、15、3、1