Oto

no 2015
Torres y Fernandez
Ayudantes: Arenas, Carmona, Simonsen y Villanueva
ILI 285
Laboratorio 4
19 de Junio 2015
Entrega: 26/06/2015, antes de las 17:00 impreso y 23:55 en moodle.

1.

Reconstrucci
on de Im
agenes

1.1.

Introducci
on

Las observaciones astron

omicas realizadas por radiotelescopios suelen tener ciertas limitaciones en las
mediciones, tanto por propiedades de los instrumentos de medicion como por la naturaleza del fenomeno
a observar. En particular, sucede que las imagenes tomadas no contienen informacion en algunos pixeles,
dificultando el an
alisis de estas. En esta experiencia se desea reconstruir imagenes incompletas por medio de
metodos de interpolaci
on.

1.2.

Data

Para esta experiencia se dispone de clump.npy1 que corresponde a un array tridimensional almacenado
en el formato binario de NumPy2 . Este contiene los datos de la imagen de un clump en el formato RGB de
100 100 pixeles. Cada pixel clump[i,j] es un arreglo numpy.array([r,g,b]) en formato RGB, donde los
pxeles sin informaci
on se representan con numpy.array([-1,-1,-1]).

1.3.

Desarrollo

Se desea arreglar la imagen dada, obteniendo los valores de los pixeles faltantes por medio de metodos
de interpolaci
on: Diferencias divididas de Newton y Splines c
ubicos.
(a) Implemente los metodos de interpolacion indicados anteriormente. Para Splines C
ubicos elija las condiciones de borde a utilizar, justificando la eleccion. En ambos casos, debe obtener como resultado una
funci
on f interpoladora.
(b) Implemente un pseudo c
odigo para resolver el problema planteado. Su programa debe reemplazar todos
los pxeles sin informaci
on, por el valor correspondiente del interpolador. Tener en cuenta lo siguiente:
1) Para cada pixel faltante, se puede obtener un interpolador por fila, por columna o ambos. Debe
indicar y justificar el metodo implementado.
2) Puede no ser necesario tomar todos los valores de una fila o columna para obtener el interpolador, i.e.
se pueden tomar valores en la vecindad del pixel faltante. Indicar y justificar el metodo implementado.
(c) Implemente el pseudoc
odigo anterior, con los metodos de interpolacion del punto (a).
(d) Muestre las im
agenes obtenidas con ambos metodos3 . Concluya acerca de los resultados.
La im
agen 1 se adjunta como referencia para los resultados esperados.

1 http://dictionary.obspm.fr/index.php/index.php?showAll=1&formSearchTextfield=clump
2 http://docs.scipy.org/doc/numpy/reference/generated/numpy.load.html
3 http://scipy-lectures.github.io/advanced/image_processing

Figura 1: Imagen de clump de 100 100 arreglada

2.

Puntos de Chebyshev

Se define la funci
on f (x, ) = e|x| cos(2x) en el dominio x [1, 1] con parametro [0, 2], y sea el
polinomio interpolador Pn (x) aquel que interpola a f (x, ) en los puntos (x1 , x2 , . . . , xn ). Se define el error
de interpolaci
on en x como:
 


  h(x) (n)

 (x x1 )(x x2 ) (x xn ) (n)
f (c, ) = 
f (c, )
En (x, ) = |f (x, ) Pn (x)| = 
n!
n!
con c [mn(x, x1 , . . . , xn ), m
ax(x, x1 , . . . , xn )].
(a) Implementar una funci
on chebyshev(n,a,b) que reciba el n
umero de puntos n y los lmites del intervalo
a, b y que retorne los n puntos de Chebyshev correspondientes.
(b) Como puede apreciarse, el u
nico termino en En (x, ) sobre el que se tiene control es h(x). Considerando
n puntos equiespaciados y de Chebyshev en el dominio D = [1, 1], realice graficos de h(x) para n =
3 : 7. Analizar los resultados. Observaci
on: Hacer dos gr
aficos, uno para las funciones h(x) con puntos
equiespaciados, y otro para puntos de Chebyshev.
(c) Considerando el uso de n puntos equiespaciados y de Chebyshev, realice un grafico de f (x, 1) y Pn (x)
para n = 5 y n = 10. Para cada caso (equiespaciado y Chebyshev), observa una mejora a medida que
n aumenta?. Para cada caso, explique si se encuentra presente el fenomeno de Runge y a que se debe.
n () = m
n (1)) v/s n para n = 3 : 30 puntos equiespaciados
(d) Sea E
ax |f (x, ) Pn (x)|. Grafique log10 (E
xD

y de Chebyshev. Concluir acerca de la pendiente de los graficos. Hint: Ajuste el ancho de la malla, para
que el m
aximo encontrado sea cercano al real.
(e) Repita el mismo procedimiento del punto (c) pero para n = 10 y [0, 2], i.e. elija al menos 10 instancias
de en el intervalo definido (incluya = 0). Para cada caso (puntos equiespaciados y de Chebyshev)
concluya c
omo afecta en el polinomio interpolador P10 (x).
n (1)) v/s para 20 instancias
(f) Para n = 10 puntos equiespaciados y de Chebyshev, grafique log10 (E
de equiespaciadas entre [0, 2]. Para cada caso indique que sucede con el error y a que se debe este
comportamiento.

3.

Instrucciones

(a) El laboratorio puede ser realizado en Python o Matlab.

(b) El laboratorio debe ser entregado en LATEX o publicado en Matlab.
(c) La estructura del laboratorio es la siguiente:
a) Ttulo, nombre del estudiante, email y rol.
b) Una peque
na descripci
on de los experimentos y suposiciones consideradas.
c) Desarrollo y an
alisis de resultados.
d ) Conclusiones.
e) Referencias.
f ) Anexo con el c
odigo utilizado.
(d) Si el c
odigo utilizado en los experimentos no es el mismo codigo entregado se evaluara el laboratorio con
un 0.
(e) El archivo de entrega debe denominarse Lab5-apellido1-apellido2.tar.gz, y debe contener un directorio
llamado Informe que contenga los archivos .pdf y .tex correspondientes y un directorio llamado C
odigos
con los archivos correspondientes.
(f) El descuento por atraso ser
a de 30 puntos, con un maximo de 1 da de atraso. No se recibiran entregas
despues de este da.
(g) El trabajo es personal o en grupos de a 2, no se permite compartir codigo, aunque s se sugiere discutir
aspectos generales con sus compa
neros.
(h) Si no se siguen estas instrucciones, el laboratorio sera evaluado con un 0.

Consideraciones:
Para todos los laboratorios del semestre se debe tener en cuenta, al momento de realizar el informe, lo
siguiente:
Introducci
on y conclusi
on: Que sea pertinente al laboratorio. No escriba cosas como la historia de
la Computaci
on Cientfica..., ni aprend mucho. Sea mas objetivo. Una buena idea sera plantear
brevemente el problema o situaci
on a analizar, objetivos generales y particulares, la estructura del
informe y tambien, si ya tiene conocimiento de lo que se debe hacer, podra realizar una estimaci
on.

MAXIMO:
5 lneas.
Desarrollo y an
alisis: Incluya todos los supuestos, formulas, algoritmos, desarrollos matematicos, etc.
No ponga se ve en el c
odigoporque eso es aparte. Incluya graficos, resultados, cuadros comparativos,
y cualquier cosa que le permita realizar un analisis mas exacto. Recuerden que los analisis son distintos
de las conclusiones, explique a que se debe las diferencias entre algoritmos. Cuantifique y fundamente
sus respuestas, evite el exceso de adjetivos. Sea creativos, existen muchos criterios para comparar y
analizar.
Ortografa: Se descontar
an 5 puntos, por cada 5 faltas ortograficas.
Precisi
on: Calidad antes que cantidad, no se de vuelta en la misma idea. No deje tanto espacio en
blanco e imprima, en lo posible, ambas caras de una hoja.
C
odigo: En LATEX hay distintas formas de adjuntar o presentar un codigo. Una imagen NO es una de
ellas.
Ponderaciones: El c
odigo vale el 30 % y el informe un 70 %. Se eval
ua tambien orden y redaccion.