Planificación de Métodos Avanzados para Análisis y Representación de Imágenes (2020)

 IMPRIMIR PLANIFICACIÓN

Información básica

Carrera
Ingeniería en Informática
Departamento
Informática
Sitio Web
No especificada
Plan de Estudios
Plan 2006
Carácter Período
Cuatrimestral 2° Cuatrimestre
Docente Responsable
Enrique Marcelo Albornoz

Equipo docente

Nombre y Apellido
Albornoz, Enrique Marcelo
Martínez, César Ernesto

Carga horaria

Carga horaria total 60 hs
Teoría 14 hs
Resolución de ejercicios 12 hs
Proyecto y diseño 8 hs
Evaluaciones 4 hs
Formación experimental 8 hs
Resolución de problemas de ingeniería 8 hs
Otras actividades 6 hs

Contenidos mínimos

Morfología matemática. Descomposición y aproximación de imágenes. Modelado estadístico de imágenes. Descripción y caracterización de objetos en imágenes. Clasificación de objetos.

Objetivos

El objetivo central de la asignatura es formar al alumno en temas avanzados del procesamiento de imágenes, extendiendo los conocimientos adquiridos en Procesamiento Digital de Imágenes y acercando al alumno a las aplicaciones reales y del estado del arte. El programa contempla el tratamiento de imágenes utilizando morfología matemática, descomposición y aproximación de imágenes, modelado estadístico de imágenes y la descripción y caracterización de objetos en imágenes, orientadas principalmente a su aplicación en áreas de la Visión Computacional. Se espera que el alumno sea capaz de leer, reproducir y analizar críticamente publicaciones de nivel científico, así como de proponer nuevas soluciones o técnicas alternativas a las existentes para problemas de ingeniería.

Conocimientos específicos previos para cursar la asignatura

Algebra lineal.
Ecuaciones diferenciales.
Programación.
Estadística.
Electrónica.
Computación Gráfica.
Procesamiento Digital de señales.

Procesamiento Digital de imágenes.

Metodología de enseñanza

Clases de teoría: se desarrollarán como exposiciones de aproximadamente 2 horas semanales, donde se introducirán los conceptos teóricos de cada unidad temática. El estudio de los temas contenidos en estas presentaciones deberá complementarse con la bibliografía recomendada y las guías de trabajos prácticos de cada tema. Este enfoque obliga a una participación activa del alumno en su propia formación aumentando su independencia y fortaleciendo sus capacidades para el autoaprendizaje.

Clases de práctica: en las prácticas de laboratorio se implementarán en computadora las diferentes técnicas de procesamiento digital de imágenes. Al comenzar cada clase se explicarán, durante aprox. 20 minutos, las características del trabajo a realizar, asociado al tema desarrollado previamente en la clase teórica, así también como particularidades de implementación cuando resulte necesario. Se atenderá a los grupos de trabajo durante aprox. 2 horas. Los prácticos son intensivos por lo que los alumnos reciben orientación y apoyo durante la clase, pero deben desarrollar también actividades en forma autónoma.
 
El último trabajo práctico de la asignatura corresponde al Trabajo de Aplicación, el cual consiste en el desarrollo de un proyecto en áreas de interés para el Ingeniero Informático. El objetivo de este trabajo es integrar los conocimientos de la asignatura y acercar a los alumnos a la investigación. La propuesta del proyecto podrá ser original de los alumnos, o especificado por la cátedra. Se solicitará un informe escrito donde conste la introducción al problema, los métodos y materiales utilizados para su resolución, los resultados obtenidos y sus respectivas conclusiones, así como la implementación computacional (en soporte electrónico). Este informe se complementará con una presentación oral de 15 minutos al resto del alumnado en una sesión especial de teoría, que será realizada dentro del período de cursado.
 
Los informes entregados en cada cursado serán depositados en la Biblioteca de la Cátedra (Centro SINC de la FICH) y las versiones electrónicas junto a los códigos serán subidos a la página web de la cátedra. De esta manera, quedan a disposición de toda la comunidad universitaria y pueden servir de referencia bibliográfica en trabajos posteriores de los alumnos.
 
Cada docente brindará una hora semanal para consultas presenciales, que permitan evacuar las dudas que pudieran surgir en cualquiera de las actividades planteadas.
 
La asistencia a cualquiera de las clases es optativa y altamente recomendable.

Programa Analítico

Unidad I. Morfología matemática.

Operaciones matemáticas, lógicas y relacionales con imágenes.

Definición de imágenes como conjuntos y preliminares de teoría de conjuntos: definiciones, propiedades y operaciones.

Morfología matemática binaria: elemento estructurante. Erosión y dilatación. Apertura y cierre. Transformación Hit-or-Miss.

Algoritmos morfológicos y aplicaciones: gradiente, relleno de agujeros, componentes conectadas, envoltura convexa, adelgazamiento, espesamiento, esqueletización, poda.

Reconstrucción morfológica y aplicaciones: apertura por reconstrucción, relleno de agujeros automático, limpieza de objetos sobre el borde.

Unidad II. Descomposición y aproximación de imágenes.

SVD (descomposición en valores singules): formulación matricial, problemas inversos y regularización de soluciones.

Análisis frecuencial: transformada de Fourier y transformada coseno.

Análisis multirresolución: wavelets y transformaciones relacionadas.

Representaciones ralas: planteo del análisis por diccionarios ralos sobrecompletos, aprendizaje del diccionario y estimación de coeficientes.

NMF (factorización matricial no negativa): modelos y algoritmo básico para estimación de parámetros.

Características principales de las distintas representaciones. Algoritmos de cómputo. Criterios de selección.

Unidad III. Modelado estadístico de imágenes.

PCA e ICA (análisis de componentes principales e independientes). Generalidades y propiedades básicas, cálculo de componentes, estimación robusta, relación con SVD.

Campos aleatorios Markovianos (MRF): definición; codificación de dependencias contextuales; criterios de optimización; enfoque MAP-MRF. Estimación de parámetros: métodos supervisados y no supervisados. Regularización y estimación robusta. MRF en el dominio wavelet.

Unidad IV. Descripción y caracterización de objetos.

Representación: seguimiento de frontera; códigos de cadenas; aproximaciones poligonales usando MPP, técnicas de fusión y técnicas de división; firmas; segmentos de bordes y esqueletos.

Descriptores de límites: descriptores simples; números de forma; descriptores de Fourier y momentos estadísticos.

Descriptores de regiones: descriptores simples; descriptores topológicos; texturas y momentos invariantes.

Descriptores relacionales.

Unidad V. Aplicaciones.

Segmentación: MRF para segmentación de imágenes. Identificación de regiones mediante NMF.

Denoising: Denoising por wavelet shrinkage. Denoising por campos aleatorios en el dominio wavelet. Caracterización de ruido para limpieza mediante representaciones ralas.

Inpainting: Separación y rellenado de imágenes por representaciones ralas.

Deblurring: Deblurring por medio de SVD y MRF.

Aplicaciones de morfología matemática. Análisis de formas, imagenes ruidosas, reconstrucciones, segmentación con watershed.

Identificación y clasificación de objetos.

Bibliografía

Bibliografía básica

K. R. Castleman
Digital Image Processing
Prentice-Hall

W. Burger and M. J. Burge
Digital Image Processing - An algorithmic Introduction Using Java
Springer

R. González and R. Woods
Digital Image Processing, 3rd. Edition
Prentice-Hall

J. Serra
Image Analysis and Mathematical Morphology
Academic Press, London.

T. Chan and J. Shen
Image Processing and Analysis: Variational, PDE, Wavelet and Stochastic Methods.
Society for Industrial and Applied Mathematic

F. Shih
Image Processing and Mathematical Morphology: Fundamentals and Applications
CRC Press

G. Bradski and A. Kaehler
Learning OpenCV
O'Reilly

E. R. Davies
Machine Vision: Theory, Algorithms, Practicalities (3rd Edition)
Elsevier

S. Z. Li
Markov Random Field Modeling in Image analysis, Third Ed.
Springer

A. Blake, P. Kohli and C. Rother (Eds.)
Markov Random Fields for Vision and Image Processing
MIT Press

R. Laganière
OpenCV 2 Computer Vision Application Programming. Cookbook.
Packt Publishing

Cronograma de actividades

Presentación de la asignatura. Unidad I. Análisis: Morfología matemática. Semana 1 Tipo: T Duración: 2 hs
Docente/s responsable/s: Enrique Marcelo Albornoz, César Ernesto Martínez, Enrique Marcelo Albornoz
Descripción:
Observaciones:
Unidad I. Análisis: Morfología matemática. Semana 1 Tipo: EP Duración: 2 hs
Docente/s responsable/s: Enrique Marcelo Albornoz
Descripción:
Observaciones:
Unidad I. Análisis: Morfología matemática. Semana 2 Tipo: T Duración: 2 hs
Docente/s responsable/s: Enrique Marcelo Albornoz
Descripción:
Observaciones:
Unidad I. Análisis: Morfología matemática. Semana 2 Tipo: EP Duración: 2 hs
Docente/s responsable/s: Enrique Marcelo Albornoz
Descripción:
Observaciones:
Unidad II. Análisis: Descomposición y aproximación de imágenes. Semana 3 Tipo: T Duración: 2 hs
Docente/s responsable/s: César Ernesto Martínez
Descripción:
Observaciones:
Unidad II. Análisis: Descomposición y aproximación de imágenes. Semana 3 Tipo: EP Duración: 2 hs
Docente/s responsable/s: César Ernesto Martínez
Descripción:
Observaciones:
Unidad II. Análisis: Descomposición y aproximación de imágenes. Semana 4 Tipo: T Duración: 2 hs
Docente/s responsable/s: César Ernesto Martínez
Descripción:
Observaciones:
Unidad II. Análisis: Descomposición y aproximación de imágenes. Semana 4 Tipo: EP Duración: 2 hs
Docente/s responsable/s: César Ernesto Martínez
Descripción:
Observaciones:
Unidad III. Análisis: Modelado estadístico de imágenes. Semana 5 Tipo: T Duración: 2 hs
Docente/s responsable/s: Enrique Marcelo Albornoz
Descripción:
Observaciones:
Unidad III. Análisis: Modelado estadístico de imágenes. Semana 5 Tipo: EP Duración: 2 hs
Docente/s responsable/s: Enrique Marcelo Albornoz
Descripción:
Observaciones:
Unidad III. Análisis: Modelado estadístico de imágenes. Semana 6 Tipo: T Duración: 2 hs
Docente/s responsable/s: Enrique Marcelo Albornoz
Descripción:
Observaciones:
Unidad III. Análisis: Modelado estadístico de imágenes. Semana 6 Tipo: PL Duración: 2 hs
Docente/s responsable/s: Enrique Marcelo Albornoz
Descripción:
Observaciones:
Unidad IV. Análisis: Descripción y caracterización de objetos. Semana 7 Tipo: T Duración: 2 hs
Docente/s responsable/s: Enrique Marcelo Albornoz
Descripción:
Observaciones:
Unidad IV. Análisis: Descripción y caracterización de objetos. Semana 7 Tipo: EP Duración: 2 hs
Docente/s responsable/s: Enrique Marcelo Albornoz
Descripción:
Observaciones:
Unidad V. Aplicaciones. Semana 8 Tipo: PL Duración: 2 hs
Docente/s responsable/s: Enrique Marcelo Albornoz
Descripción:
Observaciones:
Unidad V. Aplicaciones. Semana 8 Tipo: PI Duración: 2 hs
Docente/s responsable/s: César Ernesto Martínez
Descripción:
Observaciones:
Parcial de Teoría Semana 9 Tipo: E Duración: 2 hs
Docente/s responsable/s: Enrique Marcelo Albornoz, César Ernesto Martínez, Enrique Marcelo Albornoz
Descripción:
Observaciones:
Asignación de trabajos de aplicación. Diseño de resolución Semana 9 Tipo: P/D Duración: 2 hs
Docente/s responsable/s: Enrique Marcelo Albornoz, César Ernesto Martínez, Enrique Marcelo Albornoz
Descripción:
Observaciones:
Unidad V. Aplicaciones. Semana 10 Tipo: PL Duración: 2 hs
Docente/s responsable/s: César Ernesto Martínez
Descripción:
Observaciones:
Unidad V. Aplicaciones. Semana 10 Tipo: PI Duración: 2 hs
Docente/s responsable/s: Enrique Marcelo Albornoz
Descripción:
Observaciones:
Unidad V. Aplicaciones. Semana 11 Tipo: PI Duración: 2 hs
Docente/s responsable/s: Enrique Marcelo Albornoz
Descripción:
Observaciones:
Unidad V. Aplicaciones. Semana 11 Tipo: PI Duración: 2 hs
Docente/s responsable/s: Enrique Marcelo Albornoz
Descripción:
Observaciones:
Revisión y resolución de actividades de guias prácticas Semana 12 Tipo: PL Duración: 2 hs
Docente/s responsable/s: Enrique Marcelo Albornoz, César Ernesto Martínez, Enrique Marcelo Albornoz
Descripción:
Observaciones:
Revisión de avances de los Trabajos de Aplicación I Semana 12 Tipo: P/D Duración: 2 hs
Docente/s responsable/s: Enrique Marcelo Albornoz, César Ernesto Martínez, Enrique Marcelo Albornoz
Descripción:
Observaciones:
Consultas para parcial práctica Semana 13 Tipo: C Duración: 2 hs
Docente/s responsable/s: Enrique Marcelo Albornoz, César Ernesto Martínez, Enrique Marcelo Albornoz
Descripción:
Observaciones:
Parcial de práctica Semana 13 Tipo: E Duración: 2 hs
Docente/s responsable/s: Enrique Marcelo Albornoz, César Ernesto Martínez, Enrique Marcelo Albornoz
Descripción:
Observaciones:
Recuperatorio de examen de teoría Semana 14 Tipo: O Duración: 2 hs
Docente/s responsable/s: Enrique Marcelo Albornoz, César Ernesto Martínez, Enrique Marcelo Albornoz
Descripción:
Observaciones:
Recuperatorio de examen de práctica Semana 14 Tipo: O Duración: 2 hs
Docente/s responsable/s: Enrique Marcelo Albornoz, César Ernesto Martínez, Enrique Marcelo Albornoz
Descripción:
Observaciones:
Revisión de avances de los Trabajos de Aplicación II Semana 15 Tipo: P/D Duración: 2 hs
Docente/s responsable/s: Enrique Marcelo Albornoz, César Ernesto Martínez, Enrique Marcelo Albornoz
Descripción:
Observaciones:
Presentación de trabajos de aplicación Semana 15 Tipo: P/D Duración: 2 hs
Docente/s responsable/s: Enrique Marcelo Albornoz, César Ernesto Martínez, Enrique Marcelo Albornoz
Descripción:
Observaciones:

Requerimientos para regularizar

Debe haber presentado la idea de Trabajo de Aplicación y haber mostrado avances significativos en el mismo: revisión del estado del arte, búsqueda de datos de prueba, definición de marco experimental, implementación con resultados preliminares.

Requerimientos para promover

Obtener un puntaje mínimo de 60% en el Trabajo de Aplicación. Durante la defensa del TA se harán preguntas conceptuales sobre el contenido teórico abordado en el trabajo (idea: en una sola instancia hacer la exposición del TA + examen teórico). 

Examen final

Alumnos regulares

1 instancia de evaluación: examen oral individual, correspondiente a la defensa del Trabajo de Aplicación.

Alumnos libres

1 instancia de evaluación correspondiente a la defensa del Trabajo de Aplicación: realización (o finalización) del trabajo, presentación de un informe y exposición oral en idénticas condiciones a las mencionadas para el cursado regular. Los alumnos deberán ponerse en contacto con la cátedra hasta un mes antes de la fecha prevista de examen, para la asignación del proyecto. La instancia de exposición oral será realizada en fecha a acordar con la cátedra.

Evaluaciones

Fecha Tipo Modalidad Descripción
16-11-2018 Coloquio Oral Trabajo de aplicación.