UNE ÉTAPE D'UNE CHAÎNE — CE QUI ENTRE, CE QUI SORT, CE QUI CASSE ENSUITE
Où cette étape se situe dans la chaîne d'encodage
Un encodeur vidéo n'est pas un algorithme mais huit étapes dans un ordre fixe, et cet ordre n'est pas arbitraire : chaque étape existe parce que la précédente a rendu son travail possible. Cet outil modélise l'une d'elles. La chaîne ci-dessous renvoie aux sept autres.
Laboratoire d'échantillonnage de pixels — transforme une image continue en une grille de pixels et fixe le détail qui ne pourra plus jamais être retrouvé
- Ce qui entre
- Une image optique continue sur le capteur. Détail infini, pas encore de pixels.
- Ce qui sort
- Une grille d'échantillons à une résolution spatiale fixe.
- Ce que suppose l'étape suivante
- Toutes les étapes suivantes supposent que cette grille rend déjà fidèlement la scène. Aucune ne peut y remettre du détail.
- Ce qui se casse ici
- Échantillonner en dessous du double du détail le plus fin présent ne fait pas disparaître ce détail : il revient sous la forme d'un faux motif grossier qui n'a jamais existé dans la scène. Le repliement est gravé avant même l'encodeur, et aucun débit ne le défait.
Problème entièrement résolu
-
La limite pour un motif de 10 cycles échantillonné 22 fois 5 étapes
Un motif de 10 cycles échantillonné 22 fois est sans danger ; échantillonné 18 fois, il réapparaît sous la forme d'un motif de 8. Déterminez où se situe la limite, et ce que devient le signal du mauvais côté de celle-ci.
-
Le théorème d'échantillonnage pose une condition : la fréquence doit être supérieure au double de la fréquence la plus élevée présente. Ici, cela signifie toute valeur supérieure à 20.
-
Vingt-deux échantillons pour dix cycles donnent 2,2 par cycle. Cela dépasse la limite, donc le signal d'origine est récupérable en principe — mais de justesse, et sans aucune marge pour une fréquence plus élevée qui se cacherait dans le signal.
-
En dessous de la limite, le signal ne se dégrade pas, il change d'identité. Échantillonner à 18 rend le motif de 10 cycles indistinguable d'un motif de 8 cycles, et la reconstruction restitue le motif de 8.
-
C'est le repliement de spectre (l'aliasing), et le mot est précis : la haute fréquence ne disparaît pas, elle adopte un faux nom et revient sous la forme de quelque chose que le système reproduira fidèlement.
-
La limite est stricte plutôt qu'inclusive. Échantillonner à exactement 20 peut tomber sur chaque passage par zéro et ne rien enregistrer du tout — l'égalité ne suffit pas.
Réponse
L'outil affiche une fréquence source de 10, un taux de 22 et 2,2 échantillons par cycle. Cette conséquence explique pourquoi chaque caméra et carte son filtre avant d'échantillonner plutôt qu'après : une fois qu'une fréquence a subi un repliement, elle constitue une fréquence basse légitime dans les données et aucun traitement ultérieur ne peut la distinguer d'une fréquence réellement présente. Redescendez le taux à 18 et observez la reconstruction restituer une onde plus lente que l'échantillonneur n'a aucun moyen de savoir erronée — le moiré sur une photographie est ce même effet en deux dimensions.
-
Références (1)
- The sampling theorem behind the Nyquist limit: C. E. Shannon, "Communication in the Presence of Noise." Proceedings of the IRE 37(1), 10–21, 1949.