Actually, it is in a completely different league.
The algorithms you linked to output bitmaps.
Kopf and Lischinsk's algorithm is a vectorizer, optimized for old school graphics. This means that its outputs is resolution-independent. Similar tools include Potrace[1] (open source, but for black and white images) and Vector Magic[2] (multicolor, but proprietary).
However, the use of Voronoï diagrams is AFAIK original, and their results are superior to hqNx at similar resolutions.
Re:Depixelizing Pixel Art
by AnthonBerg on Tuesday May 24, 2011 @08:32AM
(#2579551)
They compare their results to hq4x, and arguably come out ahead.
Has the same algorithm been proposed before? (I take it that it hasn't. So it is indeed new ...)
http://en.wikipedia.org/wiki/Pixel_art_scaling_algorithms