Você tinha os cabeçalhos do liblqr instalados quando compilou o imagemagick?
Se você está no Debian / Ubuntu, você precisa instalar o pacote liblqr-1-0-dev
.
Se você está no Ubuntu, você também pode pesquisar os PPAs. Este PPA possui o imagemagick para o karmic em 6.5.5.3 e é construído contra o liblqr, então deve funcionar.
Editar: vejo que você está no Ubuntu Intrepid (8.10), então este PPA não funciona. Então, para torná-lo o mais limpo possível, sem complicar, é isso que você pode fazer:
# Create a copy of your sources.list to get the dependencies
$ cp /etc/apt/sources.list $HOME/imagemagick.list
# Add the PPA anyway, with deb-src to grab the source
$ cat <<EOF | tee -a $HOME/imagemagick.list
deb-src http://ppa.launchpad.net/cristiklein/ppa/ubuntu karmic main
deb http://ppa.launchpad.net/cristiklein/ppa/ubuntu karmic main
EOF
# install apt-build
$ sudo apt-get install apt-build
# For some reason I had to install libgtk2.0-dev (on Karmic at least)
$ sudo apt-get install libgtk2.0-dev
# Build and install imagemagick
$ sudo apt-build --sources-list $HOME/imagemagick.list install imagemagick
Dito isto, o Intrepid está a ficar bastante antigo e não é sequer uma versão LTS, por isso recomendo a atualização.