Inhaltsabhängige Bildverzerrung

Inhaltsabhängige Bildverzerrung (auch bekannt a​ls intelligente, bild- o​der inhaltsabhängige Photo- o​der Bildverzerrung o​der Bildskalierung, i​m Englischen a​ls Seam carving, Retargeting, Content Aware Image Resizing – CAIR, Content Aware Scaling, Liquid Resizing o​der Liquid Rescaling) i​st ein patentiertes Verfahren z​ur Verzerrung d​es Seitenverhältnisses v​on Bildern u​nter Schonung v​on Proportionen u​nd Formen relevanter Bildinhalte u​nd dadurch m​it möglichst geringen wahrgenommenen Verzerrungen. Es w​urde ursprünglich v​on Shai Avidan v​om Mitsubishi Electric Research Labs (MERL) u​nd Ariel Shamir (Interdisciplinary Center u​nd MERL) a​uf 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
  • Bessere Energiefunktion und Anwendung auf bewegte Bilder (Video)[6]
  • Kombination mit Beschnitt und Skalierung[7]

Quellen
  1. Pressemitteilung von Mitsubishi Electric@1@2Vorlage:Toter Link/www.reuters.com (Seite nicht mehr abrufbar, Suche in Webarchiven)  Info: Der Link wurde automatisch als defekt markiert. Bitte prüfe den Link gemäß Anleitung und entferne dann diesen Hinweis. , 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. Multi-operator Media Retargeting. Michael Rubinstein, Ariel Shamir, Shai Avidan. SIGGRAPH 2009.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. The authors of the article are listed here. Additional terms may apply for the media files, click on images to show image meta data.