processamento digital de imagens princípios & aplicações paulo roberto girardello franco,...

45
PROCESSAMENTO DIGITAL DE IMAGENS Princípios & Aplicações Paulo Roberto Girardello Franco, Ph.D.

Upload: internet

Post on 17-Apr-2015

122 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: PROCESSAMENTO DIGITAL DE IMAGENS Princípios & Aplicações Paulo Roberto Girardello Franco, Ph.D

PROCESSAMENTO DIGITAL DE IMAGENS

Princípios & Aplicações

Paulo Roberto Girardello Franco, Ph.D.

Page 2: PROCESSAMENTO DIGITAL DE IMAGENS Princípios & Aplicações Paulo Roberto Girardello Franco, Ph.D

CONTEÚDOCONTEÚDO 1) Breve histórico 2) Terminologia 3) Áreas de aplicação 4) Representação de imagens 5) Visualização de imagens 6) Transformadas- DFT- aliasing - filtros 7) Operações lineares 8) Compactação de imagens 9) Aplicações

Page 3: PROCESSAMENTO DIGITAL DE IMAGENS Princípios & Aplicações Paulo Roberto Girardello Franco, Ph.D

1) BREVE HISTÓRICO1) BREVE HISTÓRICO

1920 - Transmissão de fotos de jornais entre Londres e New York

Redução do período de transporte da foto através do Atlântico de mais de 1 semana para 3 apenas horas. Sistema Bartlane de transmissão de imagens via cabo.

Page 4: PROCESSAMENTO DIGITAL DE IMAGENS Princípios & Aplicações Paulo Roberto Girardello Franco, Ph.D

1964 - Transmissão das fotos da Lua feitas pela Ranger 7 (Programa espacial e computadores digitais)

Melhoria das fotos pelo Jet Propulsion Lab em Pasadena na Califórnia.

Page 5: PROCESSAMENTO DIGITAL DE IMAGENS Princípios & Aplicações Paulo Roberto Girardello Franco, Ph.D

2) TERMINOLOGIA EM PROCESSA-2) TERMINOLOGIA EM PROCESSA-MENTO DIGITAL DE IMAGENS - DIPMENTO DIGITAL DE IMAGENS - DIP

OBJETOS

IMAGENS

IMAGENSVISÍVEIS

GRAVURAS

DESENHOS

FOTOGRAFIAS

PINTURAS

IMAGENSÓPTICAS

FUNÇÕESMATEMÁTICAS

CONTÍNUAS

DISCRETAS

IMAGENSFÍSICAS NÃO VISÍVEIS

Page 6: PROCESSAMENTO DIGITAL DE IMAGENS Princípios & Aplicações Paulo Roberto Girardello Franco, Ph.D

Gravura:

É a representação de um objeto feita por intermédio de uma pintura, desenho ou fotografia. Descrição, vívida, acurada de um objeto ou coisa de tal maneira que sugira a imagem mental ou dê uma idéia do objeto.

Processamento Digital de Imagem:

Começa com uma imagem e produz uma versão modificada da imagem. É utilizado para descrever tanto o processamento quanto a análise de imagens.

Computer Graphics:

Se refere ao processamento e ao display de imagens de coisas que existem conceitualmente ou como uma descrição matemática. A ênfase aqui é na geração de imagens função da iluminação, geometria e de uma câmera imaginaria

Page 7: PROCESSAMENTO DIGITAL DE IMAGENS Princípios & Aplicações Paulo Roberto Girardello Franco, Ph.D

Computer vision:

Preocupa-se com o desenvolvimento de sistema que podem interpretar o conteúdo de cenas naturais. Em robótica são os olhos do computador.

Digitalização:

É o processo de converter uma imagem da sua forma original numa forma digital - conversão no sentido de não destruição dos originais. O processo reverso é a operação de mostrar a imagem digital (playback, cópia em papel, reconstrução da imagem, e gravação da imagem).

Escarpamento:

É o processo de selecionar o endereço de uma posição específica dentro do domínio da imagem (elemento da gravura - pixel)

Page 8: PROCESSAMENTO DIGITAL DE IMAGENS Princípios & Aplicações Paulo Roberto Girardello Franco, Ph.D

Amostragem:

Significa a medição do nível de cinza de uma imagem em cada pixel. A amostragem é feita por dispositivos sensíveis a luz e que produzem uma voltagem proporcional a intensidade de luz que é refletida pela imagem

R(x,y)

I(x,y) F(x,y)

Page 9: PROCESSAMENTO DIGITAL DE IMAGENS Princípios & Aplicações Paulo Roberto Girardello Franco, Ph.D

Quantização:

É a representação do valor lido do nível de cinza por um número inteiro. O sensor de imagens é normal-mente seguido por um conversor analógico-digital.

Resolução dos níveis de cinza:

É o número de níveis de cinza por unidade de medida da amplitude de uma imagem

Operações globais e pontuais:

Operações globais são aquelas que se aplicam sobre toda a imagem digitalizada. Operações pontuais são aquelas operações nos quais o valor dos pixels de saída dependem apenas do valor do pixel de entrada.

Page 10: PROCESSAMENTO DIGITAL DE IMAGENS Princípios & Aplicações Paulo Roberto Girardello Franco, Ph.D

3) ÁREAS DE APLICAÇÃO3) ÁREAS DE APLICAÇÃO

Melhoria do aspecto da imagem para interpretação humana

Processamento de dados de uma cena para percepção autônoma de máquinas

Compactação de imagens

Page 11: PROCESSAMENTO DIGITAL DE IMAGENS Princípios & Aplicações Paulo Roberto Girardello Franco, Ph.D

4) REPRESENTAÇÃO DE IMAGENS4) REPRESENTAÇÃO DE IMAGENS

Uma imagem digital é uma matriz de 2 dimensões onde seus elementos são chamados de pixels (picture x elements)

Y

Xcolunasintensidade

filas

Page 12: PROCESSAMENTO DIGITAL DE IMAGENS Princípios & Aplicações Paulo Roberto Girardello Franco, Ph.D

Imagens com diferentes tipos dados

Pixels do tipo: bit float complexo

byte sem sinal dupla precisão

Page 13: PROCESSAMENTO DIGITAL DE IMAGENS Princípios & Aplicações Paulo Roberto Girardello Franco, Ph.D

Armazenamento de Imagens Digitais em Computadores:

Um arquivo de uma imagem não possui apenas os valores dos pixels associados com as suas coordena-das mas também um header que provê informações adicionais como, por exemplo:

tamanhotipo de dado do pixelmodelo de cor

Dimensions: width=256, Height=256 Pixel type: unsigned byte Color Model: Greyscale

Page 14: PROCESSAMENTO DIGITAL DE IMAGENS Princípios & Aplicações Paulo Roberto Girardello Franco, Ph.D

Imagem monocromática ou simplesmente Imagem monocromática ou simplesmente imagemimagem:

Se refere a uma função da intensidade da luz em duas dimensões f(x,y), onde x e y representam coordenadas espaciais e o valor de f em qualquer ponto de (x,y) é proporcional ao brilho (níveis de cinza da imagem naquele ponto) - digitalização

Uma matriz 512 x 512 com 128 níveis de cinza

é equivalente a uma imagem de TV branco e preto.

Page 15: PROCESSAMENTO DIGITAL DE IMAGENS Princípios & Aplicações Paulo Roberto Girardello Franco, Ph.D

Imagem com tons de cinzaImagem com tons de cinza

Page 16: PROCESSAMENTO DIGITAL DE IMAGENS Princípios & Aplicações Paulo Roberto Girardello Franco, Ph.D

5) VISUALIZAÇÃO DE IMAGENS5) VISUALIZAÇÃO DE IMAGENS

256 x 256 pixels Região de Interesse- ROI:

Aqui apenas estamos interessados numa pequena região ao redor do olho da gaivota

ROI 10 x 10 pixels

Page 17: PROCESSAMENTO DIGITAL DE IMAGENS Princípios & Aplicações Paulo Roberto Girardello Franco, Ph.D

Zoom na ROI:

Valores na ROI

142 174 164 218 250 255 250 252 255 255 107 107 102 80 127 174 237 218 252 255 90 34 24 34 34 24 51 88 127 164 80 26 19 53 34 19 24 85 117 137 78 76 34 44 26 26 34 24 71 90 85 85 90 26 26 26 26 34 76 83 88 102 90 53 26 26 34 73 85 78 102 110 105 90 98 105 105 110 107 93 107 115 110 110 110 117 115 110 107 102 105 110 110 117 110 132 115 110 107 105

Elementos da percepção visual - Olho humano: Cones e bastonetes

Page 18: PROCESSAMENTO DIGITAL DE IMAGENS Princípios & Aplicações Paulo Roberto Girardello Franco, Ph.D

Perfil de uma linha vertical centralPerfil de uma linha vertical central

0 100 200 255

50

100

150

200

237

Page 19: PROCESSAMENTO DIGITAL DE IMAGENS Princípios & Aplicações Paulo Roberto Girardello Franco, Ph.D

Estatística de imagensEstatística de imagens

Parâmetros estatísticos de uma imagem:número de pixels: 65536pixel positivos: 65536 pixel negativos: 0 pixels zero:0valor mínimo: 0 valor máximo: 255valor médio: 87,19 desvio padrão: 65,77

0 50 100 150 200 250 300

5000

3000

Page 20: PROCESSAMENTO DIGITAL DE IMAGENS Princípios & Aplicações Paulo Roberto Girardello Franco, Ph.D

Estatística de imagensEstatística de imagensImagem de uma espinha dorsal- pixels em ponto flutuantenúmero de pixel:58368 pixels positivos: 58368 valor mínimo: 1024 valor máximo: 1892valor médio: 1068,9 pixels negativos:0desvio padrão: 79,0

0 10 20 30 40 50 60 70 80 90 100

30000

20000

10000

Histograma

Page 21: PROCESSAMENTO DIGITAL DE IMAGENS Princípios & Aplicações Paulo Roberto Girardello Franco, Ph.D

6) TRANSFORMADAS6) TRANSFORMADAS

Domínio da Imagem Domínio das

transformadas

Processamento

Filtragem, melhoramento, codificação, restauração

Page 22: PROCESSAMENTO DIGITAL DE IMAGENS Princípios & Aplicações Paulo Roberto Girardello Franco, Ph.D

Tipos de transformadasTipos de transformadas

Transformada Discreta de FourierTransformada Rápida de Fourier Transformada WalshTransformada HaddamardTransformada HaarTransformada HotellingTransformada Coseno DiscretaTransformada Wavelet

Page 23: PROCESSAMENTO DIGITAL DE IMAGENS Princípios & Aplicações Paulo Roberto Girardello Franco, Ph.D

Transformada Discreta de Fourier em 2D:

f(x,y) F(u,y) F(u,v)

Page 24: PROCESSAMENTO DIGITAL DE IMAGENS Princípios & Aplicações Paulo Roberto Girardello Franco, Ph.D

Transformada Discreta de Fourier

Imagem simples f(x,y Magnitude do Espectro de f(x,y))

real imaginaria

61 ( 2.385244779e-17, 0.1059114784) 62 ( 0.0078125, -0) 63 ( 1.880985883e-17, 0.3182459772) 64 ( 0.5078125, 0) 65 ( 1.301042607e-17, -0.3182459772) 66 ( 0.0078125, -0)

Page 25: PROCESSAMENTO DIGITAL DE IMAGENS Princípios & Aplicações Paulo Roberto Girardello Franco, Ph.D

Transformada Discreta de Fourier

Perfil da Magnitude do Espectro

Perfil da fase do Espectro

Page 26: PROCESSAMENTO DIGITAL DE IMAGENS Princípios & Aplicações Paulo Roberto Girardello Franco, Ph.D

Propriedades da DFT Rotação Soma

Espectro

Page 27: PROCESSAMENTO DIGITAL DE IMAGENS Princípios & Aplicações Paulo Roberto Girardello Franco, Ph.D

Propriedades da DFT

Translação Mag.do Espectro

Fase

Page 28: PROCESSAMENTO DIGITAL DE IMAGENS Princípios & Aplicações Paulo Roberto Girardello Franco, Ph.D

DFT de Imagens simples

Senoidal

Retangular

Page 29: PROCESSAMENTO DIGITAL DE IMAGENS Princípios & Aplicações Paulo Roberto Girardello Franco, Ph.D

DFT: Amostragem e aliasing

1 /128 ciclos por amostra

16/128 ciclos por amostra

Sinal senoidal

Page 30: PROCESSAMENTO DIGITAL DE IMAGENS Princípios & Aplicações Paulo Roberto Girardello Franco, Ph.D

DFT: Amostragem e aliasing

64 /128 ciclos por amostra

68/128 ciclos por amostra

Sinal senoidal

Page 31: PROCESSAMENTO DIGITAL DE IMAGENS Princípios & Aplicações Paulo Roberto Girardello Franco, Ph.D

DFT: Amostragem e aliasing

Page 32: PROCESSAMENTO DIGITAL DE IMAGENS Princípios & Aplicações Paulo Roberto Girardello Franco, Ph.D

DFT: Filtragem passa-baixoImagem a ser filtrada Imagem filtrada

Filtragem passa-baixo diâmetro 31 pixels

Page 33: PROCESSAMENTO DIGITAL DE IMAGENS Princípios & Aplicações Paulo Roberto Girardello Franco, Ph.D

DFT: Filtragem passa-alto

Imagem a ser filtrada Imagem filtrada

Filtragem passa-alto diâmetro 31 pixels

Page 34: PROCESSAMENTO DIGITAL DE IMAGENS Princípios & Aplicações Paulo Roberto Girardello Franco, Ph.D

DFT: Filtragem do tipo passa-banda

Imagem a ser filtrada Imagem filtrada

Filtragem passa-banda

Page 35: PROCESSAMENTO DIGITAL DE IMAGENS Princípios & Aplicações Paulo Roberto Girardello Franco, Ph.D

DFT: Filtragem de ruído coerente

Imagem original Magnitude do Espectro da Imagem

Page 36: PROCESSAMENTO DIGITAL DE IMAGENS Princípios & Aplicações Paulo Roberto Girardello Franco, Ph.D

DFT: Filtragem de ruído coerente

Máscara de filtragem Produto máscara e espectro

Page 37: PROCESSAMENTO DIGITAL DE IMAGENS Princípios & Aplicações Paulo Roberto Girardello Franco, Ph.D

DFT: Filtragem de ruído coerente

Imagem filtrada Ruído coerente

Page 38: PROCESSAMENTO DIGITAL DE IMAGENS Princípios & Aplicações Paulo Roberto Girardello Franco, Ph.D

7) OPERAÇÕES LINEARES7) OPERAÇÕES LINEARES

Melhoria de imagensMelhoria de imagens

Imagem original Imagem com ruído branco -shot noise10% de shot-noise

Page 39: PROCESSAMENTO DIGITAL DE IMAGENS Princípios & Aplicações Paulo Roberto Girardello Franco, Ph.D

Imagem filtrada com Imagem filtrada com filtro filtro de valor mediano 3X3 de valor mediano 3X3 3 vezes 1 vez

Page 40: PROCESSAMENTO DIGITAL DE IMAGENS Princípios & Aplicações Paulo Roberto Girardello Franco, Ph.D

Imagem filtrada com Imagem filtrada com filtro filtro de valor mediano 5X5 de valor médio 5X5 1 vez 1 vez

Page 41: PROCESSAMENTO DIGITAL DE IMAGENS Princípios & Aplicações Paulo Roberto Girardello Franco, Ph.D

Ressaltar cantos de imagensRessaltar cantos de imagens

Page 42: PROCESSAMENTO DIGITAL DE IMAGENS Princípios & Aplicações Paulo Roberto Girardello Franco, Ph.D

Imagem original da retina imagem após filtro PA

Operador Sobel na direção x Operador Sobel na direções x e y

Page 43: PROCESSAMENTO DIGITAL DE IMAGENS Princípios & Aplicações Paulo Roberto Girardello Franco, Ph.D

Operador Isotrópico Operador Prewitt

Operador Roberts Operador Sobel

Page 44: PROCESSAMENTO DIGITAL DE IMAGENS Princípios & Aplicações Paulo Roberto Girardello Franco, Ph.D

8) COMPACTAÇÃO DE IMAGENS8) COMPACTAÇÃO DE IMAGENSDefinição de padrõesDefinição de padrões

Sem perdas - lossless Com perdas Compactação de fotos - JPEG Compactação de filmes - MPEG

número de quadros por segundopredição de movimento

Page 45: PROCESSAMENTO DIGITAL DE IMAGENS Princípios & Aplicações Paulo Roberto Girardello Franco, Ph.D

9) APLICAÇÕES9) APLICAÇÕES

TelecomunicaçõesTelefones celulares com imagensEducação - videoconferências

Agricultura Gerenciamento de colheitas em tempo real Medicina Tratamento de imagens em MRI’s Segurança Bancos de com impressões digitais, íris dos olhos, rosto Reconhecimento de assinaturas