Одна из возможностей - отправлять изображения без сжатия. Если эффективная пропускная способность сети достаточно высока, сжатие изображений может занять больше времени, чем их отправка.
Другая возможность состоит в том, чтобы направить процесс так, чтобы вы отправляли одно изображение одновременно со сжатием следующего. Если у вас несколько ядер, возможно, стоит использовать несколько потоков для сжатия.
Followup
Если сжатие необходимо, вам лучше всего придерживаться JPEG. Тем не менее, вы должны знать, что сжатие JPEG с потерями, и детали, которые вы теряете, не могут быть восстановлены. (Напротив, использованный вами дефлятор был бы без потерь.)