是否有已知的位图缩放算法产生与此算法相同的结果？

Question

我将大小为 w1 × h1 的位图 b 缩放为大小为 w2 的位图的算法× H2 ：

1. 将 b 缩放为大小为lcm的位图 b1 （ w1 ， w2 ）×lcm（ h1 ， h2 ）使用最近邻扩展算法;
2. 将 b1 分区为具有 w2 列和 h2 行的网格，其中所有列具有相同的宽度，并且所有行具有相同的高度;
3. 将 b1 中每个像素的颜色设置为像素所属网格单元格的平均颜色;
4. 使用最近邻缩放算法将修改后的 b1 缩放为大小为 w2 × h2 的位图 b2 ;
5. 位图 b2 是此算法的结果。

上述算法不是获得结果最有效的算法。我只用它来描述缩放算法的效果（我可以在Photoshop中而不是编写程序）。是否有已知的算法产生与我相同的结果？

Answer 1

您的算法存在的问题是需要大量内存。例如，如果从11x11的大小缩放到13x13，则11和13的最小公倍数（lcm）为143.因此，您将创建一个143x143图像，然后将其缩小为13x13。

作为替代方案，请查看＆＃34;双线性插值＆＃34;：https://en.wikipedia.org/wiki/Bilinear_interpolation（本文还提供了＆＃34;参见＆＃34;部分中的其他方法）。

Answer 2

我在这里找到了详细说明：http://entropymine.com/imageworsener/pixelmixing/。

  

它有时被称为像素混合，像素平均或区域地图等。