Beruflich Dokumente
Kultur Dokumente
Transformaes espaciais
Matriz de transformao genrica
[x, y, z] = [u, v, w] T1
Escalamento, corte e rotao
onde
Perspectiva
a11 a12
T1 = a21 a22
a31 a32
a13
a23
a33
Escalamento global
Translao
DEE/FCT/UNL - Sistemas Sensoriais
TRANSLAO
Suponha que pretende uma translao de um ponto (X,Y) de um deslocamento
(X0, Y0). Teremos ento:
X*=X+X0
Y*=Y+Y0
0
1
tx
ty
DEE/FCT/UNL - Sistemas Sensoriais
[x'
cos sin
y ' ] = [x y ]
sin cos
y yp
cos sin
sin cos
(x
, yp )
ROTAO DIRECTA
x,y
Colocar todos os pontos x,y da imagem original nas coordenadas x,y da imagem destino
ROTAO INVERSA
Equao directa:
x,y
Equao inversa:
x =
Y =
Para cada ponto x,y da imagem destino ir imagem original ler o pixel em x,y
DEE/FCT/UNL - Sistemas Sensoriais
10
11
0
S
y
12
BiLinear
BiCbica
j,k
j+1,k
?
j+x,k+y
j,k+1 j+1,k+1
DEE/FCT/UNL - Sistemas Sensoriais
13
Interpolao biLinear
A interpolao bilinear efectua-se em dois passos: interpolao em x e depois em y
Interpolao em x:
j+x,k
Interpolao em y:
B j + x ,k + y = (1 y ).B j + x ,k + y.B j + x ,k +1
j+1,k
j,k
j,k+1
j+x,k+y
j+x,k+1
j+1,k+1
14
Interpolao biCbica
A interpolao bicbica utiliza uma regio 4x4 pixels
Interpolao em x
1
B j + x ,k = (B j 1,k .R1 + B j ,k .R2 + B j +1,k .R3 + B j + 2,k .R4 )
6
Interpolao em y
1
B j + x ,k = (B j + x ,k 1.R1 + B j + x ,k .R2 + B j + x ,k +1.R3 + B j + x ,k + 2 .R4 )
6
Onde os coeficientes R1 a R4 so:
3
R1 = (3 + x ) 4(2 + x ) + 6(1 + x ) 4 x 3
R2 = (2 + x ) 4(1 + x ) + 6 x
j,k
R3 = (1 + x ) 4 x 3
R4 = x
j+2,k-1
j-1,k-1
j+x,k+y
j+2,k+1
j-1,k+2
DEE/FCT/UNL - Sistemas Sensoriais
j+2,k
j,k+2
j+2,k+2
15
16
17
Comparao interpolao NN vs BL
18
19
Exemplo de engrandecimento 5x
Nearest-neigbor
Bicubic
Bilinear
20
Bilinear
Bicubic
21
Interpolao BiLinear
Jos Manuel Fonseca
22
Interpolao nearest
CPU time = 111.5
DEE/FCT/UNL - Sistemas Sensoriais
Interpolao bilinear
CPU time = 274.0
Jos Manuel Fonseca
Interpolao bicubic
CPU time = 1064.0
23
Imagem original
DEE/FCT/UNL - Sistemas Sensoriais
24
Comparao bilinear-bicubic
25
Bicubica
Original
26
Comparao
Embora a interpolao bi-linear seja menos boa que alguns mtodos de maior
ordem em termos de preciso e do aspecto final da imagem apresenta
provavelmente a melhor relao entre resultado e complexidade sendo a mais
aplicada
A interpolao bicbica recomendada quando a transformao geomtrica
envolve um alargamento significativo
A intepolao nearest neighbor de evitar excepto quando a imagem possui
pouca variedade de intensidades e queremos evitar a introduo de nveis de
cinzento ou de cores sintticas
27
Aula 2 - Acondicionamento da
imagem
Mtodos espaciais
28
No processar as margens
Duplicar as linhas e colunas necessrias
Fazer o espelho das linhas e colunas necessrias
Fazer o wrap-around (considerar a imagem cilindrica)
29
Espelho
Jos Manuel Fonseca
30
1
g (x, y ) =
f (n, m)
P ( n,m)S
Nmero de pixels na vizinhana do
pixel (x,y) incluindo ele prprio
31
Original
32
Original
DEE/FCT/UNL - Sistemas Sensoriais
3x3
Jos Manuel Fonseca
5x5
33
Desfocam as arestas
Deslocam fronteiras
Reduzem o contraste
Podem provocar erros de aliasing (criao de linhas inexistentes)
34
Como se faz?
DEE/FCT/UNL - Sistemas Sensoriais
35
Imagem original
19
68
92
252 10
103
26
113
47
21
253
47
222
229
227
28
203
14
63
44
36
111
121
128
177
Imagem expandida
com duplicao das margens
57
70
164
114
198
132
154
39
147
143
208
81
19
19
19
19
19
19
19
19
19
68
68
68
92
92
92
103
26
113
47
47
47
21
253
47
222
222
222
147
143
208
81
81
81
147
143
208
81
81
81
147
143
208
81
81
81
103
26
113
47
47
47
103
26
113
47
47
47
229
227
28
203
203
203
14
63
44
36
36
36
111
121
128
177
177
177
57
70
164
114
114
114
198
132
154
39
39
39
36
19
19
19
19
19
19
19
19
19
78
68
68
68
92
92
92
103
26
113
47
47
47
21
253
47
222
222
222
147
143
208
81
81
81
147
143
208
81
81
81
147
143
208
81
81
81
103
26
113
47
47
47
103
26
113
47
47
47
229
227
28
203
203
203
14
63
44
36
36
36
111
121
128
177
177
177
57
70
164
114
114
114
198
132
154
39
39
39
123
118
107
107
116
108
101
104
112
111
116
124
112
112
123
136
115
112
110
118
113
110
106
103
120
122
125
118
124
121
122
110
R2 com R=5
37
19
19
19
19
19
19
19
19
19
68
68
68
92
92
92
103
26
113
47
47
47
21
253
47
222
222
222
147
143
208
81
81
81
147
143
208
81
81
81
147
143
208
81
81
81
103
26
113
47
47
47
103
26
113
47
47
47
229
227
28
203
203
203
14
63
44
36
36
36
111
121
128
177
177
177
57
70
164
114
114
114
198
132
154
39
39
39
1957
2447
2635
2822
3070
2958
2663
2670
2223
2589
2687
2910
2901
2703
2520
2605
3074
3045
2922
3011
2789
2785
2898
3105
3707
3458
3161
3166
2807
2809
3081
3401
3632
3541
3207
3111
2864
2809
2753
2940
3481
3289
3067
2847
2834
2758
2648
2568
3943
3403
3087
2720
2997
3059
3115
2947
3820
3203
2924
2580
3103
3023
3061
2761
2R com R=5
38
O= B A + C + a b c + d
C
39
B- A
BA+C
a
A menos
b
A mais
O=BA+C+abc+d
DEE/FCT/UNL - Sistemas Sensoriais
c
A mais
d
A menos
40
19
19
19
19
19
19
19
19
19
68
68
68
92
92
92
103
26
113
47
47
47
21
253
47
222
222
222
147
143
208
81
81
81
147
143
208
81
81
81
147
143
208
81
81
81
103
26
113
47
47
47
103
26
113
47
47
47
229
227
28
203
203
203
14
63
44
36
36
36
111
121
128
177
177
177
57
70
164
114
114
114
198
132
154
39
39
39
1957
2447
2635
2822
3070
2958
2663
2670
2223
2589
2687
2910
2901
2703
2520
2605
3074
3045
2922
3011
2789
2785
2898
3105
3707
3458
3161
3166
2807
2809
3081
3401
3632
3541
3207
3111
2864
2809
2753
2940
3481
3289
3067
2847
2834
2758
2648
2568
3943
3403
3087
2720
2997
3059
3115
2947
3820
3203
2924
2580
3103
3023
3061
2761
Implementao avanada
- Muitos pixeis so calculados com 6 somas e uma diviso por pixel (independente da dimenso do filtro)
- Neste caso teremos 64 pixeis * (6 somas e 1 diviso) = 384 somas e 64 divises
DEE/FCT/UNL - Sistemas Sensoriais Edio 2013/14
41
Soluo B
8 000 000 * 18 somas = 144 000 000 somas
Soluo C
8 000 000 * 6 somas = 48 000 000
42
3x3
5x5
7x7
9x9
11x11
13x13
15x15
0,275
0,537
0,861
1,319
1,862
2,419
3,059
4,143
10,849
20,450
34,021
52,482
70,317
95,588
0,294
0,539
0,873
1,299
1,8113
2,439
3,175
0,279
0,520
0,852
1,273
1,792
2,393
3,099
0,094
0,096
0,096
0,097
0,096
0,092
0,096
43