Normalement, tu devrais avoir le paquet imagemagick d'installé mais tu l'as peut-être supprimé ? Dans le doute, réinstalle-le :
sudo apt-get install --reinstall imagemagick imagemagick-common imagemagick-6.q16
Vérifie aussi que le méta-paquet du bureau est toujours installé :
apt-cache policy ubuntu-desktop
Pour le lanceur, c'est en fait display-im6.q16.desktop dans /usr/share/applications. Curieusement, il ne s'affiche pas de mon côté (Xubuntu). Est-ce qu'il s'affiche toujours après la commande de réinstallation que j'ai mise ci-dessus ?