Le pathfinding(TIPE 2003/2004 de Math sup)
|
La transformation DCT : La DCT est donnée par : La transformation inverse est : où La DCT s'applique uniquement sur des matrices carrées (de 8*8 pour l' algorithme JPEG). Ici, img représente la matrice de l'image et F la matrice obtenue par la DCT. Les indices x, y, u et v vont de 0 à N-1, N étant la largeur de la matrice. Si l'on ne tient pas compte des erreurs lorsque l'on arrondit, on peut qualifier la DCT comme une transformation conservatrice.
|