Je ne pense pas que ça soit une question de mauvais algorithme, je pense que c'est un choix délibéré pour que les images redimensionnées paraissent nettes.
Et forcément, les algos de redimensionnement qui font ressortir les détails font aussi ressortir le bruit.

Perso je n'aime du coup pas trop le rendu des images dans FastStone, qui paraissent justement beaucoup trop accentuées (quand elles sont redimensionnées).
Ca + l'absence de gestion des couleurs, j'ai du coup arrété de l'utiliser en visionneuse photo.