Chapitre 3 : NORME JPEG>>compression jpeg:

Zigzag :

On veut maintenant former un vecteur où les coefficients relatifs aux basses fréquences (haut à gauche) sont regroupés. Pour ce faire on a besoin du parcours en zigzag:

zigzag

Ce parcours particulier permet de parcourir la matrice quantifiée de façon à former une sorte de dégradé de coefficients relatifs aux fréquences puisqu’en haut à gauche on a les basses fréquences et plus on va à droite et en bas on progresse vers les hautes fréquences, un parcours normale (vertical ou horizontal) est incapable de faire cela.

Ce parcours est aussi important parce que la quantification réduit plusieurs coefficients relatifs aux hautes fréquences au coefficient 0, on se retrouve donc avec une suite de zéros en fin du vecteur, il suffit donc d’appliquer un codage de type RLE  par exemple pour réduire le nombre d’éléments du vecteur.