Chapitre 2 :INTRODUCTION A LA COMPRESSION:
Préliminaires:
De nos jours, la puissance des processeurs augmente plus vite que les capacités de stockage, et énormément plus vite que la bande passante d'Internet, qui, malgré les nouvelles technologies, a du mal à augmenter car cela demande d'énormes changements dans les infrastructures telles que les installations téléphoniques.
Ainsi, on préfère réduire la taille des données en exploitant la puissance des processeurs plutôt que d'augmenter les capacités de stockage et de télécommunication.
La compression de données est une activité ancienne: l’utilisation d’abréviations en est une preuve.
Le stockage en mémoire d’une image couleur requiert donc h × v × 24 bits. Ceci représente rapidement une grande quantité : une image de 8 mégapixels nécessite ainsi 8 × 2^(20) × 24 bits soit 24 mégaoctets, ne permettant le stockage que d’une vingtaine de photos sur une carte de 1 gigaoctet.
La compression d'image est une application de la compression de données sur des images numériques. Cette compression a pour utilité de réduire la redondance des données d'une image afin de pouvoir l'emmagasiner sans occuper beaucoup d'espace ou la transmettre rapidement.
La compression d'image est une application de la compression de données sur des images numériques. Cette compression a pour utilité de réduire la redondance des données d'une image afin de pouvoir l'emmagasiner sans occuper beaucoup d'espace ou la transmettre rapidement.
-- Il existe deux types de compressions :
- La compression physique : Elle consiste à modifier les données de l’image afin qu’elles soient stockées dans un minimum de place et ce à l’aide d’un algorithme permettant de retirer la redondance existante entre les données elles-mêmes.
- La compression logique : Elle permet de réduire la taille d’une image en y substituant une information (symbole alphabétique, numérique ou binaire) contenue dans une donnée par une autre plus compacte tout en gardant le même sens. Ex : « Organisation Mondiale de la Santé » peut-être réécrite sous la forme « OMS ».
-- Les algorithmes de compression peuvent être divisés en deux catégories distinctes :
- Compression symétrique : Elle utilise le même algorithme et demande la même capacité de calcul aussi bien pour la compression que pour décompression.
- Compression asymétrique : Cette méthode demande plus de travail dans un sens que dans l’autre. Normalement, l’étape de compression demande plus de temps et de ressources systèmes par rapport à celle de décompression.
On peut classifier les méthodes de compressions en deux types : avec perte et sans perte.