Como sugerido por Ipor Sircer , provavelmente seria melhor fazer o download da binários do Windows fornecidos pelo ImageMagick.
Se você realmente deseja compilá-lo a partir do código-fonte, é necessário instalar o compilador cruzado MinGW-w64:
sudo apt-get install mingw-w64
e reinicie o processo de criação ( ./configure
etc.).