Puedes hacer algo tan simple, como que el codigo html que muestra la imagen le define un tamaño, asi (ver imagen en 100x100 pixeles): <img src="imagen" height="100" width="100">, esto no reduce la imagen de tamaño fisicamente. La otra opción es usar la librería gd:
http://www.php.net/manual/es/ref.image.php
alli encuentras documentación y ejemplos.