Data Compression Technologies
Code: 105073 ECTS Credits: 6| Degree | Type | Year | Semester |
|---|---|---|---|
| 2502441 Computer Engineering | OT | 4 | 1 |
Contact
- Name:
- Joan Bartrina Rapesta
- Email:
- Joan.Bartrina@uab.cat
Use of Languages
- Principal working language:
- catalan (cat)
- Some groups entirely in English:
- No
- Some groups entirely in Catalan:
- Yes
- Some groups entirely in Spanish:
- No
Other comments on languages
It may be the case that in a session there is a talk in EnglishTeachers
- Joan Serra Sagristà
- Miguel Hernández Cabronero
- Ian Blanes Garcia
Prerequisites
- Basic concepts of Linux and bash.
Objectives and Contextualisation
The aim of the subject of Data Compression Technologies is to acquire specific knowledge about data compression systems. This allows students to have sufficient ability to evaluate the performance and features of compression systems for a specific scenario, as well as design / modify existing systems. This subject allows to build a knowledge base to develop the final degree project (TFG) related to this topic and / or continue with related postgraduate studies. The possibility of simultaneous this subject and the TFG is contemplated.
Competences
- Acquire personal work habits.
- Acquire thinking habits.
- Capacity to design, develop, evaluate and ensure the accessibility, ergonomics, usability and security of computer systems, services and applications, as well as of the information that they manage.
- Capacity to design, develop, select and evaluate computer applications and systems, ensuring reliability, security and quality, in accordance with ethical principles, and applicable standards and legislation.
- Have the capacity to conceive, draft, organise, plan, develop and sign projects in the field of computer engineering for the conception, development and exploitation of computer systems, services and applications.
- Have the capacity to select, deploy, integrate and manage information systems that satisfy the needs of an organisation, identifying the cost and quality criteria.
- Work in teams.
Learning Outcomes
- Analyse the main protocols and know about the international standards and standardisation bodies.
- Apply basic multimedia content processes for their transmission.
- Design and evaluate an integrated information system based on its cost and quality.
- Design, develop, select and evaluate applications, ensuring their reliability and security.
- Develop a capacity for analysis, synthesis and prospection.
- Identify performance anomalies and inefficiencies when running a uniprocessor computer program both in terms of computing and memory access, and propose modifications to the program to improve performance.
- Identify the criteria used to evaluate proposed solutions.
- Implement basic algorithms for geometrical transformation and modelling (2D and 3D).
- Know how to use different 1D and 2D data compression algorithms.
- Work cooperatively.
- Work independently.
Content
1. Acquisition and data types
2. Basic concepts
3. Decorrelation of the acquired data
4. Quantization
5. Entropy Coding
6. Current image compression systems
Methodology
This course is taught through a combination of lectures and internships. Different concepts of digital data compression will be introduced during the sessions. For each concept, students will be encouraged to actively participate in solving examples. In addition, for a small set of concepts, a guided practice will be provided, where students will be required to answer a few questions. The Virtual Campus will be used for communication between teachers and students (material, updates, announcements, etc.).
During the course you can carry out different activities:
Learning activities
• Type: Activities aimed at teachers
o Theoretical classes / conferences
o Practical classes / conferences
• Type: Supervised activities
o Activity supervision practices
o Supervision of oral presentation
o Tutoring and consultations
• Type: Self-employed
o Preparation of the practical activity
o Preparation of the oral presentation activity
During the theoretical and practical classes, the contents of the subject will be presented and debated. They will be active debates in which progress will be made constructively by identifying the main objectives.
Annotation: Within the schedule set by the centre or degree programme, 15 minutes of one class will be reserved for students to evaluate their lecturers and their courses or modules through questionnaires.
Activities
| Title | Hours | ECTS | Learning Outcomes |
|---|---|---|---|
| Type: Directed | |||
| Practicum | 12 | 0.48 | 1, 2, 9, 5, 3, 4, 6, 7, 8, 10, 11 |
| Theoretical and practical classes / lectures | 38 | 1.52 | 1, 2, 9, 3, 4, 6, 7, 8 |
| Type: Supervised | |||
| Oral presentation supervising | 6 | 0.24 | 1, 9, 4, 6, 8, 11 |
| Practicum supervising | 6 | 0.24 | 1, 2, 9, 4, 6, 7, 8, 10 |
| Tutoring and consultation | 6 | 0.24 | 1, 9, 4, 6, 8, 11 |
| Type: Autonomous | |||
| Preparing exercices and practicum | 40 | 1.6 | 1, 2, 9, 4, 7, 8, 10, 11 |
| Preparing oral presentation | 36 | 1.44 | 1, 2, 9, 7, 10 |
Assessment
Continuous assessment dates will be posted on the Virtual Campus. Specific deadlines may change - only when necessary. All modifications will always be communicated to students through the Virtual Campus.
Some of the training tasks can be done in groups, while others will be individual. The teacher will indicate which activities can be done in groups or individually. Groups must always be made up of the same people.
The evaluation of the subject (out of 10 points) will be carried out as follows:
- Practical activities, 4 points. As part of the continuous assessment, a series of short internships will be developed throughout the course. Minimum internship score to pass the subject: 2/4 points.
- Exercise resolutions, 3 points. As part of the continuous assessment, exercises should be solved. Minimum score to pass the subject: 1.5 / 3 points.
- Oral presentation, 3 points. It consists of making brief oral presentations about the different practices that will be delivered throughout the course. Minimum score to pass the subject: 1.5 / 3 points.
• In order to pass the course, an overall grade of not less than 5 is required. A "non-assessable" grade cannot be assigned to students who have made submissions, or who have actively participated in any of the training activities, or who have have submitted to the recovery test.
• Recovery test, 6 points. Those students who have a final grade (Practical activities + Exercise resolutions + Oral presentation) lower than 5, will have the opportunity to recover by doing a practical activity and an exercise resolution test. The oral presentation cannot be recovered. If the sum of the recovery note and the oral presentation note is less than 5, the subject will be suspended.
• To pass the course with honors, the final grade must be 9.0 or higher. As the number of students with this distinction cannot exceed 5% of the number of students enrolled in the course, this distinction will be awarded to the one with the highest final grade. In the event of a tie, the results obtained and the participation throughout the course will be taken into account.
• No special treatment will be given to students who have taken the course in the previous year.
• It is important to keep in mind that assessment activities will not be allowed on a date or time other than the established one, except for justified reasons and duly notified before the activity and with the prior consent of the teacher. In all other cases, if no activity has been performed, it cannot be re-evaluated.
• Students who do not pass the grade for not achieving any of the minimum grades will be graded with a maximum of 4.
• Following the UAB Academic Regulations (https://www.uab.cat/doc/TR_Normativa_Academica_Plans_Nous). In the event that the student commits any irregularity that may lead to a significant variation in the grade of an assessment act, this assessment act will be graded with 0, regardless of the disciplinary process that may be instructed. In the event of several irregularities in the evaluation acts of the same subject, the final grade for this subject will be 0.
Assessment Activities
| Title | Weighting | Hours | ECTS | Learning Outcomes |
|---|---|---|---|---|
| Exercise resolution | 30% | 2 | 0.08 | 2, 9, 6, 7, 11 |
| Oral presentation | 30% | 2 | 0.08 | 1, 9, 5, 3, 4, 7, 11 |
| Practical Activities | 40% | 2 | 0.08 | 2, 9, 5, 3, 4, 6, 7, 8, 10 |
Bibliography
- Thomas M. Cover and Joy A. Thomas (1991). Elements of Information Theory, John Wiley & Sons, Inc
- Mark Nelson (1991). The Data Compression Book, Prentice Hall.
- D.S.Taubman and M.W.Marcellin (2002). JPEG 2000. Kluwer Academic Publishers.
- David Salomon (2006, 4th Edition). Data Compression: The Complete Reference(Hardcover), Springer. ISBN 1-84628-602-5.
- Several documentation will be provided to the students according their election of the oral presentation topic.
Software
Python and freely distributed code provided by teachers