VIII Jornadas de Enseñanza Universitaria de la Informática Cáceres ...

candidata para representar un objeto (o partede él) en una imagen. Un algoritmo deetiquetado de componentes conexas encuentratodas las componentes de una imagen y asignauna única etiqueta a todos los puntos que estánen la misma componente. En esta práctica, sepide a los alumnos que diseñen e implementenun algoritmo recursivo para el problemapropuesto siguiendo el esquema de“backtracking” o búsqueda con retroceso [2],dado un píxel de comienzo. También se pide alos estudiantes que identifiquen otro algoritmoequivalente y más eficiente (no recursivo)usando una estructura de datos auxiliar (árbolcuaternario o “quadtree”) para almacenar losvecinos de cada píxel. La Figura 1 muestrauna imagen binaria y su correspondienterepresentación usando un “quadtree”.• Filtro de mediana:El filtro de mediana es un filtro de rango, quesustituye cada píxel de una imagen por lamediana de los valores de gris en su vecindadlocal [1]. Si la vecindad de un píxel seconsidera de tamaño 3×3, esta región se puedeconvertir en un vector, que se ordena primeropor valores de intensidad no decreciente, yluego se selecciona el valor de intensidadsituado en la posición mediana de dichovector. Se pide a los estudiantes que diseñenun algoritmo de ordenación eficiente que sigala técnica “divide y vencerás” [2] para obtenerla mediana, y luego se aplica dicho filtro atoda la imagen original para obtener una nuevaimagen filtrada.• Códigos de Huffman:El objetivo de esta práctica es construir larepresentación comprimida de una imagenmediante la técnica de los códigos de Huffman[4]. La compresión de Huffman [3] de unaimagen es una técnica de codificación sinpérdida. Los valores de intensidad cada píxelson sustituidos por códigos de longitudvariable basados en la frecuencia deocurrencia para cada valor de intensidad en laimagen dada. Una tarea inicial para losestudiantes consiste en obtener el histogramade la imagen con las frecuencias de ocurrenciade cada valor de intensidad en la imagen. Sesugiere, a continuación, un algoritmo voraz[2][3] que permita asignar los códigos máscortos a los valores de intensidad conocurrencias más frecuentes. Finalmente, hayque realizar un análisis de la eficiencia delalgoritmo desarrollado.5. Proyectos del cursoEn esta sección se describen de formasimplificada algunos proyectos propuestos quedeben ser realizados por los alumnos, en gruposde tres personas, asignándose a cada grupo detrabajo un proyecto diferente. El principalobjetivo de estos proyectos, es abordar larealización de aplicaciones reales simplificadas.Estos proyectos en grupo son una excelenteoportunidad para que los alumnos intercambienconocimientos de la asignatura con suscompañeros y practiquen las técnicas yalgoritmos estudiados durante el curso. Tambiénhemos recalcado que en las aplicacionesindustriales el tiempo de cálculo es un factorcrítico [7]. Para motivar a los estudiantes sobrela importancia de implementar programasFigura 1. Ejemplo de una imagen binaria y su correspondiente representación “quadtree” para segmentarla.