Inhaltsabhängige Bildverzerrung
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 Resizing – CAIR, 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.
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<ref><templatestyles src="Webarchiv/styles.css" />Der Wert des Parameters archive-today muss ein Datum der Form YYYYMMDD oder Zeitstempel der Form YYYY.MM.DD-hhmmss bzw. YYYYMMDDhhmmss sein. Info: Der Archivlink wurde automatisch eingesetzt und noch nicht geprüft. Bitte prüfe Original- und Archivlink gemäß Anleitung und entferne dann diesen Hinweis., Business Wire, 16. Dezember 2008.</ref> und implementierte es in Photoshop CS4 (Funktion „Content Aware Scaling“).<ref>Adobe Photoshop CS4 new feature list.</ref>
Auch andere populäre Grafiksoftware wie GIMP<ref>Liquid Rescale, seam carving plug-in for GIMP</ref>, digiKam<ref>Announcement of inclusion in digiKam</ref> und ImageMagick<ref>Seam carving capability included in ImageMagick</ref> bieten Implementierungen der Technik.
Verbesserungen und Erweiterungen
- Bessere Energiefunktion und Anwendung auf bewegte Bilder (Video)<ref>Improved Seam Carving for Video Retargeting. Michael Rubinstein, Ariel Shamir, Shai Avidan. SIGGRAPH 2008.</ref><ref>Video Condensation by Ribbon Carving Z. Li, W. Liu, H.-Y. Wu, P. Ishwar, J. Konrad</ref>
- Kombination mit Beschnitt und Skalierung<ref>Multi-operator Media Retargeting. Michael Rubinstein, Ariel Shamir, Shai Avidan. SIGGRAPH 2009.</ref>
Weblinks
- Demonstrationsvideos:
- auf YouTube
- auf Ariel Shamir's Webseiten auf der Website des Interdisciplinary Center (in höherer Auflösung)
- 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 Vorlage:IconExternal am 4. Mai 2010; abgerufen am 28. April 2018.
Quellen
<references/>