Codage et Compression

 

  • Chapitre 1. Notions fondamentales de codage source et codage canal
    1. Définition, différence et Intérêt du codage canal et du codage source
    2. Source et codage source
    3. Canal et codage canal
    4. Notions sur le codage conjoint
  • Chapitre 2. Codages entropiques
    1. Rappels sur la théorie de l’information.
    2. Entropie et mesure de l’information
    3. Codage de Huffman - les versions adaptatives de Huffman et Shannon-Fano
    4. Le codage arithmétique
    5. Le codage LZW.
    6. Critères d’évaluation.
  • Chapitre 3 : Codage du canal
    1. Principales notions et définitions
    2. Schéma général de communication et canal de transmission
    3. Type de canaux
    4. Efficacité, redondance et Capacité du canal
    5. Codage du canal et deuxième théorème de Shannon. Stratégies du codage du canal.
    6. Codage correcteur d’erreurs (codes de Hamming, codes linéaires, codes cycliques, codes de Reed-Solomon …etc.)
    7. Les turbo-codes et code LDPC
    8. Performances d’un codeur.
    9. Exemples d’application
  • Chapitre 4. Méthodes de compression avec pertes
    1. Notions générales et définition..
    2. Schéma général des méthodes de compression basées sur les transformations.
    3. Critères d’évaluation (MSE, PSNR, CR, SSIM ..etc).
    4. Description des différentes parties (Transformation, Quantification et codage entropique)
    5. Effets de la transformation sur la méthode de compression
    6. Effets de la quantification et différents types de quantification
    7. Les normes et les organismes de normalisation de compression d’images
  • Chapitre 5. Techniques de compression d’images (Cas du JPEG)
    1. La norme JPEG, principe et historique
    2. DCT et ses différentes versions. Propriétés et avantages.
    3. Le découpage en blocs 8x8 et DCT2D
    4. Matrice de quantification
    5. Balayage en zig-zag
    6. Codage entropique
    7. Calculs du MSE, PSNR, CR, SSIM et complexité calculatoire
    8. Généralités sur les méthodes de compression d’images base de la DWT (Exemples : EZW ou SPIHT ou JPEG2000 …),
    9. comparaison avec JPEG.