Du har ingen förlustfri bild? JPG-formatet är inte särskilt roligt till sånt här..
Bilden passar rätt bra för interpolering eftersom den är uppbygd av tydliga linjer och inte är särskilt detaljrik. Jag provade att skala upp den med blow up tilll 17800 pixlars bredd.
uppskalad vs original
http://i.imgur.com/Vdxsjt0.jpg
PM om du vill ha den (den är rätt stor så jag kan inte lägga ut den här).