imagemagick contiene comandi per modificare, editare e generare immagini in diversi formati. In particolare devi usare convert (dovrebbe essere l'opzione -resample).
Devi scaricarti imagemagick e da php utilizzare popen oppure exec per lanciare il comando

ciao
sergio