RESTAURAÇÃO E RECONSTRUÇÃO DE IMAGENS. Nielsen Castelo Damasceno

Documentos relacionados
Restauração de Imagens

Introdução ao Processamento Digital de Imagens. Aula 9 Restauração de Imagens. Prof. Dr. Marcelo Andrade da Costa Vieira

Filtragem Espacial. Guillermo Cámara-Chávez

Filtros Digitais. Filtros básicos, parâmetros no domínio do tempo e frequência, classificação de filtros

RESTAURAÇÃO DE IMAGENS: OUTROS FILTROS E NOVAS TÉCNICAS PARA FILTRAGEM DE RUÍDO (DENOISING)

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

Image Restoration. Image Processing scc moacir ICMC/USP São Carlos, SP, Brazil

Capítulo III Processamento de Imagem

Restauração de Imagens

Operações Pontuais. 1 operando. 2 operandos. Processamento e Análise de Imagem - A. J. Padilha - v ac

Filtragem. Processamento digital de imagens. CPGCG/UFPR Prof. Dr. Jorge Centeno

Aula 6 - Processamento de Imagens de Radar

Processamento de Imagem. Filtragem no Domínio Espacial Professora Sheila Cáceres

Processamento digital de imagens

Processamento de Imagem. Prof. MSc. André Yoshimi Kusumoto

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

Restauração de imagem

Estudando com o MATLAB

Disciplina: Processamento Estatístico de Sinais (ENGA83) - Aula 02 / Processos Aleatórios

Processamento de Imagem. Prof. MSc. André Yoshimi Kusumoto

FILTROS ESPACIAIS PASSA-BAIXA

Processamento Digital de Imagens

Sumário. 1 Sinais e sistemas no tempo discreto 1. 2 As transformadas z e de Fourier 79

Filtro de Kalman. Teoria e Aplicação para Iniciantes. Prof. Dr. Marco Antonio Leonel Caetano. M&V Consultoria e Treinamento

Restauração de Imagens. Tsang Ing Ren George Darmiton da Cunha Cavalcanti UFPE - Universidade Federal de Pernambuco CIn - Centro de Informática

CAPÍTULO 2 OPERADORES DE CASAMENTO DE PADRÕES

Processamento Digital de Sinais:

Processamento Digital de Imagens

Análise de Fourier. Imagens no Domínio da Freqüência

Filtragem. pixel. perfil de linha. Coluna de pixels. Imagem. Linha. Primeiro pixel na linha

Anexo 1 - Revisões de Teoria das Probabilidades e Processos Estocásticos

CAPÍTULO V 5 CONCLUSÕES E RECOMENDAÇÕES 5.1 SÍNTESE DO TRABALHO DESENVOLVIDO

FILTRAGEM DE IMAGEM NO DOMÍNIO ESPACIAL (Operações aritméticas orientadas à vizinhança)

Vetor de Variáveis Aleatórias

Realce de imagens parte 2: ltragem espacial SCC5830/0251 Processamento de Imagens

Radiométricas. Alexandre Xavier Falcão. Instituto de Computação - UNICAMP

Introdução aos Proc. Estocásticos - ENG 430

Compressão de Imagens Usando Wavelets: Uma Solução WEB para a Codificação EZW Utilizando JAVA. Utilizando JAVA. TCC - Monografia

SUMÁRIO CAPÍTULO 1 CAPÍTULO 2

[2CTA121] Processamento de Imagens em Alimentos: Conceitos e Aplicações

PROCESSAMENTO DE IMAGENS

VISÃO COMPUTACIONAL. Marcelo Henrique dos Santos

Realce de Imagens. Realce de Imagens

Análise e Processamento de Sinal e Imagem. III - Sinais Aleatórios e Filtragem Óptima

4. O algoritmo LMS e variantes

ANÁLISE DE SINAIS DINÂMICOS

ESTATÍSTICA DESCRITIVA E PREVISÃO INDICE

Resumo. Sinais e Sistemas Transformada de Laplace. Resposta ao Sinal Exponencial

O processo de filtragem de sinais pode ser realizado digitalmente, na forma esquematizada pelo diagrama apresentado a seguir:

Efeitos da filtragem sobre sinais de onda quadrada

Exercícios. Finanças Benjamin M. Tabak

1 O esquema de Alamouti: Diversidade na transmissão

SUMÁRIO. Prefácio, Espaço amostrai, Definição de probabilidade, Probabilidades finitas dos espaços amostrais fin itos, 20

Medidas Estatísticas NILO FERNANDES VARELA

Prof. Dr. Engenharia Ambiental, UNESP

Restauração de Imagem e redução de ruído

Transformada de Discreta de Co senos DCT

Considerações gerais sobre medidas elétricas

Filtragem de Imagens no Domínio Espacial. 35M34 Sala 3D5 Bruno Motta de Carvalho DIMAp Sala 15 Ramal 227

araribá matemática Quadro de conteúdos e objetivos Quadro de conteúdos e objetivos Unidade 1 Potências Unidade 2 Radiciação

PLANO DE ENSINO Disciplina: Matemática 8 a série Professor: Fábio Girão. Competências Habilidades Conteúdos. I Etapa

Representação de Fourier para Sinais 1

Estatística e Probabilidade

Conceitos Básicos de Áudio Digital

Ordenar ou identificar a localização de números racionais na reta numérica.

MINICURSO. Uso da Calculadora Científica Casio Fx. Prof. Ms. Renato Francisco Merli

SOLUÇÃO ANALÍTICA E NUMÉRICA DA EQUAÇÃO DE LAPLACE

Comprovação Estatística de Medidas Elétricas

AULAS 14 E 15 Modelo de regressão simples

RUÍDOS EM IMAGENS FILTRAGEM DE RUÍDOS. o Flutuações aleatórias ou imprecisões em dados de entrada, precisão numérica, arredondamentos etc...

PRINCÍPIOS DE COMUNICAÇÃO

TEMA I: Interagindo com os números e funções

TRANSFORMADA Z. A transformada Z de um sinal x(n) é definida como a série de potências: Onde z é uma variável complexa e pode ser indicada como.

Aula 07 Propriedades da resposta ao impulso

PRE29006 LISTA DE EXERCÍCIOS #

Restauração de imagens CCD/CBERS-2 pelo método de Richardson-Lucy modificado. Paulo Eduardo Ubaldino de Souza 1

Respostas do Estudo Dirigido Cap Image Transform

Exercícios Selecionados de Econometria para Concursos Públicos

Universidade Federal do Rio de Janeiro - IM/DCC & NCE

MAS 160/510 Conjunto de Problema Nove

Risco de Portfólios em Múltiplas Frequências

SUMÁRIO. Unidade 1 Matemática Básica

INTRODUÇÃO À ESTATÍSTICA: Medidas de Tendência Central e Medidas de Dispersão. Prof. Dr. Guanis de Barros Vilela Junior

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

1 1 1 *1/ *1/ *1/49

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

Matriz de Referência de Matemática* SAEPI Temas e seus Descritores 5º ano do Ensino Fundamental

Teoria da Informação

CAPÍTULO 1 Operações Fundamentais com Números 1. CAPÍTULO 2 Operações Fundamentais com Expressões Algébricas 12

Processamento digital de imagens

SUMÁRIO FUNDAMENTOS E VISÃO GERAL 19 CAPÍTULO 1 PROCESSOS ALEATÓRIOS 49

Aula 22. Conversão Sigma-Delta (continuação)

Filho, não é um bicho: chama-se Estatística!

AULA 5 MEDIDAS DESCRITIVAS DOCENTE: CIRA SOUZA PITOMBO

Matemática e suas tecnologias

Filtragem no Domínio da Freqüência Transformada de Fourier

ANÁLISE EXPLORATÓRIA DE DADOS 2ª PARTE

Estatística aplicada ao Melhoramento animal

Image Descriptors: color

Transcrição:

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 de imagem Se H for um processo linear e invariante no espaço, a imagem degradada será determinada no domínio espacial por,,, + (, ) Na qual, é a representação espacial da função de degradação e indica a convolução. A convolução no domínio espacial é análoga à multiplicação no domínio da frequência., =,, + (, ) Letras maiúsculas representam a transformada de Fourier.

Modelo de ruído As principais fontes de ruído de imagens digitais surgem durante: Aquisição. Transmissão de imagem. Uma série de fatores, como condições ambientais durante a aquisição da imagem. A qualidade dos elementos sensores em si. As imagens são corrompidas durante a transmissão, principalmente em virtude de interferências no canal utilizado para a transmissão.

Algumas funções importantes PDF

Equações Ruído gaussiano = 1 2 ( ) / representa a intensidade, é o valor médio de e é seu desvio padrão. Quando elevado ao quadrado é chamado de variância. Ruído de Rayleigh 2 = ) ( 0 <

Equações A média e a variância dessa densidade são dadas por = + /4 Ruído Erlang (gama) e = (4 ) 4 = 1! 0 0 <0

Equações A média e a variância dessa densidade são dadas por = e = Ruído Exponencial = 0 0 <0

Equações A média e a variância dessa densidade são dadas por = 1 e = 1 Ruído Uniforme = 1 0

Equações A média e a variância dessa densidade são dadas por + = 2 e ( ) = 12 Ruído Impulsivo = = = 0

Exemplos de imagem com ruído

Exemplos de imagem com ruído

Exemplos de imagem com ruído

Calculo dos parâmetros Utilize a média e a variância para encontrar a e b.

Restauração na presença de ruído Quando a única degradação é o ruído podemos representar por, =, + (, ) e, =, + (, ) Filtro da média aritmética, = 1 (, ) (,

Restauração na presença de ruído Filtro da média geométrica, = (, ) (, Filtro de média harmônica, = 1 (, (, )

Restauração na presença de ruído Filtro da média contra-harmônica, = (, (, (, ) (, ) é chamado de ordem do filtro. Filtro muito utilizado para eliminar o ruído sal e pimenta. é positivo elimina o ruído de pimenta e negativo elimina o ruído de sal.

Exemplo

Exemplo

Filtro de estatística de ordem Filtro da mediana, = {, } (, Filtro de máximo e de mínimo, = max (, {, }, = min (, {, }

Filtro de estatística de ordem

Filtro de estatística de ordem

Filtro adaptativos O comportamento muda com base nas características estatísticas da imagem dentro da região de filtro definida pela janela retângula de tamanho. Os filtros adaptativos são capazes de um desempenho superior ao dos filtros discutido até agora. O preço pago pelo maior poder de filtragem é uma maior complexidade do filtro. Ainda considerando a imagem degradada igual à imagem original mais o ruído.

Filtro adaptativos (ruído local) Usa a media estatística mais simples: média e variância. A reposta do filtro em qualquer ponto (, ) no qual a região é centralizada deve se basear em quatro valores: a) (, ), o valor da imagem com ruído em (, ). b), a variância do ruído que corrompe (, ) para forma (, ). c), a média local dos pixel em. d), a variância local dos pixels em.

Filtro adaptativos (ruído local) Queremos que o comportamento do filtro seja o seguinte: 1. Se for zero, o filtro deve simplesmente retornar o valor de (, ). Esse é o caso trivial, de ruído zero, no qual (, ) é igual a (, ). 2. Se a variância local for alta em relação à, o filtro deve retornar um valor próximo de (, ). Uma alta variância local costuma ser associada às bordas, que devem ser preservadas. 3. Se as duas variâncias forem iguais, queremos que o filtro retorne o valor da média aritmética dos pixels em. Essa condição ocorre quando a área local tem as mesmas propriedades que a imagem em geral e o ruído local é reduzido pelo simples cálculo da média.

Filtro adaptativos (ruído local) Uma expressão adaptativa com base nas premissas anterior pode ser expressa como, =g x,y, O único valor que precisa ser conhecido é a variância do ruído geral ( ).

Exemplo

Filtro adaptativo de mediana = valor mínimo de intensidade em. = valor máximo de intensidade em. = mediana dos valores de intensidade em. = valor da intensidade nas coordenadas (, ). =tamanho máximo permitido de. O algoritmo é dividido em duas etapas, chamadas de estágio A e estágio B, como segue:

Filtro adaptativo de mediana Estágio A: A1 = A2 = Se A1 > 0 E A2 < 0, vá para o estágio B Se não, aumente o tamanho da janela Se o tamanho da janela, repita o estágio A Se não, a saída é.

Filtro adaptativo de mediana Estágio B: B1 = A2 = Se B1 > 0 E B2 < 0, a saída é Se não, a saída é.

Exemplo Filtro adaptativo de mediana

Métricas de qualidade em imagens Depende da aplicação na qual a imagem é utilizada. Aplicação: entretenimento ou que requerem grande precisão. Medicina, automação industrial, outros. Os tipos de graus de degradação que uma imagem pode sofrer, em geral, são bem distintos. Pode sofre degradação durante o processo de aquisição, transmissão ou processamento. Avaliar a similaridade de uma imagem transformada g em relação à original f.

Qualidade de imagens Dois tipos de avaliação

Qualidade de imagens Erro máximo O erro máximo (ME Maximum Error) é a maior diferença absoluta entre cada par de pontos na imagem original e na imagem aproximada. Quando menor essa métrica, melhor a nova imagem se aproxima da original. Bastante sensível a ruído ou a variações locais nas imagens.

Qualidade de imagens Erro médio Absoluto O erro médio absoluto (MAE Mean Absolute Error) é a soma da diferença absoluta de cada ponto da imagem original e da imagem aproximada, dividido pela multiplicação das dimensões da imagem. Quando menor essa métrica, melhor a nova imagem se aproxima da original.

Qualidade de imagens Erro médio Quadrático O erro médio quadrático (MSE Mean Square Error) é a soma do quadrado das diferenças de cada ponto da imagem e da imagem aproximada, dividindo pela multiplicação das dimensões da imagem. Quando menor essa métrica, melhor a nova imagem se aproxima da original.

Qualidade de imagens Erro médio Quadrático Uma variação muito utilizada dessa métrica é conhecida como raiz do erro médio quadrático (RMSE Root Mean Square Error).

Qualidade de imagens Erro médio Quadrático Outra variação dessa métrica é o erro médio quadrático normalizado (NMSE Normalized Mean Square Error). Os valores variam entre 0 e 1.

Qualidade de imagens

Qualidade de imagens Relação Sinal-Ruído de Pico (PSNR) PSNR é expressa em decibel (db). Valores típicos de PSNR variam entre 20 (para RMSE = 25.5) e 40 (para RMSE = 2.55). Quanto maior essa métrica, melhor a nova imagem se aproxima da original.

Qualidade de imagens Relação Sinal-Ruído (SNR)

Qualidade de imagens

Qualidade de imagens Coeficiente de correlação A correlação pode ser vista como covariância dividida por um fator que depende da distribuição dos níveis de cinza (variância da imagem) de cada uma das imagens. O valor de r varia entre -1 a 1.

Filtro Wiener Proposto por N. Wiener em 1942 Filtro de mínimo erro quadrático médio. O método considera imagens e ruídos como VAs, e o objetivo é encontrar uma estimativa para da imagem não corrompida, de forma que o erro quadrático médio entre eles seja minimizado. Essa medida de erro é dada por = { } Na qual E{.} é o valor esperado do argumento.

Filtro Wiener Presume-se que o ruído e a imagem não sejam correlacionados. O ruído ou a imagem tenha média zero e que os níveis de intensidade da estimativa sejam uma função linear dos níveis da imagem degradada. Com essas informações, o mínimo da função de erro da equação anterior é dado no domínio da frequência pela expressão:,,, =, (, ) +, (, )

Filtro Wiener, =, =, (, ) + /, /, 1 (, ) (, ) (, ) + /, /, (, ) (, ) Lembrando que o produto de um valor complexo com o conjugado é igual à magnitude do valor complexo ao quadrado., é a função degradação., é o conjugado complexo de,. (, ) =,,. (, )= (, ) = espectro de potência do ruído., = (, ) = espectro de potência da imagem não degradada.

Filtro Wiener, =, =, (, ) + /, /, 1 (, ) (, ) (, ) + /, /, (, ) (, ), é a transformada da função degradação e (, ) éa transformada da imagem degradada. A imagem restaurada no domínio espacial é dada pela transformada inversa de Fourier.

Exemplo de filtro Wiener

Exemplo de filtro Wiener a) b) c) a) Imagem blurred com ruído gaussiano branco. b) Filtro Wiener. c) Filtro Wiener com estimação da autocorrelação do ruído.