Image::Magick

dusk has asked for the wisdom of the Perl Monks concerning the following question:

Fellow monks,
I am having problems installing Image::Magick. After checking if the kit is complete it says:

Note (probably harmless): No library found for -lfpx

But, later on I get:

Magick.xs:76: magick/api.h: No such file or directory
make: *** [Magick.o] Error 1
[download]

Any suggestions/solutions will be helpful :)