Bonjour , j'essaie de mettre en place un algo de compression de vidéo (un truc très lightà en me basant sur la transfo YUV , puis DCT et cie.
 
Pour l'instant je bloque sur la DCT ou j'ai un temps de calcul faramineux. Pour une image de 640 * 240 et de brouettes, ca me prend 5-6 secondes pr calculer la DCT sur les 3 composantes...  
 
J'ai bien essayé une table de précalcul des cos, mais ca va encore moins vite que si je calcule les cos a chaque fois.
 
Pr ma table de précalcul , j'ai un tableau a 5 dimensions, et je crois que je pers énormément de temps lors du parcours du tableau (ca fait 5 multiplicationsà chaque fois).
 
 
Sinon je me demandais aussi si y'avait pas moyen de profiter des accélérations des procs , genre du MMX, SSE, ou autr...

utilise des librairies optimises pour ce genre de truc
par exemple, intel performance librairy

tu peux m'en dire un peu plus là dessus ?

FFTW devrais avoir une xemple de DCT assez bien optimisé
 
http://www.fftw.org/

Merci je vais regarder, mais ça a l'air assez chaud quand même. Ca part dans tous les sens.

Le but pour moi est d'en refaire une , pas d'utiliser une librairie