Curricular Unit:Code:
Multimedia II831MUL2
Year:Level:Course:Credits:
3UndergraduateComputer Systems Engineering6 ects
Learning Period:Language of Instruction:Total Hours:
Portuguese/English78
Learning Outcomes of the Curricular Unit:
This module aims to explore in depth the algorithms related to multimedia compression and representation, more specifically concerning non-structured media types. Therefore, it concentrates on providing the fundamentals of compression, an overview of encoding techniques used for multimedia information and an in-depth analysis of the most relevant encoding methods and standards for bitmap images, digital audio and video.
At the end of the module a student will be able to:
- Describe modes and categories of compression techniques.
- Explain and analyse entropy encoding algorithms.
- Understand psychoacoustics principles and explain the functionality of source encoding methods for audio compression.
- Understand the Rate-Distortion theory and the functionality of source encoding methods based on image transforms/wavelets for image compression.
- Identify the main components of JPEG and MPEG standards.
- Propose, project and program the studied methods and algorithms as codecs.
Syllabus:
1. Compression fundamentals
1.1 Compression modes
1.2 Classification of compression techniques. Entropy and Source encoding
1.3 Topics for evaluating a compression system
2. Lossles compression methods and standards
2.1 Notion of Entropy
2.2 Generic model for variable length and fixed compression
2.3 Shannon-Fano and Huffman methods
2.4 Arithmetic coding
2.5 Lossles compression standards: JBIG, JPEG, JPEG-LS and PNG
3. Audio compression standards
3.1 Psychoacoustics and digitization of áudio
3.2 Standards for speech compression
3.3 Standards for Hi-Fi audio compression: MPEG-Audio, Dolby AC-3
4. Image compression fundamentals
4.1 Rate-distortion theory
4.2 Scalar quantizers
4.3 Basic coding schemes for lossy compression and DCT based compression
4.4 The JPEG standard: modes and architectures
4.4.1 Color processing
4.4.2 Quantization and entropy encoding
5. Project of a multimedia codec
5.1 Planning and design
5.2 Development and programming
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 standards and project of a multimedia codec, cover the main aspects of study that enable students to understand the need for compression, analyse and implement image, audio and video encoding 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)
• Writing a script for a scientific paper about the proposed codec (15% of final grade).
• The development of a program implementing the code for a codec (25% of final grade).
• Presentation in the classroom of the project (paper) (10% 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.
Reading:
[1] Ribeiro, N., Torres, J. (2009). Tecnologias de Compressão Multimédia, FCA – Editora de Informática.
[2] Sayood, K. (2017). Introduction to Data Compression, 5th Edition, Morgan Kaufman (Elsevier).
[3] Manz, O. (2021). Well Packed – Not a Bit Too Much: Compression of Digital Data Explained in an Understandable Way, Springer.
[4] McAnlis, C., Haecky, A. (2016). Understanding Compression: Data Compression for Modern Developers, O'Reilly.
[5] Bull, D., Zhang, F. (2021). Intelligent Image and Video Compression: Communicating Pictures, 2nd Ed., Academic Press (Elsevier).
[6] Li, Ze-Nian, Drew, Mark S., Liu, Jiangchuan. (2014). Fundamentals of Multimedia (Texts in Computer Science), 2nd Ed., Springer.