TY - CHAP A1 - Peter, Pascal A1 - Hoffmann, Sebastian A1 - Nedwed, Frank A1 - Hoeltgen, Laurent A1 - Weickert, Joachim T1 - From Optimised Inpainting with Linear PDEs Towards Competitive Image Compression Codecs T2 - Image and Video Technology, 7th Pacific-Rim Symposium, PSIVT 2015, Auckland, New Zealand, November 25-27, 2015 N2 - For inpainting with linear partial differential equations (PDEs) such as homogeneous or biharmonic diffusion, sophisticated data optimisation strategies have been found recently. These allow high-quality reconstructions from sparse known data. While they have been explicitly developed with compression in mind, they have not entered actual codecs so far: Storing these optimised data efficiently is a nontrivial task. Since this step is essential for any competetive codec, we propose two new compression frameworks for linear PDEs: Efficient storage of pixel locations obtained from an optimal control approach, and a stochastic strategy for a locally adaptive, tree-based grid. Suprisingly, our experiments show that homogeneous diffusion inpainting can surpass its often favoured biharmonic counterpart in compression. Last but not least, we demonstrate that our linear approach is able to beat both JPEG2000 and the nonlinear state-of-the-art in PDE-based image compression. KW - Linear diffusion inpainting KW - Homogeneous KW - Biharmonic KW - Image compression KW - Probabilistic tree-densification Y1 - 2016 SN - 978-3-319-29450-6 U6 - https://doi.org/10.1007/978-3-319-29451-3_6 SP - 63 EP - 74 PB - Springer CY - Cham ER -