Необходимая библиотека находится в пакете libgraphicsmagick++3 (в версии 14.10).
После установки вы можете использовать dpkg или ldconfig для поиска библиотеки в файловой системе: