Compressió de Dades i Imatge ( CDI )

Professors

Responsable:	Francesc Tiñena Salvaña (francesc.tinenaupc.edu).
Altres:	(Informació no introduïda)

Objectius Generals

El primer objectiu general de l'assignatura és mostrar a l'estudiant la importància de la compressió, sigui per emmagatzemar dades, sigui per transmetre-les (en temps real, per exemple). L'altre objectiu general és mostrar com fer-ho distingint si procedeix fer una compressió amb pèrdues o si cal fer-ne una sense pèrdues.

Objectius Específics

Coneixements

1. Conceptes de compressió amb i sense pèrdues i utilització de cada un dels dos tipus de compressió. Concepte i mesura de la informació. Límit teòric, sota condicions precises, dels algorismes de compressió sense pèrdues. Algorismes més emprats de compressió sense pèrdues.
2. Conèixer el fet de que la mesura de la qualitat d'un mètode de compressió d'imatge implica fer proves estadístiques amb usuaris i imatges i conèixer una alternativa menys costosa. Conèixer l'esquema general dels mètodes de compressió per imatge fixa i la necessitat de controlar l'etapa on es produeixen les pèrdues.
3. Conèixer que els mètodes de compressió d'imatge (amb pèrdues) també contenen una etapa de compressió sense pèrdues.
4. Algorismes més emprats de compressió d'imatge. Estàndards de compressió d'imatge. JPEG i JPEG2000.
5. Idea sobre la compressió de seqüències de vídeo. MPEG1/MPEG2.

Habilitats

1. Saber implementar els principals mètodes de compressió sense pèrdues i saber-ne avaluar la seva qualitat.
2. Saber implementar i modificar implementacions existents de diversos mètodes de compressió d'imatge (fixa)
3. Saber avaluar la bondat, qualitativament i cuantitativa, dels algorismes de compressió d'imatge amb que l'estudiant es pugui trobar.
4. Ser capaç d'implementar efectivament un mètode de compressió que l'estudiant hagi llegit en un article de revista (en anglès i sense la descripció de tots els detalls d'implementació).

Competències

1. Capacitat per dissenyar sistemes, components o processos que s'ajustin a unes necessitats, utilitzant els mètodes, tècniques i eines més adients en cada cas.
2. Capacitat per prendre decisions en presència d'incertesa o de requisits contradictoris
3. Capacitat d'actuar autònomament: Saber treballar de forma independent, rebent només la informació indispensable i un mínim de guiatge.
4. Capacitat d'aprendre autònomament.
5. Capacitat per fer presentacions convincents de manera oral, tant formals com informals.

Continguts

Hores estimades de:

Metodologia docent

És cert que sempre hi ha algun moment en que cal agafar el guix i fer aclariments a la pissarra. Aquesta, però, no serà la metodologia docent més habitual. Normalment exposarem les idees bàsiques mitjançant transparències, ja siguin en sentit físic o amb l'ajut d'un ordinador portàtil i d'un projector. Evidentment tindreu a la vostra disposició, en format pdf, tot el material que utilitzarem.

Mètode d'avaluació

Una de les habilitats declarades que ha d'adquirir l'estudiant a l'assignatura és la capacitat d'implementar efectivament un mètode de compressió extret d'un article en el qual article no hi figurin tots els detalls d'implementació. Per això una part molt important del curs consistirà en la realització i defensa davant de la resta d'estudiants d'un treball d'implementació d'un mètode de compressió. Aquest treball ha de quedar assignat durant les 3 primeres setmanes del curs i serà defensat durant les dues últimes setmanes del curs. Els treballs es realitzaran en grups de dos estudiants; els estudiants hauran de lliurar al professor una memòria del treball, així com un disquet o CD amb el fitxer que conté la presentació i els programes, imatges i jocs de proves que calgui. Hi haurà també un examen de conceptes compost per unes quantes preguntes de resposta curta.

Bibliografía bàsica

• Khalid, Sayood Introduction to data compression, Morgan Kaufmann Publishers, 2000.
• Taubman, David S. & Marcellin, Michael W. JPEG2000 image compression fundamentals, standards and practice, Kluwer, 2002.

Bibliografía complementària

Enllaços web

Capacitats prèvies

Per cursar aquesta assignatura cal tenir aprovades les assignatures de Matemàtiques I, Matemàtiques II i Pràctiques de Programació. També es recomana haver cursat o estar cursant l'assignatura d'Estadística.