Abo
  • Services:

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
Top-Angebote
  1. (u. a. Logitech G Pro Gaming-Maus für 37€)
  2. (u. a. Samsung Galaxy S8 für 469€ und S8+ für 569€)
  3. 79,90€ + 5,99€ Versand (Vergleichspreis ca. 116€)

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
       


Hackerangriff auf die Bundesregierung - Interview

Golem.de-Security-Redakteur Hauke Gierow klärt über den Hackerangriff auf die Bundesregierung auf.

Hackerangriff auf die Bundesregierung - Interview Video aufrufen
Dell XPS 13 (9370) im Test: Sehr gut ist nicht besser
Dell XPS 13 (9370) im Test
Sehr gut ist nicht besser

Mit dem XPS 13 (9370) hat Dell sein bisher exzellentes Ultrabook in nahezu allen Bereichen überarbeitet - und es teilweise verschlechtert. Der Akku etwa ist kleiner, das spiegelnde Display nervt. Dafür überzeugen die USB-C-Ports, die Kühlung sowie die Tastatur, und die Webcam wurde sinnvoller.
Ein Test von Marc Sauter und Sebastian Grüner

  1. Ultrabook Dell hat das XPS 13 ruiniert
  2. XPS 13 (9370) Dells Ultrabook wird dünner und läuft kürzer
  3. Ultrabook Dell aktualisiert XPS 13 mit Quadcore-Chip

P20 Pro im Kameratest: Huaweis Dreifach-Kamera schlägt die Konkurrenz
P20 Pro im Kameratest
Huaweis Dreifach-Kamera schlägt die Konkurrenz

Mit dem P20 Pro will Huawei sich an die Spitze der Smartphone-Kameras katapultieren. Im Vergleich mit der aktuellen Konkurrenz zeigt sich, dass das P20 Pro tatsächlich über eine sehr gute Kamera verfügt: Die KI-Funktionen können unerfahrenen Nutzern zudem das Fotografieren erleichtern.
Ein Test von Tobias Költzsch

  1. Android Huawei präsentiert drei neue Smartphones ab 120 Euro
  2. Wie Samsung Huawei soll noch für dieses Jahr faltbares Smartphone planen
  3. Porsche Design Mate RS Huawei bringt 512-GByte-Smartphone für 2.100 Euro

BeA: Rechtsanwaltsregister wegen Sicherheitslücke abgeschaltet
BeA
Rechtsanwaltsregister wegen Sicherheitslücke abgeschaltet

Das deutsche Rechtsanwaltsregister hat eine schwere Sicherheitslücke. Schuld daran ist eine veraltete Java-Komponente, die für einen Padding-Oracle-Angriff verwundbar ist. Das Rechtsanwaltsregister ist Teil des besonderen elektronischen Anwaltspostfachs, war aber anders als dieses weiterhin online.
Eine Exklusivmeldung von Hanno Böck

  1. BeA Secunet findet noch mehr Lücken im Anwaltspostfach
  2. EGVP Empfangsbestätigungen einer Klage sind verwertbar
  3. BeA Anwälte wollen Ende-zu-Ende-Verschlüsselung einklagen

    •  /