Tranformada de Fourier. Guillermo Cámara-Chávez

Documentos relacionados
Processamento de Imagem. Convolução Filtragem no Domínio da Frequência (Fourier) Professora Sheila Cáceres

Transformada Discreta de Fourier

Transformada Discreta de Fourier

Tranformada de Fourier II. Guillermo Cámara-Chávez

Introdução ao Processamento Digital de Imagens. Aula 6 Propriedades da Transformada de Fourier

Introdução FILTRAGEM NO DOMÍNIO DA FREQUÊNCIA

SEL Processamento Digital de Imagens Médicas. Aula 4 Transformada de Fourier. Prof. Dr. Marcelo Andrade da Costa Vieira

Espaço de Fourier. Processamento de Imagens Médicas. Prof. Luiz Otavio Murta Jr. Depto. de Física e Matemática (FFCLRP/USP)

Transformada de Fourier: fundamentos matemáticos, implementação e aplicações musicais

Sílvia Mara da Costa Campos Victer Concurso: Matemática da Computação UERJ - Friburgo

Introdução aos Circuitos Elétricos

FACULDADE DE CIÊNCIAS EXATAS E TECNOLÓGICAS CAMPUS

Prof. Daniel Hasse. Princípios de Comunicações

Transformada de Fourier. Theo Pavan e Adilton Carneiro TAPS

2/47. da matemática é ainda de grande importância nas várias áreas da engenharia. Além disso, lado de Napoleão Bonaparte. 1/47

Série de Fourier. Prof. Dr. Walter Ponge-Ferreira

Prova Escrita de MATEMÁTICA A - 12o Ano Época especial

Técnicas de Processamento Imagens. Fourier 1D e 2D

ANÁLISE DE SINAIS DINÂMICOS

I-4 Espetro de sinais periódicos A Série de Fourier

MATEMÁTICA I FUNÇÕES. Profa. Dra. Amanda L. P. M. Perticarrari

Métodos de Fourier Prof. Luis S. B. Marques

Aula de Processamento de Sinais I.B De Paula. Tipos de sinal:

Prova Escrita de MATEMÁTICA A - 12o Ano a Fase

EEE 335 Eletromagnetismo II

Métodos Matemáticos para Engenharia

Funções Trigonométricas

Pré-Cálculo ECT2101 Slides de apoio Funções II

Circuitos Elétricos III

As séries de fourier tem como objetivo representar uma função periódica como uma soma de

MATEMÁTICA A - 12o Ano N o s Complexos - Equações e problemas Propostas de resolução

ANÁLISE DE SINAIS E SISTEMAS AULA 4: SINAIS EXPONENCIAIS; SINAIS SENOIDAIS; SINAIS SENOIDAIS AMORTECIDOS; SINAIS EXPONENCIAIS COMPLEXOS:

ELETROTÉCNICA GERAL Unidade 08

Aula 6. Doravante iremos dizer que r(t) é uma parametrização da curva, e t é o parâmetro usado para descrever a curva.

Respostas do Estudo Dirigido Cap Image Transform

Teoria das Comunicações Prof. André Noll Barreto Prova 1 Gabarito

Prova Escrita de MATEMÁTICA A - 12o Ano Época especial

Seção 11: EDOLH com coeficientes constantes

PSI-3214 Laboratório de Instrumentação Elétrica. Sinais Periódicos. Vítor H. Nascimento

Processamento de sinais digitais Aula 3: Transformada de Fourier (Parte 1)

PROPOSTA DE RESOLUÇÃO DA PROVA DE MATEMÁTICA A DO ENSINO SECUNDÁRIO (CÓDIGO DA PROVA 635) 2ª FASE 20 DE JULHO 2018 CADERNO 1

Sistemas Lineares. Aula 9 Transformada de Fourier

CURVAS PLANAS. A orientação de uma curva parametrizada é a direção definida pelos valores crescentes de t.

Instituto de Física Universidade Federal do Rio de Janeiro. Cap. 1 - Vetores. Prof. Elvis Soares - Física I

1 Números Complexos e Plano Complexo

Física II (Química) FFCLRP USP Prof. Antônio Roque Aula 9

A Segunda Derivada: Análise da Variação de Uma Função

AULA 1: PRÉ-CÁLCULO E FUNÇÕES

MATEMÁTICA A - 12o Ano N o s Complexos - Equações e problemas Propostas de resolução

PROPOSTA DE RESOLUÇÃO DA PROVA DE MATEMÁTICA A DO ENSINO SECUNDÁRIO (CÓDIGO DA PROVA 635) 2ª FASE 20 DE JULHO 2018 CADERNO 1

Espaço de Fourier. Processamento de Imagens Médicas. Prof. Luiz Otavio Murta Jr. Depto. de Física e Matemática (FFCLRP/USP)

Soluções Comentadas Matemática Curso Mentor Escola de Especialistas da Aeronáutica. Barbosa, L.S.

Séries de Fourier. Universidade Tecnológica Federal do Paraná Câmpus Francisco Beltrão. Cálculo Diferencial e Integral 4A

1. Arcos de mais de uma volta. Vamos generalizar o conceito de arco, admitindo que este possa dar mais de uma volta completa na circunferência.

Prova Escrita de MATEMÁTICA A - 12o Ano a Fase

O que caracteriza os instrumentos?

Preparar o Exame Matemática A

INTRODUÇÃO À ANALISE DE SINAIS ELT 032

1.1. Expressão geral de arcos com uma mesma extremidade Expressão geral de arcos com uma mesma extremidade

Filtragem de Imagens no Domínio da Freqüência. 35M34 Sala 3D5 Bruno Motta de Carvalho DIMAp Sala 15 Ramal 227

Capítulo 4 Séries de Fourier

Introdução à análise de sinais

SÉRIES DE FOURIER. Fabio Cardoso D Araujo Martins, Fernando Sergio Cardoso Cunha, Paula Rodrigues. Ferreira Alves, Rafael Caveari Gomes

DISTRIBUIÇÃO DOS DOMÍNIOS POR PERÍODO

Exercícios para Processamento Digital de Sinal. 1 Transformada e Série de Fourier

DVD do professor. banco De questões

Processamento digital de imagens

ANÁLISE COMPLEXA E EQUAÇÕES DIFERENCIAIS AULA TEÓRICA 7 5 DE MARÇO DE 2018

PROPOSTA DE RESOLUÇÃO DA PROVA DE MATEMÁTICA A DO ENSINO SECUNDÁRIO (CÓDIGO DA PROVA 635) 1ª FASE 25 DE JUNHO 2019 CADERNO 1. e AV.

Conjunto dos Números Complexos

Trigonometria Funções Trigonométricas

UNIFEI - UNIVERSIDADE FEDERAL DE ITAJUBÁ

Prova Escrita de MATEMÁTICA A - 12o Ano a Fase

Trigonometria e funções trigonométricas. Funções trigonométricas O essencial

Funções Elementares. Sadao Massago. Maio de Alguns conceitos e notações usados neste texto. Soma das funções pares é uma função par.

Sistemas e Sinais. Universidade Federal do Rio Grande do Sul Departamento de Engenharia Elétrica

13 Fórmula de Taylor

TIPO DE PROVA: A. Questão 3. Questão 1. Questão 4. Questão 2. alternativa D. alternativa E. alternativa D. alternativa D

Escola Básica e Secundária da Graciosa. Matemática A 11.º Ano Funções Trigonométricas

Teoria de Eletricidade Aplicada

Escola Secundária com 3º ciclo D. Dinis 11º Ano de Matemática A Tema I Geometria no Plano e no Espaço II. Ficha de trabalho nº 3.

Prof. Responsáveis Wagner Santos C. de Jesus

Universidade Federal do Rio de Janeiro Instituto de Física. Física I IGM1 2014/1. Cap. 1 - Vetores. Prof. Elvis Soares

Cálculo I IM UFRJ Lista 1: Pré-Cálculo Prof. Marco Cabral Versão Para o Aluno. Tópicos do Pré-Cálculo

Amostragem. Representação com FT para Sinais Periódicos Relacionando a FT com a FS Amostragem Amostrando Sinais de Tempo Contínuo.

SÉRIES DE FOURIER. Felipe do Carmo Amorim. Fernando Soares Alves. Marcelo da Rocha Lopes. Engenharia Mecânica RESUMO

Sinais e Sistemas Mecatrónicos

Taxas Trigonométricas

Medição. Os conceitos fundamentais da física são as grandezas que usamos para expressar as suas leis. Ex.: massa, comprimento, força, velocidade...

Capítulo 4 Resposta em frequência

Prova Escrita de MATEMÁTICA A - 12o Ano Época especial

Lista 2 - Métodos Matemáticos II Respostas

Curso de Férias de IFVV (Etapa 3) INTEGRAIS DUPLAS

GABARITO. tg B = tg B = TC BC, com B = 60 e tg 60 = 3 BC BC. 3 = TC BC = TC 3. T Substituindo (2) em (1): TC. 3 = 3TC 160.

Como a PA é decrescente, a razão é negativa. Então a PA é dada por

Prova Escrita de MATEMÁTICA A - 12o Ano a Fase

TRANSFORMADA DE FOURIER EM TEMPO DISCRETO (DTFT) E TRANSFORMADA DISCRETA DE FOURIER (DFT) Larissa Driemeier

Aula 12. Ângulo entre duas retas no espaço. Definição 1. O ângulo (r1, r2 ) entre duas retas r1 e r2 se define da seguinte maneira:

Prova Escrita de MATEMÁTICA A - 12o Ano Época especial

Transcrição:

Tranformada de Fourier Guillermo Cámara-Chávez

O que é uma série de Fourier Todos conhecemos as funções trigonométricas: seno, cosseno, tangente, etc.

O que é uma série de Fourier Essa função é periódica, i.e., sua forma se repete a cada período. No caso da função seno se repete a cada período de π. O valor máimo da função, chamado de amplitude, é 1.

O que é uma série de Fourier A função cosseno também é periódica, com o mesmo período e amplitude que o seno, mas é deslocada em π/. As funções seno e cosseno diferem na fase e a diferença de fase entre elas é de π/

O que é uma série de Fourier

O que é uma série de Fourier Essa função é a soma das quatro funções acima.

O que é uma série de Fourier Freqüência (f: é o número de oscilações que ocorrem na unidade de tempo Período (T: tempo necessário para que um ponto qualquer da onda percorra uma distância igual a um comprimento de onda

O que é uma série de Fourier Jean Baptiste Joseph Fourier descobriu, no início do século 19 que: qualquer função, por mais complicada que seja, pode ser representada como a soma de várias funções seno e cosseno com amplitudes, fases e períodos escolhidos convenientemente

O que é uma série de Fourier Fourier apresentou um artigo em 1807 ao Instituto de França, onde afirma que qualquer sinal periódico pode ser representando como uma soma de ondas sinusoidais. Entre os revisores do artigo tinha dos matemáticos famosos: Joseph Louis Lagrange e Pierre Simon de Laplace

O que é uma série de Fourier Laplace e outros revisores votaram para publicar o artigo, mas Lagrange foi contra. Lagrange insistia que essa abordagem não pode ser utilizado para representar sinais com quinas (ondas quadradas Somente baseado no parecer do Lagrangre, o Instituto de França rejeitou o artigo. O artigo foi publicado depois da morte do Lagrange

O que é uma série de Fourier f Em resumo, qualquer função pode ser escrita na forma da soma de uma série de funções seno e cosseno ( a0 a1sen( asen( a3sen(3 b1 cos( b cos( b3 cos(3 Basta calcular os coeficientes 0 a1, a,, b1,, b Esses coeficientes são as amplitudes de cada onda a

Valores médios de funções Calcular a área embaio de uma função é fácil quando ela é uma constante A área S é o produto da base pela altura

Valores médios de funções Se a função não for uma constante o cálculo não é tão simples pois envolve uma integral da função no trecho considerado. A área S é definida por S A 0 f ( d(

Valores médios de funções Uma vez conhecido a área S, sempre é possível achar um retângulo de base A com a mesma área. O valor <Y> da altura desse retângulo (tal que S = A<Y> é o valor médio da função f( <Y> = S/A A 0 Y f ( d A

Valores médios de funções A função f( pode ter valores positivos e negativos. Nesse caso a área S é dada por S = S 1 -S e o valor médio é <Y> =(S 1 -S /A

Valores médios de funções No caso da função sen( a área da parte positiva é igual à área da parte negativa. Portanto, S é nula e o valor médio em um período é zero. O mesmo ocorre com a 0 função cos( sin( d

Valores médios de funções c sen d c d sen ( cos( cos( ( 1 1 ( cos(0 ( cos( ] cos( [ ( 0 0 d sen

Valores médios de funções No caso da função f(=sen (, S 1 e S são positivos e têm o mesmo valor. O valor média da função é: <sen (> = 1/ sen ( 0 sen ( d 1

Valores médios de funções sen cos ( d ( d 1 1 sin( cos( sin( cos( c c 0 sen ( d 1 1 sen( cos( sen( cos( 0 sen(0 cos(0 /( 1/ 1 0

Calculando os coeficientes de uma série de Fourier A função f( pode ser epandida em uma séria de Fourier aproimada pela soma de senos e cossenos f ( a0 a1sen( asen( a3sen(3 b1 cos( b cos( b3 cos(3 Suponha que vamos achar o coeficiente a 3

Calculando os coeficientes de uma série de Fourier Primeiro multiplicamos os dois lados da equação por sen(3 f ( sen(3 a 0 sen(3 a sen( sen(3 a a 3 sen sen( sen(3 (3 b cos( sen(3 E aí surge algo fantástico: todas as médias do lado direito da equação são nulas, menos a média do termo correspondente a a 3! <f(sen(3>=1/ a 3 1 1

Calculando os coeficientes de uma série de Fourier Isso acontece porque cada termo da esquerda (menos a 3 contém a média de um seno ou cosseno, que é zero. O termo de a 3 contém a média de sen (3, que vale ½. Portanto: a 3 = <f(sen(3>

Calculando os coeficientes de uma série de Fourier Fazendo o mesmo para todos os valores de n em sen(n e cos(n, verificamos, portanto, que: a 0 = < f( > = média de f(. a n = < f( sen(n > b n = < f( cos(n >

Eemplo Prático Desenvolvimento em série de Fourier de uma função periódica simples (onda quadrada ou função grau

Eemplo Prático O primeiro coeficiente, a 0, é a média de f( no período. Pela figura o valor médio é ½ a 0 = 1/

Eemplo Prático Para obter o coeficiente a 1, multiplicamos f( por sen(. Obtemos uma meia onda de uma senóide. Já vimos que essa méia onda é S=.

Eemplo Prático A altura do retângulo é o valor médio do produto f(sen(, deve ser 1/π Portanto: a 1 =<f(sen(>=/ π

Eemplo Prático Para obter o coeficiente a, multiplicamos f( por sen(. É claro, pela figura, que esse valor médio é zero. a =0

Eemplo Prático Para obter o coeficiente a 3, multiplicamos f( por sen(3. Logo, o valor médio do produto vale 1/3π a 3 =/3 π

Eemplo Prático Continuando com esse processo para os demais coeficientes, logo fica claro que o resultado total é o seguinte: a 0 = 1/; a n = 0 - para todo n PAR; a n = /πn - para todo n ÍMPAR.

Eemplo Prático Os coeficientes dos termos em cos(, i.e., b n, são nulos. Portanto, a série de Fourier para a onda quadrada é: f ( 1/ (/ sin( ( /(3 sin(3 ( /(5 sin(5 ( /(7 sin(7

Eemplo Prático 5 termos 15 termos

Soma de senos Bloco de construção: Asin( t A: amplitude μ: freqüência angular θ: ângulo da fase ou deslocamento

Transformada de Fourier Mesmo funções não periódicas, mas cuja área sob a curva é finita, podem ser epressas como integral de senos e /ou cossenos multiplicados por uma função peso. A formulação neste caso é a transformada de Fourier. O advento dos computadores digitais e a formulação do algoritmo de transformada rápida de Fourier (FFT no início dos anos 1960 revolucionaram o campo de processamento de imagens e sinais.

Transformada de Fourier CONCEITOS PRELIMINARES Números compleos: Um número compleo C é definido como C = R + ji onde R e I são números reais e j é um número imaginário igual a raiz quadrada de -1, ou seja, j 1 O conjugado de um número compleo C, denotado C*, é definido como C* = R ji

Transformada de Fourier As vezes representamos os números compleos em coordenadas polares C = C (cos θ + j sen θ onde C R I Usando a fórmula de Euler e j cos jsen temos a representação familiar em coordenadas C C e j

Transformada de Fourier SÉRIE DE FOURIER Como anteriormente descrito, uma função f(t de uma variável contínua t que é periódica com período T, pode ser epressa como a soma de senos e cossenos multiplicados por coeficientes apropriados. Essa soma, chamada série de Fourier, tem a forma onde c 1 T são os coeficientes. n T T f ( t e f ( t n j t T dt n c n e para n j t T n 0, 1,,...

Transformada de Fourier

Transformada de Fourier TRANSFORMADA DE FOURIER DISCRETA -D E INVERSA A transformada discreta de Fourier -D (DFT é dada por onde f(,y é uma imagem digital de tamanho MN. Dada a transformada F(u,v, podemos obter f(,y usando a transformada inversa discreta de Fourier (IDFT: 1 0 1 0 / / (, (, ( M N y N vy M u j e y f v u F 1 0 1 0 / / (, ( 1, ( M u N v N vy M u j e v u F MN y f

Transformada de Fourier Transformada de Fourier em Matlab fft: calcula a DFT de um vetor ifft: calcula a inversa da DFT de um vetor fft: DFT de uma matriz ifft: inversa da DFT de uma matriz fftshift: desloca a DFT Para visualizar o espectro de Fourier usamos a função log

Transformada de Fourier a=zeros(56,56; a(78:178,78:178=1; imshow(a af=fftshift(fft(a; figure; imshow(log(abs(af+1,[];

Transformada de Fourier

Tabela de Integrais c d c d c d c d cos( sin( ( 1 ( ( cos cos( sin( ( 1 ( ( sin cos( ( sin( sin( ( cos(