DROPS

Document

Inpainting-Based Image Compression (Dagstuhl Seminar 16462)

Authors: Christine Guillemot, Gerlind Plonka-Hoch, Thomas Pock, and Joachim Weickert

Published in: Dagstuhl Reports, Volume 6, Issue 11 (2017)

Abstract

Inpainting-based image compression is an emerging paradigm for compressing visual data in a completely different way than popular transform-based methods such as JPEG. The underlying idea sounds very simple: One stores only a small, carefully selected subset of the data, which results in a substantial reduction of the file size. In the decoding phase, one interpolates the missing data by means of a suitable inpainting process. It propagates information from the known data into the areas where nothing has been stored, e.g. by solving a partial differential equation or by clever copy-and-paste mechanisms. Inpainting-based codecs (coders and decoders) are more intuitive than transform-based ones, they are closer to biological mechanisms in our brain, and first results show that they may offer promising performance for high compression rates. However, before these ideas become practically viable, a number of difficult fundamental problems must be solved first. They involve e.g. the selection of the data and the inpainting operator, coding strategies, and the search for highly efficient numerical algorithms. This requires a collaborative effort of experts in data compression, inpainting, optimisation, approximation theory, numerical algorithms, and biological vision. In this Dagstuhl seminar we have brought together leading researcher from all these fields for the first time. It enabled a very fruitful and inspiring interaction which will form the basis for future progress.

Cite as

Christine Guillemot, Gerlind Plonka-Hoch, Thomas Pock, and Joachim Weickert. Inpainting-Based Image Compression (Dagstuhl Seminar 16462). In Dagstuhl Reports, Volume 6, Issue 11, pp. 90-107, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2017)

Copy BibTex To Clipboard

@Article{guillemot_et_al:DagRep.6.11.90,
  author =	{Guillemot, Christine and Plonka-Hoch, Gerlind and Pock, Thomas and Weickert, Joachim},
  title =	{{Inpainting-Based Image Compression (Dagstuhl Seminar 16462)}},
  pages =	{90--107},
  journal =	{Dagstuhl Reports},
  ISSN =	{2192-5283},
  year =	{2017},
  volume =	{6},
  number =	{11},
  editor =	{Guillemot, Christine and Plonka-Hoch, Gerlind and Pock, Thomas and Weickert, Joachim},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagRep.6.11.90},
  URN =		{urn:nbn:de:0030-drops-70406},
  doi =		{10.4230/DagRep.6.11.90},
  annote =	{Keywords: approximation, inpainting, interpolation, lossy image compression, optimisation, partial differential equations (PDEs), sparsity}
}

Document

DOI: 10.4230/DagRep.1.11.66

Efficient Algorithms for Global Optimisation Methods in Computer Vision (Dagstuhl Seminar 11471)

Authors: Andrés Bruhn, Thomas Pock, and Xue-Cheng Tai

Published in: Dagstuhl Reports, Volume 1, Issue 11 (2012)

Abstract

This report documents the program and the results of Dagstuhl Seminar 11471 Efficient Algorithms for Global Optimisation Methods in Computer Vision, taking place November 20-25 in 2011. The focus of the seminar was to discuss the design of efficient computer vision algorithms based on global optimisation methods in the context of the entire design pipeline. Since there is no such conference that deals with all aspects of the design process -- modelling, mathematical analysis, numerical solvers, and parallelisation -- the seminar aimed at bringing together researchers from computer science and mathematics covering all four fields.

Cite as

Andrés Bruhn, Thomas Pock, and Xue-Cheng Tai. Efficient Algorithms for Global Optimisation Methods in Computer Vision (Dagstuhl Seminar 11471). In Dagstuhl Reports, Volume 1, Issue 11, pp. 66-90, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2012)

Copy BibTex To Clipboard

@Article{bruhn_et_al:DagRep.1.11.66,
  author =	{Bruhn, Andr\'{e}s and Pock, Thomas and Tai, Xue-Cheng},
  title =	{{Efficient Algorithms for Global Optimisation Methods in Computer Vision (Dagstuhl Seminar 11471)}},
  pages =	{66--90},
  journal =	{Dagstuhl Reports},
  ISSN =	{2192-5283},
  year =	{2012},
  volume =	{1},
  number =	{11},
  editor =	{Bruhn, Andr\'{e}s and Pock, Thomas and Tai, Xue-Cheng},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagRep.1.11.66},
  URN =		{urn:nbn:de:0030-drops-33789},
  doi =		{10.4230/DagRep.1.11.66},
  annote =	{Keywords: Computer Vision, Modelling, Mathematical Foundations, Data Structures, Efficient Algorithms, Parallel Computing}
}

Search Results

Documents authored by Pock, Thomas

Inpainting-Based Image Compression (Dagstuhl Seminar 16462)

Abstract

Cite as

Efficient Algorithms for Global Optimisation Methods in Computer Vision (Dagstuhl Seminar 11471)

Abstract

Cite as

Thanks for your feedback!

Could not send message