algorithm - 从原始图像中加入拼图

Question

我有“2000 张 RAW 图像”52x52 像素，对应于代表 4000x1250 像素图像的拼图碎片。另外，图像文件名是生成的一堆数字，似乎与暴力破解有关？

正如我提到的，我需要将图像连接在一起才能完成拼图。我不知道从哪里开始，有什么帮助吗？

图像为 RGB 24 位。

Answer 1

听起来是一个有趣的项目。以下是我的解决方法:

1. 尝试为每个图像的边缘创建某种轮廓。例如，它可以基于边缘像素的 RGB 值。

2. 创建从此类配置文件到四个集合的映射，其中包含左/下/右/上边缘与配置文件匹配的图像。

   ...
   xyz -> { { images whose left   edge has profile xyz },
            { images whose bottom edge has profile xyz },
            { images whose right  edge has profile xyz },
            { images whose top    edge has profile xyz } }
   ...
   

3. 现在，对于每个图像，计算其 4 个边缘轮廓。尝试将其与相应集中的每个图像配对。如果左侧轮廓为xyz，请尝试将其放在右侧轮廓为xyz的每个图像旁边。