O pacote que você está procurando é imagemagick
. Confirme se você tem todas as fontes marcadas em "Software e atualizações":
e depois atualize a lista de pacotes abrindo um terminal ( Ctrl + Alt + t ) e digitando o seguinte:
sudo apt-get update
e digite sua senha e, em seguida,
sudo apt-get install imagemagick php5-imagick
e, em seguida, pressione Return para confirmar a instalação.