O pacote fonte do Ubuntu para imagemagick não declara uma dependência de compilação no libwebp-dev. Assim o imagemagick é construído sem suporte webp. Isso pode ser considerado um bug no Ubuntu.
Saída relevante do processo de criação:
checking for WEBP...
checking webp/decode.h usability... no
checking webp/decode.h presence... no
checking for webp/decode.h... no
checking for WebPDecodeRGB in -lwebp... no
checking if WEBP package is complete... no
E quando libwebp-dev está instalado:
checking for WEBP...
checking webp/decode.h usability... yes
checking webp/decode.h presence... yes
checking for webp/decode.h... yes
checking for WebPDecodeRGB in -lwebp... yes
checking if WEBP package is complete... yes
Se você quiser corrigir isso sozinho, poderá recriar o pacote e instalar sua versão:
cd /tmp
mkdir imagemagick
cd imagemagick
sudo apt-get build-dep imagemagick
sudo apt-get install libwebp-dev devscripts
apt-get source imagemagick
cd imagemagick-*
debuild -uc -us
sudo dpkg -i ../*magick*.deb