Abo
  • IT-Karriere:

Pixelkunst entpixeln

Pixelige Sprites in skalierbare Vektorgrafiken wandeln

Zwei Forscher haben einen neuen Algorithmus entwickelt, der eine auflösungsunabhängige Vektordarstellung aus Pixel-Kunstwerken (Pixel Art Images) erstellt. Aus einem kleinen pixeligen Supermario-Sprite wird so eine beliebig vergrößerbare, gestochen scharfe Comic-Grafik.

Artikel veröffentlicht am ,
Super Mario Bros.: Original vs. Vektordarstellung
Super Mario Bros.: Original vs. Vektordarstellung (Bild: Johannes Kopf / Dani Lischinski)

Unter dem Titel "Depixelizing Pixel Art" stellen Johannes Kopf von Microsoft Research und Dani Lischinski von der Hebräischen Universität von Jerusalem einen neuen Algorithmus vor, der Vektorgrafiken aus Pixelkunst erzeugt, die sich dann beliebig vergrößern lassen. Dazu wandelt der Algorithmus die pixeligen Details in Regionen mit sanft variierenden Schattierungen um, die mit weichen Konturlinien voneinander abgegrenzt werden.

Inhalt:
  1. Pixelkunst entpixeln: Pixelige Sprites in skalierbare Vektorgrafiken wandeln
  2. Depixelizing Pixel Art: Echtzeitdarstellung von Spielen im Blick

Die Vorlagen für den Algorithmus stammen aus Computerspielen aus den Anfängen der 90er Jahre. Sie wurden damals Pixel für Pixel gesetzt und nicht aus größeren Vorlagen heruntergerechnet. Einige dieser Sprites haben regelrechten Kultstatus erlangt, beispielsweise das Raumschiff aus Space Invaders oder die dreifarbigen Sprites aus Super Mario Bros.

  • Depixelizing Pixel Art
  • Depixelizing Pixel Art: Wirkung optimierter Splines
  • Depixelizing Pixel Art: Algorithmus erkennt Ecken
  • Depixelizing Pixel Art: Bei manchen Vorlagen übertreibt der Algorithmus.
  • Depixelizing Pixel Art: Bomberman in 15 x 23 Pixeln (links), Vektordarstellung mit dem Algorithmus von Kopf und Lischinski (Mitte) und hq4x (rechts)
  • Depixelizing Pixel Art: Vorlage in 32 x 16 Pixeln (links), Vektordarstellung mit dem Algorithmus von Kopf und Lischinski (Mitte) und dem Algorithmus von Orzan, Bousseau, Winnemöller, Barla, Thollot und Salesin (rechts)
  • Depixelizing Pixel Art: Bomberman in 32 x 27 Pixeln (links), Vektordarstellung mit dem Algorithmus von Kopf und Lischinski (Mitte) und Adobe Live Trace (rechts)
  • Depixelizing Pixel Art: Space Invaders jeweils in 8 x 11 Pixeln (links), Vektordarstellung mit dem Algorithmus von Kopf und Lischinski (Mitte) und bikubisch (rechts)
  • Depixelizing Pixel Art: Toad in 16 x 27 Pixeln (links), Vektordarstellung mit dem Algorithmus von Kopf und Lischinski (Mitte) und hq4x (rechts)
  • Depixelizing Pixel Art: Axe Battler in 43 x 71 Pixeln (links), Vektordarstellung mit dem Algorithmus von Kopf und Lischinski (Mitte) und Photo Zoom 4 (rechts)
  • Depixelizing Pixel Art: Yoshi in 15 x 23 Pixeln (links), Vektordarstellung mit dem Algorithmus von Kopf und Lischinski (Mitte) und Adobe Live Trace (rechts)
  • Depixelizing Pixel Art: Mario im Nearest-Neighbor-Verfahren (links), Vektordarstellung mit dem Algorithmus von Kopf und Lischinski (Mitte) und hq4x (rechts)
  • Depixelizing Pixel Art: Kopf aus Doom in 24 x 29 Pixeln mit Antialiasing (links). Die Vektordarstellung mit dem Algorithmus von Kopf und Lischinski (rechts) sieht nicht gut aus.
  • Vektorisierungsalgorithmen im Vergleich: Photo Zoom 4 (links),  hq4x (Mitte) und Adobe Live Trace (rechts)
  • Bomberman: Vergrößerung mit Nearest Neighbor
  • Bomberman: Vektordarstellung mit dem Algorithmus von Kopf und Lischinski
  • Skelett aus Golden Axe: Vergrößerung mit Nearest Neighbor
  • Skelett aus Golden Axe: Vektordarstellung mit dem Algorithmus von Kopf und Lischinski
  • Yoshi aus Super Mario World: Vergrößerung mit Nearest Neighbor
  • Yoshi aus Super Mario World: Vektordarstellung mit dem Algorithmus von Kopf und Lischinski
  • Bowser aus Super Mario World: Vergrößerung mit Nearest Neighbor
  • Bowser aus Super Mario World: Vektordarstellung mit dem Algorithmus von Kopf und Lischinski
  • Eric ais Vikings: Vergrößerung mit Nearest Neighbor
  • Eric ais Vikings: Vektordarstellung mit dem Algorithmus von Kopf und Lischinski
  • Setup-Icon aus Windows 3.1: Vergrößerung mit Nearest Neighbor
  • Setup-Icon aus Windows 3.1: Vektordarstellung mit dem Algorithmus von Kopf und Lischinski
Depixelizing Pixel Art: Toad in 16 x 27 Pixeln (links), Vektordarstellung mit dem Algorithmus von Kopf und Lischinski (Mitte) und hq4x (rechts)

Der Algorithmus von Kopf und Lischinski setzt genau da an. Durch die aufwendige Gestaltung der einzelnen Pixel enthalten die Grafiken ausreichend Ausdruck, um daraus Vektordarstellungen zu erzeugen. Algorithmen zur Umwandlung von natürlichen Bildern liefern nach Ansicht der Forscher bei Pixelkunst keine brauchbaren Ergebnisse, denn jeder einzelne Pixel kann ein wichtiges Detail darstellen. Speziell für Pixelkunst erzeugte Algorithmen würden meist stufige Kanten liefern und nur bedingt vergrößerbare Ergebnisse liefern.

Depixelizing Pixel Art: Echtzeitdarstellung von Spielen im Blick 
  1. 1
  2. 2
  3.  


Anzeige
Hardware-Angebote
  1. mit Gutschein: NBBX570
  2. 64,90€ (Bestpreis!)

irata 01. Jun 2011

Wobei es festzustellen gilt, was "rund" sein soll - bei Rastergrafik ist das nicht...

Der Kaiser! 01. Jun 2011

Die Alternative zum wegrennen ist, zuhören. Denn vielleicht ist ein Körnchen Wahrheit in...

irata 29. Mai 2011

Mit Skalierung und Vektorisierung hab ich mich jetzt erst kurz auseinandergesetzt, als...

JTR 28. Mai 2011

Ich finde bei den Vergrösserungen sieht man bei extremen Beispielen, dass die Super Eagle...

Der Kaiser! 28. Mai 2011

Vermutlich noch nicht.


Folgen Sie uns
       


Atari Portfolio angesehen

Der Atari Portfolio war einer der ersten Palmtop-Computer der Welt - und ist auch 30 Jahre später noch ein interessanter Teil der Computergeschichte. Golem.de hat sich den Mini-PC im Retrotest angeschaut.

Atari Portfolio angesehen Video aufrufen
Change-Management: Die Zeiten, sie, äh, ändern sich
Change-Management
Die Zeiten, sie, äh, ändern sich

Einen Change zu wollen, gehört heute zum guten Ton in der Unternehmensführung. Doch ein erzwungener Wandel in der Firmenkultur löst oft keine Probleme und schafft sogar neue.
Ein Erfahrungsbericht von Marvin Engel

  1. IT-Jobs Der Amtsschimmel wiehert jetzt agil
  2. MINT Werden Frauen überfördert?
  3. Recruiting Wenn das eigene Wachstum zur Herausforderung wird

Linux-Kernel: Selbst Google ist unfähig, Android zu pflegen
Linux-Kernel
Selbst Google ist unfähig, Android zu pflegen

Bisher gilt Google als positive Ausnahme von der schlechten Update-Politik im Android-Ökosystem. Doch eine aktuelle Sicherheitslücke zeigt, dass auch Google die Updates nicht im Griff hat. Das ist selbst verschuldet und könnte vermieden werden.
Ein IMHO von Sebastian Grüner

  1. Kernel Linux bekommt Unterstützung für USB 4
  2. Kernel Vorschau auf Linux 5.4 bringt viele Security-Funktionen
  3. Linux Lockdown-Patches im Kernel aufgenommen

Mädchen und IT: Fehler im System
Mädchen und IT
Fehler im System

Bis zu einem gewissen Alter sind Jungen und Mädchen gleichermaßen an Technik interessiert. Wenn es dann aber um die Berufswahl geht, entscheiden sich immer noch viel mehr junge Männer als Frauen für die IT. Ein wichtiger Grund dafür ist in der Schule zu suchen.
Von Valerie Lux

  1. IT an Schulen Intelligenter Stift zeichnet Handschrift von Schülern auf
  2. 5G Milliardenlücke beim Digitalpakt Schule droht
  3. Medienkompetenz Was, Ihr Kind kann nicht programmieren?

    •  /