sábado, 23 de marzo de 2013

RETOS DE PROGRAMACION

1)      ENCONTRAR EL REPETIDO
Construye el algoritmo necesario (en cualquier lenguaje de programación, o incluso pseudocódigo) para, dado un vector de elementos con una repetición, encontrar el elemento repetido. Hasta aquí no es complicado, pero lo bueno viene ahora: sólo puedes emplear un bucle.
2)      FILTRO DE LA MEDIANA
El ruido en una imagen es cualquier degradación sobre la señal origen, producida por factores externos al sistema [1]. En el procesamiento de imágenes, el ruido se presenta como alteraciones de los valores de los píxeles que componen dicha imagen. El ruido puede producirse durante la captura, la transmisión o el procesamiento de alguna señal. La naturaleza del ruido (ruido gaussiano, ruido impulsivo, ruido uniforme, ruido multiplicativo etc.) determina la estrategia para su supresión. Un método alternativo es utilizar filtros de mediana, en los que remplazamos el valor de gris de un punto por la mediana de los niveles de gris de una cierta vecindad. Recordemos que la mediana m de un conjunto de valores es  aquel tal que la mitad de los valores del conjunto son menores que m y la otra mitad son mayores que m. La función principal de los filtros de mediana es forzar a los puntos con valores de intensidad muy distintos a sus vecinos a tener valores más próximos a sus vecinos, de modo que sean eliminados los picos de intensidad que aparecen en áreas aisladas.
Ejemplo: la matriz de la izquierda (en la siguiente figura) representa una imagen en escala de grises (0-255) al aplicar el filtro de la mediana (tome los nueve vecinos en la matriz vecinos al valor 21), observe que en la matriz de la derecha el valor 23 remplazo al valor 21, 23 fue la mediana de los nueve puntos vecinos al valor 21 (incluyéndolo).


Diseñe un algoritmo que permita eliminar el ruido impulsivo en una imagen usando el método de la mediana.

No hay comentarios:

Publicar un comentario