摘要：本文通过使用Euclidean距离来衡量两张碎纸片之间的相似程度来实现碎纸片的拼接还原问题。首先使用贪心模型和TSP模型来分别完成仅纵切的碎纸片的还原问题并相互印证结果。然后又推广使用了TSP模型并完成了同时纵切和横切的碎纸片拼接复原。

关键词：碎纸拼接灰度矩阵 euclidean距离 

单位：西安电子科技大学 陕西西安710126