Curricular Unit:Code:
Multimedia and Interactive Systems833MSI
2MasterComputer Systems Engineering (Information Systems and Multimedia)6 ects
Learning Period:Language of Instruction:Total Hours:
Learning Outcomes of the Curricular Unit:
This course aims to explore in more depth the various issues associated with multimedia representation. Therefore, it concentrates on providing the fundamentals of lossless multimedia compression, an overview of various existing multimedia compression techniques and algorithms and an in-depth analysis of the most relevant encoding methods and standards for lossless audio, image and video compression.
1. Compression fundamentals. Compression modes. Classification of compression techniques. Entropy and Source encoding. Compression and decompression. Topics for evaluating a compression system.
2. Lossles compression methods and standards. Generic model for losseless compression. Huffman method, arithmetic coding and lossles compression standards: JBIG, JPEG e JPEG-LS.
3. Audio and image lossless compression standards. Standards for speech compression. Scalar uniform quantizers: midtread and midrise. Image compression fundamentals: basic coding schemes for lossy compression of images with uniform quantizers.
4. Practical project: development a lossless codec for multimedia information.
Demonstration of the Syllabus Coherence with the Curricular Unit's Objectives:
The syllabus presented covers the essential and consistent areas of knowledge required to achieve the objectives set out, as the main topics included in the program, such as: Compression fundamentals, Lossles compression methods and standards, Audio and image lossless compression standards, and Practical project: development a lossless codec for multimedia information, cover the main aspects of study that enable students to perform the implementation of coding software of multimedia information for interactive systems.
Teaching Methodologies (Including Evaluation):
The methodology of teaching and learning is expository, interrogative and demonstrative. Drawing on problem solving and study geared to allow the interpretation of fundamental lossless compression principles. Problems referring to audio, video and image compression with algorithms composing the main international standards for multimedia compression are proposed, both as classroom work and individual study work.
The assessment includes:
• One written test evaluation (65% of final grade)
• Student performance, including attendance, resolution of proposed problems and active participation in class (5% of final grade).
• The implementation/coding of the program implementing a codec (15% of final grade).
• Writing a scientific paper reviewing the main literature about the proposed codec (15% of final grade).
• Oral presentation in the classroom of the project/paper (25% of final grade).
Demonstration of the Coherence between the Teaching Methodologies and the Learning Outcomes:
The proposed methodologies are consistent with the objectives set for the course since they rely on the interpretation of the theory and practical application of the lossless compression concepts studied, establishing a parallel between the theory and the practice applied to real problems of multimedia codec implementation for audio, video and images, thereby helping students develop their ability to apply such techniques in multimedia interactive systems development in the context of Computer Systems Engineering.
[1] Ribeiro, N., Torres, J., Tecnologias de Compressão Multimédia, FCA – Editora de Informática, 2009.
[2] Sayood, K., Introduction to Data Compression, 4th Revised Edition, Elsevier, 2012.
[3] Salomon, D., Data Compression. The Complete Reference, 4th Edition., Springer, 2007.
[4] Li, Ze-Nian, Drew, Mark S., Liu, Jiangchuan, Fundamentals of Multimedia, 2nd Ed., Springer, 2014.
[5] Ribeiro, N., Multimédia e Tecnologias Interativas, 5ª Edição Aumentada, FCA – Editora de Informática, 2012. (ISBN: 9789727227440)
[6] Mengiy Pu, I., Fundamental Data Compression, Elsevier, 2006.
[7] Nelson, M., Gailly, J., The Data Compression Book: Programming in C, M&T Books; 2nd Ed, 1995.
[8] Zeeh, C., The Lempel Ziv Algorithm, Seminar "Famous Algorithms", 2013.
[9] Blelloch, G. E., Introduction to Data Compression, Carnegie Mellon University, 2001.
[10] Steinmetz, R., Nahrstedt, K., Multimedia Fundamentals, Vol. 1, 2nd Ed., Pearson - Prentice Hall, 2002.