Técnicas Algorítmicas em Processamento de Imagens

Apresentação em tema: "Técnicas Algorítmicas em Processamento de Imagens"— Transcrição da apresentação:

1 Técnicas Algorítmicas em Processamento de Imagens
Filtros Digitais Técnicas Algorítmicas em Processamento de Imagens

2 Conteúdo Representação de imagens Filtros no domínio da freqüência
Filtros passa-alta Filtros passa-baixa Filtros espaciais Filtros não-adaptativos Filtros adapatativos Avaliação de filtros Filtragem em tempo real

3 Para que Filtrar Imagens ?
Melhorar a aparência visual da imagem; Redução de ruídos; Destaque de contornos de objetos; Melhorar a imagem afim de permitir que sua análise possa ser feita automatica-mente.

4 Representação de Imagens
Imagens digitais são representadas por matrizes bidimensionais. Definimos um amostra (n,m) da imagem como

5 Representação de Imagens
160 180 128 255 30 140 160 128 Tom de cinza

6 Representação de Imagens
Sistema discreto é um operador T que mapeia uma seqüência de entrada x[n] em uma seqüência de saída y[n], T{.} x[n] y[n] Sistemas lineares satifazem o princípio da superposição,

7 Filtros no Domínio da Freqüência
Utilizado em diferentes tipos de sinais digitais: sinais sonoros, transmissão de dados e imagens; Associado ao processo de formação e aquisição de imagens; Algoritmo baseado na transformada rápida de Fourier (FFT - Fast Fourier Transform).

8 Filtros no Domínio da Freqüência
Imagem de ondas concêntricas: Bordas: altas freqüências Tons de cinza Constantes: baixas freqüências Transformada de Fourier

9 Filtros no Domínio da Freqüência
Filtro passa-alta Tranf. de Fourier 2D Imagem original Região 75% atenuada Tranf. inversa Algoritmo: FFT Custo: O(N log2 N)

10 Filtros no Domínio da Freqüência
Filtro passa-baixa (suavização) Tranf. de Fourier 2D Imagem original Região preservada Região atenuada em 12,5% Tranf. inversa Algoritmo: FFT Custo: O(N log2 N)