Compresión de Datos e Imágenes

Usted está aquí

Créditos
6
Tipos
Optativa
Requisitos
Esta asignatura no tiene requisitos, pero tiene capacidades previas
Departamento
MAT
En términos generales, la asignatura está dirigida a comprender la importancia de la compresión, como por ejemplo antes de almacenar o enviar datos, a distinguir entre compresiones fieles o con pérdidas y adquirir criterios para decidir qué usar en cada caso, y a familiarizarse con los correspondientes aspectos algorítmicos y computacionales.

Profesores

Responsable

  • Fernando Martínez Sáez ( )

Otros

  • Jordi Quer Bosor ( )

Horas semanales

Teoría
1
Problemas
1
Laboratorio
2
Aprendizaje dirigido
0.2
Aprendizaje autónomo
0.2

Competencias

Competencias Técnicas

Competencias técnicas comunes

  • CT1 - Demostrar conocimiento y comprensión de hechos esenciales, conceptos, principios y teorías relativas a la informática y a sus disciplinas de referencia.
    • CT1.2A - Demostrar conocimiento y comprensión de los conceptos fundamentales de la programación y de la estructura básica de un computador. CEFB5. Conocimiento de la estructura, funcionamiento e interconexión de los sistemas informáticos, así como los fundamentos de su programación.
    • CT1.2C - Interpretar, seleccionar y valorar conceptos, teorías, usos y desarrollos tecnológicos relacionados con la informática y su aplicación a partir de los fundamentos matemáticos, estadísticos y físicos necesarios. CEFB1: Capacidad para la resolución de los problemas matemáticos que puedan plantarse en la ingeniería. Aptitud para aplicar los conocimientos sobre: algebra, cálculo diferencial e integral i métodos numéricos; estadística y optimización.
  • CT4 - Demostrar conocimiento y capacidad de aplicación de los procedimientos algorítmicos básicos de las tecnologías informáticas para diseñar soluciones a problemas, analizando la idoneidad y la complejidad de los algoritmos
    • CT4.1 - Identificar las soluciones algorítmicas más adecuadas para resolver problemas de dificultad mediana.
    • CT4.2 - Razonar sobre la corrección y la eficiencia de una solución algorítmica.
  • CT5 - Analizar, diseñar, construir y mantener aplicaciones de forma robusta, segura y eficiente, escogiendo el paradigma y los lenguajes de programación más adecuados.
    • CT5.2 - Conocer, diseñar y utilizar de forma eficiente los tipos y las estructuras de datos más adecuados para la resolución de un problema.
    • CT5.3 - Diseñar, escribir, probar, depurar, documentar y mantener código en un lenguaje de alto nivel para resolver problemas de programación aplicando esquemas algorítmicos y usando estructuras de datos.
    • CT5.4 - Diseñar la arquitectura de los programas utilizando técnicas de orientación a objetos, de modularización y de especificación e implementación de tipos abstractos de datos.
    • CT5.5 - Usar las herramientas de un entorno de desarrollo de software para crear y desarrollar aplicaciones.

Competencias Transversales

Razonamiento

  • G9 [Avaluable] - Capacidad de razonamiento crítico, lógico y matemático. Capacidad para resolver problemas dentro de su área de estudio. Capacidad de abstracción: capacidad de crear y utilizar modelos que reflejen situaciones reales. Capacidad de diseñar y realizar experimentos sencillos, y analizar e interpretar sus resultados. Capacidad de análisis, síntesis y evaluación.
    • G9.1 - Capacidad de razonamiento crítico, lógico y matemático. Capacidad para comprender la abstracción y utilizarla adecuadamente.

Competencias Técnicas de cada especialidad

Especialidad de computación

  • CCO1 - Tener un conocimiento profundo de los principios fundamentales y de los modelos de la computación y saberlos aplicar para interpretar, seleccionar, valorar, modelar y crear nuevos conceptos, teorías, usos y desarrollos tecnológicos relacionados con la informática.
    • CCO1.1 - Evaluar la complejidad computacional de un problema, conocer estrategias algorítmicas que puedan conducir a su resolución, y recomendar, desarrollar e implementar la que garantice el mejor rendimiento de acuerdo con los requisitos establecidos.
    • CCO1.2 - Demostrar conocimiento de los fundamentos teóricos de los lenguajes de programación y las técnicas de procesamiento léxico, sintáctico y semántico asociadas, y saber aplicarlas para la creación, el diseño y el procesamiento de lenguajes.

Objetivos

  1. Comprender lo que es la compresión sin pérdidas, las circunstàncias en las que es aplicable, y los métodos más importantes para conseguirla.
    Competencias relacionadas: G7.1, G9.1, G3.2, G7.2, G7.3,
  2. Conocer las principios básicos de la teoría de la información y la manera como se aplican en relación a la compresión.
    Competencias relacionadas: G7.1, G9.1, CCO1.2, CT1.2A, CT1.2C, G3.1, G3.2, CCO1.1, CT4.1, CT4.2, CT5.2, CT5.5, G7.2, CT5.3,
  3. Familiarizarse con los conceptos de compresión con pérdidas, con la manera como se miden el grado de compresión y la bondad de los resultados, y con los métodos más relevantes usados ​​en la práctica.
    Competencias relacionadas: CCO1.2, CT1.2A, CT1.2C, CCO1.1, CT4.1, CT4.2, CT5.2, CT5.4, CT5.5, CT5.3, G4.1,

Contenidos

  1. Compresión sin pérdidas
    Codificación de fuente. Algoritmo de Huffman. Codificación aritmética. Técnicas de diccionario. Otros métodos.
  2. Compresión con pérdidas
    Cuantización escalar y vectorial. Transformadas discretas. Wavelets. JPEG.

Actividades

Actividad Acto evaluativo


Desarrollo del bloque de teoría compresión sin pérdidas en clases de teoría, sesiones de laboratorio y sesiones de resolución de problemas.


  • Teoría: Exposición de los principios básicos en que se base la compresión sin pérdidas, con indicaciones de cómo se aplican.
Objetivos: 1
Contenidos:
Teoría
15h
Problemas
0h
Laboratorio
15h
Aprendizaje dirigido
2h
Aprendizaje autónomo
15h

Desarrollo del bloque de teoría compresión con pérdidas en clases de teoría, sesiones de laboratorio y sesiones de resolución de problemas.


Objetivos: 3
Contenidos:
Teoría
15h
Problemas
0h
Laboratorio
15h
Aprendizaje dirigido
2h
Aprendizaje autónomo
15h

Examen final


Objetivos: 2
Semana: 15 (Fuera de horario lectivo)
Tipo: examen final
Teoría
0h
Problemas
0h
Laboratorio
0h
Aprendizaje dirigido
3h
Aprendizaje autónomo
24h

Metodología docente

En las clases de teoría se explicaran los fundamentos de los distintos métodos de compresión que después se implementarán en las clases de laboratorio.

Método de evaluación

50 % Problemas y cuestionarios.
50 % Práctica.

Bibliografía

Básica:

Complementaria:

Capacidades previas

Lenguaje matemático básico.

Adenda

Contenidos

Sense modificacions

Metodología docente

Sense modificacions

Método de evaluación

Sense modificacions