Depixelizing Pixel Art

Johannes Kopf, Dani Lischinski

Research output: Contribution to journalArticlepeer-review

15 Scopus citations

Abstract

We describe a novel algorithm for extracting a resolutionindependent vector representation from pixel art images, which enables magnifying the results by an arbitrary amount without image degradation. Our algorithm resolves pixel-scale features in the input and converts them into regions with smoothly varying shading that are crisply separated by piecewise-smooth contour curves. In the original image, pixels are represented on a square pixel lattice, where diagonal neighbors are only connected through a single point. This causes thin features to become visually disconnected under magnification by conventional means, and creates ambiguities in the connectedness and separation of diagonal neighbors. The key to our algorithm is in resolving these ambiguities. This enables us to reshape the pixel cells so that neighboring pixels belonging to the same feature are connected through edges, thereby preserving the feature connectivity under magnification. We reduce pixel aliasing artifacts and improve smoothness by fitting spline curves to contours in the image and optimizing their control points.

Original languageAmerican English
Pages (from-to)1-8
Number of pages8
JournalACM Transactions on Graphics
Volume30
Issue number4
DOIs
StatePublished - 1 Jul 2011

Keywords

  • pixel art
  • upscaling
  • vectorization

Fingerprint

Dive into the research topics of 'Depixelizing Pixel Art'. Together they form a unique fingerprint.

Cite this