You must have ImageMagick 6.4.9 or later

Ошибка вылезла при установке RMagick
Загружаем обновленный ImageMagick и устанавливаем его:

wget ftp://ftp.imagemagick.org/pub/ImageMagick/ImageMagick.tar.gz
tar xvfz ImageMagick.tar.gz
cd ImageMagick-6.6.7
./configure
make
make install

Проверяем

make check

В результате получается нечто вроде:
PASS: tests/validate-compare.sh
PASS: tests/validate-composite.sh
PASS: tests/validate-convert.sh
PASS: tests/validate-identify.sh
PASS: tests/validate-import.sh
PASS: tests/validate-montage.sh

All 48 tests passed

Доп. инфо