Я получил ту же ошибку, и она была устранена после установки библиотеки libmagick9-dev в Ubuntu 11.
Обновление (Спасибо комментаторам - декабрь 2012)
$ sudo apt-get install libmagickwand-dev
или $ sudo apt-get install graphicsmagick-libmagick-dev-compat
для Ubuntu 12
$ sudo apt-get install libmagickwand-dev
или $ sudo apt-get install libmagick9-dev
для Ubuntu 11 илиниже.
$ yum install ImageMagick-devel
для центов
$ brew install imagemagick
для Mac OS (с использованием Homebrew)