Curso de PDS - Parte 1

88
Universidade de Brasília Faculdade de Tecnologia Departamento de Engenharia Processamento Processamento Digital Digital de Sinais de Sinais

Transcript of Curso de PDS - Parte 1

Page 1: Curso de PDS - Parte 1

Universidade de Brasília

Faculdade de Tecnologia

Departamento de Engenharia Elétrica

Prof. Francisco Assis de O. Nascimento

ProcessamentoProcessamento Digital de Sinais Digital de Sinais

Page 2: Curso de PDS - Parte 1

Histórico

Anterior a 1a Guerra Mundial 2a guerra mundial Década de 50 - computador transistorizado Década de 60 - integração em larga escala Década de 70 - a era do microprocessador Década de 80 - sistemas customizados Década de 90 - processadores de prateleira Futuro? - máquinas inteligentes

Page 3: Curso de PDS - Parte 1

Funções, Sinais e Dados

Definições e exemplos

Page 4: Curso de PDS - Parte 1

Considerações sobre dados e sinais

O sinal está relacionado com a variável “tempo”, “espaço” ou outra grandeza correlata. Exp.: saldo diário de uma conta corrente.

O dado geralmente consiste de uma seqüência onde seus elementos não estão relacionados, uns com os outros, pela variável temporal. Exp. Saldo dos clientes no primeiro dia da semana.

Page 5: Curso de PDS - Parte 1

Sinal Analógico: função contínua de uma variável contínua.

Page 6: Curso de PDS - Parte 1

Sinal de Domínio Discreto: função contínua de uma variável discreta

0

5

10

15

20

25

30

Jane

iro

feve

reir

o

mar

ço

abri

l

mai

o

junh

o

julh

o

agos

to

sete

mbr

o

outu

bro

nove

mbr

o

deze

mbr

o

Temperatura média

Page 7: Curso de PDS - Parte 1

Sinal Discreto de Variável Contínua: função discreta de variável contínua.

Page 8: Curso de PDS - Parte 1

Sinal Digital:função discreta de variável discreta.

Page 9: Curso de PDS - Parte 1

Característica de um sinal digital

Discretizado temporalmente: amostragem

Discretizado em amplitude: quantização

Também tem-se o processamento de sinais com processadores em ponto flutuante. Neste caso o contradomínio pode ser considerado como contínuo.

Page 10: Curso de PDS - Parte 1

Sinal ou Dado?

Notas da turma; saldo mensal da conta bancária; inflação diária; últimos 100 resultados da loteria - SENA; fotografia da Vovó; som produzido por um alto-falante; filme digitalizado “O mundo perdido”.

Page 11: Curso de PDS - Parte 1

Processamento digital de sinais analógicos

Page 12: Curso de PDS - Parte 1

Um sinal x(t) que não tem

componentes espectrais acima de

uma freqüência de B hertz — isto é,

X( f ) = 0 para | f |> B — pode ser

reconstruído exatamente (sem

qualquer erro) a partir de suas

amostras tomadas uniformemente a

intervalos de Ts 1/(2B) segundos — ou

seja, a uma taxa fs 2B hertz (ou

amostras por segundo).

Page 13: Curso de PDS - Parte 1

Instantes de amostragem

t

x(t)

Ts

-B B

| X( f )|

f0

Ts 1/(2B)

fs 2B

Page 14: Curso de PDS - Parte 1

Ts 1/(2B)

fs 2B

Page 15: Curso de PDS - Parte 1

-0,2

0,2

0,6

1,0

1,4

-0,6

-1,4

-1,0

Níveis de quantização permitidos

Instantes de amostragem

0 0 0 0 0 1 0 1 1 1 0 0 1 1 1 1 1 0Seqüência de p.c. PCM

Sinal PCM

000

001

010

011

101

110

111

100

Palavras-códigoPCM

Ts

Amostra do sinal analógicoAmostra quantizada

Sinal analógico originalSinal PAM quantizado

Sinal analógico reconstruído

Operações básicas do esquema PCM: Amostragem, Quantização e Codificação

Page 16: Curso de PDS - Parte 1

Exemplo: Sinal de voz.

Page 17: Curso de PDS - Parte 1

Exemplo: Sinal de Eletrocardiografia.

Page 18: Curso de PDS - Parte 1

Exemplo: Transitório em rede de transmissão de energia elétrica.

Page 19: Curso de PDS - Parte 1

Exemplo: Imagem digitalizada.

Page 20: Curso de PDS - Parte 1

Exemplo: Lena - 8bits/pixel (E) e 0,51 bits/pixel(D) - compactada.

Page 21: Curso de PDS - Parte 1

Exemplo: voz digitalizada

Barbalha

Page 22: Curso de PDS - Parte 1

Vídeo sintético

Page 23: Curso de PDS - Parte 1

VídeoVídeo

Page 24: Curso de PDS - Parte 1

Processamento Digital de Sinais x Processamento Analógico de Sinais

Vantagens do PDS: imunidade a ruído, imunidade a variação de temperatura, maior precisão, maior flexibilidade, capacidade e memória e inteligência, realiza sistemas não possíveis por sistemas analógicos.

Desvantagens do PDS: custo alto (em algumas aplicações), processamento lento (em algumas aplicações).

Page 25: Curso de PDS - Parte 1

Implementação de PDS

Via hardware dedicado;

via software.

Page 26: Curso de PDS - Parte 1

Aplicações de PDS

Telecomunicações: modulação de sinais, telefonia digital e celular, radio digital, teleconferência, videofone, modems, correio eletrônico de voz, fax, criptografia, equalização e cancelamento de eco em meios de comunicação

Page 27: Curso de PDS - Parte 1

Processamento de Voz: reconhe-cimento e síntese de voz (comunicação homem-máquina), verificação de locutor, codificação e baixas taxas, equipamento para deficientes auditivos.

Page 28: Curso de PDS - Parte 1

Processamento de Sinais de Áudio: Disco Laser (Compact Disc - CD), fitas de áudio digitais (Digital Audio Tape - DAT), controle de reverberação e eliminação de eco, sintetizadores, recuperação de gravações antigas, composição por computador.

Page 29: Curso de PDS - Parte 1

Medicina: tomografia computadorizada, ressonância magnética nuclear, ecografia, eletrocardiografia, eletromiografia, eletroecefalografia, aparelhos para deficientes físicos, sistemas especialistas de diagnósticos.

Page 30: Curso de PDS - Parte 1

Processamento de Imagens: sensoriamento remoto, classificação de imagens de satélite, televisão de alta definição (HDTV), computação gráfica, visão para robôs, restauração de imagens, identificação de objetos, navegação de aeronaves e mísseis.

Page 31: Curso de PDS - Parte 1

Sistemas elétricos de potência: proteção digital, oscilografia digital, monitoração de variáveis, detecção rápida de transientes.

Controle e Automação: controla-dores digitais, robótica.

Page 32: Curso de PDS - Parte 1

Outras aplicações de PDS

Radar; Sonar; Geofísica; Meteorologia; Setor financeiro; Guerra eletrônica.

Page 33: Curso de PDS - Parte 1

Exemplos de pesquisas recentes desenvolvidas no

GPDS

Page 34: Curso de PDS - Parte 1

DATA COMPRESSION TECHNIQUE FOR POWER SYSTEMS TRANSIENTS

Universidade de Brasília - UnB

Faculdade de Tecnologia

Departamento de Engenharia Elétrica

Grupo de Processamento Digital de Sinais - GPDS

Francisco Assis de Oliveira Nascimento

Page 35: Curso de PDS - Parte 1

Diagrama de blocos do sistema de codificação.

Page 36: Curso de PDS - Parte 1

Diagrama em blocos do sistema de decodificação

Page 37: Curso de PDS - Parte 1

Resultado simulado-de cima para baixo: sinal original,Hartley,DCT,LOT

Page 38: Curso de PDS - Parte 1

Histograma:número de bits X período da fundamental.

Page 39: Curso de PDS - Parte 1

Minimização de Ruídos em ECG Usando a

Transformada de Wavelets

Universidade de Brasília - UnB

Faculdade de Tecnologia

Departamento de Engenharia Elétrica

Grupo de Processamento Digital de Sinais - GPDS

Francisco Assis de O. Nascimento, Cláudio Batista Silva e Adson Ferreira da Rocha

Page 40: Curso de PDS - Parte 1

Localização da condição de melhor reconstrução

0 10 20 30 40 50 60 70 80 90 1000

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1Erro x Limiar de Decisão - Daubechies - 8 (5 níveis de decomposição)

Limiar de Decisão em (%) por quantidade de coeficientes

PDR

Mínimo do erromédio quadrático

Page 41: Curso de PDS - Parte 1

Resultado de Simulação

0 1024

Page 42: Curso de PDS - Parte 1

Resultado de Simulação: Transformada de Wavelets Invariante ao Deslocamento

0 1024

Page 43: Curso de PDS - Parte 1

SIMULADOR DE CANAL TELEFÔNICO EM TEMPO REAL-SBT 1997

Universidade de Brasília - UnB

Faculdade de Tecnologia

Departamento de Engenharia Elétrica

Grupo de Processamento Digital de Sinais - GPDS

Francisco Assis de Oliveira Nascimento

Page 44: Curso de PDS - Parte 1

Cartão coprocessador de sinais

Vista superior

Page 45: Curso de PDS - Parte 1

Características dos canais telefônicos e filtros aproximadores

Page 46: Curso de PDS - Parte 1

Resultados Simulados

Page 47: Curso de PDS - Parte 1

CODIFICAÇÃO ADAPTATIVA DE IMAGENS POR TRANSFORMAÇÃO DE DOMÍNIO E IMPOSIÇÃO DA RELAÇÃO SINAL/RUÍDO MÍNIMA SEGMENTADA SBT’95

Universidade de Brasília - UnB

Faculdade de Tecnologia

Departamento de Engenharia Elétrica

Grupo de Processamento Digital de Sinais - GPDS

Sebastião do nascimento Neto & Francisco Assis de Oliveira Nascimento

Page 48: Curso de PDS - Parte 1

Características da função de autocorrelação e da amplitude dos coeficientes no espaço transformado.

Page 49: Curso de PDS - Parte 1

Diagrama em blocos do codificador

Segmentação

da Imagem

Transformação

DCT ou LOT

Converte Cada Bloco

Bidimensional em

Unidimensional

Imagem Original

Determina Curva Ótima

Busca Curva de

Alocação de Bits

na Tabela de Curvas

Seleciona

Coeficientes

Significativos

QuantizaçãoCodificação

ImagemCodificada

Relação Sinal/RuídoMínima Desejada

em Pequenos Blocos de Cada Bloco Seqüência

uma

de Cada Bloco

Page 50: Curso de PDS - Parte 1

Diagrama em blocos do decodificador

Arquivo

CodificadoLê Parâmetros

Converte Sequência

Unidimensional em

Bidimensional

Seleciona Curva

de Alocação de

Bits da Tabela

Transformada

Inversa

Imagem

Reconstruída

Page 51: Curso de PDS - Parte 1

Resultados simulados:(1) original-8bits/pixel; (2)DCT-0,52bit/pixel; (3) LOT-0,52bit/pixel.

Page 52: Curso de PDS - Parte 1

Introdução

Operações com seqüências

Page 53: Curso de PDS - Parte 1

Operações com seqüências

Page 54: Curso de PDS - Parte 1

Operações com seqüências

Page 55: Curso de PDS - Parte 1

Operações com seqüências

Page 56: Curso de PDS - Parte 1

Operações com seqüências

Page 57: Curso de PDS - Parte 1

Operações com seqüências: deslocamento no tempo

Page 58: Curso de PDS - Parte 1

Seqüências básicas - Impulso unitário

Page 59: Curso de PDS - Parte 1

Seqüências básicas - Degrau unitário

Page 60: Curso de PDS - Parte 1

Relações entre o impulso unitário e o degrau unitário

Page 61: Curso de PDS - Parte 1

Visualização gráfica da relação degrau-impulso unitário

Page 62: Curso de PDS - Parte 1

Representação de uma seqüência genérica através de somatório de impulsos unitário.

Page 63: Curso de PDS - Parte 1

Seqüência exponencial

Page 64: Curso de PDS - Parte 1

Seqüência senoidal

Page 65: Curso de PDS - Parte 1

As seqüências senoidais que diferem por um múltiplo de 2PI rad/amostra são idênticas.

Page 66: Curso de PDS - Parte 1

Seqüência periódica.

Page 67: Curso de PDS - Parte 1

Exemplo de seqüência periódica.

Page 68: Curso de PDS - Parte 1

Condição para haver periodicidade em tempo discreto

Page 69: Curso de PDS - Parte 1

Tipos de seqüência com respeito a região de suporte.

Page 70: Curso de PDS - Parte 1

Definições de seqüências simétrica e anti-simétrica.

Page 71: Curso de PDS - Parte 1

Seqüências par e ímpar.

Page 72: Curso de PDS - Parte 1

Cálculo da parte simétrica e anti-simétrica.

Page 73: Curso de PDS - Parte 1

Sistemas em Tempo DiscretoSistemas em Tempo Discreto

Page 74: Curso de PDS - Parte 1

Classificação dos Sistemas:Classificação dos Sistemas:

1) Sistemas monovariáveis;1) Sistemas monovariáveis;

2) Sistemas multivariáveis;2) Sistemas multivariáveis;

3) Sistemas determinísticos;3) Sistemas determinísticos;

4) Sistemas estocásticos;4) Sistemas estocásticos;

5) Sistemas instantâneos;5) Sistemas instantâneos;

Page 75: Curso de PDS - Parte 1

6) Sistemas dinâmicos;6) Sistemas dinâmicos;

7) Sistemas relaxados;7) Sistemas relaxados;

8) Sistemas causais;8) Sistemas causais;

9) Sistemas invariantes no tempo;9) Sistemas invariantes no tempo;

10) Sistemas lineares.10) Sistemas lineares.

Page 76: Curso de PDS - Parte 1

1 - Sistemas1 - Sistemas monovariáveismonovariáveis1 - Sistemas1 - Sistemas monovariáveismonovariáveis

Apresentam uma única entrada Apresentam uma única entrada e uma única saída.e uma única saída.

EntradaEntrada SaídaSaída

Page 77: Curso de PDS - Parte 1

Apresentam “m” entradas e “r”saídas.Apresentam “m” entradas e “r”saídas.

2 - Sistemas Multivariáveis2 - Sistemas Multivariáveis

EntradasEntradas SaídasSaídas

rrmm

11 11

Page 78: Curso de PDS - Parte 1

3 - Sistemas determinísticos3 - Sistemas determinísticos

Sobre as mesmas condições a Sobre as mesmas condições a repetição da entrada causará repetição da entrada causará sempre a mesma a saída.sempre a mesma a saída.

Page 79: Curso de PDS - Parte 1

4 - Sistemas Estocásticos4 - Sistemas Estocásticos

Não se pode prever com Não se pode prever com segurança qual será a saída. Para segurança qual será a saída. Para uma dada entrada há apenas uma uma dada entrada há apenas uma ““certa probabilidadecerta probabilidade” de que a ” de que a saída seja esta ou aquela. saída seja esta ou aquela. Grandezas estatísticas Grandezas estatísticas importantes: média,variância e importantes: média,variância e função de auto-correlação.função de auto-correlação.

Page 80: Curso de PDS - Parte 1

5 - Sistemas Instantâneos5 - Sistemas Instantâneos

O valor da saída em um O valor da saída em um determinado instante de tempo determinado instante de tempo depende somente do valor da depende somente do valor da entrada no mesmo instante de entrada no mesmo instante de tempo.tempo.

Page 81: Curso de PDS - Parte 1

6 - Sistemas Dinâmicos6 - Sistemas Dinâmicos

O valor da saída em determinado O valor da saída em determinado instante de tempo depende de instante de tempo depende de valores passados e/ou presentes valores passados e/ou presentes e/ou futuros da entrada.e/ou futuros da entrada.

Page 82: Curso de PDS - Parte 1

7 - Sistemas Relaxados7 - Sistemas Relaxados

São aqueles cujas saídas São aqueles cujas saídas dependem única e exclusivamente dependem única e exclusivamente das entradas aplicadas (inexiste o das entradas aplicadas (inexiste o armazenamento de energia).armazenamento de energia).

Page 83: Curso de PDS - Parte 1

8 - Sistemas Causais8 - Sistemas Causais

A saída em um determinado A saída em um determinado instante de tempo, depende de instante de tempo, depende de valores passados e/ou presentes da valores passados e/ou presentes da entrada (também chamados de não entrada (também chamados de não antecipativo ou físicos).antecipativo ou físicos).

Page 84: Curso de PDS - Parte 1

9- Sistemas Invariantes no Tempo

9- Sistemas Invariantes no Tempo

São aqueles que apresentam a São aqueles que apresentam a mesma resposta para uma mesma mesma resposta para uma mesma entrada quando esta é aplicada em entrada quando esta é aplicada em diferentes instantes de tempo diferentes instantes de tempo (também chamado de “estacionário (também chamado de “estacionário ou fixo”).ou fixo”).

Page 85: Curso de PDS - Parte 1

10 - Sistemas Lineares10 - Sistemas Lineares

Um sistema é dito linear quando Um sistema é dito linear quando atende a dois princípios: o da atende a dois princípios: o da aditividade e o da homogeneidade. aditividade e o da homogeneidade. Este dois princípios podem ser Este dois princípios podem ser condensados no teorema da condensados no teorema da superposição.superposição.

Page 86: Curso de PDS - Parte 1
Page 87: Curso de PDS - Parte 1
Page 88: Curso de PDS - Parte 1

Fim da primeira parte pessoal.Fim da primeira parte pessoal.