« Compression de données/Introduction » : différence entre les versions

Contenu supprimé Contenu ajouté
Sylenius (discussion | contributions)
Sylenius (discussion | contributions)
→‎Compression avec pertes : ré-écriture partielle
Ligne 102 :
== Compression avec pertes ==
 
La compression avec pertes ne s'applique qu'aux données « perceptuelles », en général sonores ou visuelles, qui peuvent subir une modification, parfois importante, sans que cela ne soit perceptible par un humain. La perte d'information est irréversible, il est impossible de retrouver les données d'origine après une telle compression. La compression sans perte est pour cela parfois appelée '''compression irréversible''' ou '''non conservative'''.
Utilisée pour compresser des photos, des bandes musicales, des films, ...
 
Cette technique est fondée sur une idée simple : seul un sous-ensemble très faible de toutes les images possibles (à savoir celles que l'on obtiendrait par exemple en tirant les valeurs de chaque pixel par un générateur aléatoire) possède un caractère ''exploitable et informatif'' pour l'œil. Ce sont donc ces images-là qu'on va s'attacher à coder de façon courte. Dans la pratique, l'œil a besoin pour identifier des zones qu'il existe des ''corrélations'' entre pixels voisins, c'est-à-dire qu'il existe dedes ''zones'' contiguës de couleurs voisines. Les programmes de compression s'attachent à découvrir ces zones et à les coder de la façon aussi compacte que possible. La norme [[JPEG 2000]], par exemple, arrive généralement à coder des images photographiques sur ''1 bit par pixel'' sans perte visible de qualité sur un écran, ''soit une compression d'un facteur 24 à 1''.
 
Puisque l'œil ne perçoit pas nécessairement tous les détails d'une image, il est possible de reduire la quantité de données de telle sorte que le résultat soit très ressemblant à l'original, voire identique, pour l'œil humain. La problématique de la compression avec pertes est d'identifier les transformations de li'mage qui permettent de réduire la quantité de donnée tout en préservant la qualité perceptuelle.
De même, seul un sous-ensemble très faible de sons possibles est exploitable par l'oreille, qui a besoin de ''régularités'' engendrant elles-mêmes une ''redondance'' (coder avec fidélité un bruit de souffle n'aurait pas grand intérêt). Un codage éliminant cette redondance et la restituant à l'arrivée reste donc acceptable, même si le son restitué n'est pas en tout point identique au son d'origine.
 
De même, seul un sous-ensemble très faible de sons possibles est exploitable par l'oreille, qui a besoin de ''régularités'' engendrant elles-mêmes une ''redondance'' (coder avec fidélité un bruit de souffle n'aurait pas grand intérêt). Un codage éliminant cette redondance et la restituant à l'arrivée reste donc acceptable, même si le son restitué n'est pas en tout point identique au son d'origine.
Il y a moins d'information après la compression qu'avant, l'information retranchée étant sélectionnée d'après des critères fixés selon le type de données traitées. La compression d'une image en format jpeg est un exemple de compression avec perte. Puisque l'œil ne perçoit pas nécessairement tous les détails d'une image, il est possible de retrancher des données, dans l'espace des fréquences, de telle sorte que le résultat soit très ressemblant à l'original, voire pareil, pour l'œil. Le tout est de savoir quelles données retrancher. L'image finale n'étant pas, numériquement parlant, identique à l'image initiale, il s'agit d'une compression avec perte.
 
On peut distinguer trois grandes familles de compression avec perte :
* par prédiction, par exemple l'[[Adaptive Differential Pulse Code Modulation|ADPCM]].
* compression basée sur une version discrète de la [[transformée de Fourier]] la [[DCT]] ([[compression JPEG]]) ;
* par transformation. Ce sont les méthodes les plus efficaces et les plus utilisées. ([[compression JPEG|JPEG]], [[JPEG 2000]], l'ensemble des normes [[MPEG]]...)
* compression basée sur la [[transformée en ondelette discrète]] utilisée dans le format [[JPEG 2000]] ([[compression par ondelettes]]) ;
* compression basée sur la récurrence fractale de motifs ([[Compression fractale]]).