• # Compression avec pertes

    Posté par . En réponse à la dépêche La BBC libère ses travaux sur le codec vidéo Dirac. Évalué à 4.

    En fait, c'est le résultat de la décomposition qui est compressé.

    Ca, c'est pas nouveau du tout.
    La compression JPEG (et la plupart des compressions avec perte) utilisent ce principe

    On prend une image (ou une video) comme une matrice.
    On applique une transformation mathématique
    On obtient une matrice avec pas mal de valeurs plutot petites qu'on remplace par des 0
    On compresse (les 0, ca se compresse pas mal) avec un algo généraliste (LZ, Huffman...)

    Pour décompresser, on fait l'inverse (sauf qu'a cause des 0 la matrice originale n'est pas retrouvée exacte.

    Dans le cas de JPEG, ca marche parce que le résultat de la transformation correspond a ce que "voit" notre système visuel et qu'on enleve les valeurs que notre cerveau cache de toutes facons.


    JPEG et MPEG 1/2 utilisent la DCT (Transformation de Fourrier)
    JPEG2000, Dirac et pas mal de nouveaux algo utilisent les ondelettes qui sont plus prométeuses.

    Les ondelettes sont plus ou moins une généralisation de Fourrier avec des motifs différent alors que Fourier utilise les sinusoides