Aller au contenu

Progressive Graphics File

Un article de Wikipedia, l'encyclopedie libre.
Progressive Graphics File
Caracteristiques
Extension
.pgf
Type MIME
image/x-pgf
Signature
50 47 46 01 10 00 (hexa)
Specification

modifier - modifier le code - modifier Wikidata

Le Progressive Graphics File, plus connu sous le sigle PGF, est un format d'image numerique.

Malgre les differents formats de compression existant deja auparavant, PGF est un format qui n'existe que depuis 2006. Parmi les differents avantages de ce format, on note principalement une vitesse de compression et decompression comparable a celle de JPEG et un resultat visuellement comparable a celui du JPEG 2000. Le format PGF utilise trois principales transformations afin de compresser les images. On retrouve, la transformee couleur, la transformee en ondelettes discrete et la quantification.

Transformee couleur

[modifier | modifier le code]

La transformee couleur est utilisee afin de transformer l'espace colorimetrique RGB en espace YUV. L'hypothese prise par les concepteur du format PGF est que l'oeil humain est moins sensible aux changements de couleurs qu'aux changements de luminosite. Ainsi, on se retrouve avec deux canaux de couleur, et un canal de luminance. On peut donc compresser les canaux de couleur tout en preservant la luminance. De plus, afin d'ameliorer la vitesse de traitement, on se limite a des operations entieres.

Transformee Y = (R + 2G + B) / 4 - 2^(n-1) U = R - G V = B - G

Transformee inverse G = Y - (U + V) / 4 + 2^(n+1) R = U + G B = V + G (les divisions sont arrondies au plus bas)

Transformee en ondelettes

[modifier | modifier le code]

La transformee en ondelettes discrete est une facon de representer l'image en differents niveaux d'abstraction. Cette transformee permet de separer le signal en differentes << couches de detail >>. Chaque zone de l'image est decrite par ces couches de detail. Il est possible de traiter chacune des zones de facon independante et de specifier un niveau de detail voulu pour certaines regions, tout en laissant tomber une partie de l'information pour d'autres. Une des particularites du format PGM est qu'il effectue la transformee en ondelettes sur 4 canaux a la fois. Les quatre canaux sont les images formees par les 4 combinaisons possible faites avec un filtre passe-haut(H) et passe bas(L) : HH LL HL LH

Quantification

[modifier | modifier le code]

La quantification est l'etape qui tire profit de l'arrangement des donnees procurees par la transformee couleur et la transformee en ondelettes. L'operation consiste a selectionner l'information a conserver et celle a abandonner. La facon choisie pour y arriver est de reduire le nombre de bit utilise pour differents niveaux de details. Les donnees enregistrees sont quantifies en fonction d'un intervalle donne. L'intervalle est toujours une base de deux, ce qui maximise la vitesse tout en maximisant la compression. Cependant, cette facon de proceder fait en sorte qu'il n'est pas possible de choisir avec precision le niveau de compression. La reconstruction qui est faite dans le processus inverse donne donc des valeurs qui ne representent pas a la perfection l'image en entree.

Le processus d'encodage est constitue de deux principales etapes. La premiere est la remise en ordre des valeurs quantifiees. Cette remise en ordre est faite de facon geometrique. L'image est parcourue de facon diagonale en commencant par le coin superieur gauche. Par la suite, un encodage est effectue sur la chaine de bit. La chaine de bit est separee en blocs, qui sont traites avec trois principaux algorithmes de compression : run-length coding, encodage de Rice et codage arithmetique.

Avantages et Inconvenients

[modifier | modifier le code]

Apres l'evaluation de cette methode, les domaines d'application de cet algorithme semblent clairs. La vitesse d'encodage et de decodage, ainsi que le taux de compression obtenu, rendent ce codec comparable au populaire format JPEG. Cependant, il a l'avantage de procurer des images qui paraissent plus belles a l'oeil. Les effets de petit carres visibles dans le JPEG sont inexistants. Il permet d'encoder les images tout en preservant des regions d'interet intactes. De plus, il permet comme le JPEG-2000 le decodage progressif. C'est-a-dire qu'il est possible d'afficher une image avec un niveau de detail moindre avant d'avoir fini de decompresser l'ensemble complet de l'image. Ce qui s'avere particulierement pratique dans des cas ou l'information est transmise lentement (comme sur internet par exemple). Parmi les autres caracteristiques du format PGF, on retrouve aussi la compression sans perte. Parmi les desavantages, on retrouve une forte perte de qualite au niveau des couleurs. On retrouve aussi un format de compression qui n'est pas particulierement plus economique en termes d'espace que le format populaire JPEG, en ne le surpassant en moyenne que de 3 % en termes d'economie d'espace.

Notes et references

[modifier | modifier le code]

Autres formats

[modifier | modifier le code]

Liens externes

[modifier | modifier le code]
v * m
Video
ISO/CEI
UIT-T
On2
Autres
Audio
ISO/CEI
UIT-T
Autres
Image
ISO/CEI/UIT-T
Autres
Conteneur
General
Audio
Metadonnees
v * m
Editeurs
Logiciels libres
Logiciels proprietaires
Formats de donnees