Solución 1:
convertir es parte del paquete ImageMagick; prueba sudo yum install ImageMagick (u otro método de escalada de privilegios según corresponda a su sistema).
Solución 2:
La próxima vez que necesite un comando como este, puede averiguar qué paquete instalar ejecutando algo como yum whatprovides '*/convert' .
Solución 3:
Para instalar convertir prueba con el administrador de paquetes. Convert es parte del paquete ImageMagick, convert es una de las utilidades.
Bajo Debian es posible su uso
sudo dpkg --instalar imagemagick
o
sudo apt-get install imagemagick
Se trata de 419 MB de espacio.