COMPUTAO GRFICA

Convoluo 1D e 2D

Computao Grfica

Sinal Impulso
[n]= 1, n=0
0, caso contrrio
1

0 1

[n]
2 3

Computao Grfica

Representao de sinais discretos

usando
funo
impulso
(1D)

Computao Grfica

Representao de sinais discretos

usando funo impulso

Coeficientes

Funo base

Computao Grfica

Representao de sinais discretos

usando funo impulso
x[n]

SISTEMA DISCRETO

y[n]

Supondo que o sistema seja LIT e define-se a resposta ao

impulso h[n] como sendo
[n] h[n]
Da propriedade de IT
[n-k] h[n-k]
Como o sistema linear

Computao Grfica

Convoluo de sinais

Visualizao da convoluo...
Exemplos

Computao Grfica

Convoluo 2D (imagens)
$

y ( n1,n 2 ) = x ( n1,n 2 ) " h ( n1,n 2 ) =

% % x (k ,k )h(n
1

# k1,n 2 # k2 )

k1 =#$ k2 =#$

Visualizao da convoluo...
Exemplos

Computao Grfica

Convoluo 2D (imagens)
Convoluo a operao de filtragem no domnio da
intensidade (como a imagem se apresenta na prtica, com
os valores de cada pixel).
A equao que define a convoluo a seguinte:

Onde x a imagem original, h o filtro e y, a imagem processada.

Computao Grfica

Convoluo 2D (imagens)
A equao anterior pode ser reescrita de forma compacta:
y(n1,n2) = x (n1,n2) * h (n1,n2)
Na prtica, vejamos um exemplo da operao definida pela
equao acima. Efetuar a convoluo entre o filtro f e a
imagem I:
f=

-1 0 1
0 0 0
-1 0 1

5
5
I= 5
0
5

10
15
20
20
10

10 20 15
20 10 10
10 5 15
10 5 10
15 15 10

Computao Grfica

Convoluo 2D (imagens)
Deve-se efetuar uma varredura atravs do elemento central
do filtro f, passando por todos os elementos da imagem I,
comeando do elemento (1,1).

Aqueles coeficientes que coincidirem, multiplicam-se e

somam-se os valores, produzindo a imagem processada.

Computao Grfica

Convoluo 2D (imagens)
1o. Passo
-1

0
5 10 10 20 15

-1

1
5 15 20 10 10

y(1,1) = 0x5 + 0x10 + 0x5 + 1x15 = 15

5 20 10

5 15

0 20 10

5 10

5 10

15

15 15 10
Computao Grfica

Convoluo 2D (imagens)
2o. Passo
-1

y(1,2) = 0x5 + 0x10 + 0x10 - 1x5 +

+0x15 + 1 x 20 = 15

0 5 0 10 0 10 20 15
-1 5 015 120 10 10
5 20 10

5 15

0 20 10

5 10

5 10

15 15

15 15 10
Computao Grfica

Convoluo 2D (imagens)
3o. Passo
-1

y(1,3) = 0x10 + 0x10 + 0x20 - 1x15 +

+0x20 + 1 x 10 = -5

5 0 10 0 10 0 20 15

15 15 -5

5-115 020 1 10 10
5 20 10

5 15

0 20 10

5 10

5 10

15 15 10
Computao Grfica

Convoluo 2D (imagens)
4o. Passo
-1

y(1,4) = 0x10 + 0x20 + 0x15 - 1x20 +

1 +0x10 + 1 x 10 = -10

5 10 010 020 0 15

15 15 -5 -10

5 15-120 010 1 10
5 20 10

5 15

0 20 10

5 10

5 10

15 15 10
Computao Grfica

Convoluo 2D (imagens)
5o. Passo
-1

5 10 10 020 0 15 0

y(1,5) = 0x20 + 0x15 - 1x10 + 0x10 =

-10
15 15 -5 -10 -10

5 15 20-110 010 1
5 20 10

5 15

0 20 10

5 10

5 10

15 15 10
Computao Grfica

Convoluo 2D (imagens)
6o. Passo
y(2,1) = 0x5 + 1x10 + 0x5 + 0x15 + +
0x5 + 1 x 20 = 30
-1

1
5 10 10 20 15

0
5 15 20 10 10

-1

5 20 10

5 15

0 20 10

5 10

5 10

E assim sucessivamente,
passando por todos as linhas da
imagem I.

15 15 10
Computao Grfica

Para saber mais:

[GOMES94] Captulo 6
LIM, J. S. Two Dimensional Signal and
image processing. Prentice Hall, 1990

Computao Grfica