Depixelizing pixel art

Johannes Kopf*, Dani Lischinski

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

58 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
Title of host publicationProceedings of ACM SIGGRAPH 2011, SIGGRAPH 2011
Volume30
Edition4
DOIs
StatePublished - Jul 2011
EventACM SIGGRAPH 2011, SIGGRAPH 2011 - Vancouver, BC, Canada
Duration: 7 Aug 201111 Aug 2011

Conference

ConferenceACM SIGGRAPH 2011, SIGGRAPH 2011
Country/TerritoryCanada
CityVancouver, BC
Period7/08/1111/08/11

Keywords

  • Pixel art
  • Upscaling
  • Vectorization

Fingerprint

Dive into the research topics of 'Depixelizing pixel art'. Together they form a unique fingerprint.

Cite this