EEC1515 Viso computacional

Processamento digital de imagens

Processamento digital de imagens em viso

Imagem digital: representao

Armazenamento: matricial (mais comum)

Funo: f: X Yn

Podemos pensar em uma imagem digital tambm como a

representao de uma funo contnua

"Serengeti Lion Running saturated" by Taken by Schuyler Shepherd (Unununium272). Contrast and saturation edited by norro - Canon 350D, 100-400mm f/4.5-5.6 L IS. Contrast
and saturation edited by norro. Licensed under CC BY-SA 2.5 via Wikimedia Commons https://commons.wikimedia.org/wiki/File:Serengeti_Lion_Running_saturated.jpg#/media/File:Serengeti_Lion_Running_saturated.jpg

Operaes em imagens

g(x) = T(f(x,y))
Operadores pontuais
atua em funo de apenas um pixel da imagem
Filtragem
atua em funo da vizinhana/regio ao redor de um pixel

Aplicaes

As operaes pontuais e os filtros so base

para diversas aplicaes:

restaurao;
melhoria da imagem (tanto para processamento
como para visualizao);

extrao de features;

atenuao de rudos;

compresso de imagens;

etc

Operadores pontuais

Transformao de intensidade

s = T(r)

Exemplos (ajuste de contraste e limiar)

Thresholding (limiar)

"Serengeti Lion Running saturated" by Taken by Schuyler Shepherd (Unununium272). Contrast and saturation edited by norro - Canon 350D, 100-400mm f/4.5-5.6 L IS. Contrast
and saturation edited by norro. Licensed under CC BY-SA 2.5 via Commons https://commons.wikimedia.org/wiki/File:Serengeti_Lion_Running_saturated.jpg#/media/File:Serengeti_Lion_Running_saturated.jpg

Transformao logartmica

Correo gamma

s = cr

xgamma -gamma <gamma> (no Linux)

Imagem direita adaptada de: "Coude fp" by MB - Collection personnelle. Licensed under CC BY-SA 2.5 via Commons https://commons.wikimedia.org/wiki/File:Coude_fp.PNG#/media/File:Coude_fp.PNG

Intensidade mnima
Intensidade mxima

Probabilidade da intensidade s

Equalizao de histograma

Probabilidade depois da equalizao

Probabilidade antes da equalizao

Equalizao de histograma

Filtragem

Filtragem

Um filtro transforma um sinal de sada em um

sinal de entrada
Um filtro pode ser usado para reduzir ou
destacar aspectos de um sinal
Aplicao prtica atravs de convoluo

Convoluo

"Convolution3" by Krishnavedala - Own work. Licensed under CC BY-SA 3.0 via Commons https://commons.wikimedia.org/wiki/File:Convolution3.svg#/media/File:Convolution3.svg

Filtragem: em termos de frequncia

Passa-baixa

Passa-alta

Passa-faixa

Rejeita-faixa

Passa-baixa: atenuam as altas frequncias, ento h um efeito de

borramento (blurring)
Passa-alta: atenuam as baixas frequncias, ento h um efeito de deteco
de bordas (edges)

Adaptado de "Bandform template" by SpinningSpark real life identity: SHA-1 commitment ba62ca25da3fee2f8f36c101994f571c151abee7 - Self created using Inkscape.
Licensed under CC BY-SA 3.0 via Wikipedia - https://en.wikipedia.org/wiki/File:Bandform_template.svg#/media/File:Bandform_template.svg

Filtragem: em termos espaciais

Imagem sobre convoluo em:
https://developer.apple.com/library/ios/documentation/Performance/Concept
ual/vImage/Art/kernel_convolution.jpg

Exemplo: filtro da mdia

Problemas nas bordas

Opes de soluo: (1) comear no pixel onde a janela esteja

nos limites (2) desconsiderar pontos da janela fora dos limites
da imagem (3) wraparound

Filtros de suavizao

Filtros de suavizao

Filtro da mdia

Filtro da mediana

Filtro gaussiano

Filtros para deteco de bordas (edges)

Deteco de bordas

Deteco de mudanas abruptas na intensidade em decorrncia de:

- descontinuidades na profundidade
- mudanas na orientao ou material da superfcie
- efeitos de iluminao

Bordas (edges) x fronteiras (borders)

No um problema bem posto (solues no so nicas)

Mquina

Humanos

Deteco pela derivada

Aproximando a derivada numericamente

Detector de bordas sobel e laplaciano

Orientao das bordas

Gradiente
Gradiente

Magnitude do gradiente

ngulo do gradiente

Exemplo

Imagem original

Magnitude do gradiente normalizado

Detector de bordas Canny

1) Aplica um filtro gaussiano para suavizao da imagem (reduo
de rudos)
2) Encontre a magnitude do gradiente para cada pixel da imagem
3) Aplica non-max suppression
4) Aplica hysteresis com double thresholding (t1 e t2) para detectar
eliminar arestas fracas desconectadas de arestas fortes
arestas fracas: t1 < g < t2
arestas fortes: g > t2
pontos onde g < t1 ou arestas fracas desconectadas de qualquer
aresta forte so suprimidas

Otimizaes