Redundancia psicovisual
Al contrario de lo que sucedía con los métodos anteriores, la codificación con pérdidas se basa en la idea de comprometer la precisión de la imagen descomprimida con el fin de lograr una mayor compresión.
Si se puede tolerar la distorsión resultante (que puede o no ser visible) el incremento del nivel de compresión puede ser significativo.
Sea f(x,y) la imagen original y f(x,y) la imagen obtenida después de comprimir y descomprimir. Una forma de medir la pérdida de la imagen es usando un criterio de fidelidad como es el error cuadrático medio:

Mientras menor sea el error, más se parece la imagen resultante a la original.
Las técnicas de compresión con pérdidas que estudiaremos, se llaman técnica de codificación por transformación. En este tipo de codificación, se utiliza una transformada lineal, reversible, para hacer corresponder la imagen con un conjunto de coeficientes de la transformada, que después se cuantifican y codifican. En la mayor parte de las imágenes un número de coeficientes tienen pequeñas magnitudes y se pueden cuantificar de forma poco precisa (o se pueden eliminar totalmente) sin que ello suponga una distorsión apreciable en la imagen.