New Algorithm Impressively Depixelates Pixel Art

http://www.geekosystem.com/depixelating-pixel-art-algorithm/

by wslh • 15 years ago

188 27 15 years ago

foob• 15 years ago

The scribd paper link is broken but you can find it here: http://research.microsoft.com/en-us/um/people/kopf/pixelart/... . It's very interesting and definitely worth a read in my opinion. You've got to hand it to Microsoft, we've seen a lot of great papers come out of their research department in the last 15 years. Here is a video of the algorithm being applied to Super Mario that I found when I was looking for the paper: http://www.youtube.com/watch?v=o2Fd-4NzB0w

JoachimSchipper2• 15 years ago

Dup: http://news.ycombinator.com/item?id=2578706 (59 points, 19 comments) talks about the same paper.

palish2• 15 years ago

This is the first I've heard of it. So I'm happy for the dupe.

JoachimSchipper2• 15 years ago

Look at http://news.ycombinator.com/best or http://www.daemonology.net/hn-daily if you want to catch up.

trafficlight• 15 years ago

It'd be nice to be able to merge the comments of dups. At least we could all be on the same page.

aquarin• 15 years ago

What are the possible applications of this algorithm?

lachenmayer• 15 years ago

Resolution-independent logos/interfaces and high-resolution printing of scaled-down web images come to mind!

sharjeel• 15 years ago

Legacy games in high-res.

gnuvince• 15 years ago

Cooler SNES emulators.

rottyguy• 15 years ago

MAME?

earle• 15 years ago

DECKARD: Enhance 224 to 176. Enhance, stop. Move in, stop. Pull out, track right, stop. Center in, pull back. Stop. Track 45 right. Stop. Center and stop. Enhance 34 to 36. Pan right and pull back. Stop. Enhance 34 to 46. Pull back. Wait a minute, go right, stop. Enhance 57 to 19. Track 45 left. Stop. Enhance 15 to 23. Give me a hard copy right there.

m_myers• 15 years ago

ZOOM and ENHANCE!

... If this really works as well as it seems, it's going to ruin some of our best pop-culture-technology jokes.

rbonvall• 15 years ago

Uncrop!

http://www.youtube.com/watch?v=KUFkb0d1kbU

Groxx• 15 years ago

Though I mostly understand how much of a different algorithm it is, its results are surprisingly similar to hq4x. It sort of looks like a vectorized form - edges are smoothed better, but everything is excessively curvy (seriously, there are almost no corners anywhere). Not quite, as vectorized forms of images tend to mess up horrifically on some corner-meetings (examples of which are in the paper). Which this doesn't seem to do - very impressive!

Does anyone know what hq4x does to the Doom picture? I'd be interested in comparing edge-cases like that, especially as it seems hq4x would handle it decently well, while this algorithm does pretty poorly. Understandably so, but I wonder if it can be adapted to handle broader blending forms.

pornel• 15 years ago

https://github.com/pornel/rgba-hq2x + http://upload.wikimedia.org/wikipedia/en/d/de/Doom_ingame_1.... = http://i.imgur.com/q8dwj.png

It doesn't look good, as there's not enough high-contrast edges for hqx to work.

aidenn0• 15 years ago

hq4x is certainly in the sweet-spot for real-time emulation upscaling.

However, this algorithm does actually vectorize the image, which has interesting uses for e.g. running all the sprites of a game through it and using the static results in a remake (they also talk about extending it to fill in animation frames in time which would be extra cool).

furyg3• 15 years ago

Really excited about playing old NES games on a large HDTV with this technology. Or even on a small 'retina' display.

andrewcooke2• 15 years ago

something like this already existed and it produced very similar results.

hmmm. wikipedia turns up many http://en.wikipedia.org/wiki/Comparison_of_raster_to_vector_... but the one i was thinking of was potrace - http://potrace.sourceforge.net/

i've used potrace many times before - it works really well (i once hand-wrote some "powerpoint" slides, scanned them, then used potrace to make them appear "natural" - people thought i had made a font based on my handwriting!)

maybe it's the handling of colour that's new here? potrace only does monochrome images, as far as i know.

timb• 15 years ago

http://research.microsoft.com/en-us/um/people/kopf/pixelart/...

andrewcooke2• 15 years ago

ah! thanks.

cma• 15 years ago

Someone needs to run this over the early khan academy videos.

albemuth• 15 years ago

Maybe windows can have good looking icons now

Nicknameless• 15 years ago

Does anyone know if there is any code available for this algorithm? I'd love to get my hands on it.

stefanherz• 15 years ago

For someone still fascinated by imagemagick and stuff like tineye, this is absolutely out of my league. thanks for sharing.

ideamonk• 15 years ago

What's new about these, does anyone remember Super Eagle and 2xSAI used in emulators like VBA and ZSNES to stretch out and smoothen up old low pixel graphics at decent fps that gives smooth gameplay?

Ref: http://en.wikipedia.org/wiki/Pixel_art_scaling_algorithms

New Algorithm Impressively Depixelates Pixel Art

Related Stories