Et oui pour utiliser la nouvelle version de rmagick (2.13.1) il faut une version plus récente d'imagemagick que ce qu'il y a sur les dépots d'ubuntu et de debian. Il faut donc se taper la compilation à la main d'imagemagick.
Sur le site officiel d'rmagick :
RMagick 2.13.1 has been released. This version of RMagick has been tested
on ImageMagick 6.4.9 through 6.6.1-0.
Donc si vous êtes un peu feignant : utiliser rmagick 2.12.2 avec la version de base d'image magick qui est dans les dépots (libmagick9-dev).
sudo aptitude install libmagick9-dev
sudo gem install rmagick --version "2.12.2"