Google开源新算法，可将JPEG文件缩小35%

算法与数据结构 · 公众号 · 算法 · 2017-03-27 17:59

正文

请到「今天看啥」查看全文

一图胜千言。Web与过去冷冰冰的互联网最大的区别就在于多了丰富的图片。而web上面最流行的静态图片格式非JPEG莫属。JPEG文件的多寡往往会影响页面的加载速度。为此，Google开发了一种新的JPEG算法，可将文件大小减少35%，这无疑会提高网站的加载性能；此外新算法还可以在保持大小不变的情况下显著改善图片质量。更重要的是，Google的这种JPEG格式跟WebP、WebM等图像压缩办法不同，它可以完全与现有的浏览器、设备、图片编辑应用以及JPEG标准兼容。而且，Google还把它给开源出来了。

Google的这个新的JPEG编码器叫做Guetzli，由Google研究院苏黎世办公室领导开发。Guetzli在瑞士德语中是曲奇的意思，不过项目内容似乎跟曲奇并没有太大的关联，这也许是Google命名传统的延续，就像Android系统都是以糖果名称来命名那样。

一般而言，优化 JPEG 图片质量与大小有好几种手段，不过Guetzli聚焦的是量化阶段的压缩。简而言之，量化就是把大量难以压缩的无序数据缩减为易于压缩的有序数据的过程。在JPEG的编码中，这一过程往往是通过将渐变的颜色简化为色块而把小的细节完全抹除掉。

不过这个过程的困难之处在于，要在抹除细节与缩小文件大小之间找到平衡。每一种有损编码器（比如libjpeg、x264、lame）的做法都不一样。