Discussion :

[StitchP]

Bonjour,
j'ai un problème avec l'algorithme de la DCT... Partout sur Internet je trouve "on divise l'image en blocs 8*8 (le plus souvent) et on applique la DCT..."...

Ma question est : si mon image a des dimensions qui ne permettent pas pile poil cette décomposition, qu'advient-il des pixels en bordure d'image ? Comment sont-ils traités ?

Merci par avance car je commence à désespérer de ne pas trouver cette information...

[JeromeBcx]

On découpe en bloc de 8x8 pour réaliser la DCT lorsqu'elle est intégrée dans le processus de compression suivant la norme JPEG.
Il n'y a aucune obligation dans d'autres cas pour se cantoner à du 8 x 8.
On s'est aperçu qu'utiliser des blocs 8x8 était un bon compromis entre qualité et rapidité de calcul.

Mais en général, que ce soit pour une DCT ou une FFT d'ailleurs, il est préférable d'effectuer ces opérations sur des images dont la taille est en 2^N.

Pour les images ne respectant pas ces caractéristiques :
Extrait trouvé grace à avec les mots clés : Découpage en blocs images JPEG

Tout d’abord chaque image est divisé en bloc de 8x8 pixels. Si la longueur de l’image originale
n’est pas divisible par 8 alors selon le standard JPEG l’encodeur doit la rendre divisible en com-
plétant colonnes de droites restantes par la colonne la plus à droite de l’image originale. De la
même façon si la hauteur de l’image originale n’est pas divisible par 8 alors l’encodeur complète
les lignes restantes par la dernière ligne de l’image origninale.

[StitchP]

Décidément je vais commencer à croire que j'ai réellement la poisse avec google :\

Moi tout ce que j'avais trouvé c'était "quand la taille de l'image ne satisfait pas ces conditions, les pixels en bordure devront être traités différemment"...

Merci en tous cas