TE072 Processamento Digital de Sinais

Prof: Marcelo Rosa

Aluno: Pedro Furtado G. da Silva
GRR: 20053207

Resumo do Artigo sobre Filtros 2-D

RUSSELL M. MERSEREAU, DAN E DUDGEON

Curitiba, 16 de Junho de 2008

Introduo:

O objetivo desse artigo analisar a matemtica envolvida no projeto de filtros digitais

2-D(duas dimenses). Durante a discusso, ser mostrado que a lgebra presente em
filtros 1-D linear e invariante no tempo (LTI) um caso especial da lgebra de 2-D,
sendo possvel estabelecer muitas comparaes e semelhanas. A aplicao de filtragem
em 2-D se d em processadores de Raio-X, previso de temperatura, analises ssmicas
entre outras.

Inicialmente sero feitas anlises para Filtros Digitais 2-D LTI. Teremos que analisar
sinais da forma X(m,n). Um sistema, onde a relao (1) verdadeira, dito linear

T[x1(m, n)+ cx2(m, n)l = T h ( m , n)l + cT[xz(m, n)l. (1)

Se o sistema apresenta a propriedade vista em (2), ele dito

invariante no tempo(SI)

y ( m - mo,n- no)= T [ x ( m - mo,n- no)] (2)

Sendo que uma propriedade no implica a ocorrncia da outra.

O sistema LTI completamente caracterizado pela sua resposta ao
impulso h(m,n). Assim como sistemas em 1-D, a sada y(m,n) de um
sistema 2-D, caracterizado pela convoluo entre h(m,n) e
x(m,n),como mostrado em (3), notando que foi usado dois asteriscos
para representar a operao em 2-D

Y(m,n) = X(m,n)**H(m,n) (3)

Ao se analisar a transformada z de um sistema 2-D, teremos 2 variveis de interesse, w

ez

X(w,z) = x(m, n)w

m n
-m
z -n . (4)
os valores de w e z para qual a funo converge constituem a regio de
convergncia(ROC) no hiperplano (w,z)
Podemos tambm relacionar a Transformada de Fourier e a DFT para 2-D, sendo que
so ferramentas teis para analisar o espectro de um sinal 2-D

(5)

(6)
as equaes em 5 e 6 representam a transformada direta, e a transformada inversa de
fourier, descritas em duas componentes, e j e e j

(7)

(8)

Fazendo em 7 e 8 a analogia com o domnio da freqncia, e os planos w e z temos que

essas relaes so vlidas. A interpretao da transformada de Fourier continua sendo a
mesma de 1-D. A DFT pode ser calculada da seguinte forma:

(9)
Com uma substituio em Wm e para Wn, trocando o M por M. Para calcular a DFT
2D,

(10)

pode se usar um algoritmo para a DFT em 1-D, pra cada coluna do vetor x(m,n) ,
fazendo m constante e usando N pontos, obter-se-a um vetor r(m,l) depois, faz-se a DFT
no vetor r, com l constante. Usando M pontos, para obter ento o vetor X(k,l) que a
DFT em 2-D. O nmero total de multiplicaes que se faz 2MN .log2 (MN), caso M
e N sejam potncias de 2, o que anlogo ao caso unidimensional.

Estabilidade

Quanto estabilidade de filtros IIR produzidos com vetores bidimensionais, requerido

que a resposta impulsiva seja absolutamente somada para garantir a estabilidade BIBO,
que significa entrada limitada, sada limitada (que no vai ao infinito). Para filtros FIR
isso sempre verdadeiro.

(11)
O teorema de Shanks diz que o sistema s estvel(BIBO) se NO houver valores de w
e z para que B(w,z) =0 para |w|>1 e |z|>1 simultaneamente, o que a condio de
estabilidade para uma dimenso extendida. anlogo ao fato de que no pode haver
plos fora do crculo unitrio

Implementao digital: Os filtros recaem em dois casos: os FIR(finite impulse

response) e os IIR (infinite impulse response). Os FIR tem resposta em freqncia
caracterizada por polinmios, e os IIR por funes racionais.

(12)

A implementao de FIR se da ou por convoluo, geralmente explorando simetrias

para reduzir os clculos necessrios, ou por DFT, quando se usa um recurso de inserir
zeros. Se a resposta ao impulso for curta, o mtodo de convoluo direta mais
eficiente, do contrrio, usa-se a DFT.

Projeto de Filtros digitais 2-D

FIR : Inicialmente temos uma resposta em freqncia ideal I( e j , e j ) que
transformamos em i(m,n) usando a transformada inversa de Fourier, e essa resposta i
ter durao infinita. Usando um processo de janela (windowing) possvel limitar essa
resposta, obtendo um h(m,n) finito.
h(m,n) = i(m,n)*w(m,n) (13)

H( e j , e j ) relaciona se com I( e j , e j ) atravs de uma convoluo

(14)
j j
Onde H se aproximar de I, se a funo W( e , e ) se aproximar da funo impulso
Um mtodo de obteno de filtros 2-D a partir de 1-D, que so boas aproximaes,
porm no perfeitas e que tomam bem menos tempo computacional.
O objetivo do mtodo aproximar a resposta I( e j , e j ) por I1( e j ).I2( e j )
H vrias maneiras de se fazer isso que so discutidos em outros artigos.
Filtros IIR
Para o projeto de filtros IIR pode ser usado o mtodo da aproximao do domnio
espacial (space domain aproximation)
Numa funo de transferncia b(m,n)/a(m,n) = h(m,n), h uma regio R do espao que
b(m,n)**h(m,n) = 0
aproximando i(m,n) por h(m,n), existe uma funo erro e(m,n), tal que

b(m,n)**i(m,n)=e(m,n), =~ 0 (15)

Derivando e(m,n) e igualando a zero, teremos vrias equaes lineares que so

facilmente resolvveis. A soluo dessas equaes pode ser usada para achar o termo
a(m,n) que seria o numerador do filtro.

Pode se usar outra tcnica no domnio da freqncia, usando transformaes bilineares.

Seja H(s) a funo de transferncia de um filtro 1-D e H(s1,s2)=H(s), que um filtro de
duas dimenses porm constante em s2. Aplicando a transformao, possvel

(16)
rotacionar a resposta do filtro de um ngulo alfa. Usando a transformao bilinear

(17)
para cada varivel, teremos um filtro recursivo 2-D

Concluses

O objetivo desse artigo era apresentar semelhanas entre projeto e anlise de filtros 2-D,
com os filtros convencionais 1-D, a partir de uma funo de transferncia ideal H(m,n).
Foram apresentadas anlises, mtodos de projeto, e mostrado que h uma grande
semelhana entre o estudo de filtros 1-D e 2-D. Muitos trabalhos tem sido feito em cima
desse novo campo, a partir desse artigo