Inhaltsabhängige Bildverzerrung

Verfahren zum Verzerren von Bildern unter Schonung der Formen

Inhaltsabhängige Bildverzerrung (auch bekannt als intelligente, bild- oder inhaltsabhängige Photo- oder Bildverzerrung oder Bildskalierung, im Englischen als Seam carving, Retargeting, Content Aware Image ResizingCAIR, Content Aware Scaling, Liquid Resizing oder Liquid Rescaling) ist ein patentiertes Verfahren zur Verzerrung des Seitenverhältnisses von Bildern unter Schonung von Proportionen und Formen relevanter Bildinhalte und dadurch mit möglichst geringen wahrgenommenen Verzerrungen. Es wurde ursprünglich von Shai Avidan vom Mitsubishi Electric Research Labs (MERL) und Ariel Shamir (Interdisciplinary Center und MERL) auf der SIGGRAPH 2007 vorgestellt.

Ausgangsbild
Selbes Bild mit Stauchung durch Skalierung...
...Beschnitt...
...und Seam Carving

Der Algorithmus erstellt eine Entbehrlichkeitswertung für alle Bereiche/Pixel des Bildes und sucht anhand dieser dann Pfade möglichst unwichtiger Pixel, die quer zur Stauchungs- oder Streckungsrichtung verlaufen und fügt an diesen Fugen (englisch seams, → seam carving) Pixel ein oder entfernt welche. Unterschiedliche Varianten des Grundalgorithmus unterscheiden sich in der Regel in den Strategien zur Erstellung der Entbehrlichkeitswertung, was für bewegte Bilder besonders anspruchsvoll ist. Im ursprünglichen, einfachsten Fall geschieht dies nur anhand der Größe von Tonwertunterschieden zwischen benachbarten Pixeln (Energie). Für diese Gewichtung bietet sich die Möglichkeit des menschlichen Eingriffes in die Automatik an und ist bei vielen Implementierungen möglich. Damit können beispielsweise auch ganze Objekte zur kompletten Entfernung markiert werden.

Adobe Inc. erwarb von den MERL eine einfache Nutzungslizenz für das Verfahren[1] und implementierte es in Photoshop CS4 (Funktion „Content Aware Scaling“).[2] Auch andere populäre Grafiksoftware wie GIMP[3], digiKam[4] und ImageMagick[5] bieten Implementierungen der Technik.

Verbesserungen und Erweiterungen

Bearbeiten
  • Bessere Energiefunktion und Anwendung auf bewegte Bilder (Video)[6][7]
  • Kombination mit Beschnitt und Skalierung[8]
Bearbeiten
  • Demonstrationsvideos:
  • Erklärung der Technik auf der ImageMagick-Website
  • Kristian Sandberg: Visualizing Calculus: The use of the gradient in image processing. 12. Juli 2001, archiviert vom Original am 4. Mai 2010; abgerufen am 28. April 2018.
  1. Pressemitteilung von Mitsubishi Electric (Memento des Originals vom 1. Februar 2013 im Webarchiv archive.today)  Info: Der Archivlink wurde automatisch eingesetzt und noch nicht geprüft. Bitte prüfe Original- und Archivlink gemäß Anleitung und entferne dann diesen Hinweis.@1@2Vorlage:Webachiv/IABot/www.reuters.com, Business Wire, 16. Dezember 2008.
  2. Adobe Photoshop CS4 new feature list.
  3. Liquid Rescale, seam carving plug-in for GIMP
  4. Announcement of inclusion in digiKam
  5. Seam carving capability included in ImageMagick
  6. Improved Seam Carving for Video Retargeting. Michael Rubinstein, Ariel Shamir, Shai Avidan. SIGGRAPH 2008.
  7. Video Condensation by Ribbon Carving Z. Li, W. Liu, H.-Y. Wu, P. Ishwar, J. Konrad
  8. Multi-operator Media Retargeting. Michael Rubinstein, Ariel Shamir, Shai Avidan. SIGGRAPH 2009.