L'idée de la compression JPG c'est pas si sorcier que ca.
Quand tu vouis une image (=une matrice) avec tes yeux (logique) tu la voit dans la base canonique.
Tu fait juste un changement de base pour l'exprimer différement, en multipliant par les matrices de chgt de base en cosinus discrète. la c'est la meme image, mais exprimé dans une base differente. donc si tu l'affiche pixel par pixel ca donne que tchi. Et l'idée c'est de choisir un epsilon et d eliminer tous les coefficients <epsilon.
A ce moment la matrice est plus creuse, mais elle est pas encore compressee
tu fais appel a huffman pour compresser, et vu que dans la matrice y a bcp de 0, ca compresse tres bien.
Moi j'ai fait mon tipe sur la compression d'image par ondelettes l'an dernier, c'est un truc terrible, la meme idée générale mais avec un autre chgt de base meilleur.
j'avais fait un prog de demo :
http://perso.wanadoo.fr/scherrer/ben/tipe/