拼图问题数模大学生毕业设计（论文）.docVIP

拼图问题 摘要 本文研究被规则切割的图片的拼接复原问题。使用MATLAB软件得到图片的RGB值后，我们建立了RGB颜色模型、欧氏距离模型以及贪婪算法模型。以图片上下边缘RGB值作为解决问题的基础，以欧氏距离作为图片拼接的具体判断依据，并根据贪婪算法的思想得出最优的图片拼接结果。 针对问题一，首先将16张被切割的图片上边缘与原始图上边缘的RGB值进行欧氏距离比较，确定第一行的四张图片。然后分别将第一行图片下边缘与其他图片上边缘RGB值进行欧氏距离比较，循环进行，直至得出全部四行四列图片的正确排列。 针对问题二，由于没有原始图，我们将16张图片分别假设位于第一行，根据贪婪算法，找出最可能位于其下方的其他三张图片。至此得出16列可能的图片组合，然后进行人工筛选剔除上下拼接明显不正常的图片组合，最后得出四行四列图片的正确排列。 关键词：Matlab图像处理 RGB颜色模型（图像的数字化处理模型） 欧氏距离 贪婪算法 边缘匹配度 问题重述 拼图是一种解决平面空间填充和排列难题的游戏，要求玩家将印有局部图案的扁平零片进行拼组展现出完整图案。 请讨论以下问题： 1. 对于给定原始图像的碎片，如何对附件1中整齐划割的图像进行拼接复原。复原过程不需要进行人工干预。复原结果以图片形式及表格形式表达。 2. 对于未给定原始图像的碎片，如何对附件2中整齐划割的图像进行拼接复原。