Difference between revisions of "Courses/CODO"

From LRDE

(Created page with "{{Course |title=Compression de données |acronym=CODO |teacher=Gtochon |period=S2, Ing1 |audience=Tronc-commun |exam type=Partiel |duration=12h |optional course=non |module=I...")
 
 
(5 intermediate revisions by the same user not shown)
Line 2: Line 2:
 
|title=Compression de données
 
|title=Compression de données
 
|acronym=CODO
 
|acronym=CODO
|teacher=Gtochon  
+
|teacher=Gtochon
 
|period=S2, Ing1
 
|period=S2, Ing1
 
|audience=Tronc-commun
 
|audience=Tronc-commun
Line 9: Line 9:
 
|optional course=non
 
|optional course=non
 
|module=Informatique Fondamentale
 
|module=Informatique Fondamentale
|prerequisites=Programme Classes Préparatoires, Probabilités de base, Analyse de Fourier
+
|prerequisites=Programme Classes Préparatoires
 
|objectives=Ce cours présente les principes généraux de la compression de données, qu'elle soit conservative ou non conservative. Un accent particulier est mis sur la compression d'images (images mono-chromatiques dans un premier temps, puis images couleurs).
 
|objectives=Ce cours présente les principes généraux de la compression de données, qu'elle soit conservative ou non conservative. Un accent particulier est mis sur la compression d'images (images mono-chromatiques dans un premier temps, puis images couleurs).
 
|content=* Eléments de théorie de l'information: codage et redondance d'un signal, entropie.
 
|content=* Eléments de théorie de l'information: codage et redondance d'un signal, entropie.
 
* Compression conservative: codage RLE, codage de Huffman, transformée de Burrows-Wheeler et codage bzip2, compression LZW.
 
* Compression conservative: codage RLE, codage de Huffman, transformée de Burrows-Wheeler et codage bzip2, compression LZW.
* Échantillonnage et quantification d'un signal, théorème de Shannon.
+
* Échantillonnage et quantification d'un signal, théorème de Shannon, échecs des méthodes conservatives sur les signaux/images réel(le)s.
* Compression non conservative: rappels sur l'analyse de Fourier, transformée en cosinus discrète, transformée d'Hadamard, applications au triatement du son et traitement d'images.
+
* Compression non conservative: rappels sur l'analyse de Fourier, transformée en cosinus discrète, transformée d'Hadamard, applications au traitement du son et traitement d'images.
 
* Algorithme JPEG: avantages et défauts.
 
* Algorithme JPEG: avantages et défauts.
 
* Codage de la couleur: espaces colorimétriques, conversion RGB/YUV, transformée de Karhunen-Loève.
 
* Codage de la couleur: espaces colorimétriques, conversion RGB/YUV, transformée de Karhunen-Loève.
 
* Compression spatiale et temporelle: codage MPEG.
 
* Compression spatiale et temporelle: codage MPEG.
|references=g
+
|slides=https://www.lrde.epita.fr/~gtochon/CODO/
|slides=En cours de création.
 
 
}}
 
}}

Latest revision as of 14:59, 19 April 2017

Titre

Compression de données

Sigle

CODO

Enseignant

Guillaume Tochon

Période

S2, Ing1

Public

Tronc-commun

Contrôle

Partiel

Durée

12h

Optionnel

non

Module

Informatique Fondamentale

Prérequis

Programme Classes Préparatoires

Objectifs

Ce cours présente les principes généraux de la compression de données, qu'elle soit conservative ou non conservative. Un accent particulier est mis sur la compression d'images (images mono-chromatiques dans un premier temps, puis images couleurs).

Plan
  • Eléments de théorie de l'information: codage et redondance d'un signal, entropie.
  • Compression conservative: codage RLE, codage de Huffman, transformée de Burrows-Wheeler et codage bzip2, compression LZW.
  • Échantillonnage et quantification d'un signal, théorème de Shannon, échecs des méthodes conservatives sur les signaux/images réel(le)s.
  • Compression non conservative: rappels sur l'analyse de Fourier, transformée en cosinus discrète, transformée d'Hadamard, applications au traitement du son et traitement d'images.
  • Algorithme JPEG: avantages et défauts.
  • Codage de la couleur: espaces colorimétriques, conversion RGB/YUV, transformée de Karhunen-Loève.
  • Compression spatiale et temporelle: codage MPEG.
Documentation
Support
Journaux