> graphics

Have you tried interpolation, such as HQ4X, SuperEagle etc.?

If that is not enough, add textures, colour-dependent.