Curricular Unit:Code:
Multimedia II831MUL2
3UndergraduateComputer Systems Engineering6 ects
Learning Period:Language of Instruction:Total Hours:
Spring SemesterPortuguese/English78
Learning Outcomes of the Curricular Unit:
This course aims to explore in more depth the various issues associated with multimedia representation that were raised in Multimedia I subject. Therefore, it concentrates on providing the fundamentals of compression, an overview of compression techniques used for multimedia information and an in-depth analysis of the most relevant encoding methods and standards for image bitmaps, digital audio and digital video, including the JPEG and MPEG standards.
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 compression standards and music representation standards. Standards for speech compression. Standards for audio compression: MPEG-Audio, Dolby AC-3.
4. Image compression fundamentals. Image compression fundamentals: rate-distortion theory; scalar quantizers. Basic coding schemes for lossy compression. DCT based compression.
5. The JPEG standard for image compression: objectives, architectures and compression techniques. Video compression fundamentals. Motion compensation techniques and algorithms.
Demonstration of the Syllabus Coherence with the Curricular Unit's Objectives:
The syllabus 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: Fundamentals of compression, Lossles compression methods and standards, Audio compression standards, Image compression fundamentals, Video compression fundamentals and project of a multimedia codec, cover the main aspects of study that enable students to implement image, audio and video compression algorithms in computer programs as codecs, as well as evaluate and choose the best suited formats and standards for multimedia coding and representation.
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 compression principles. Problems referring to audio, video and image compression are proposed, both as classroom work and individual study work.
The assessment includes:
• Two written tests evaluation (25% each, 50% of final grade)
• The implementation/coding of the program implementing a codec (10% of final grade).
• Writing a scientific paper abou the proposed codec (10% of final grade).
• Oral presentation in the classroom of the project/paper (25% of final grade).
• Student performance, including attendance, resolution of proposed problems and active participation in class (5% 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 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 applications development, in the context of Computer Systems Engineering.
[1] Ribeiro, Nuno, Torres, José, Tecnologias de Compressão Multimédia, FCA – Editora de Informática, 2009.
[2] Sayood, K., Introduction to Data Compression, 4th Revised Edition, Morgan Kaufman (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 (Texts in Computer Science), Second Edition, Springer, 2014.
[5] Ribeiro, Nuno M., Multimédia e Tecnologias Interativas, 5ª Edição Aumentada, FCA – Editora de Informática, 2012.
[6] Mengiy Pu, Ida, 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, Christina, The Lempel Ziv Algorithm, Seminar "Famous Algorithms", 2013.
[9] Blelloch, Guy E., Introduction to Data Compression, Carnegie Mellon University, 2001.
[10] Steinmetz, R., Nahrstedt, K., Multimedia Fundamentals, Vol. 1, 2nd Ed., Pearson - Prentice Hall, 2002.