Так видишь, слева - огромные пиксели, а справа - более детализированный рисунок, причём безо всяких размытий
Antberg, вижу, но ты себе противоречишь в этом моменте: размытие - это как раз уменьшение размеров и коррекция цвета смежных пикселей по алгоритму, именно поэтому в твоем примере без увеличение не видно четких границ, изображение заметно смазано.

Думаю, скорее всего сперва делали увеличение с размытием (каким фиг знает), потом срезали лишние цвета через палитру, создав впечатление резкости картинки. Я бы в этом направлении экспериментировал.