Décompression JPEG / Huffman, à l'aide !

Décompression JPEG / Huffman, à l'aide ! - Algo - Programmation

Marsh Posté le 16-03-2005 à 22:53:49    


Je décode sans trop de problèmes les markers JPeg, jusqu'à me retrouver au début de la première unité de données.  
Après décompression ça doit ressembler à un tableau de 64 valeurs.  
Avant de retrouver les 64 valeurs, je doit retrouver les 64 coefficients puis leur appliquer IDCT. ça on verra plus tard.  
Pour l'instant je dois inverser le codage de Huffman dans lequel ces 64 coeffs ont été compressés.
Or c'est là que je coince, si j'ai bien compris, je dois chercher d'abord un code de huffman valide, donc je cherche si le premier bit correspond à un code valide, sinon les deux premiers bits, sinon les trois premiers etc...
 
Mais je compare à quoi pour savoir si le code est valide ? les seules variables à disposition sont un tableau 2D des categories et du nombre de codes de chaque longueur de bits pour la categorie...
j'ai essayé d'analyser plusieurs sources mais aucune variable ne contient les codes en eux mêmes...
 
Est ce que ça vous dit quelque chose ? ou alors je vient de parler inuit ?
 :cry:  
 

Reply

Marsh Posté le 16-03-2005 à 22:53:49   

Reply

Marsh Posté le 16-03-2005 à 22:55:56    

Huffman canonique ? (google)

Reply

Marsh Posté le 16-03-2005 à 23:04:45    

el muchacho a écrit :

Huffman canonique ? (google)


après avoir cherché sur google ( plutot 'canonical huffman' parceque sinon j'ai rien trouvé d'interressant) je pense comprendre que cette methode permet de faire des suppositions puissantes sur les codes de façon à ne pas avoir besoin de les integrer dans les données... Donc ceci expliquerai l'absence des valeurs...  
Je vais voir plus loin, merci du pointage en tout cas !
 

Reply

Marsh Posté le 17-03-2005 à 00:15:53    

Tu as aussi RLE (en zigzag !) pour l'encodage des tables de coefs (après quantization). (c'est ce passage là qui donne la plus grande compression et c'est la quantization qui introduit le plus de pertes).
 
Sinon tu cherches à "default huffman table" pour jpeg mais tu dois aussi gérer le cas où la table est inclue dans le fichier.

Reply

Marsh Posté le 20-04-2005 à 19:30:15    

je peux pas te répondre mais je connais un bouquin pas mal sur le Jpeg et Huffman, peut-être tu peux le trouver en bibliothèque : "La compression d'image" d'Eric Incerti chez Vuibert.
Je te garanti pas que tu auras une réponse mais ya des chances.

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed