Mira, si ejecutas algún ejecutable de ImageMagick sin argumentos mínimo debería mostrarte la ayuda relacionada o algún mensaje de error.
¿Esto no muestra nada tampoco?
Yo estoy ejecutando ese mismo comando (la ruta del ejecutable puede variar) y efectivamente me muestra la ayuda en cuestión.
Esa es la ejecución mínima del programa, si eso no te muestra nada entonces tu problema no está en la función exec()
per se, y lo mejor es que consultes el manual, o bien, ¿qué te parece la extensión de ImageMagick para PHP?
http://php.net/manual/es/book.imagick.php