Hola. Con respecto al código que publicas, te recomiendo leer
este mensaje. Aunque el problema es algo diferente, la solución es la misma y la que debes aplicar.
Ahora, dices que probaste PHPImagen. Cuál es el problema que se te presentó? Podrías publicar el código que usaste? (Pd. Esa librería la hice yo, por lo que tal vez podría ayudarte a solucionar el problema)
Un saludo,