Por lo que entiendo, en tu servidor tienes la imagen en grande y cada vez que alguien entra en la galería generas los thumbnails, ¿no? Si es así, te sugiero que generes los thumbnails al subir las imágenes y los almacenes también en el servidor. De esta forma, los thumbnails ya están generadas y sólo habrá que visualizarlos. En
este mensaje tienes publicada una función para generar y almacenar thumbnails.