image-processing - 图像缩小算法

Question

有人知道微软在 Paint 中使用哪种 alogirhtm(s) 来缩小图片吗？

我正在尝试开发一个小软件(供个人使用)来缩小大量图片(在 Java 中)。在使用“内置”java 函数作为 NearestNeighbor、Bilinear 和 Bicubic 之后，结果质量很差……我使用了 Lanczos 算法，它提供了更好的结果，但没有达到 MS Paint 结果:/

注意:使用的Paint 版本是Windows 7 中的一种，我使用的Lanczos 实现是Millie 项目中的一种LanczosResamplePlugin.java
和内置 java 来自 Graphics2D :

    g2d.setRenderingHint(RenderingHints.KEY_INTERPOLATION, RenderingHints.VALUE_INTERPOLATION_BICUBIC);
    g2d.setRenderingHint(RenderingHints.KEY_RENDERING, RenderingHints.VALUE_RENDER_QUALITY);
    g2d.setRenderingHint(RenderingHints.KEY_COLOR_RENDERING, RenderingHints.VALUE_COLOR_RENDER_QUALITY);
    g2d.setRenderingHint(RenderingHints.KEY_STROKE_CONTROL, RenderingHints.VALUE_STROKE_NORMALIZE);

如果有人有达到相同质量结果的想法，这将很有帮助(对于我得到的图片以及我的知识)。

这里的一些结果:

(我不会发布 NN、双线性和双三次结果，这些结果的质量非常差)

波纹管风景(在谷歌图片上找到)。原始文件大小为1680x1050，原始文件中的草确实锐化了(因此Paint效果似乎比Lanczos更好)。

原图可以在这里查看: landscape-wallpaper-11a.jpg

Lanczos 结果:



与油漆结果:



另一张图片(个人图片)，有一些文字。您会注意到，在 Lanczos 结果中，文本的可读性(锐化程度较低)比 Paint 结果中的要差。而且，在黑色标题文本和带有白色文本的红色区域之间，Lanczos 结果中存在一些噪点，而这在 Paint 结果中是不存在的。在底部，纸上的 url 在第一个结果上完全模糊/不可读，在 Paint 结果上可读。

Lanczos 结果:



与油漆结果:



我首先假设 MS 使用 2 种算法:第 1 次缩小比例，第 2 次通过来锐化结果图片？但是由于最后一个例子中的底部 url 仍然可读，它可能不是由于缩小结果的锐化......？

谢谢

编辑

好吧，我有点笨……图片上的噪音是由于 jpeg 压缩质量(我在保存图片时没有在我的 Java 代码中设置)。

下面是png的结果，所以没有噪音。但是结果仍然不能像油漆一样可读。

Lanczos 奶酪 PNG

Answer 1

好吧，我想我已经明白了!

事实上，MS Paint (win7) 中没有魔法。它必须使用众所周知的 Lanczos 算法来向下(和向上？)调整图像大小，这似乎是最好的通用重采样算法(似乎在 XnView 中，我们可以选择重采样算法，这是默认选项)。

所以，我发现了另外 2 个 java 实现，它们每个都给出了不同的结果:

原图:landscape-wallpaper-11a.jpg

来自 Milli 项目的 Lanczos here

Lanczos 来自“atyou”日本博客 here

Lanczos 来自“zattonaka”日本博客 here

来自 MS Paint Win7 的 Algo(Lanczos？)

我的一张个人照片中的第二个结果集:

来自 Milli 项目 here

来自“atyou”日文博客 here

来自 "zattonaka"日本博客 here

来自 MS Paint Win7 的 Algo(Lanczos？)

项目列表 3 中的结果似乎与 Paint 结果最接近(但不相同)。它具有清晰易读的文本(第二次测试)和原始图像中清晰的草(第一次测试)。

此外，如前所述(编辑我的问题的一部分)，噪音是由于保存时 jpeg 压缩造成的。上面的结果是 PNG 格式，因此不会受到 jpeg 伪像压缩的影响。