¿Cómo se ve una imagen después de que se somete repetidamente a un algoritmo de compresión con pérdida hasta que ya no se puede comprimir?

Depende de la imagen. Si es una imagen de baja resolución para empezar, no mucho. A mayor resolución, perderás algo de fidelidad, pero seguirá siendo el mismo sujeto reconocible. Si comprime con pérdida una imagen más de una vez, realmente no debería hacer más diferencia que hacerlo una vez fuera de mi cabeza, pero podría estar equivocado al respecto.

Durante mi trabajo como probador de software, descubrí que cada página de un sitio de comercio electrónico tenía una imagen de mapa de bits de muy alta resolución que tenía un tamaño de megabytes. Cada página tenía entre diez y veinte veces más datos que los necesarios debido a una sola imagen de fondo. No me llevó mucha persuasión que el cliente lo cambiara por un JPEG comprimido con menor profundidad de color. La imagen se veía igual de buena (era una imagen de fondo, en gran parte estaba oculta en muchas páginas de todos modos) y los tiempos de carga de la página disminuyeron drásticamente. 🙂

Depende del algoritmo.

En JPEG, lo “peor” que se puede hacer es mantener solo el componente “DC” en un bloque de 8 x 8, por lo que sí, esto correspondería al valor promedio de píxeles en cada bloque de 8 × 8. Si mantiene la misma resolución, verá 8 × 8 píxeles, cada uno con el mismo valor.

En otros algoritmos, verá otros artefactos.