Filtros Digitais - Departamento de Física da UBI
Transcrição
Filtros Digitais - Departamento de Física da UBI
Processamento de Sinal e Imagem Engenharia Electrotécnica e de Computadores António M. Gonçalves Pinheiro Departamento de Fı́sica Universidade da Beira Interior Covilhã - Portugal [email protected] Processamento de Sinal e Imagem Engenharia Electrotécnica e de Computadores Sumário 1. Filtros Digitais (a) Filtros IIR e FIR (b) Dimensionamento de Filtros FIR (c) Janelas para dimensionamento de filtros FIR (d) Dimensionamento de Filtros IIR (e) Transformada Bilinear Universidade da Beira Interior Processamento de Sinal e Imagem Engenharia Electrotécnica e de Computadores Filtros Digitais Exemplo de Tı́pico de Filtro Analógico implementado com filtro Digital x(t) ADC Filtro x[n] Digital y[n] DAC Filtro de Reconstrução y(t) Filtro Analógico Filtro Passa-Baixo Nota: Na implementação de um filtro digital os dados de entrada e os cálculos internos são todos quantizados em precisão finita, resultando em erros de arredondamento que degradam o funcionamento previsto teoricamente. Universidade da Beira Interior Processamento de Sinal e Imagem Engenharia Electrotécnica e de Computadores Filtros Digitais Filtros Analógicos Caracterizados por respostas impulsivas de duração infinita PM N M Equação Diferencial k X dk y(t) X dk x(t) Ya(s) k=0 dk s Ha(s) = ck ⇒ = PN = dk de Coeficientes k k Xa(s) dt dtk c s k k=0 k=0 k=0 constantes Filtros Digitais Equação às Diferenças de Coeficientes constantes M N k X X Yd(z) b z k bk x[n − k] ak y[n − k] = ⇒ Hd(z) = = PNk=0 k Xd(z) a z k=0 k PM k=0 k=0 • FIR - Finite Impulse Response Caracterizados por respostas impulsivas de duração finita ak = 0, com k ≥ 1 ⇒ y[n] = M X bk x[n − k] k=0 • IIR - Infinite Impulse Response Caracterizados por respostas impulsivas de duração infinita Universidade da Beira Interior Processamento de Sinal e Imagem Engenharia Electrotécnica e de Computadores Filtros Digitais - Propriedades dos Filtros FIR FIR - Finite Impulse Response 1. Têm memória finita, logo qualquer transitório inicial é de duração limitada. 2. São estáveis BIBO, ou seja, no sentido em que uma entada limitada origina uma saı́da limitada 3. Permitem qualquer resposta em Amplitude desejável, com uma resposta em Fase linear (ou seja, sem distorção de fase) Universidade da Beira Interior Processamento de Sinal e Imagem Engenharia Electrotécnica e de Computadores Filtros Digitais Desenho de Filtros Digitais a partir de Filtros Analógicos Este procedimento tem as seguintes vantagens: 1. As técnicas de projecto de Filtros analógicos estão bastante desenvolvidas. 2. Alguns métodos de projecto resultam em filtros com fórmulas relativamente simples, originando filtros com desenho simples. 3. Em muitas aplicações existe vantagem em utilizar um Filtro digital que permita simular (em computador) o funcionamento de filtros analógicos Universidade da Beira Interior Processamento de Sinal e Imagem Engenharia Electrotécnica e de Computadores Filtros FIR FIR - Finite Impulse Response São filtros digitais de resposta finita finita. Considerando um filtro genérico descrito pela equação as diferenças: N X ak y[n − k] = M X bk x[n − k] k=0 k=0 resulta no filtro FIR de ordem M + 1: ak = 0, com k ≥ 1 ⇒ y[n] = M X bk x[n − k] k=0 em que se considera a0 = 1 para normalização Universidade da Beira Interior Processamento de Sinal e Imagem Engenharia Electrotécnica e de Computadores Filtros FIR Nota: Considerando de forma geral o somatório de convolução y[n] = M X h[k]x[n − k] k=0 E sendo y[n] = M X bk x[n − k] k=0 Então h[k] = bk em que h[n] = M X bk δ[n − k] k=0 Universidade da Beira Interior Processamento de Sinal e Imagem Engenharia Electrotécnica e de Computadores Filtros FIR Pode-se provar que um filtro FIR de ordem N tem fase linear se respeitar: h[n] = h[N − 1 − n] Nesse caso a fase do filtro será dada por: N −1 φH (ejΩ) = Ω 2 N par N ímpar h[n] h[n] N-1 n N-1 2 N-1 n N-1 2 Universidade da Beira Interior Processamento de Sinal e Imagem Engenharia Electrotécnica e de Computadores Filtros FIR Desenho de Filtros FIR a partir de Filtros requerido Truncar a resposta impulsiva do filtro requerido hR [n] multiplicando por uma janela w[n]: hF IR [n] = hR [n] × w[n] A janela rectangular é a mais intuitiva, mas apresenta desvantagens devido ao fenómeno de Gibbs: 1, 0 ≤ n ≤ N − 1 w[n] = 0, c.c. Universidade da Beira Interior Processamento de Sinal e Imagem Engenharia Electrotécnica e de Computadores Filtros FIR Janelas de truncatura w[n] Hamming 2πn w[n] = 0.54 − 0.46 cos , 0≤n≤N −1 N −1 Hanning 1 2πn w[n] = 1 − cos , 0≤n≤N −1 2 N −1 Bartlett w[n] = 2n/(N − 1), 0 ≤ n ≤ (N − 1)/2 2 − 2n/(N − 1), (N − 1)/2 ≤ n ≤ N − 1 Blackman 2πn w[n] = 0.42 − 0.5 cos N −1 4πn + 0.08 cos , 0≤n≤N −1 N −1 Universidade da Beira Interior Processamento de Sinal e Imagem Engenharia Electrotécnica e de Computadores Filtros FIR Janelas de truncatura w[n] Rectangular 1 Hamming Hanning Blackman Bartlett 0 Universidade da Beira Interior Processamento de Sinal e Imagem Engenharia Electrotécnica e de Computadores Filtros FIR Comando do Matlab b=fir1(M,wc) - dimensiona filtro FIR b - vector com coeficientes do filtro M - ordem do filtro FIR wc - frequência de corte Por defeito usa a janela de Hamming. No entanto podem-se usar outras janelas: b=fir1(M,wc,boxcar(M+1)) - usa janela rectangular b=fir1(M,wc,hamming(M+1)) - usa janela de hamming (o mesmo que por defeito) Universidade da Beira Interior Processamento de Sinal e Imagem Engenharia Electrotécnica e de Computadores Filtros Digitais Projecto de Filtros IIR 1. Invariância Impulsiva Consiste em amostrar a respota impulsiva do filtro analógico. 2. Desenho com base na Solução Numérica da Equação diferencial do filtro Analógico 3. Transformada Bilinear Solução numérica alternativa à aproximação das derivadas por uma equação às diferenças Universidade da Beira Interior Processamento de Sinal e Imagem Engenharia Electrotécnica e de Computadores Filtros Digitais Projecto de Filtro IIR - Invariância Temporal Amostragem da resposta impulsiva do Filtro Analógico a digitalizar: h[n] = ha(nTa) As transformadas neste caso levam: H(z)|Z=esTa +∞ 1 X 2π Ha s + j k = Ta Ta k=−∞ Polos mapeados com: <e{s} ≤ 0 e |=m{s}| ≤ π/Ta são mapeados no interior do cı́rculo unitário, |z| ≤ 1 Im{s} π/Ta Re{s} Im{z} 1 1 Re{z} −π/Ta Universidade da Beira Interior Processamento de Sinal e Imagem Engenharia Electrotécnica e de Computadores Filtros Digitais Projecto de Filtro IIR - Invariância Temporal Resposta em frequência do filtro digital e do filtro analógico relacionam-se por: +∞ X 1 2π H(ejΩ) = Ha jω + j k Ta Ta k=−∞ Considerando o teorema de amostragem: Se Ha(jω) = 0 para |ω| ≥ π/Ta, então H ejΩ = 1 Ta Ha (j(Ω/T )), H(e jΩ) H(jω/Τa) 0 ω Ω≤π −π 0 π Universidade da Beira Interior Ω Processamento de Sinal e Imagem Engenharia Electrotécnica e de Computadores Filtros Digitais Projecto de Filtro IIR - Desenho com base na Solução Numérica da Equação diferencial do filtro Analógico Sendo y[n] = ya(nTa) pode-se definir: primeira derivada como: dya y[n] − y[n − 1] → ∇1{y[n]} = dt Ta dk ya k-esima derivada como: k → ∇k {y[n]} = ∇1 ∇k−1{y[n]} dt Isto origina a seguinte transformada: 1 − z −1 1 s= ⇐⇒ z = Ta 1 − sTa Nota: Este procedimento é altamente insatisfatório para filtros que não sejam filtros passa-baixo. Mapamento Im{s} a Re{s} Universidade da Beira Interior Im{z} 1 1 Re{z} Processamento de Sinal e Imagem Engenharia Electrotécnica e de Computadores Filtros Digitais Projecto de Filtro IIR - Transformada Bilinear Resolução numérica alternativa - Integra-se a equação diferencial e a aproximação numérica é calculada para o integral Resulta em: 2 1 − z −1 1 + (Ta/2)s s= ⇐⇒ z = Ta 1 + z −1 1 − (Ta/2)s Em termos de frequência discreta (Ω) e contı́nua (ω): ωTa Ω = 2 arctan 2 Mapamento Im{s} a Im{z} 1 π Re{s} 0 -π 0 Universidade da Beira Interior 1 Re{z} Processamento de Sinal e Imagem Engenharia Electrotécnica e de Computadores Filtros Digitais Projecto de Filtro IIR - Transformada Bilinear Tem as seguintes propriedades que a fazem ser a preferida: • Origina Filtros Digitais Estáveis a partir de Filtros Contı́nuos Estáveis. • Mapeia o eixo imaginário do plano s no cı́rculo unitário do plano z (isto evita efeito de “Aliasing”). • Como desvantagem apresenta uma distorção no eixo da frequência. Universidade da Beira Interior Processamento de Sinal e Imagem Engenharia Electrotécnica e de Computadores Filtros Digitais Transformações de um filtro digital passa-baixo com frequências de corte θp Tipo Filtro PASSA BAIXO PASSA ALTO PASSA BANDA REJEITA BANDA Transformação Frequência −1 Ωp z Ωp −1 Ω1, Ω2 Ω1, Ω2 z z −1 z z −1 − α → 1 − αz −1 α= sen ((θp − Ωp)/2) sen ((θp + Ωp)/2) z −1 + α → − 1 + αz −1 α= cos ((Ωp + θp)/2) cos ((Ωp − θp)/2) 2αk −1 z −2 − k+1 z + k−1 k+1 → − k−1 −2 − 2αk z −1 + 1 z k+1 k+1 −1 → Fórmulas de Desenho Associado 2αk −1 z −2 − k+1 z + 1−k 1+k 1−k −2 1+k z 2αk −1 − k+1 z +1 cos ((Ω2 + Ω1)/2) cos ((Ω2 − Ω1)/2) θp Ω2 − Ω1 tg k = cotg 2 2 cos ((Ω2 + Ω1)/2) α= cos ((Ω2 − Ω1)/2) Ω2 − Ω1 θp k = cotg tg 2 2 α= Universidade da Beira Interior