Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
1359 connectés 

  FORUM HardWare.fr
  Programmation
  Algo

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

 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

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

n°1015359
jobigoud
Posté le 16-03-2005 à 22:53:49  profilanswer
 


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:  
 

mood
Publicité
Posté le 16-03-2005 à 22:53:49  profilanswer
 

n°1015360
el muchach​o
Comfortably Numb
Posté le 16-03-2005 à 22:55:56  profilanswer
 

Huffman canonique ? (google)

n°1015369
jobigoud
Posté le 16-03-2005 à 23:04:45  profilanswer
 

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 !
 

n°1015485
LeGreg
Posté le 17-03-2005 à 00:15:53  profilanswer
 

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.

n°1054134
Lan Wezel
Posté le 20-04-2005 à 19:30:15  profilanswer
 

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.


Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  Algo

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

 

Sujets relatifs
[C & HTML] Du C de l'HTML et p-e du Php, j'ai besoin d'aide...aide pour un NOT IN sur un resultat d'une requete
L AIDE D UN EXPERT EN VBA SVPaide en graphisme de c#
Aide sur url rewritingsvp aide urgente
HELP J'AI BESOIN D'AIDEAide pour Gestion de tournoi
excel aide macro pr comparer des lignesAide flash MX
Plus de sujets relatifs à : Décompression JPEG / Huffman, à l'aide !


Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR