Description
MozJPEG is an open-source JPEG compression library that has been developed by Mozilla since 2014. It is aimed at web publishers who want to improve user experience by reducing the time it takes for browsers to render a website. To achieve this, MozJPEG uses various features of the JPEG standard alongside the unique trellis optimization technique. Although this optimization improves the size-distortion trade-off, its performance lags behind that of other known compression libraries.
The objective of the thesis is to implement and evaluate potential performance improvements to the MozJPEG library. It consists of four major steps: (1) understand JPEG compression, MozJPEG, and in particular trellis optimization; (2) build a benchmarking setup to test MozJPEG compression times on a variety of images, parameters, and platforms; (3) collect and analyze a broad set of images to better understand the necessary search space for trellis optimization; (4) propose and test modifications of MozJPEG that could improve compression performance.