informa
News

Researchers Show Improved Algorithm For Smoothing Upscaled Pixel Art

A paper from researchers at Microsoft Research and Hebrew University details a new, spline-based algorithm for transforming pixel art, such as that from early sprite-based games, into scalable vector images.
A paper from researchers at Microsoft Research and Hebrew University details a new, spline-based algorithm for transforming pixel art, such as that from early sprite-based games, into scalable vector images. Johannes Kopf and Dani Lischinski's "Depixelizing Pixel Art" [PDF] describes an upscaling technique that differs from popular methods used by companies like Adobe in ways that are particularly suited for the low-resolution sprites of classic games. For example, the algorithm assumes that pixels in the initial image were placed deliberately by artists, and that lone pixels don't appear simply as artifacts of a digital imaging process. The algorithm also evaluates pixel connections across the entire image, rather than focusing on a series of local areas, to determine whether pixels form a part of a long line that should be smoothed out or a corner that should be given a sharper edge. The researchers have also implemented a series of heuristics to determine whether ambiguous pixel patterns, like a zig-zagging checkerboard, should be grouped together or separated into distinct lines. Results for a variety of sample images presented in the paper improve drastically on existing algorithms, though the researchers admit their method fails for anti-aliased sprites like those found in Doom, and for situations where a more angular look is actually desired. Scaling pixel art images to look natural on high-definition displays has been a problem for many modern updates to classic games, with most companies simply hiring artists to redraw those sprites in much greater detail, often at great cost. The researchers hope future work will optimize their algorithm to the point where it can be used in real time on emulators, and even potentially form the basis for a method that generates additional frames to keep upscaled sprites from appearing jumpy.

Latest Jobs

Pocketwatch Games

Remote
01.05.22
Senior Gameplay Engineer

Disbelief

Cambridge, Massachusetts
01.07.22
Jr. Programmer

Gameloft Australia

Brisbane, Australia
01.06.21
Creative Director

Sucker Punch Productions

Bellevue, Washington
01.06.22
Senior Systems Designer
More Jobs   

CONNECT WITH US

Register for a
Subscribe to
Follow us

Game Developer Account

Game Developer Newsletter

@gamedevdotcom

Register for a

Game Developer Account

Gain full access to resources (events, white paper, webinars, reports, etc)
Single sign-on to all Informa products

Register
Subscribe to

Game Developer Newsletter

Get daily Game Developer top stories every morning straight into your inbox

Subscribe
Follow us

@gamedevdotcom

Follow us @gamedevdotcom to stay up-to-date with the latest news & insider information about events & more