Processamento Digital de Imagens. Quantização de Imagens
|
|
- Clara Taveira Martini
- 6 Há anos
- Visualizações:
Transcrição
1 Processamento Digital de Imagens Quantização de Imagens Eduardo A. B. da Silva Programa de Engenharia Elétrica - COPPE/UFRJ Laboratório de Sinais, Multimídia e Telecomunicações eduardo@smt.ufrj.br Sergio L. Netto Programa de Engenharia Elétrica - COPPE/UFRJ Laboratório de Sinais, Multimídia e Telecomunicações sergioln@smt.ufrj.br Abril de 2017 (SMT COPPE/UFRJ) UFRJ Abril de / 39
2 Sumário Sumário 1 Quantização de Imagens Quantização Compandors Entropia da Saída Vs. Distorção Quantização Visual (SMT COPPE/UFRJ) UFRJ Abril de / 39
3 Quantização Quantização Representação num computador valores discretos. Quantização: mapeia u u u toma valores em {r 1,, r L } u [t k, t k+1 ) u = r k Em geral: processo irreversível. (SMT COPPE/UFRJ) UFRJ Abril de / 39
4 Quantização Exemplo: Quantizador uniforme entre 0.0 e 10.0, 256 níveis: t k = 10(k 1) 256 r k = t k q t k t k 1 = r k r k 1 : intervalo ou passo de quantização. (SMT COPPE/UFRJ) UFRJ Abril de / 39
5 Quantização Quantizador Ótimo de Lloyd-Max ε = E[(u u ) 2 ] = tl+1 t 1 (u u ) 2 p u (u)du = L ti+1 i=1 t i (u r i ) 2 p u (u)du ε mínimo dε = 0 (t k r k 1 ) 2 p u (t k ) (t k r k ) 2 p u (t k ) = 0 (1) dt k dε dr k = 0 d dr k tk+1 t k (u r k ) 2 p u (u)du = 0 (2) (SMT COPPE/UFRJ) UFRJ Abril de / 39
6 Quantização (1) (t k r k 1 ) 2 = (t k r k ) 2 Se t 1 < t 2 < t L+1 t k = r k 1 + r k 2 (2) tk+1 t k up u (u)du = r k tk+1 t k p u (u)du r k = tk+1 t k tk+1 t k up u (u)du p u (u)du = E[u u I k ] (SMT COPPE/UFRJ) UFRJ Abril de / 39
7 Quantização Soluções: 1) a. Inicializar r (1) k, k = 1,, L tal que r (1) 1 < r (1) 2 < r (1) L, r (1) L+1 dependendo do problema. b. Para cada i, i = 1,, N max: Para cada k, k = 1,, L + 1 : t (i) k = r (i) k 1 + r (i) k 2 r (i+1) k = t (i) k+1 t (i) k (i) t k+1 t (i) k up u(u)du p u(u)du A seguir são apresentadas tabelas para os quantizadores ótimos de números de níveis entre 2 e 36, 64 e 128, para uma densidade gaussiana de média zero e variância unitária. (SMT COPPE/UFRJ) UFRJ Abril de / 39
8 Quantização (SMT COPPE/UFRJ) UFRJ Abril de / 39
9 Quantização (SMT COPPE/UFRJ) UFRJ Abril de / 39
10 Quantização (SMT COPPE/UFRJ) UFRJ Abril de / 39
11 Quantização (SMT COPPE/UFRJ) UFRJ Abril de / 39
12 Quantização 2) Número de níveis de quantização é grande: p u(u) constante por partes (constante dentro do intervalo) p u(u) = p u(ˆt j), ˆt j = t j +t j+1 2, t j u < t j+1 t k+1 = A zk +t 1 [p u(u)] 1 3 du t 1 tl+1 t 1 [p u(u)] 1 3 du + t 1 ε = 1 12L 2 ( tl+1 t 1 [p u(u)] 1 3 du ) 3 distorção A = t L+1 t 1, z k = ( k L ) A, k = 1,, L. (SMT COPPE/UFRJ) UFRJ Abril de / 39
13 Quantização Quantizador Ótimo para Densidades Uniformes p u (u) = { 1 t L+1 t 1, t 1 u < t L+1 0, n.d.p. r k = t2 k+1 t2 k 2(t k+1 t k ) = t k+1 + t k 2, t k = r k + r k 1 2 t k = t k+1 + t k + t k + t k 1 4 t k = t k+1 + t k 1 2 t k t k 1 = t k+1 t k = constante = q q = t L+1 t 1, t k = t k 1 + q, r k = t k + q L 2 uniformemente espaçado! (SMT COPPE/UFRJ) UFRJ Abril de / 39
14 Quantização e = u u uniformemente distribuído em ( q 2, q 2 ) ε = 1 q q 2 q 2 u 2 du = q2 12 σu 2 = A2 12 = (t L+1 t 1 ) 2 SNR = σ2 u 12 ε = A2 q 2 = ( ) 2 A q B bits A = 2 B q SNR = 2 2B SNR db = 6BdB (SMT COPPE/UFRJ) UFRJ Abril de / 39
15 Quantização Propriedades do Quantizador Ótimo 1 E[u ] = E[u] u é unbiased estimate de u. 2 E[(u u )u ] = 0 erro é ortogonal à saída do quantizador. 3 σ 2 u = [1 f (B)]σ2 u 4 Basta projetar quantizadores para distribuições com média zero e variância unitária. (SMT COPPE/UFRJ) UFRJ Abril de / 39
16 Quantização Provas 1. Se p k = tk+1 p u (u)du = P[r = r k ] t k E[u ] = E[E[u u I k ]] = = L k=1 L tk+1 t k tk+1 t k tk+1 up u (u)du p k p u (u)du k=1 t 1 t k up u (u)du = tl+1 p u (u)du = E[u] (SMT COPPE/UFRJ) UFRJ Abril de / 39
17 Quantização 2. E[uu ] = tl+1 t 1 uu p u (u)du = L tk+1 t k uu p u (u)du = L tk+1 k=1 k=1 t k ur k p u (u)du L tk+1 L = r k up u (u)du = r k r k p k = t k k=1 k=1 k=1 L p k rk 2 = E[u 2] E[uu u 2] = 0 E[(u u )u ] = 0 se η = u u u = u + η, η e u são descorrelatados. σ 2 η = E[(u u ) 2 ] = E[u 2 ] 2E[uu ] + E[u 2 ] = E[u 2 ] E[u 2] σ 2 η = σ 2 u σ 2 u (SMT COPPE/UFRJ) UFRJ Abril de / 39
18 Quantização 3. Como σ 2 η σ 2 u σ 2 η = σ 2 uf (B), f (B) 1 σ 2 u = σ2 u(1 f (B)). também: E[uη] = E[u(u u )] = E[u 2 ] E[uu ] = E[u 2 ] E[u 2] = ση 2 Isto implica que a quantização equivale a subtrair um ruído (potência diminui). Notar a diferença do caso usual, quando somamos um ruído (potência aumenta). (SMT COPPE/UFRJ) UFRJ Abril de / 39
19 Compandors Compandors (SMT COPPE/UFRJ) UFRJ Abril de / 39
20 Compandors Compressor: p u (x) (SMT COPPE/UFRJ) UFRJ Abril de / 39
21 Compandors f (x) = x 2a [p u (u)] 1 3 du t 1 tl+1 t 1 [p u (u)] 1 3 du a, g(x) = f 1 (x) [ a, a] é a faixa dinâmica do quantizador. p u (u) par: f (x) = a x 0 tl+1 0 [p u (u)] 1 3 du [p u (u)] 1 3 du, x 0 f (x) = f ( x), x < 0 (SMT COPPE/UFRJ) UFRJ Abril de / 39
22 Compandors Observações: 1 A variável w(f (x)) não fica uniformemente distribuída. 2 ε = 1 ( tl+1 ) 3 12L 2 [p u (u)] 1 3 du t 1 3 t 1 e t L+1 não precisam ser finitos. 4 Implementação usa dispositivos analógicos não-lineares e conversores A/D. 5 Equivalente a um quantizador uniforme com níveis: { t k = g(kq), t k = t k, k = 0,, L 2 r k = g((k 1 2 )q), r k = r k, k = 1,, L 2 p u (u) par. (SMT COPPE/UFRJ) UFRJ Abril de / 39
23 Compandors Quantizador Uniforme Ótimo para Densidades Não Uniformes L níveis, passo q. Seja p u (u) par, 2a = Lq. ε = a+q L 1 (u r 1 ) 2 p u (u)du+ tj+1 (u r j ) 2 p u (u)du+ j=2 t j a q (u r L ) 2 p u (u)du L 1 = j=2 tj+1 t j (u r j ) 2 p u (u)du+2 a q (u r L ) 2 p u (u)du como t j = L 2 + (j 1)q = a + (j 1)q. Então: ε = 2 L 2 1 jq j=1 (j 1)q ( u Projeto o quantizador fazendo dε dq = 0 ) 2 (2j 1)q ( p u (u)du+2 u 2 ( L 2 1)q ) 2 (L 1)q p u (u)du 2 (SMT COPPE/UFRJ) UFRJ Abril de / 39
24 Compandors Comparações: Gaussiana: B s = 1 2 log 2 σ2 D, ou D = σ2 2 2Bs (Shannon Lower Bound) Bloco infinito quantizado conjuntamente (Shannon Quantizer). Limite superior na distorção obtido com o Shannon Quantizer. Quantizadores com memória zero (1D): Em geral, não conseguem distorção abaixo do Shannon Upper Bound. Quantizador uniforme ótimo para densidades uniformes: Possui distorção igual à do Shannon Upper Bound. A taxa do Shannon quantizer é, na prática, a menor taxa obtenível com um quantizador de memória zero para qualquer densidade de probabilidade A seguir é apresentada uma tabela com os quantizadores uniformes ótimos de números de níveis entre 2 e 36, 64, 128, 256 e 512, para densidades gaussiana e laplaciana de média zero e variância unitária. (SMT COPPE/UFRJ) UFRJ Abril de / 39
25 Compandors (SMT COPPE/UFRJ) UFRJ Abril de / 39
26 Compandors (SMT COPPE/UFRJ) UFRJ Abril de / 39
27 Entropia da Saída Vs. Distorção Entropia da Saída Vs. Distorção Quantizador Otimo do ponto de vista de taxa distorção: Quantizador que minimiza a distorção dada uma entropia. Quantizador Uniforme Ótimo com entropy coding: melhor que quantizador não uniforme ótimo sem entropy coding. Quantizador Uniforme: Bem próximo do ótimo segundo o critério Entropia X MSE (desde que o stepsize seja otimizado de acordo com este critério). Na prática: Projeto de quantizadores uniformes consiste em achar L (número de níveis) e A (faixa dinâmica). (SMT COPPE/UFRJ) UFRJ Abril de / 39
28 Entropia da Saída Vs. Distorção Modelos Analíticos para Quantizadores Práticos D = σ 2 f (B), f (B) = a2 bb Exemplo: Shannon D 1 = 2 2B1 Mean Square, Gaussian, B grande, Zero Memory D 2 = 2.26( B2 ) D 1 = D 2 B 2 = B (SMT COPPE/UFRJ) UFRJ Abril de / 39
29 Entropia da Saída Vs. Distorção (SMT COPPE/UFRJ) UFRJ Abril de / 39
30 Entropia da Saída Vs. Distorção Quantização de Variáveis Aleatórias Gaussianas Complexas z = x + jy, não é ótimo quantizar x e y independentemente. x, yiid v.a. Gaussianas z = Ae jθ A = ( y ) x 2 + y 2 θ = arctg, x A A 2 A : Rayleigh p A (A) = σ 2 e 2σ 2, A > 0 0, A < 0 θ : uniforme (SMT COPPE/UFRJ) UFRJ Abril de / 39
31 Entropia da Saída Vs. Distorção Quantizando A independente de θ: A: v k níveis de decisão θ : L 1 níveis w k níveis de reconstrução A : L 2 níveis Quantizando A e θ conjuntamente: A: t k = v k ( ) para ( L 2 grande, ) são iguais 1 1 r k = w k sinc (sinc 1) L L (SMT COPPE/UFRJ) UFRJ Abril de / 39
32 Quantização Visual Quantização Visual Abaixo de 5 a 6 bits/pixel, nota-se falsos contornos, bastante incomodativos à visão. 8 bits: indistinguível pelo olho humano (256 níveis são suficientes) Necessidade de um sistema de quantização visual que mantenha os contornos abaixo do limite de visibilidade. 1. Quantizar o Contraste c = α ln(1 + βu) 0 u 1 c = αu β Mudança de 2% no contrante é just noticeable 50 níveis de contraste (6 bits) Com quantizador ótimo, 4 a 5 bits seriam suficientes. (SMT COPPE/UFRJ) UFRJ Abril de / 39
33 Quantização Visual 2. Quantização com Ruído Pseudo-Aleatório (Dithering) (SMT COPPE/UFRJ) UFRJ Abril de / 39
34 Quantização Visual O ruído quebra os contornos. Sem contornos com 3 bits/pixel. Posso não remover o ruído. (SMT COPPE/UFRJ) UFRJ Abril de / 39
35 Quantização Visual Halftoning (SMT COPPE/UFRJ) UFRJ Abril de / 39
36 Quantização Visual (SMT COPPE/UFRJ) UFRJ Abril de / 39
37 Quantização Visual (SMT COPPE/UFRJ) UFRJ Abril de / 39
38 Quantização Visual (SMT COPPE/UFRJ) UFRJ Abril de / 39
39 Quantização Visual O olho humano vê tons de cinza porque faz filtragem passa baixa. Ruído Aleatório Padrões Periódicos (na prática) Padrões de Moiré ocorrem se a imagem e o padrão possuem periodicidades próximas. Quantização de Cores Ideal: Quantização vetorial no espaço de cores. Na prática: transformação para espaço de cores mais uniforme perceptualmente. (SMT COPPE/UFRJ) UFRJ Abril de / 39
Processamento Digital de Imagens. Restauração de Imagens
Processamento Digital de Imagens Eduardo A. B. da Silva Programa de Engenharia Elétrica - COPPE/UFRJ Laboratório de Sinais, Multimídia e Telecomunicações eduardo@smt.ufrj.br Sergio L. Netto Programa de
Leia maisProcessamento Digital de Imagens. Análise de Imagens
Processamento Digital de Imagens Análise de Imagens Eduardo A. B. da Silva Programa de Engenharia Elétrica - COPPE/UFRJ Laboratório de Sinais, Multimídia e Telecomunicações eduardo@smt.ufrj.br Sergio L.
Leia maisFormatação de fonte. PCM ( Pulse Code Modulation )
Formatação de fonte PCM ( Pulse Code Modulation ) Elementos básicos de um sistema PCM A obtenção de um sinal PCM envolve três operações: 1. Amostragem. uantização (uniforme ou não-uniforme) 3. Codificação
Leia maisProcessamento Digital de Imagens. Realce de Imagens
Processamento Digital de Imagens Eduardo A. B. da Silva Programa de Engenharia Elétrica - COPPE/UFRJ Laboratório de Sinais, Multimídia e Telecomunicações eduardo@smt.ufrj.br Sergio L. Netto Programa de
Leia maisPrincípios de Telecomunicações. PRT60806 Aula 19: Modulação por Código de Pulso (PCM) Professor: Bruno Fontana da silva 2014
1 Princípios de Telecomunicações PRT60806 Aula 19: Modulação por Código de Pulso (PCM) Professor: Bruno Fontana da silva 2014 Bloco de Comunicação Genérico Emissor sinais analógicos x sinais digitais Sinais
Leia maisCONVERSÃO ANALÓGICA PARA DIGITAL
CONVERSÃO ANALÓGICA PARA DIGITAL CONVERSÃO ANALÓGICA PARA DIGITAL A maior parte dos sinais de interesse práticos são analógicos ( voz, biológicos, radar, sonar, comunicações ). Para processá-los por meios
Leia maisUniversidade Federal de Alagoas Instituto de Matemática. Imagem. Prof. Thales Vieira
Universidade Federal de Alagoas Instituto de Matemática Imagem Prof. Thales Vieira 2011 O que é uma imagem digital? Imagem no universo físico Imagem no universo matemático Representação de uma imagem Codificação
Leia maisAmostragem de Sinais
UNIVERSIDADE FEDERAL DA PARAÍBA PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA Amostragem de Sinais Prof. Juan Moises Mauricio Villanueva jmauricio@cear.ufpb.br 1 Amostragem (Sampling) Para um sinal
Leia maisRedução de ruído em sinais amostrados
Redução de ruído em sinais amostrados Técnicas de redução de ruídos de sinais amostrados Técnicas de DSP são normalmente usadas para aumentar a relação sinal/ruído de sinais amostrados São também chamadas
Leia maisAula 22. Conversão Sigma-Delta (continuação)
Aula 22 Conversão Sigma-Delta (continuação) A estrutura mostrada na figura A.22.1 é chamado modulador Sigma-Delta (Σ- ). Esta estrutura, além de ser mais simples, pode ser considerada como uma versão suavizada
Leia maisDisciplina: Processamento Digital de Sinais Aula 05 - Implementação de Sistemas de Processamento Digital de Sinais (Parte 01)
Disciplina: Processamento Digital de Sinais Aula 05 - Implementação de Sistemas de Processamento Digital de Sinais (Parte 01) Prof. (eduardo.simas@ufba.br) Programa de Pós-Graduação em Engenharia Elétrica
Leia maisTE060 Princípios de Comunicação. Sistemas de Comunicação Digital Notes. Por quê Digital? Notes. Notes. Evelio M. G. Fernández. 5 de novembro de 2013
TE060 Princípios de Comunicação Modulação de Pulso 5 de novembro de 2013 Sistemas de Comunicação Digital Sistema digital no sentido de utilizar uma sequência de símbolos pertencentes a um conjunto finito
Leia maisSUMÁRIO FUNDAMENTOS E VISÃO GERAL 19 CAPÍTULO 1 PROCESSOS ALEATÓRIOS 49
SUMÁRIO FUNDAMENTOS E VISÃO GERAL 19 1. O processo de comunicação 19 2. Principais recursos de comunicação 21 3. Fontes de informação 21 4. Redes de comunicação 27 5. Canais de comunicação 33 6. Processo
Leia maisCOM29008 LISTA DE EXERCÍCIOS #
INSTITUTO FEDERAL DE SANTA CATARINA CAMPUS SÃO JOSÉ COORDENADORIA DE ÁREA DE TELECOMUNICAÇÕES ENGENHARIA DE TELECOMUNICAÇÕES COM98 LISTA DE EXERCÍCIOS # 8. Exercícios. [, 9.5] Um processo estocástico gaussiano,
Leia maisUniversidade Federal de Sergipe Departamento de Matemática. Imagem* Profª. Maria Andrade. *Parte desta apresentação foi do Prof. Thales Vieira.
Universidade Federal de Sergipe Departamento de Matemática Imagem* Profª. Maria Andrade *Parte desta apresentação foi do Prof. Thales Vieira. 2016 O que é uma imagem digital? Imagem no universo físico
Leia maisEEC4164 Telecomunicações 2
Licenciatura em Engenharia Electrotécnica e de Computadores EEC4164 Telecomunicações (00/003) 1ª Parte Duração: 1 hora (sem consulta) 1ª chamada 4 de Janeiro de 003 1. a) Uma alternativa a PCM é a modulação
Leia maisUNIVERSIDADE DE SÃO PAULO ESCOLA SUPERIOR DE AGRICULTURA LUIZ DE QUEIROZ DEPARTAMENTO DE CIÊNCIAS EXATAS
1 1) Seja X uma variável aleatória com função de densidade dada por: Pede-se: f (x) = e 2 1 (, )(x) 1.1) Qual a distribuição da variável aleatória Y = X? 1.2) Encontre o valor esperado da variável Y. 2
Leia maisCompressão e Codificação de Dados. Primeiro Exame e Segundo Teste
Compressão e Codificação de Dados. Primeiro Exame e Segundo Teste Mestrado em Engenharia Electrotécnica e de Computadores, IST 7 de Janeiro de 2012 Nome: Número: NOTAS: Exame (3 horas): tudo. Segundo teste
Leia maisIntrodução aos Sistemas de Comunicações
aos Sistemas de Comunicações Edmar José do Nascimento () http://www.univasf.edu.br/ edmar.nascimento Universidade Federal do Vale do São Francisco Colegiado de Engenharia Elétrica Roteiro 1 Sistemas de
Leia maisRESTAURAÇÃO E RECONSTRUÇÃO DE IMAGENS. Nielsen Castelo Damasceno
RESTAURAÇÃO E RECONSTRUÇÃO DE IMAGENS Nielsen Castelo Damasceno Restauração de imagem Procura recuperar uma imagem corrompida com base em um conhecimento a priori do fenômeno de degradação. Restauração
Leia maisMODULAÇÃO POR CÓDIGO DE PULSO PCM
Instituto Federal de Santa Catarina Curso Técnico Integrado em Telecomunicações PRT- Princípios de Telecomunicações MODULAÇÃO POR CÓDIGO DE PULSO PCM Prof. Deise Monquelate Arndt Fontes: Princípios de
Leia maisProcessamento de Sinal e Imagem Engenharia Electrotécnica e de Computadores
António M. Gonçalves Pinheiro Departamento de Física Covilhã - Portugal pinheiro@ubi.pt Processos Estocásticos - Sinais que variam aleatoriamente no tempo. são regidos por processos estocásticos. 2 1 1
Leia maisProcessamento Digital de Imagens
1 Ciência da Computação Processamento Digital de Imagens Prof. Sergio Ribeiro Tópicos Introdução Espectro Eletromagnético Aquisição e de Imagens Sensoriamento Remoto 2 Introdução Espectro Eletromagnético
Leia maisProcessamento Digital de Imagens
Ciência da Computação Processamento Digital de Imagens Prof. Sergio Ribeiro Tópicos Introdução Espectro Eletromagnético Aquisição e Digitalização de Imagens Efeitos da Digitalização Digitalização Sensoriamento
Leia maisPRE29006 LISTA DE EXERCÍCIOS #
INSTITUTO FEDERAL DE SANTA CATARINA CAMPUS SÃO JOSÉ COORDENADORIA DE ÁREA DE TELECOMUNICAÇÕES ENGENHARIA DE TELECOMUNICAÇÕES PRE9006 LISTA DE EXERCÍCIOS #3 06. Exercícios. [, Exercício 7.] Seja A uma variável
Leia maiscanal para sinais contínuos
Processos estocásticos, Entropia e capacidade de canal para sinais contínuos 24 de setembro de 2013 Processos estocásticos, Entropia e capacidade de canal para1 sin Conteúdo 1 Probabilidade de sinais contínuos
Leia maisMétodo Analítico. Método Numérico
UFRN/CT/DCA Nota de Aula Introdução aos Métodos Computacionais e Estudo dos Erros Prof Anderson Cavalcanti Métodos Computacionais Contextualização Muitos problemas de engenharia consistem em obter uma
Leia maisTE111 Comunicação Digital
TE111 Comunicação Digital Introdução à Teoria de Informação e Codificação de Fonte 15 de outubro de 2018 Introdução à Teoria de Informação Em 1948, Claude Shannon publicou o trabalho A Mathematical Theory
Leia maisELE32 Codificação com perda de informação. ITA 2º. Semestre de 2016
ELE32 Codificação com perda de informação ITA 2º. Semestre de 2016 manish@ita.br Codificação com perda de informação Não é possível transmitir através de um canal toda a informação sobre uma fonte de v.a.
Leia maisRestauração de Imagens. Tsang Ing Ren - UFPE - Universidade Federal de Pernambuco CIn - Centro de Informática
Restauração de Imagens Tsang Ing Ren - tir@cin.ufpe.br UFPE - Universidade Federal de Pernambuco CIn - Centro de Informática 1 Tópicos! Introdução! Modelo de degradação/restauração! Modelo de ruído! Restauração
Leia maisUniversidade Federal do Rio Grande do Sul Escola de Engenharia Departamento de Engenharia Elétrica ENG04037 Sistemas de Controle Digitais
Universidade Federal do Rio Grande do Sul Escola de Engenharia Departamento de Engenharia Elétrica ENG04037 Sistemas de Controle Digitais Introdução ao Controle Digital 1 Sistema de Controle 1. malha aberta
Leia maisProcessamento Digital de Sinais. Conversão A/D e D/A. Prof. Dr. Carlos Alberto Ynoguti
Processamento Digital de Sinais Conversão A/D e D/A Prof. Dr. Carlos Alberto Ynoguti Introdução A maioria dos sinais encontrados na natureza é contínua Para processá-los digitalmente, devemos: Converter
Leia maisFormatação de fonte. DM ( Delta Modulation ) ADM DPCM ADPCM
Formatação de fonte 3 DM ( Delta Modulation ) ADM DPCM ADPCM Modulação Delta (DM) Ilustração da modulação DM Um sistema DM 1/T s m[n] e[n] - Quantizador de 1 bit m q [n-1] z -1 m q [n] e q [n] = ±1 Codificador
Leia maisTeoria das Comunicações Prof. André Noll Barreto Prova /02
Prova 3 010/0 7/01/011 Aluno: Matrícula: Instruções A prova consiste em 4 questões discursivas. A prova terá a duração de h30. A prova pode ser feita a lápis ou caneta. Não é permitida consulta a notas
Leia maisI-7 Digitalização e Reconstrução
I-7 Digitalização e Reconstrução (29 Novembro 2010) 1 Sumário 1. Teorema da Amostragem 1. Ritmo de Nyquist 2. Amostragem Ideal e Natural (análise no tempo e na frequência) 1. Sinais Passa Baixo 2. Sinais
Leia maisEstudo sobre decodificação iterativa usando códigos de treliça
Revista de Engenharia e Pesquisa Aplicada, Volume 2, Número 1, 2016 Estudo sobre decodificação iterativa usando códigos de treliça Souza, I. M. M. Escola Politécnica de Pernambuco Universidade de Pernambuco
Leia maisUm modelo estocástico para o fluxo de caixa de um plano de previdência de um indivíduo 15
2 Simulação estocástica A simulação computacional consiste em empregar técnicas matemáticas em computadores com o propósito de gerar ensaios que tentam reproduzir de maneira análoga um processo ou operação
Leia maisComunicaçõ. ções Digitais II. Texto original por Prof. Dr. Ivan Roberto Santana Casella
PTC-43 Comunicaçõ ções Digitais II Texto original por Prof. Dr. Ivan Roberto Santana Casella Representaçã ção o Geométrica de Sinais A modulação digital envolve a escolha de um sinal específico s i (t)
Leia maisTransmissão Digital em Banda Base
Transmissão Digital em Banda Base Luis Henrique Assumpção Lolis 27 de maio de 2014 Luis Henrique Assumpção Lolis Transmissão Digital em Banda Base 1 Conteúdo 1 Introdução 2 Análise de erro de bits 3 Interferência
Leia mais1 O esquema de Alamouti: Diversidade na transmissão
1 O esquema de Alamouti: Diversidade na transmissão 1.1 O Caso de uma antena receptora A Figura?? mostra a representação em banda básica do esquema de Alamouti com diversidade na transmissão. O esquema
Leia maisI-8 Digitalização e Reconstrução
I-8 Digitalização e Reconstrução Comunicações (15 de novembro de 2016) ISEL - ADEETC - Comunicações 1 Sumário 1. Enquadramento em SCD Transmissão de sinal analógico sobre SCD 2. Teorema da Amostragem Ritmo
Leia maisIntrodução aos sinais discretos e conversão de sinais analógicos para digitais
Introdução aos sinais discretos e conversão de sinais analógicos para digitais Dispositivos de Medição Elétrica Usualmente, dois tipos de equipamentos são utilizados na medição de sinais elétricos: Medidores
Leia maisSegundo Exame e Repescagem de Testes. Mestrado em Engenharia Electrotécnica e de Computadores, IST 25 de Janeiro de 2014
Compressão e Codificação de Dados Segundo Exame e Repescagem de Testes Mestrado em Engenharia Electrotécnica e de Computadores, IST 25 de Janeiro de 201 Nome: Número: NOTAS: 1. Exame (3 horas): tudo. Primeiro
Leia maisNoções de Exatidão, Precisão e Resolução
Noções de Exatidão, Precisão e Resolução Exatidão: está relacionada com o desvio do valor medido em relação ao valor padrão ou valor exato. Ex : padrão = 1,000 Ω ; medida (a) = 1,010 Ω ; medida (b)= 1,100
Leia maisTRANSMISSÃO DE DADOS
TRANSMISSÃO DE DADOS Aula 2: Dados e sinais Notas de aula do livro: FOROUZAN, B. A., Comunicação de Dados e Redes de Computadores, MCGraw Hill, 4ª edição Prof. Ulisses Cotta Cavalca
Leia maisTransmissão de impulsos em banda-base
Transmissão de impulsos em banda-base Transmissão de impulsos através de um canal com ruído aditivo. Probabilidades de erro com detecção no ponto central Detecção de sinais binários em ruído gaussiano
Leia maisAlgoritmos de Aprendizado. Formas de Aprendizado. Aprendizado Batch x Incremental. Aprendizado Batch x Incremental
Algoritmos de Aprendizado Regra de Hebb Perceptron Delta Rule (Least Mean Square Multi-Layer Perceptrons (Back Propagation Radial Basis Functions (RBFs Competitive Learning Hopfield Formas de Aprendizado
Leia maisTeoria das Comunicações Prof. André Noll Barreto Prova 3
Prova 3 6/08/010 Aluno: Matrícula: Questão 1 ( pontos) Queremos transmitir a seguinte sequência de bits: 1001110010 Esboce o sinal transmitido para os seguintes esquemas (0, ponto cada): a) sinalização
Leia maisPRINCÍPIOS DE COMUNICAÇÃO
PRINCÍPIOS DE COMUNICAÇÃO RUÍDO EM MODULAÇÕES ANALÓGICAS Evelio M. G. Fernández - 2011 Processo Aleatório (ou Estocástico): Função aleatória do tempo para modelar formas de onda desconhecidas. Processos
Leia maisProcessamento de Imagens
Processamento de Imagens Introdução Mylène Christine Queiroz de Farias Departamento de Engenharia Elétrica Universidade de Brasília (UnB) Brasília, DF 70910-900 mylene@unb.br 22 de Março de 2016 Aula 03:
Leia maisElementos de processamento de sinais
(parte I) Instrumentação eletrônica para sistemas de medição Capítulo 10 Elementos de processamento de sinais Prof. Lélio R. Soares Júnior ENE FT UnB Introdução Necessário caso a saída do condicionador
Leia maisIntrodução ao Processamento Digital de Imagens. Aula 9 Restauração de Imagens. Prof. Dr. Marcelo Andrade da Costa Vieira
Introdução ao Processamento Digital de Imagens Aula 9 Restauração de Imagens Prof. Dr. Marcelo Andrade da Costa Vieira mvieira@sc.usp.br Realce x Restauração Realce: Processar a Imagem para obter um resultado
Leia maisEconometria IV Modelos Lineares de Séries Temporais. Fernando Chague
Econometria IV Modelos Lineares de Séries Temporais Fernando Chague 2016 Estacionariedade Estacionariedade Inferência estatística em séries temporais requer alguma forma de estacionariedade dos dados Intuição:
Leia mais5. PRINCIPAIS MODELOS CONTÍNUOS
5. PRINCIPAIS MODELOS CONTÍNUOS 2019 5.1. Modelo uniforme Uma v.a. contínua X tem distribuição uniforme com parâmetros e ( < ) se sua função densidade de probabilidade é dada por f ( x )={ 1 β α, α x β
Leia maisConceitos Básicos de Áudio Digital
Aula 07 Conceitos Básicos de Áudio Digital Diogo Pinheiro Fernandes Pedrosa Universidade Federal do Rio Grande do Norte Departamento de Ciências Exatas e Naturais Ciência da Computação Som Conceitos Iniciais
Leia maisApresentação... 1 Introdução... 1
Apresentação O objetivo principal deste texto é servir como material básico para uma disciplina introdutória sobre sistemas de comunicações em um curso de Engenharia Elétrica. Ele tem abrangência limitada,
Leia maisCódigos de controle de erros: introdução
Códigos de controle de erros: introdução Luis Henrique Assumpção Lolis 11 de outubro de 2013 Luis Henrique Assumpção Lolis Códigos de controle de erros: introdução 1 Conteúdo 1 Introdução 2 Canais discretos
Leia maisp( y θ ) depende de um parâmetro desconhecido θ.
55Modelação, Identificação e Controlo Digital 55 Método de Máxima Verosimilhança (Maximum Likelihood) Seja y uma variável aleatória (v. a.) cuja densidade de probabilidade p( y θ ) depende de um parâmetro
Leia maisII-6 Análise de ruído e capacidade de canal
II-6 Análise de ruído e capacidade de canal Comunicações ISEL - ADEETC - Comunicações 1 Sumário 1. Causa dos erros na transmissão Modelo AWGN e ISI Modelo BSC Efeito do ruído Relação sinal/ruído 2. Curvas
Leia maisSinais e Sistemas Mecatrónicos
Sinais e Sistemas Mecatrónicos Sinais e Sistemas Sinais Contínuos no Tempo José Sá da Costa José Sá da Costa T2 - Sinais Contínuos 1 Sinais Sinal É uma função associada a um fenómeno (físico, químico,
Leia maisO processo de filtragem de sinais pode ser realizado digitalmente, na forma esquematizada pelo diagrama apresentado a seguir:
Sistemas e Sinais O processo de filtragem de sinais pode ser realizado digitalmente, na forma esquematizada pelo diagrama apresentado a seguir: 1 Sistemas e Sinais O bloco conversor A/D converte o sinal
Leia maisI-11 Digitalização e Reconstrução
I-11 Digitalização e Reconstrução Comunicações ( de novembro de 017) ISEL - ADEETC - Comunicações 1 Sumário 1. Enquadramento em SCD Transmissão de sinal analógico sobre SCD. Teorema da Amostragem Ritmo
Leia maisPrincípios Básicos de Teoria da Informação
Princípios Básicos de Teoria da Informação Teorema da Codificação de Fonte Teorema Fundamental de Shannon Até que limite é possível comprimir um conjunto de dados? Qual a maior taxa de transmissão de informação
Leia maisAnálise de Dados e Simulação
Universidade de São Paulo Instituto de Matemática e Estatística http:www.ime.usp.br/ mbranco Simulação de Variáveis Aleatórias Contínuas. O método da Transformada Inversa Teorema Seja U U (0,1). Para qualquer
Leia maisII-6 Análise de Ruído e Capacidade de Canal
II-6 Análise de Ruído e Capacidade de Canal Comunicações ISEL - ADEETC - Comunicações 1 Sumário 1. Causa dos erros na transmissão Modelo AWGN (canal físico) Modelo BSC (canal discreto) Efeito do ruído
Leia maisProcessamento de Imagem. A Imagem digital Professora Sheila Cáceres
Processamento de Imagem A Imagem digital Professora Sheila Cáceres Visão Humana Processamento de Imagens 2 Semelhança entre o sistema visual humano e uma câmera fotográfica Várias semelhanças podem ser
Leia maisVariável dependente Variável independente Coeficiente de regressão Relação causa-efeito
Unidade IV - Regressão Regressões Lineares Modelo de Regressão Linear Simples Terminologia Variável dependente Variável independente Coeficiente de regressão Relação causa-efeito Regressão correlação Diferença
Leia maisCompressão de Imagens. Lilian Nogueira de Faria (Bolsista)...DPI/INPE Leila Maria Garcia Fonseca (Coordenadora)...DPI/INPE
Compressão de Imagens Lilian Nogueira de Faria (Bolsista)...DPI/INPE Leila Maria Garcia Fonseca (Coordenadora)...DPI/INPE Imagens digitais necessitam de grande quantidade de espaço para armazenamento e
Leia maisCódigos de Permutação para Compressão de Dados e Modulação 13. Codificador de fonte. Decodificador. Figura 1.1: Modelo de um sistema de comunicações.
1 Introdução Neste trabalho, estamos interessados nos problemas da teoria de comunicações conhecidos como compressão de dados e modulação. Um modelo típico de um sistema de comunicações é mostrado na Fig.
Leia maisAmostragem de Sinais
UNIVERSIDADE FEDERAL DA PARAÍBA PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA Amotragem de Sinai Prof. Juan Moie Mauricio Villanueva jmauricio@cear.ufpb.br 1 Amotragem (Sampling) Para um inal em tempo
Leia maisSEL 0412 Tecnologia Digital Teoria
SEL 0412 Tecnologia Digital Teoria Aquisição de Dados Profa. Tania Regina Tronco Conceito É a coleta de informações para fins de análise dos dados e consequente controle e monitoramento de um processo;
Leia maisRegra de Hebb Perceptron Delta Rule (Least Mean Square) Multi-Layer Perceptrons (Back Propagation) Hopfield Competitive Learning Radial Basis Function
Algoritmos de Aprendizado Regra de Hebb Perceptron Delta Rule (Least Mean Square) Multi-Layer Perceptrons (Back Propagation) Hopfield Competitive Learning Radial Basis Function Formas de Aprendizado Existe
Leia maisTeoria da Informação. Codificação de Fonte
Codificação de Fonte lucianol@inatel.br /62 Conteúdo e Referência. Revisão: Probabilidade e Variáveis Aleatórias 2. Fontes de informação amostragem e quantização 3. Princípios da 4. Compactação de Fonte
Leia maisProcessamento digital de imagens
Processamento digital de imagens Agostinho Brito Departamento de Engenharia da Computação e Automação Universidade Federal do Rio Grande do Norte 6 de outubro de 2016 Segmentação de imagens A segmentação
Leia maisTeoria das Filas aplicadas a Sistemas Computacionais. Aula 09
Teoria das Filas aplicadas a Sistemas Computacionais Aula 09 Universidade Federal do Espírito Santo - Departamento de Informática - DI Laboratório de Pesquisas em Redes Multimidia - LPRM Teoria das Filas
Leia maisClassificação e Pesquisa de Dados. Aula 27 Compressão de Dados Multimídia: Compressão de Imagens
Classificação e Pesquisa de Dados Aula 27 Compressão de Dados Multimídia: Compressão de Imagens UFRGS INF01124 Compressão de Imagens Reduz a quantidade de dados necessária para representar uma imagem Compressão
Leia maisConversão Analógica - Digital. Keylly Eyglys Orientação: Adrião Duarte
Conversão Analógica - Digital Keylly Eyglys Orientação: Adrião Duarte Motivação Existem inúmeras técnicas de processamento de digital de sinais Para se armazenar um sinal, ele deve estar na forma digital
Leia maisCarlos Roberto da Costa Ferreira. Interpolação Modificada de LSF's. Dissertação de Mestrado
Carlos Roberto da Costa Ferreira Interpolação Modificada de LSF's Dissertação de Mestrado Dissertação apresentada como requisito parcial para obtenção do grau de Mestre pelo Programa de Pósgraduação em
Leia maisTELECOMUNICAÇÕES II Trabalho nº 1 Quantização
TELECOMUNICAÇÕES II Trabalho nº 1 Quantização Trabalho realizado por : Igor Terroso Fernando Pinto Oscar Patrício da Turma 4EEC08 OBJECTIVO : O objectivo do trabalho é analisar as operações de quantização
Leia maisAnálise de Desempenho de Sistemas de Comunicações Digitais
Análise de Desempenho de Sistemas de Comunicações Digitais Edmar José do Nascimento (Princípios de Comunicações) Universidade Federal do Vale do São Francisco Roteiro 1 Detecção Binária 2 Modulações Digitais
Leia maisTeoria da Informação
Charles Casimiro Cavalcante charles@gtel.ufc.br Grupo de Pesquisa em Telecomunicações Sem Fio GTEL Programa de Pós-Graduação em Engenharia de Teleinformática Universidade Federal do Ceará UFC http://www.gtel.ufc.br/
Leia mais2.3 Operações sobre uma variável aleatória - Esperança matemática
matemática 58 atingir a mosca dado que ele atingiu o alvo. Exercício 2.33. [3] Duas caixas tem bolas vermelhas, verdes e azuis dentro; a quantidade de cada uma é dada a seguir. Caixa 01-5 vermelhas; 35
Leia maisProcessamento digital de imagens
Processamento digital de imagens Agostinho Brito Departamento de Engenharia da Computação e Automação Universidade Federal do Rio Grande do Norte 23 de novembro de 2016 Compressão de imagens engloba técnicas
Leia maisCC-226 Aula 07 - Estimação de Parâmetros
CC-226 Aula 07 - Estimação de Parâmetros Carlos Henrique Q. Forster - Instituto Tecnológico de Aeronáutica 2008 Estimação de Parâmetros Para construir o classificador bayesiano, assumimos as distribuições
Leia mais5. PRINCIPAIS MODELOS CONTÍNUOS
5. RINCIAIS MODELOS CONTÍNUOS 04 5.. Modelo uniforme Uma v.a. contínua tem distribuição uniforme com parâmetros α e β α β se sua função densidade de probabilidade é dada por f, β α 0, Notação: ~ Uα, β.
Leia maisDisciplina: Processamento Estatístico de Sinais (ENGA83) - Aula 06 / Classes Especiais de Processos Aleatórios
Disciplina: Processamento Estatístico de Sinais (ENGA83) - Aula 06 / Classes Especiais de Processos Aleatórios Prof. Eduardo Simas (eduardo.simas@ufba.br) Programa de Pós-Graduação em Engenharia Elétrica/PPGEE
Leia maisCapítulo II Imagem Digital
Capítulo II Imagem Digital Proc. Sinal e Imagem Mestrado em Informática Médica Miguel Tavares Coimbra Resumo 1. Formação de uma imagem 2. Representação digital de uma imagem 3. Cor 4. Histogramas 5. Ruído
Leia maisCOMUNICAÇÃO DIGITAL INTRODUÇÃO À TEORIA DE INFORMAÇÃO
COMUNICAÇÃO DIGITAL INTRODUÇÃO À TEORIA DE INFORMAÇÃO Evelio M. G. Fernández - 2011 Introdução à Teoria de Informação Em 1948, Claude Shannon publicou o trabalho A A Mathematical Theory of Communications.
Leia maisA codificação primária é a representação digital de um canal de voz, sem a inclusão de bits de sincronismo e de verificação de paridade.
A codificação primária é a representação digital de um canal de voz, sem a inclusão de bits de sincronismo e de verificação de paridade. 50 8.1. Formas de representação digital do sinal de voz Há várias
Leia maisConversores A/D e D/A
Conversores A/D e D/A Walter Fetter Lages w.fetter@ieee.org Universidade Federal do io Grande do Sul Escola de Engenharia Departamento de Engenharia Elétrica Programa de Pós-Graduação em Engenharia Elétrica
Leia maisComunicações Digitais Prof. André Noll Barreto Prova /1 (26/04/2012)
Prova 1 01/1 (6/04/01) Aluno: Matrícula: Instruções A prova consiste de três questões discursivas A prova terá a duração de h A prova pode ser feita a lápis ou caneta Não é permitida consulta a notas de
Leia maisRevisão Análise em frequência e amostragem de sinais. Hilton de Oliveira Mota
Revisão Análise em frequência e amostragem de sinais Hilton de Oliveira Mota Introdução Análise em frequência (análise espectral): Descrição de quais frequências compõem um sinal. Por quê? Senóides são
Leia maisFundamentos de Telecomunicações 2002/03
INSTITUTO SUPERIOR TÉCNICO Número: Fundamentos de Telecomunicações 2002/03 EXAME Janeiro, 2003 Duração: 20 minutos Nome: Pretende contabilizar as notas dos testes? sim não Assinatura A resolução do exame
Leia maisTeoria da Informação
Charles Casimiro Cavalcante charles@gtel.ufc.br Grupo de Pesquisa em Telecomunicações Sem Fio GTEL Programa de Pós-Graduação em Engenharia de Teleinformática Universidade Federal do Ceará UFC http://www.gtel.ufc.br/
Leia maisParâmetros importantes de um Analisador de Espectros: Faixa de frequência. Exatidão (frequência e amplitude) Sensibilidade. Resolução.
Parâmetros importantes de um Analisador de Espectros: Faixa de frequência Exatidão (frequência e amplitude) Sensibilidade Resolução Distorção Faixa dinâmica Faixa de frequência: Determina as frequências
Leia maisRepresentação da Informação
Representação da Informação José Gustavo de Souza Paiva Introdução Representação é feita na forma digital Por que? Sistemas Computacionais só manipulam dados digitais Dados digitais são mais fáceis de
Leia maisANÁLISE DE SINAIS E SISTEMAS
ANÁLISE DE SINAIS E SISTEMAS AULA 2: :. Sinais de Tempo Contínuo e Sinais de Tempo Discreto; 2. Sinais Analógicos e Digitais; 3. Sinais Determinísticos e Sinais Aleatórios; 4. Sinais Pares e Sinais Ímpares;
Leia maisX(t) = A cos(2πf c t + Θ)
Exercícios Extras de Comunicações Digitais. Seja um sinal aleatório X(t), estacionário no sentido restrito, dado por onde X(t) = A cos(πf c t + Θ) A é uma variável aleatória Gaussiana com média de 4Volts
Leia maisTeorema de Nyquist Teorema da Amostragem
Teorema de Nyquist Teorema da Amostragem Em um canal livre de ruídos, a única limitação imposta à taxa de transmissão de dados será devida à largura de banda do canal. A formulação para esta limitação
Leia maisAquisição rápida de sinais no tempo
Universidade Federal do Paraná Dep. De Engenharia Elétrica PPGEE Disciplina: Eletrônica Avançada Eletrônica Avançada 1 O processo de conversão de sinais analógicos no domínio do tempo para valores digitais
Leia mais