Compressió de Dades i Imatges (CDI)

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.

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.

É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.

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.

El treball de conceptes tindrà un pes del 25% de la nota. El 75% restant correspon als treballs d'implementació (dificultat, contingut, presentació i defensa) i de laboratori, e inclou una presentació oral final. Degut al pes que el treball pràctic té dins de l'avaluació de l'assignatura, periòdicament (a les sessions de laboratori) el professor anirà fent un seguiment individualitzat del mateix.

• 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.

• Bjarne Stroustrup The C Programming Language, Special Edition, Addison-Wesley, 2007.

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.