This algorithm is specifically designed for pixel art. One of the examples in the paper shows that it doesn't do very well on anti-aliased graphics. Therefore it probably wouldn't be of much use on blurry pictures or videos.