Un ingrandimento di quattro volte è un'enormità. A questi estremi, l'unica possibilità sono i software di ricostruzione, che leggono l'immagine e ridisegnano le forme interpretando l'aliasing. L'efficacia di questo sistema però si limita a quasi raddoppiare le dimensioni iniziali, ma quadruplicare... No, direi che non avresti mai un risultato decente, a meno che non si tratti di immagini dai contorni nette (come quelle dei cartoni animati, per intenderci).

PhotoZoom Pro e S-Spline sono due di questi programmi, ma sono a pagamento. Forse potresti godere di un periodo di prova, prova a fare una ricerca.