I've attempted installing with brew:
brew install imagemagick
Can't locate Image/Magick.pm in @INC
homebrew version of ImageMagick doesn't contain perl-magick. You should install it from the sources:
All the above is guessing - I'm using MacPorts. MacPorts has two ports:
ImageMagick for the basic ImageMagick and
p5-perlmagick for the perl bindings.