Tak jsem se pokusil o "Nearest Neighbour" a výsledky nejsou nijak valné...

Nahoře je původní "obrázek", dole projetý skriptem (zvětšeno rozlišení a dopočítáno podle sousedů)
Nebo se touhle metodou lepšího výsledku bez znetvoření barev dosáhnout nedá? Dopočítával jsem to takhle:
4 díly původní barvy + 1 díl průměru okolních pixelů.