将多个图像合并为一个的算法

Question

我正在寻找一种将多个图像合并为一个图像的算法。我正在寻找的解决方案类型不会扭曲纵横比，并且会导致最小重叠，但会将图像放置到给定大小的帧中。

示例，假设我有6张木工工具图像，我希望我的算法将它们全部放在300px×300px的一帧中。如果保持纵横比，则可以缩放图像，并且希望所有图像都以最小重叠可见。也没有轮换。

Answer 1

你正在解决的问题是np hard bin packing，但你可以使用启发式算法在合理的时间内实现这个目标。对于这种情况，我建议Genetic algorithms使用适应度函数，该函数与空白空间成比例，与图像大小的平方误差成反比。