A Speed Up Method for Guetzli Encoder

JPEG [1] is a widely used image compression format. It has a great economic value for making the image file smaller but guarantee the image visual quality. Guetzli [2] is applied to compress and obtain images conforming to the JPEG standard. It evaluates the quality of the image through Butterugli [3], compresses the JPEG image by replacing the quantization table and filtering the DCT coefficients. The advantage of Guetzli is that it uses Butterugli to restrict and supervise the image optimization process, so that the file is reduced while the image quality is strictly guaranteed. However, the disadvantage of Guetzli is the time cost of its iterative process and the considerable space complexity during the calculation. To solve this problem, two methods are proposed to speed up the Guetzli calculation process. First, tighten the preliminary replacement process of DCT coefficients. Second, speed up the backfill process of the DCT coefficients. And the combination of these two methods can be used to speed up the compression process. Our method can effectively speed up the Guetzli compression process without lead into extra distortion of images. As a result, on the premise of ensuring quality, 73% of the iteration time savings was realized at the cost of 3.8% file size increase.