O comando sudo make uninstall
só funcionará se você instalar o ImageMagick a partir de fontes.
Neste caso, você deve executar este comando a partir do diretório principal das fontes.
Mas provavelmente foi instalado a partir do Ubuntu Software Center. Então você poderia tentar:
sudo apt-get remove imagemagick