Universidade do Estado do Rio de Janeiro

Instituto Politcnico
Engenharia de Computao
P-1 de lgebra Linear Numrica
Aluno(a):..........................................................................................................................
1o Semestre de 2012 Data: 24 de maio de 2012 Horrio: 9:40s 11:20 horas
No desmonte a prova. A prova individual. Justifique suas respostas.
1a Questo

2a Questo

Total

1a Questo: (6pt) (Regresso Numrica e Mudana de Coordenadas) Seja um sistema de

registramento de imagens de satlite, onde deseja-se alinhar vrias imagens tiradas de um
mesmo territrio. As imagens esto rotacionadas e transladadas entre si, possuindo algum
grau de sobreposio. Considere-se apenas duas imagens para esta questo.
a) (notao 1pt) Fornea uma notao para o problema do alinhamento entre as imagens. Descreva a frmula de rotao e translao das coordenadas de cada ponto em
smbolos matemticos. Desenhe um esquema para ilustrar sua notao e os sistemas
de coordenadas em questo.
b) (soluo analtica 2pt) Suponha que um dado ponto de coordenadas (5, 20) na imagem
1 tenha coordenadas (2, 2) na imagem 2. Suponha tambm que a imagem 2 tenha
sofrido uma rotao de 60o em relao primeira. Encontre a matriz de rotao e o
vetor translao, em termos dos dados pontos e ngulo de rotao.
c) (soluo numrica 3pt) Suponha que no se sabe o ngulo de rotao, mas que so
dadas as coordenadas aproximadas de 10 pontos em correspondncia entre as imagens,
fornecidas por clicks de mouse, ou seja, so dadas as coordenadas em pxels dos mesmos 10 pontos no sistema da imagem 1 bem como no sistema da imagem 2. Pergunta-se:
i. (0.5pt) O que voc precisa saber numricamente para escrever um programa para
alinhar todos os pixels da imagem 2 imagem 1 (no apenas os 10 pontos)?
Justifique.
ii. (1.5pt) Como voc encontraria a matriz de rotao e o vetor translao que melhor
se ajustam a esses dados? Escreva o sistema linear. Liste uma estratgia numrica
de soluo passo-a-passo.
iii. (0.5pt) Como voc resolveria este problema em Scilab usando a barra invertida?
iv. (0.5pt) Como voc resolveria este problema em Scilab usando a funo svd?
Se necessrio, assuma a matriz de rotao como sendo uma transformao 2 2 geral
(4 parmetros), mas explique em linhas gerais o qu voc faria no caso de uma rotao.
2a Questo: (4pt) (SVD) O teorema da decomposio em valores singulares central em
lgebra linear numrica e pode ser enunciado como visto em sala de aula.
a) (0.5pt) Fornea uma interpretao geomtrica da decomposio em valores singulares.
b) (2pt) Liste as principais etapas e idias da demonstrao deste teorema.
c) (1.5pt) Fornea uma demonstrao detalhada do teorema da decomposio em valores
singulares.