Si dices "recompilar" suponemos que estas usando Linux? ..
Bien .. si es así debes recompilar con opción:
--with-gd=path a tus librerias GD
Te recomiendo que leas:
http://www.php.net/manual/en/ref.image.php
Entre otras cosas por qué ahí tienes los links hacia las librerias GD y si necesitas soporte para JPGE y otras cosas ahí se indican las librerias extra y las directivas de configuración ...
Un saludo,