Soluzione 1:
convert fa parte del pacchetto ImageMagick; prova sudo yum install ImageMagick (o altro metodo di escalation dei privilegi appropriato per il tuo sistema).
Soluzione 2:
La prossima volta che avrai bisogno di un comando come questo puoi capire quale pacchetto installare eseguendo qualcosa come yum whatprovides '*/convert' .
Soluzione 3:
Per installare convert prova il gestore di pacchetti. Convert fa parte del pacchetto ImageMagick, convert è una delle utility.
Sotto Debian è possibile utilizzare
sudo dpkg --install imagemagick
o
sudo apt-get install imagemagick
È di circa 419 MB di spazio.