De mémoire, TransFXB a fait un script Photoshop et décrit sa méthode. Regarde dans Téléchargements. Le résultat est spectaculaire ...

Perso, je réduis par paliers, genre 1500x1000 vers 1200x800 puis 960x640 puis 750x500.

Il est tjrs bon de rappeler que réduire la taille d'une photo revient à lui retirer une part de ses informations constitutives. L'effet d'escalier découle d'un retrait 'grossier' et se voit tbien en zoomant. Le ppe de la compression est de remplacer un groupe de 4x4 px p.ex. par un carré de 2x2 dont la couleur résulte du 'mélange' des pixels ainsi 'confondus'.
L'algorithme retient les pixels 'tranchés' (en couleurs) et 'amalgame' des couleurs proches. L'illusion fonctionne jusqu'à un certain point ...