ImageMagick:

apt-get install imagemagick

Для PHP:

apt-get install php5-imagick // в случае php4 - php4-imagick

Рестарт Apache:

/etc/init.d/apache2 restart