« Compression de données/Le format JPEG 2000 » : différence entre les versions

Contenu supprimé Contenu ajouté
Ligne 91 :
Avant d'appliquer une décomposition par ondelettes sur l'image, il faut la préparer pour cette opération. La première étape consiste à faire en sorte que l'image possède des dimensions correctes, les filtres ne peuvent pas travailler sur des longueurs quelconques. Les pixels supplémentaires peuvent être ajoutés en recopiant les pixels déjà existants.
 
On peut ensuite convertir l'image de l'[[:w:Rouge vert bleu|espace RVB]] (rouge, vert, bleu) vers un espace plus approprié pour la compression. Ce processus est optionnel selon la description du standard (et inutile dans le cas d'une image en niveaux de gris).
 
L'oeil humain est très sensible aux changements d'intensité lumineuse. Par contre, les changements de teintes ont moins d'impact sur la vision, deux teintes très proches peuvent être remplacées par la même valeur. Le RVB (rouge, vert, bleu) n'est pas du tout adapté car il ne sépare pas la luminosité et les composantes chromatiques. Les espaces qui permettent ces manipulations sont le YCbCr (pour la compression avec perte) et le YUV (compression sans perte). Dans la terminologie du Jpeg2000JPEG 2000, on parle de ICT ou RCT (''irreversible/reversible component transformation''), ces deux espaces sont des approximations du [[:w:YCbCr|YCbCr]] et du [[:w:YUV|YUV]]. Grâce à une telle transformation, on obtient trois plans. Le Y correspond à un canal de lumière (on pourrait l'assimiler à la version en niveaux de gris de l'image) alors que le Cb et Cr sont dédiés à la couleur. Le Y est le plus significatif et doit subir le moins de perte possible. Les plans Cb et Cr peuvent par contre subir des dégradations plus poussées. Un algorithme utilisé également dans le Jpeg consiste à réduire la taille des plans d'images grâce à un sous-échantillonage ("subsampling"). Par exemple, si notre image fait 320x200, le plan Y fera 320x200 pixels alors que les plans Cb et Cr feront 160x100 pixels (rapport de type 4:2:0). Lors de la reconstitution de l'image, on agrandit les plans pour que les tailles correspondent. Dans le Jpeg standard, on utilise un rapport 4:2:2 qui signifie que pour 4 blocs provenant d'un plan Y, on aura 2 blocs horizontaux pour Cb et 2 blocs horizontaux pour Cr. On rencontre parfois des rapports 4:2:0, cette description correspond à 4 blocs Y accompagnés d'un bloc pour Cb et un autre bloc pour Cr (on réduit la taille du plan par un facteur de deux horizontalement et ensuite verticalement).
 
Un algorithme utilisé également dans le JPEG consiste à réduire la taille des plans d'images grâce à un sous-échantillonage (''subsampling'' ou décimation). Par exemple, si notre image fait 320x200, le plan Y fera 320x200 pixels alors que les plans Cb et Cr feront 160x100 pixels (rapport de type 4:2:0). Lors de la reconstitution de l'image, on agrandit les plans pour que les tailles correspondent. Dans le JPEG standard, on utilise un rapport 4:2:2 qui signifie que pour 4 blocs provenant d'un plan Y, on aura 2 blocs horizontaux pour Cb et 2 blocs horizontaux pour Cr. On rencontre parfois des rapports 4:2:0, cette description correspond à 4 blocs Y accompagnés d'un bloc pour Cb et un autre bloc pour Cr (on réduit la taille du plan par un facteur de deux horizontalement et ensuite verticalement).
L'étape suivante consiste à découper l'image en petits morceaux appelés "tiles" (tuiles). Outre la plus grande flexibilité, cette approche ouvre la porte à une parallélisation du processus (plusieurs tuiles pourraient être décodées en même temps) et une gestion de la mémoire plus fine pour les systèmes embarqués (appareils photos, caméras, etc. ).
 
L'étape suivante consiste à découper l'image en petits morceaux appelés "''tiles"'' (tuiles). Outre la plus grande flexibilité, cette approche ouvre la porte à une parallélisation du processus (plusieurs tuiles pourraient être décodées en même temps) et une gestion de la mémoire plus fine pour les systèmes embarqués (appareils photos, caméras, etc. ).
 
=== Quantification ===
163

modifications