DIGIT-ARC read-only archive · snapshot: July 23, 2026

New Algorithm Impressively Depixelates Pixel Art

9 posts · originally from https://geek.digit.in/community/threads/new-algorithm-impressively-depixelates-pixel-art.141577/

sygeek
sygeek Original post #1
May 31, 2011 at 6:37 PM
New Algorithm Impressively Depixelates Pixel Art

*static02.mediaite.com/geekosystem/uploads/2011/05/depixelate.png

In a new research paper, Microsoft’s Johannes Kopf and The Hebrew University’s Dani Lischinski describe a new algorithmic method for converting pixel art into sweet, smooth vectors. In the examples above, each of the images in the middle show the results of Kopf’s and Lischinski’s method as compared to the pixel input on the left and the (worse) results of other depixelating algorithms on the right. (It does make the Space Invader look kind of terrifying, though.) As can be seen from the examples, this could potentially be applied to emulating classic video games, among other uses:

There are many avenues for future work. Obviously, it would be nice to optimize the performance of the algorithm so that it can be applied in real-time in an emulator. Some of the ideas presented in this work can potentially benefit general image vectorization techniques.

Another interesting direction would be to improve the handling of anti-aliased input images. This might by done by rendering some curves as soft edges rather than sharp contours. A whole new interesting topic would be to look into temporal upsampling of animated pixel art images. If we magnify from a tiny input toHD resolution, locations are quite quantized which might result in “jumpy” animations. Since many modern display devices are operating at a much higher refresh rate than earlier hardware, one could improve the animations by generating intermediate frames.

Full paper here.
Extreme Gamer
May 31, 2011 at 6:52 PM
wow.

When will we get analog non-fps eye-like displays?

your link doesnt show paper
sygeek
sygeek #3
May 31, 2011 at 7:03 PM
^ Sorry for the broken link. It's fixed now.
Vyom
Vyom #4
May 31, 2011 at 8:25 PM
Seriously.. "Wow" was the only word that came to My mind, after reading the article!
TFS. :shock:
That's some great accomplishments in Algorithms...

Offtopic:
It reminds me of my Algorithms exam to happen day after tomorrow! :(
KDroid
KDroid #5
May 31, 2011 at 8:45 PM
Interesting Piece of Information!
:doogone:
Vyom
Vyom #6
May 31, 2011 at 8:53 PM
Yeah... Can anybody imagine the possibilities it can provide?
My first one would be to play Classic Mario and see Princess Peach in High-Res! ;)
KDroid
KDroid #7
May 31, 2011 at 9:06 PM
^ Yeah, Even I would love that. However, we'll have to wait for a while. This will take some time to implement!
thetechfreak
May 31, 2011 at 9:48 PM
Wow man. That is great :D
Great find man. Thanks for posting.
V
Jun 6, 2011 at 8:44 PM
great info...thanks a ton