Format Png du W3c

Cette section présente le format d'images Portable Network Graphics (PNG) du World Wide Web Consortium (W3C) utilisé par Up ! Portable Network Graphics.

Une image au format Portable Network Graphics (PNG) est encodée avec la convention de Motorola i.e. Big Endian.

La résolution est variable.

Les palettes de couleurs possibles sont noir et blanc, 16 couleurs, 256 couleurs, 65536 couleurs ou couleurs vraies.

Une image au format Portable Network Graphics (PNG) commence par la signature composée de huits octets de codes 137 80 78 71 13 10 26 10.

Blocs du flux Png

Le format Portable Network Graphics (PNG) est flux composé d'une succession de blocs caractérisés par un identifiant.

Voici les codifications des blocs gérés par :

Identifiant	Description
En-tête	En-tête du fichier.
Palette	Palette de couleurs de l'image.
Resolution	Résolution de l'image.
CouleurFond	Couleur de fond de l'image.
CouleurTransparente	Couleur de transparence de l'image.
Texte	Texte associé à l'image.
Terminateur	Terminaison du fichier.

La première propriété du bloc est sa taille, ce qui permet de le sauter si son type n'est pas géré.

L'intégrité du contenu du bloc est calculé par un code de vérification i.e. CheckSum calculé d'après l'algorithme Cyclic Redundancy Check 32 (CRC32).

La dernière propriété du bloc est la valeur du code de vérification à recalculer et à comparer.

Bloc En-tête

Voici les propriétés du bloc :

Propriété	Taille en octets	Description
Taille	4.	Taille non signée du bloc - 21.
Type	4.	Etiquette du bloc - IHDR.
LargeurPixels	4.	Largeur non signée de l'image en pixels.
HauteurPixels	4.	Hauteur non signée de l'image en pixels.
ProfondeurPalette	1.	Profondeur de la palette.
Colorimetrie	1.	Colorimétrie.
MethodeCompression	1.	Méthode de compression - 0.
MethodeFiltrage	1.	Méthode de filtrage - 0.
MethodeEntrelacage	1.	Méthode d'entrelaçage.
CodeVerification	4.	Code de vérification.

Les valeurs possibles de ProfondeurPalette sont :

1 pour une image en noir et blanc.
2 pour une image en 4 couleurs ou niveaux de gris.
4 pour une image en 16 couleurs ou niveaux de gris.
8 pour une image en 256 couleurs ou niveaux de gris.
16 pour une image en 65536 couleurs.

Les valeurs possibles de Colorimetrie sont :

0 pour une image en niveaux de gris sans gestion de l'opacité.
2 pour une image en couleurs vraies sans gestion de l'opacité.
3 pour une image en couleurs non vraies ni gestion de l'opacité.
4 pour une image en niveaux de gris avec gestion de l'opacité.
6 pour une image en couleurs vraies avec gestion de l'opacité.

Les valeurs possibles de MethodeEntrelacage sont :

0 pour une image non entrelacée.
1 pour une image entrelacée selon la méthode Adam77.

Bloc Palette

Ce bloc peut être présent même pour une image en couleurs vraies pour préciser comment afficher l'image en mode dégradé.

Voici les propriétés du bloc :

Propriété	Taille en octets	Description
Taille	4.	Taille non signée du bloc.
Type	4.	Etiquette du bloc - PLTE.
TableCouleurs	Variable.	Table des couleurs.
CodeVerification	4.	Code de vérification.

La taille de la table des couleurs se déduit de la taille du bloc par soustraction de 8 octets. Cette taille doit être un multiple de trois octets.

Chaque couleur de la table est définie par trois octets pour la composante rouge, bleue et verte.

Bloc Donnees

Ce bloc est répété autant de fois que nécessaire parce ce que le flux des données de l'image peut être découpé arbitrairement.

Voici les propriétés du bloc :

Propriété	Taille en octets	Description
Taille	4.	Taille non signée du bloc.
Type	4.	Etiquette du bloc - IDAT.
Donnees	Variable.	Données de l'image.
CodeVerification	4.	Code de vérification.

Bloc Resolution

Ce bloc est facultatif.

Voici les propriétés du bloc :

Propriété	Taille en octets	Description
Taille	4.	Taille non signée du bloc - 17.
Type	4.	Etiquette du bloc - pHYs.
NbPixelsX	4.	Nombre non signé de pixels par unité en abscisse.
NbPixelsY	4.	Nombre non signé de pixels par unité en ordonnée.
Unite	1.	Unité de mesure.
CodeVerification	4.	Code de vérification.

Les valeurs admissibles pour la propriété Unite sont :

0 pour pas d'unité. La résolution ne peut être calculée. Elle est fixée à 72 Dpi.
1 pour le mètre.

Bloc CouleurFond

Ce bloc est facultatif.

Voici les propriétés du bloc :

Propriété	Taille en octets	Description
Taille	4.	Taille non signée du bloc.
Type	4.	Etiquette du bloc - bKGD.
CouleurFond	Variable.	Couleur de fond.
CodeVerification	4.	Code de vérification.

La propriété CouleurFond varie selon la valeur de la propriété Colorimetrie :

Colorimétrie 0 ou 4 - image en niveaux de gris : la valeur est l'index de la couleur de fond sur 2 octets.
Colorimétrie 3 - image en couleurs non vraies : la valeur est l'index de la couleur de fond sur 1 octet.
Colorimétrie 2 ou 6 - image en couleurs vraies : la valeur est trois entiers non signés pour les composantes rouges, bleues et vertes sur 3*2 octets.

Bloc CouleurTransparente

Ce bloc est facultatif.

Voici les propriétés du bloc :

Propriété	Taille en octets	Description
Taille	4.	Taille non signée du bloc.
Type	4.	Etiquette du bloc - tRNS.
CouleurTransparente	Variable.	Couleur de transparence.
CodeVerification	4.	Code de vérification.

La propriété CouleurTransparente varie selon la valeur de la propriété Colorimetrie :

Colorimétrie 0 - image en niveaux de gris : la valeur est l'index de la couleur de transparence sur 2 octets.
Colorimétrie 3 - image en couleurs non vraies : la valeur est 1 octet par couleur de la palette. Seules les premières couleurs peuvent avoir un degré d'opacité.
Colorimétrie 2 - image en couleurs vraies : la valeur est trois entiers non signés pour les composantes rouges, bleues et vertes sur 3*2 octets.

Bloc Texte

Ce bloc optionnel peut être répété.

Voici les propriétés du bloc :

Propriété	Taille en octets	Description
Taille	Variable.	Taille non signée du bloc.
Type	4.	Etiquette du bloc - tEXt.
SorteTexte	80.	Sorte du texte associé à l'image.
Texte	Variable.	Texte associé à l'image.
CodeVerification	4.	Code de vérification.

Les valeurs possibles de SorteTexte sont :

Author pour le nom de l'auteur de l'image.
Comment pour le commentaire associé à l'image.
Copyright pour le copyright associé à l'image.
Description pour la description de l'image.
Software pour le nom de l'application ayant permis de créer l'image.
Title pour le titre de l'image.

La taille de la propriété Texte se déduit de la taille du bloc en soustrayant 84 octets. La valeur de la propriété est encodée en Iso 8859 P1.

Bloc Terminateur

Voici les propriétés du bloc :

Propriété	Taille en octets	Description
Taille	4.	Taille non signée du bloc - 8.
Type	4.	Etiquette du bloc - IEND.
CodeVerification	4.	Code de vérification.

Enchaînement des blocs du flux Png

Voici la grammaire d'enchaînement des blocs dans le flux Png :

FluxPng :

EnTete

PaletteOption

ListeContenus

Terminateur

PaletteOption :

Palette

ListeContenus :

Contenu

ListeContenus

Contenu

Contenu :

CouleurFond

CouleurTransparente

Donnees

Resolution

Texte

Codage des pixels de l'image Png

Les lignes de pixels sont stockées du haut vers le bas de l'image.

Chaque ligne de pixels est précédée par un octet qui est le code de prédiction dont voici les valeurs :

0 - Pas de prédiction.
En ce cas, les octets à compresser sont directement les octets des pixels de l'image.
1 - Prédiction gauche.
En ce cas, les octets à compresser du pixel n sont obtenus par soustraction respective des octets du pixel n-1 de la même ligne.
2 - Prédiction dessus.
En ce cas, les octets à compresser du pixel n sont obtenus par soustraction respective des octets du pixel n de la ligne précédente.
3 - Prédiction moyenne.
En ce cas, les octets à compresser du pixel n sont obtenus par soustraction respective des moyennes des octets des pixels n-1 de la ligne courante et des pixels n de la ligne précédente.
4 - Prédiction de Paeth.
En ce cas, les octets à compresser du pixel n sont obtenus par soustraction respective du calcul de Paeth des octets des pixels n-1 de la ligne courante et des pixels n de la ligne précédente.

Quand il existe plusieurs octets pour un pixel, parce qu'il existe plusieurs plans, alors les soustractions s'effectuent en fenêtre glissante de la sorte à toujours travailler sur le même type de plan - niveau gris, rouge, vert, bleu ou alpha.

Quand la ligne ou la colonne précédente n'existe pas, alors les octets des pixels ont par convention valeur 0.

Les codes de prédiction et les lignes de pixels sont compressés avec l'algorithme Deflate. Le flux compressé est précédé de l'en-tête standard de ZLib dont voici les propriétés :

Propriété	Taille en octets	Description
MethodeCompression	1.	Méthode de compression - 8.
Options	4.	Options de ZLib.
Donnees	Variable.	Données compressées en Deflate.
CodeVerification	4.	Code de vérification Adler32.

Les options de ZLib doivent sélectionner le dictionnaire par défaut.

Entrelaçage Adam77

L'entrelaçage Adam77 s'effectue en sept passes dont voici la matrice :

1 6 4 6 2 6 4 6 7 7 7 7 7 7 7 7 5 6 5 6 5 6 5 6 7 7 7 7 7 7 7 7 3 6 4 6 3 6 4 6 7 7 7 7 7 7 7 7 5 6 5 6 5 6 5 6 7 7 7 7 7 7 7 7

Prédiction de Paeth

Voici la prédiction de Paeth en Up ! 5GL :

Fonction PredictionPaeth(A : Entier, B : Entier, C : Entier) Retourner Entier /***************************************************************************/ Variable


	P : Entier;

	PA : Entier;

	PB : Entier;

	PC : Entier;




P=A+B-C;

PA=Abs(P-A);

PB=Abs(P-B);

PC=Abs(P-C);

Si (PA<=PB) Et (PA<=PC) Alors

   Retourner A;

SinonSi PB<=PC Alors
 
   Retourner B;

Sinon

   Retourner C;

Fin Si

Fin Fonction