Escolar Documentos
Profissional Documentos
Cultura Documentos
I - Introducao
Departamento de Fsica
Universidade da Beira Interior
Covilha - Portugal
pinheiro@ubi.pt
Anlise e Processamento de Sinal e Imagem
Objectivos
Programa
Programa
Programa
Programa
6. Analise de Imagem
(a) Tecnicas basicas Analise de Imagem
(b) Morfologia de Imagem Binaria e Multinvel
(c) Detectores de Arestas
(d) Segmentacao de Imagem
(e) Descricao de Imagem
7. Reconhecimento de Padroes
(a) Caracterizacao de Sinais e Imagem
(b) Tecnicas de Classificacao
Bibliografia
1. S. Haykin and B. Van Veen, Signals and Systems, John Wiley & Sons, New Jersey,
2nd edition, 2003.
2. Monsoon H. Hayes, Statistical Digital Signal Processing and Modeling, John Wiley
& Sons, New York, USA, 1996.
3. William K. Pratt, Digital Image Processing, John Wiley & Sons, Inc.,3rd edition,
2001.
4. Linda G. Shapiro and George C. Stockman, Computer Vision, Prentice Hall, Upper
Saddle River, New Jersey, 2001.
5. J.G. Proakis and D.G. Manolakis, Digital Signal Processing: Principles, Algorithms,
Prentice Hall, New Jersey, 4th edition, 1996.
Bibliografia
5. A. V. Oppenheim and A. S. Willsky, Signals & Systems, Prentice Hall, Upper Saddle
River, New Jersey, 2nd edition, 1997.
6. John W. Woods, Multidimensional Signal, Image and Video Processing and Coding,
Academic Press, 2006.
7. Richard O. Duda, Peter E. Hart, and David G. Stork, Pattern Classification, Wiley
Interscience, 2nd edition, 2000.
8. B. Girod, R. Rabenstein, and A. Stenger, Signals and Systems, John Wiley & Sons,
2001.
9. R.M. Gray and L.D. Davisson, Introduction to Statistical Signal Processing, Cam-
bridge University Press, 2004.
10. L. Scharf, Statistical Signal Processing, Addison Wesley, 1991.
Medida da Respiracao
30
25
20
mmHg
15
10
5
0
-2
8400 8410 8420
tempo (segundos)
Electrocardiograma
-2
8400 8410 8420
tempo (segundos)
Electrocardiograma
4
-2
11750 11760 11770
tempo (segundos)
4
0 50 100 150 200
4
0 50 100 150 200
Eliminacao de rudo
Operacoes Morfologicas
x(t) x[n]
x(t)
x[n]
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 n
0 5 10 15 20 t
Transformacoes do sinal
1) Deslocacao no tempo
0 t 0 t0 t 0 n 0 n0 n
Transformacoes do sinal
1) Reversao temporal
0 t 0 t 0 n 0 n
Transformacoes do sinal
1) Escalonamento temporal
x(t) x( t) x[n] x[ n]
x(t) x[n]
0 t 0 n
0 n 0 n
0 0<<1
t 0 >1 t 0<=0.5<1 =2>1
Sinais periodicos
Sinais Contnuos Sinais Discretos
x(t) = x(t + mT ) x[n] = x[n + mN ]
x(t) x[n]
-T T 2T 3T t -N N 2N 3N n
Sinal escalao
Sinal Contnuo Sinal Discreto
1 t0
1 n0
u(t) = u[n] =
0 t<0 0 n<0
u(t) u[n]
1 1
0 t 0 n
(t) [n]
1 1
0 t 0 n
du(t)
(t) = [n] = u[n] u[n 1]
dt
Z +
(t)dt = 1
Sinal Exponencial
x(t) = etu(t)
=0.5
0.5
=1
=2
0
0 2 4 6 8 10
Sinal Sinusoidal
2
x(t) = cos(t + ) , T =
1 1
=0.5
=2 =0
=/4
0 0
=1
=/2
-1 -1
0 1 2 0 1 2
x(t) = et cos(t + )
=/4
0
/
-1
0 1 2 3 4
Sistemas
3) Causalidade
Um sistema e causal se a sada num dado momento so depende do tempo presente e do tempo
passado
4) Estabilidade
Um sistema e estavel se entradas pequenas levam a sadas que nao divergem.
Estabilidade BIBO - Bounded Input Bounded Output:
|x [n]| < Lx |y [n]| < Ly
6) Linearidade
Um sistema e linear se respeita as seguintes propriedades:
6.1) Aditiva: x1[n] + x2[n] y1[n] + y2[n]
6.2) Homogenea: ax[n] ay[n], com a C
De forma generica podemos dizer que: a1x1[n] + a2x2[n] a1y1[n] + a2y2[n], com a1, a2 C
Convolucao
1. Comutatividade: xy =yx
2. Associatividade: x (y z) = (x y) z
3. Distributividade: x (y + z) = x y + x z
4. Elemento Identidade: x=x
5. Elemento Absorvente: O O x = 0, em que O = 0
6. Atraso: x(t) (t t0) = x(t t0)
Inversa
Z
1
a[k] = x(t)ejk0t dt
T0 T0
Sinais Reais
+
X
x(t) = a0 + 2 A[k]cos (k0t + k ) , com a[k] = A[k]ejk
k=1
+
X
Multiplicacao x1(t)x2(t) a1[l]a2[k l]
l=
Sinais Reais e Pares x(t) < (real) e par a[k] real e par
Sinais Reais e Impares x(t) < (real) e mpar a[k] imaginario puro e mpar
Z +
1 X
|x(t)|2 dt = |a[k]|2
T0 T0 k=
Funcao Serie
ej0t a[1] = 1; a[k 6= 1] = 0;
x(t) = 1, T0>0 a[0] = 1; a[k 6= 0] = 0;
1 1
cos(0t) a[1] = ; a[1] = ; a[k 6= 1] = 0;
2 2
1 1
sen(0t) a[1] = ; a[1] = ; a[k 6= 1] = 0;
j2 j2
Onda periodica quadrada
sen (k0T0) 0T1 k0T1
1, |t| < T1 = sinc
x(t) = k
0, T1 < |t| < T0/2
+
X 1
(t nT0) a[k] = , para todo o k
n=
T0
Inversa
Z +
1
x(t) = X(j)ejt d
2
1
Multiplicacao x1(t)x2(t) (X1(j) X2(j))
2
Diferenciacao no d
x(t) jX(j)
Domnio do Tempo dt
t
1
Z
Integracao no X(j)
x( )d
domnio do tempo j
Z + Z +
1
|x(t)|2 dt = |X(j)|2 d
2
cos(0t) (( 0) + ( + 0)) sen(0t) (( 0) + ( + 0))
j
2 1 2
et /2 e
2 /2
e|t|, > 0 2 + 2 2
1, |t| T0 2 sen (W t) 2 sen (T0) 1, || W
0, c.c. t 0, c.c.
Definicao
X 2
x[n] = a[k]ejk2n/N0 , sendo 0 =
N0
k=hN0 i
N0 - Perodo Fundamental
Inversa
1 X
a[k] = x[n]ejk2n/N0
N0
k=hN0 i
Deslocamento
x[n n0] ejk2n0/N a[k]
Temporal
Deslocamento
ejM 2n/N x[n] a[k M ]
na frequencia
Reversao Temporal x[n] a[k]
1
Expansao
x[n/m], se n e multiplo de m a[k]
xm[n] = m
Temporal 0, caso contrario com perodo mN
X
Multiplicacao x1[n]x2[n] a1[l]a2[k l]
l=hN i
jk2/N
Diferenca de ordem 1 x[n] x[n 1] 1e a[k]
n
X
x[k]
k= 1
Acumulador a[k]
(valor finito e periodico 1 ejk2/N
apenas se a[0] = 0)
Sinais Reais e Pares x(t) < (real) e par a[k] real e par
Sinais Reais e Impares x(t) < (real) e mpar a[k] imaginario puro e mpar
1 X 2
X
|x[n]| = |a[k]|2
N
n=hN i k=hN i
Funcao Serie
2m
1, k = m, m N, m 2N, ... Se 0 =
j2n/N a[k] = N
e 0, caso contrario 2
com racional.
0
2m
Se 0 =
1/2, k = m, m N, m 2N, ... N
cos (2n/N ) a[k] =
0, caso contrario 2
com racional.
0
2m
1/(j2), k = m, m N, m 2N, ... Se 0 =
N
sen (2n/N ) a[k] = 1/(j2) k = m, m N, m 2N, ...
0, caso contrario 2
com racional.
0
Funcao Serie
1, k = 0 N, 2N, ...
1 a[k] =
0, caso contrario
Onda periodica quadrada
sen(2k/N )(N1 + 1/2)
a[k] = , k 6= 0 N, 2N, ...
1, |n| < N1 N sen(2k/2N )
x[n] =
0, N1 < |n| < N/2
2N1 + 1
a[k] = , k = 0 N, 2N, ...
com x[n] = x[n + N ] N
+
X 1
[n kN ] a[k] = Para todo o k.
N
k=
Inversa
Z +
1 j
ejn d
x[n] = X e
2
ejn0 X ej
Deslocamento no Tempo x[n n0]
j(0 )
Deslocamento na Frequencia ej0n x[n] X e
Diferenca de ordem 1 j j
x[n] x[n 1] 1e X e
X ej
Inversao Temporal x[n]
Diferenciacao dX ej
nx[n] j
em Frequencia d
X ej Y ej
Convolucao x[n] y[n]
Z
1 j
j()
Multiplicacao x[n]y[n] X e Y e d
2
Simetria j j
x[n] Real X e =X e
j j
x[n] Imaginario X e = X e
j
x[n] Real e Par =m X e =0
j
x[n] Real e Impar <e X e =0
+ Z +
1 X 2 1 j 2
|x[n]| = X e d
N n= 2
+
X
( 0 2l) +
cos(0n) l= [n n0] ejn0
( + 0 2l)
+
X +
( 0 2l) X
sen(0n) j
l= 1 2 ( 2l)
l=
( + 0 2l)
sen(W n)
=
n
1
1, 0 || < W n
W
Wn
a u[n], |a| < 1 1 aej
sinc 0, W < ||
0<W <
1
+
1 ej (n + r 1)! n 1
u[n] a u[n], |a| < 1
+
X n!(r 1)! (1 aej)r
( 2l)
l=
Z + +
st
X
X(s) = x(t)e dt X(z) = x[n]z n
n=
Z +j I
x(t) = X(s)e ds st 1
x[n] = X(z)z n1 dz
j 2j
Representacao em Z + +
X
Frequencia jt j
x[n]ejn
X() = x(t)e dt X e =
Transformada k=
de Fourier 1
Z + Z +
x(t) = X(j)e jt
d 1
X ej ejn d
2 x[n] =
2
Se x(t) = 0 para t < 0 e nao contem qualquer impulso ou qualquer singularidade de ordem
mais elevada, entao
x(0+) = lim sX(s)
s+
(t) 1 sC (t T ) esT sC
1 1
u(t) <e{s} > 0 et
u(t) <e{s} > <e{a}
s s+
1 1
u(t) <e{s} < 0 et
u(t) <e{s} < <e{}
s s+
tn1 1 tn1 t 1
u(t) <e{s} > 0 e u(t) <e{s} > <e{}
(n 1)! sn (n 1)! (s + )n
tn1 1 tn1 t 1
u(t) <e{s} < 0 e u(t) <e{s} < <e{}
(n 1)! sn (n 1)! (s + )n
s+
e t
cos(0t)u(t) <e{s} > <e{}
(s + )2 + 02
0
sen(0t)u(t) s2 + 02 <e{s} > 0
0
et
sen(0t)u(t) <e{s} > <e{}
(s + )2 + 02
Transformada Z - Propriedades
Transformada Z - Tabela
Funcao Transformada Funcao Transformada
az 1
[n] 1 nan u[n] (1 az 1 )2
1 az 1
u[n] 1 z 1 nan u[n 1] (1 az 1 )2
1 1 cos(0 )z 1
u[n 1] 1 z 1 cos(0 n)u[n] 1 2 cos(0 )z 1 + z 2
sen(0 )z 1
[n m] z m sen(0 n)u[n] 1 2 cos(0 )z 1 + z 2
n 1 1 r cos(0 )z 1
u[n] n
r cos(0 n)u[n]
1 az 1 1 2r cos(0 )z 1 + r2 z 2
n
1 n
r sen(0 )z 1
u[n 1] 1 az 1 r sen(0 n)u[n] 1 2r cos(0 )z 1 + r2 z 2
Correlacao Cruzada
Z
Rxy ( ) = x(t)y (t )dt =
Autocorrelacao
Z
Rx( ) = Rxx( ) = x(t)x(t )dt =
R 2
1. |Rx( )| Rx(0) onde Rx(0) = |x(t)| dt = Ex
Z
1
Rx( ) = Gx(j)ej d
2
Teorema de Wiener-Kinchine
TF
Rx( ) Gx(j)
Energia
Z
1
Ex = Rx( ) = Gx(j)d
2
X
Gx(j) = |ax[n]|2( n0)
n=
Relacao Entrada-Sada
y(t) = x(t) h(t) Gy (j) = |H(j)|2Gx(j)
Derivacao
dx(t)
z(t) = Gz (j) = 2Gx(j)
dt
Integracao
Z t
z(t) = x()d Gz (j) = 2Gx(j)