@inproceedings{cbad0fa4788c4c0f94f17507168ed62f,
title = "Optimising spatial and tonal data for homogeneous diffusion inpainting",
abstract = "Finding optimal inpainting data plays a key role in the field of image compression with partial differential equations (PDEs). In this paper, we optimise the spatial as well as the tonal data such that an image can be reconstructed with minimised error by means of discrete homogeneous diffusion inpainting. To optimise the spatial distribution of the inpainting data, we apply a probabilistic data sparsification followed by a nonlocal pixel exchange. Afterwards we optimise the grey values in these inpainting points in an exact way using a least squares approach. The resulting method allows almost perfect reconstructions with only 5\% of all pixels. This demonstrates that a thorough data optimisation can compensate for most deficiencies of a suboptimal PDE interpolant.",
keywords = "homogeneous diffusion, image compression, inpainting, optimisation, partial differential equations (PDEs)",
author = "Markus Mainberger and Sebastian Hoffmann and Joachim Weickert and Tang, \{Ching Hoo\} and Daniel Johannsen and Frank Neumann and Benjamin Doerr",
year = "2012",
month = jan,
day = "16",
doi = "10.1007/978-3-642-24785-9\_3",
language = "English",
isbn = "9783642247842",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "26--37",
booktitle = "Scale Space and Variational Methods in Computer Vision - Third International Conference, SSVM 2011, Revised Selected Papers",
note = "3rd International Conference on Scale Space and Variational Methods in Computer Vision, SSVM 2011 ; Conference date: 29-05-2011 Through 02-06-2011",
}