tu utilises quel outil pour redimensionner ? Je vois que tu as utilisé GIMP là
Sous GIMP, pour redimensionner j'utilise l'algo Sinc (Lanczos3) qui est le meilleur

Après redimensionnement, il faut ré-accentuer ta photo. La meilleure méthode avec GIMP, AMHA, est la technique du filtre "passe-haut" :

C'est pas automatisé mais en bref :

Tu dupliques 2 fois le calque qui contient la photo montée
tu appliques un flou gaussien sur le calque du haut (rayon entre 3 et 5 en général, mais des fois il faut tâtonner une peu pour optimiser le rendu final)
tu le mets en mode "extraction de grain"
tu le fusionnes avec le calque d'en dessous "fusionner vers le bas"
tu mets ce calque fusionné en mode "fusion de grain"

Cette méthode est très efficace même sur des photos "un peu" floues