Si esta escaneado con una resolución alta, no dudo que se podrá mejorar...
... pero si partimos de una resolución baja...
( donde no hay mata no hay patata).
Además tendrías que haber guardado el escaneo en un formato de archivo que no tuviese perdida.
Lo malo es que, muchas veces, por ahorrar espacio, lo guardamos en JPEG...
Yo me decantaría por trabajar el archivo en Photoshop y sacarle el mayor rendimiento posible.