Como mencionado nos comentários, só consegui encontrar o GraphicsMagick 1.3.23 para o Ubuntu 14.04. Você pode instalá-lo a partir do PPA em link usando estes comandos:
sudo add-apt-repository ppa:rwky/graphicsmagick
sudo apt-get update
sudo apt-get install graphicsmagick
sudo apt-get install libgraphicsmagick3