12.5 Le standard JPEG
403
plus fr´ equentes ? Le standard JPEG favorise les kl dont la valeur absolue est petite : plus
| kl | est petit, plus le code de kl est court. Est-ce surprenant qu’une photographie ait
plusieurs kl presque nuls ? Non, si on se rappelle que les α kl (et donc les kl ) mesurent
des variations sur des blocs de 8 × 8 pixels qui sont relativement tr` es petites par rapport
` a la dimension totale de l’image.
Fig. 12.8. L’ordre dans lequel sont transmis les kl ` a commencer par 01, ,10, . . . jusqu’` a 77
Grˆ ace ` a la quantification, plusieurs kl de k et l grands sont nuls. L’encodage profite
de ce fait en transmettant les kl dans l’ordre d´ ecrit ` a la figure 12.8 : 01 , , 10 , , 20 , , 11 ,
02 , , 03 , . . . Il arrive souvent que, dans cet ordre, les derniers kl soient nuls. Plutˆ ot que de
les transmettre, l’encodeur envoie, apr` es le dernier kl non nul, un signal signifiant « fin
de bloc ». Le r´ ecepteur sait alors qu’il doit compl´ eter les 64 valeurs de kl de ce bloc 8×8
par des z´ eros. Notons que, dans la table 12.7, le 46 = 2 est le dernier kl non nul dans
l’ordre en zigzag propos´ e. Les 11 suivants ( 37 , , 47 , , 56 , , 65 , , 74 , , 75 , , 66 , , 57 , , 67 , , 76 , , 77 )
sont nuls. Ils ne seront pas transmis. Nous verrons dans l’exemple de la chatte que ceci
est un gain ´ enorme pour la compression.
Reconstruction Un ordinateur peut rapidement reconstruire une photographie `
a partir de l’information contenue dans un fichier encod´ e selon le standard JPEG. La table de
quantification (les q kl ) est tout d’abord lue dans l’en-tˆ ete du fichier. Puis, pour chaque
bloc 8 × 8, les ´ etapes suivantes sont ex´ ecut´ ees. L’information pour un bloc est lue. Si
403
plus fr´ equentes ? Le standard JPEG favorise les kl dont la valeur absolue est petite : plus
| kl | est petit, plus le code de kl est court. Est-ce surprenant qu’une photographie ait
plusieurs kl presque nuls ? Non, si on se rappelle que les α kl (et donc les kl ) mesurent
des variations sur des blocs de 8 × 8 pixels qui sont relativement tr` es petites par rapport
` a la dimension totale de l’image.
Fig. 12.8. L’ordre dans lequel sont transmis les kl ` a commencer par 01, ,10, . . . jusqu’` a 77
Grˆ ace ` a la quantification, plusieurs kl de k et l grands sont nuls. L’encodage profite
de ce fait en transmettant les kl dans l’ordre d´ ecrit ` a la figure 12.8 : 01 , , 10 , , 20 , , 11 ,
02 , , 03 , . . . Il arrive souvent que, dans cet ordre, les derniers kl soient nuls. Plutˆ ot que de
les transmettre, l’encodeur envoie, apr` es le dernier kl non nul, un signal signifiant « fin
de bloc ». Le r´ ecepteur sait alors qu’il doit compl´ eter les 64 valeurs de kl de ce bloc 8×8
par des z´ eros. Notons que, dans la table 12.7, le 46 = 2 est le dernier kl non nul dans
l’ordre en zigzag propos´ e. Les 11 suivants ( 37 , , 47 , , 56 , , 65 , , 74 , , 75 , , 66 , , 57 , , 67 , , 76 , , 77 )
sont nuls. Ils ne seront pas transmis. Nous verrons dans l’exemple de la chatte que ceci
est un gain ´ enorme pour la compression.
Reconstruction Un ordinateur peut rapidement reconstruire une photographie `
a partir de l’information contenue dans un fichier encod´ e selon le standard JPEG. La table de
quantification (les q kl ) est tout d’abord lue dans l’en-tˆ ete du fichier. Puis, pour chaque
bloc 8 × 8, les ´ etapes suivantes sont ex´ ecut´ ees. L’information pour un bloc est lue. Si