# Inpainting

Inpainting ist eine Methode der Bildbearbeitung, die versucht, zerstörte oder verlorene Teile eines Bildes zu rekonstruieren. Das Ziel ist es, ein überarbeitetes Bild zu erzeugen, an dem der Betrachter nicht erkennen kann, dass Veränderungen vorgenommen wurden.

## Anwendungsgebiete
### Rekonstruktion fehlender Bildteile

Alte Bilder können Risse aufweisen oder es können einzelne Teile komplett fehlen. Mit Hilfe von Inpainting können die fehlenden Bildteile rekonstruiert werden.

### Entfernen von Objekten

Beim Entfernen von Objekten oder Personen von einem Bild ist die einzige Benutzereingabe, die dazu benötigt wird, eine Markierung des zu entfernenden Objekts. Anschließend wird das Objekt automatisch ersetzt. Die Hauptschwierigkeit besteht darin, den Hintergrund möglichst stetig bezüglich der Farbe und Textur in die zu füllende Fläche hineinzuziehen.

### Bildkompression

Inpainting kann auch als Bildkompression verwendet werden. Um eine Kompression zu erreichen, werden Pixelblöcke gelöscht. Dabei werden in Gebieten gleichbleibender Textur relativ viele Blöcke gelöscht und entlang von Kanten nur wenige, damit der Kantenverlauf nicht verloren geht. Nach der Rekonstruktion der gelöschten Blöcke ist kein Qualitätsverlust gegenüber einer JPEG Komprimierung erkennbar.

## Ursprung

Sämtliche Verfahren, die Image Inpainting behandeln, beruhen auf dem Handwerk von Rekonstruktoren. Dies ist ein alter Beruf, der hauptsächlich von Bildrestauratoren ausgeübt wird. Der Prozess, der Inpainting genannt wird, ist das sukzessive Fortführen der Randinformationen in das Bildinnere hinein (Lücke füllen). Rekonstruktoren gehen dabei folgendermaßen vor:
* Die Gesamtheit des Bildes verleiht einen Eindruck, wie das Bild fortgesetzt werden soll. Das Ergebnis sollte ein in sich stimmiges Bild sein.
* Es wird eine Fläche (Maske) für das Inpainting definiert. Bildbereiche außerhalb dieser Maske bleiben während der weiteren Arbeitsschritte unverändert.
* Die Konturlinien, die den Rand der Maske berühren, werden entlang ihrer gedachten Verlängerung ins Bild weitergeführt, sowie die Struktur von der Gegend um die Maske herum.
* Die Konturlinien in der Maske definieren unterschiedliche Regionen und werden mit zum Rand passenden Farben gefüllt.
* Die Textur wird hinzugefügt, d. h. kleine Details wie weiße Punkte auf blauem einheitlichem Himmel werden gemalt, damit das Bild natürlich wirkt.
Auch die meisten digitalen Algorithmen verwenden teilweise diese Vorgehensweise.

## Algorithmen

Structural Inpainting konzentriert sich auf die Rekonstruktion der Struktur und Kanten im fehlenden Bildteil. Eine der wichtigsten Structural Inpainting Methoden ist PDE. Der Algorithmus verlängert Linien gleicher Grauwerte (isophote Linien) am Rand iterativ in den zu füllenden Bereich hinein. Anschließend wird Farbe in den zu füllenden Bildbereich hineingezogen. Es gibt auch noch einige andere Ansätze wie z. B. die Navier-Stokes Fluid Flow Methode.
Während sich Textural Inpainting nur auf die Rekonstruktion der Textur konzentriert, können mit dem Combined structural and textural Inpainting Strukturen und Texturen rekonstruiert werden.
Mit Image-based Rendering werden Vorgehensweisen zur Bildsynthese bezeichnet, bei denen die geometrische Modellierungsphase durch einen Bildaufnahmeprozess ersetzt wird. Da auf Bildern nie alle Informationen eines dreidimensionalen Objektes abgebildet werden können, wird ein Inpainting-Schritt eingeführt, der fehlende Informationen möglichst genau rekonstruiert.