将非矩形图像拆分为相同大小的块

Question

我正在寻找一种算法，将非矩形图像（即透明图像）块化为（例如）16×16像素的块。这些块可能重叠，但目标是获得最小量的块。

实施例

摘要

• 块必须具有相同的大小
• 块可能重叠
• 目标是最小数量的矩形

提前谢谢

Answer 1

这是套装的特例。您可以尝试整数程序求解器，但可能只有太多可能的块。整数程序将适用于列生成/分支和价格，但这是一种先进的技术，需要一些实验才能使其正确。

我认为你可以用贪婪的算法做得很好，该算法反复选择覆盖尽可能多的像素的块，包括一个边界像素。