Barrapunto

No estoy seguro de haberte entendido bién, si acaso: compón las partes en PNG y luego comprime el resultado total en JPEG.

Como dice MaraudeR puedes componer los distintos zoom en un formato sin pérdida.

Si por ejemplo las imágenes forman un gran rectángulo podrías unir cada 6 imágenes adyacentes en una del mismo tamaño reduciendo, así cada ronda sería más pequeña y en cualquier momento puedes acceder a las otras.

Yo en mi época Pascalera de MCGA hice cosas de esas para hacer un zoom suave con mucho detalle, no es tan complicado.