Patchmatch - Adobe zeigt Content-Aware Fill in Photoshop
Unter dem Namen Patchmatch haben Forscher der Universitäten Princeton und Washington sowie von Adobe einen Algorithmus entwickelt, der es erlaubt, große Objekte mit einfachem Markieren aus einem Bild zu entfernen. Die theoretischen Grundlagen der Technik haben sie im August 2009 auf der Siggraph unter dem Titel " A Randomized Correspondence Algorithm for Structural Image Editing(öffnet im neuen Fenster) " vorgestellt.
Der Algorithmus findet recht schnell naheliegende und passende Muster in einem Bild, um markierte Flächen entsprechend zu ersetzen. So lassen sich nicht nur Objekte aus Bildern entfernen, sondern auch neu positionieren oder Ruinen reparieren. Der Algorithmus soll anderen Ansätzen überlegen sein und bis zu 100 mal schneller arbeiten.
Dabei werden zufällig Bereiche des Bildes ausgewählt und es wird geprüft, ob die darin vorhanden Muster in die zu füllenden Lücken passen. Wird ein passendes Muster gefunden, liegt die Vermutung nahe, das in den umliegenden Regionen ebenfalls passende Muster zum Füllen vorhanden sind.
Adobe zeigt die Funktion integriert in Photoshop in zwei Varianten: Spot-Healing und Content-Aware Fill. Während die erste nur kleine Objekte entfernen kann, lassen sich mit dem aufwändigeren Content-Aware Fill auch Objekte, die große Teile des Bildes bedecken, ersetzen.
Allerdings handelt es sich dabei derzeit nur um eine Technologie-Demo. Ob und in welcher Form Patchmatch in Photoshop integriert wird, ist noch unklar.