53
Disciplina de Processamento de Imagens 1 Prof. Fabio Augusto Faria Instituto de Ciˆ encia e Tecnologia UNIFESP Sala 106 [email protected] http://fafaria.wix.com/fabiofaria Segundo Semestre de 2015 1 Aulas baseadas no material do Prof. H´ elio Pedrini

Prof. Fabio Augusto Faria - Unicamp · 2015. 9. 22. · 1 Realce Filtragem de Suaviza˘c~ao Filtragem de Preserva˘c~ao de Bordas T ecnica de Meios-Tons Realce de Imagens Baseado

  • Upload
    others

  • View
    2

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Prof. Fabio Augusto Faria - Unicamp · 2015. 9. 22. · 1 Realce Filtragem de Suaviza˘c~ao Filtragem de Preserva˘c~ao de Bordas T ecnica de Meios-Tons Realce de Imagens Baseado

Disciplina de Processamento de Imagens1

Prof. Fabio Augusto Faria

Instituto de Ciencia e TecnologiaUNIFESPSala 106

[email protected]://fafaria.wix.com/fabiofaria

Segundo Semestre de 2015

1Aulas baseadas no material do Prof. Helio Pedrini

Page 2: Prof. Fabio Augusto Faria - Unicamp · 2015. 9. 22. · 1 Realce Filtragem de Suaviza˘c~ao Filtragem de Preserva˘c~ao de Bordas T ecnica de Meios-Tons Realce de Imagens Baseado

Roteiro

1 RealceFiltragem de SuavizacaoFiltragem de Preservacao de BordasTecnica de Meios-TonsRealce de Imagens Baseado em Cores

Prof. Fabio Augusto Faria (ICT/UNIFESP) Segundo Semestre de 2015 2 / 52

Page 3: Prof. Fabio Augusto Faria - Unicamp · 2015. 9. 22. · 1 Realce Filtragem de Suaviza˘c~ao Filtragem de Preserva˘c~ao de Bordas T ecnica de Meios-Tons Realce de Imagens Baseado

Filtros Passa-Baixas (Lineares)

O efeito de um filtro passa-baixa e o de suavizacao da imagem,uma vez que as frequencias altas que correspondem as transicoesabruptas sao atenuadas.

A suavizacao tende tambem, pelas mesmas razoes, a minimizar oefeito do ruıdo em imagens.

Por outro lado, devido ao borramento causado pela filtragempassa-baixa, detalhes finos podem ser removidos da imagem.

Prof. Fabio Augusto Faria (ICT/UNIFESP) Segundo Semestre de 2015 3 / 52

Page 4: Prof. Fabio Augusto Faria - Unicamp · 2015. 9. 22. · 1 Realce Filtragem de Suaviza˘c~ao Filtragem de Preserva˘c~ao de Bordas T ecnica de Meios-Tons Realce de Imagens Baseado

Filtros Passa-Baixas (Lineares)

Alguns exemplos de filtros passa-baixas sao mostrados abaixo.

h1 =1

9

1 1 11 1 11 1 1

h2 =1

25

1 1 1 1 11 1 1 1 11 1 1 1 11 1 1 1 11 1 1 1 1

h3 =1

49

1 1 1 1 1 1 11 1 1 1 1 1 11 1 1 1 1 1 11 1 1 1 1 1 11 1 1 1 1 1 11 1 1 1 1 1 11 1 1 1 1 1 1

h4 =1

10

1 1 11 2 11 1 1

h5 =1

16

1 2 12 4 21 2 1

Prof. Fabio Augusto Faria (ICT/UNIFESP) Segundo Semestre de 2015 4 / 52

Page 5: Prof. Fabio Augusto Faria - Unicamp · 2015. 9. 22. · 1 Realce Filtragem de Suaviza˘c~ao Filtragem de Preserva˘c~ao de Bordas T ecnica de Meios-Tons Realce de Imagens Baseado

Filtros Passa-Baixas (Lineares)

As mascaras h1, h2 e h3 possuem todos seus coeficientes iguais a 1, eo resultado da convolucao e dividido por um fator de normalizacao.

Tais filtros sao denominados filtros da media, em que cada pixel esubstituıdo pelo valor medio de seus vizinhos.

O fator de normalizacao e, em geral, igual a soma dos coeficientes damascara, de modo a preservar o valor medio.

Dessa forma, a aplicacao de filtros da media em uma regiaohomogenea da imagem, ou seja, com nıveis de cinza constantes, naosofrera alteracao de seus nıveis de cinza.

Os filtros h4 e h5 introduzem uma ponderacao conforme a distancia ea orientacao dos pontos vizinhos.

Prof. Fabio Augusto Faria (ICT/UNIFESP) Segundo Semestre de 2015 5 / 52

Page 6: Prof. Fabio Augusto Faria - Unicamp · 2015. 9. 22. · 1 Realce Filtragem de Suaviza˘c~ao Filtragem de Preserva˘c~ao de Bordas T ecnica de Meios-Tons Realce de Imagens Baseado

Filtros Passa-Baixas (Lineares)A figura abaixo mostra exemplos de aplicacao do filtro da media comdiferentes tamanhos de mascara.

(a) imagem original (b) mascara 3 × 3 (c) mascara 5 × 5

(d) mascara 7 × 7 (e) mascara 9 × 9 (f) mascara 11 × 11

Prof. Fabio Augusto Faria (ICT/UNIFESP) Segundo Semestre de 2015 6 / 52

Page 7: Prof. Fabio Augusto Faria - Unicamp · 2015. 9. 22. · 1 Realce Filtragem de Suaviza˘c~ao Filtragem de Preserva˘c~ao de Bordas T ecnica de Meios-Tons Realce de Imagens Baseado

Filtros Passa-Baixas (Lineares)

Filtro da media com janela de tamanho 15 utilizada para eliminarregioes pequenas.

Seguida por limiar que isola os objetos grandes.

(a) Original (b) Media (c) Limiarizacao

Prof. Fabio Augusto Faria (ICT/UNIFESP) Segundo Semestre de 2015 7 / 52

Page 8: Prof. Fabio Augusto Faria - Unicamp · 2015. 9. 22. · 1 Realce Filtragem de Suaviza˘c~ao Filtragem de Preserva˘c~ao de Bordas T ecnica de Meios-Tons Realce de Imagens Baseado

Filtros Passa-Baixas (Lineares)

Filtros passa-baixas que possuem coeficientes iguais a 1, tais como osfiltros h1, h2 e h3 mostrados anteriormente, sao tambem conhecidoscomo filtros-caixa.

Seja a um numero inteiro que corresponde as dimensoes da mascara.No caso unidimensional, esses filtros podem ser expressos como

f1(x) =

1

a, se |x | < a

20, caso contrario

(1)

Uma extensao para o caso bidimensional e dada por

f2(x , y) =

1

a2, se |x | < a

2e |y | < a

20, caso contrario

(2)

Prof. Fabio Augusto Faria (ICT/UNIFESP) Segundo Semestre de 2015 8 / 52

Page 9: Prof. Fabio Augusto Faria - Unicamp · 2015. 9. 22. · 1 Realce Filtragem de Suaviza˘c~ao Filtragem de Preserva˘c~ao de Bordas T ecnica de Meios-Tons Realce de Imagens Baseado

Filtros Passa-Baixas (Lineares)

Graficos para os filtros apresentados nas equacoes 1 e 2 saomostrados nas figuras (a) e (b), respectivamente.

1f (x)

1a

a

x

(a) filtro-caixa unidimensio-nal

a12

f (x,y)

xa

y

a

2

(b) filtro-caixa bidimensional

Prof. Fabio Augusto Faria (ICT/UNIFESP) Segundo Semestre de 2015 9 / 52

Page 10: Prof. Fabio Augusto Faria - Unicamp · 2015. 9. 22. · 1 Realce Filtragem de Suaviza˘c~ao Filtragem de Preserva˘c~ao de Bordas T ecnica de Meios-Tons Realce de Imagens Baseado

Filtros Passa-Baixas

Como mencionado anteriormente, um dos grandes problemasrelacionados a eliminacao de ruıdo em imagens por meio de filtrospassa-baixas e a supressao de detalhes finos e bordas da imagem.

O processamento com filtros nao-lineares procura evitar asuavizacao homogenea ao longo das regioes proximas a essas bordas.

Uma classe de filtros nao-lineares bastante empregada emprocessamento de imagens e formada pelos filtros estatısticos deordem.

Prof. Fabio Augusto Faria (ICT/UNIFESP) Segundo Semestre de 2015 10 / 52

Page 11: Prof. Fabio Augusto Faria - Unicamp · 2015. 9. 22. · 1 Realce Filtragem de Suaviza˘c~ao Filtragem de Preserva˘c~ao de Bordas T ecnica de Meios-Tons Realce de Imagens Baseado

Filtros Passa-Baixas (Nao-Lineares)

Dada uma vizinhanca contendo m pixels, estes pixels sao ordenadosem um novo conjunto p1, p2 . . . pm, em que pi ≤ pi+1,i = 1, 2, . . . ,m-1.

Em imagens monocromaticas, a ordenacao poderia ser realizada pelasintensidades dos pixels.

Por outro lado, em imagens multibandas, as cores dos pixels poderiamser utilizadas na ordenacao dos pixels.

Prof. Fabio Augusto Faria (ICT/UNIFESP) Segundo Semestre de 2015 11 / 52

Page 12: Prof. Fabio Augusto Faria - Unicamp · 2015. 9. 22. · 1 Realce Filtragem de Suaviza˘c~ao Filtragem de Preserva˘c~ao de Bordas T ecnica de Meios-Tons Realce de Imagens Baseado

Filtros Passa-Baixas (Nao-Lineares)

Um dos filtros nao-lineares mais importantes e o filtro da mediana,o qual consiste em substituir a intensidade de cada pixel pela medianadas intensidades na vizinhanca do pixel.

Para uma vizinhanca de n × n pixels, sendo n ımpar, a mediana dasintensidades ordenadas encontra-se na posicao (n2 + 1)/2.

O filtro da mediana e adequado para reduzir o efeito de ruıdoimpulsivo do tipo sal-e-pimenta, ja que os nıveis de cinza dos pixelsque diferem significativamente de seus vizinhos (valores altos oubaixos), em uma dada vizinhanca, serao descartados pelo filtro.

Alem disso, o filtro da mediana nao introduz valores de nıveisde cinza diferentes daqueles contidos na imagem original e, porafetar menos as bordas, pode ser aplicado iterativamente.

Prof. Fabio Augusto Faria (ICT/UNIFESP) Segundo Semestre de 2015 12 / 52

Page 13: Prof. Fabio Augusto Faria - Unicamp · 2015. 9. 22. · 1 Realce Filtragem de Suaviza˘c~ao Filtragem de Preserva˘c~ao de Bordas T ecnica de Meios-Tons Realce de Imagens Baseado

Filtros Passa-Baixas (Nao-Lineares)Exemplos da aplicacao do filtro da media e da mediana em umaimagem corrompida por ruıdo impulsivo (sal-e-pimenta).

(a) imagem original (b) com ruıdo impul-sivo

(c) apos filtro damedia 5 ×5

(d) apos filtro da me-diana 5 ×5

Prof. Fabio Augusto Faria (ICT/UNIFESP) Segundo Semestre de 2015 13 / 52

Page 14: Prof. Fabio Augusto Faria - Unicamp · 2015. 9. 22. · 1 Realce Filtragem de Suaviza˘c~ao Filtragem de Preserva˘c~ao de Bordas T ecnica de Meios-Tons Realce de Imagens Baseado

Filtros Passa-Baixas (Nao-Lineares)

Filtro Media × Filtro Mediana.

(a) Original (b) Media (c) Mediana

Prof. Fabio Augusto Faria (ICT/UNIFESP) Segundo Semestre de 2015 14 / 52

Page 15: Prof. Fabio Augusto Faria - Unicamp · 2015. 9. 22. · 1 Realce Filtragem de Suaviza˘c~ao Filtragem de Preserva˘c~ao de Bordas T ecnica de Meios-Tons Realce de Imagens Baseado

Filtros Passa-Baixas (Nao-Lineares)

Alem do filtro da mediana, outros filtros estatısticos de ordemfrequentemente utilizados sao os filtros mınimo, maximo e damoda.

No filtro mınimo, uma mascara e aplicada a cada pixel da imagem,sendo que o pixel central a mascara tem seu valor substituıdo pelomenor valor dentre os valores de intensidade dos pixels contidos navizinhanca delimitada pela mascara: regioes mais escuras de umaimagem sao aumentadas, dominando as areas mais claras.

Analogamente, no filtro maximo e escolhido o maior valor dentre osvalores de intensidade dos pixels da vizinhanca para substituir o valordo pixel central a mascara: regioes mais claras de uma imagem saoaumentadas, dominando as areas mais escuras.

O filtro da moda seleciona o valor que ocorre com maior frequenciana vizinhanca para substituir o valor do pixel central a mascara.

Prof. Fabio Augusto Faria (ICT/UNIFESP) Segundo Semestre de 2015 15 / 52

Page 16: Prof. Fabio Augusto Faria - Unicamp · 2015. 9. 22. · 1 Realce Filtragem de Suaviza˘c~ao Filtragem de Preserva˘c~ao de Bordas T ecnica de Meios-Tons Realce de Imagens Baseado

Filtros Passa-Baixas (Nao-Lineares)

Exemplos de aplicacao dos filtros estatısticos de ordem descritosanteriormente para uma vizinhanca de 3× 3 pixels em uma imagem.

Apos a ordenacao dos nove valores de intensidade dos pixels navizinhanca considerada da imagem original, os novos valores do pixelcentral sao calculados para cada filtro e substituıdos na imagemresultante.

15 10 25

20 35 10

35 40 35

(a)

15 10 25

20 10 10

35 40 35

(b)

15 10 25

20 40 10

35 40 35

(c)

15 10 25

20 25 10

35 40 35

(d)

15 10 25

20 35 10

35 40 35

(e)

Figura : Exemplos de filtros estatısticos de ordem em uma vizinhanca de3× 3 pixels. (a) valores originais de intensidade; (b) filtro mınimo; (c) filtromaximo; (d) filtro da mediana; (e) filtro da moda.

Prof. Fabio Augusto Faria (ICT/UNIFESP) Segundo Semestre de 2015 16 / 52

Page 17: Prof. Fabio Augusto Faria - Unicamp · 2015. 9. 22. · 1 Realce Filtragem de Suaviza˘c~ao Filtragem de Preserva˘c~ao de Bordas T ecnica de Meios-Tons Realce de Imagens Baseado

Filtros Passa-Baixas (Nao-Lineares)Nos filtros Gaussianos, os coeficientes da mascara sao derivados apartir de uma funcao Gaussiana bidimensional.A funcao Gaussiana discreta com media zero e desvio padrao σ edefinida como

G (x , y) =1

2πσ2exp

(−(x2 + y2)

2σ2

)que e usada como um filtro de suavizacao.Um grafico dessa funcao e mostrada na figura a seguir.

G(x,y)

−3−2

−1 0

1 2

3 −3−2

−1 0

1 2

3

x y

Figura : Funcao Gaussiana bidimensional com media (0, 0) e σ = 1.

Prof. Fabio Augusto Faria (ICT/UNIFESP) Segundo Semestre de 2015 17 / 52

Page 18: Prof. Fabio Augusto Faria - Unicamp · 2015. 9. 22. · 1 Realce Filtragem de Suaviza˘c~ao Filtragem de Preserva˘c~ao de Bordas T ecnica de Meios-Tons Realce de Imagens Baseado

Filtros Gaussianos

Caracterısticas uteis em processamento de imagens:

1 Em duas dimensoes, funcoes Gaussianas sao simetricas com relacaoa rotacao. Isso significa que o grau de suavizacao realizado pelo filtrosera o mesmo em todas as direcoes, ou seja, o filtro e isotropico.

2 A suavizacao da imagem e realizada por meio da substituicao de cadapixel por uma media ponderada dos pixels vizinhos, tal que o pesodado a um vizinho decresce monotonicamente com a distancia do pixelcentral.

3 A largura de um filtro Gaussiano, ou seja, seu grau de suavizacao estarelacionado com o parametro σ. Quanto maior o valor de σ, maior alargura do filtro Gaussiano e maior o seu grau de suavizacao.

4 Funcoes Gaussianas sao separaveis, portanto, uma convolucaoGaussiana pode ser realizada processando a imagem com um filtroGaussiano unidirecional e entao processando o resultado com o mesmofiltro unidirecional orientado ortogonalmente ao filtro Gaussianoutilizado no primeiro estagio. Esse processo reduz consideravelmente onumero de operacoes utilizadas na convolucao Gaussiana.

Prof. Fabio Augusto Faria (ICT/UNIFESP) Segundo Semestre de 2015 18 / 52

Page 19: Prof. Fabio Augusto Faria - Unicamp · 2015. 9. 22. · 1 Realce Filtragem de Suaviza˘c~ao Filtragem de Preserva˘c~ao de Bordas T ecnica de Meios-Tons Realce de Imagens Baseado

Filtros Gaussianos

Uma maneira comum de aproximar os coeficientes de um filtroGaussiano e utilizar a expansao binomial

(a + b)n =n∑

k=0

n!

k!(n − k)!an−kbk

Os coeficientes da expansao binomial podem ser obtidos por meio dotriangulo de Pascal, cujas sete primeiras linhas sao mostradasabaixo.

11 1

1 2 11 3 3 1

1 4 6 4 11 5 10 10 5 1

1 6 15 20 15 6 1

Prof. Fabio Augusto Faria (ICT/UNIFESP) Segundo Semestre de 2015 19 / 52

Page 20: Prof. Fabio Augusto Faria - Unicamp · 2015. 9. 22. · 1 Realce Filtragem de Suaviza˘c~ao Filtragem de Preserva˘c~ao de Bordas T ecnica de Meios-Tons Realce de Imagens Baseado

Filtros Gaussianos

Uma mascara unidimensional de tamanho n pode ser obtidatomando-se a n-esima linha do triangulo de Pascal.

Por exemplo, a mascara

1

161 4 6 4 1

pode ser obtida pela quinta linha do triangulo de Pascal, dividida porum fator de escala igual a soma dos coeficientes da mascara, ou seja,2n−1.

O desvio padrao σ do filtro Gaussiano pode ser obtido como

σ =

√n − 1

2

Prof. Fabio Augusto Faria (ICT/UNIFESP) Segundo Semestre de 2015 20 / 52

Page 21: Prof. Fabio Augusto Faria - Unicamp · 2015. 9. 22. · 1 Realce Filtragem de Suaviza˘c~ao Filtragem de Preserva˘c~ao de Bordas T ecnica de Meios-Tons Realce de Imagens Baseado

Filtros Gaussianos

Uma mascara bidimensional para implementar o filtro Gaussiano comσ = 1.0 pode ser obtida a partir de duas mascaras unidimensionaishorizontal e vertical:

1

16

1

4

6

4

1

1

161 4 6 4 1 =

1

256

1 4 6 4 1

4 16 24 16 4

6 24 36 24 6

4 16 24 16 4

1 4 6 4 1

(3)

Prof. Fabio Augusto Faria (ICT/UNIFESP) Segundo Semestre de 2015 21 / 52

Page 22: Prof. Fabio Augusto Faria - Unicamp · 2015. 9. 22. · 1 Realce Filtragem de Suaviza˘c~ao Filtragem de Preserva˘c~ao de Bordas T ecnica de Meios-Tons Realce de Imagens Baseado

Filtros Gaussianos

Exemplo de aplicacao do filtro Gaussiano 5 × 5 mostrado em 3.

(a) (b)

Figura : Filtro Gaussiano. (a) imagem original; (b) imagem suavizada porfiltro Gaussiano.

Prof. Fabio Augusto Faria (ICT/UNIFESP) Segundo Semestre de 2015 22 / 52

Page 23: Prof. Fabio Augusto Faria - Unicamp · 2015. 9. 22. · 1 Realce Filtragem de Suaviza˘c~ao Filtragem de Preserva˘c~ao de Bordas T ecnica de Meios-Tons Realce de Imagens Baseado

Filtragem com Preservacao de BordasAs tecnicas de filtragem passa-baixa para reducao de ruıdo, podemsuprimir detalhes importantes da imagem (e.g., linhas finas ou cantosde objetos).Isso ocorre porque tais filtros nao levam em consideracao se umdeterminado pixel esta localizado sobre uma borda ou se os pixelsvizinhos apresentam uma certa orientacao.As figuras (a) e (b) ilustram regioes contendo uma linha vertical e ocanto de um objeto em uma imagem, respectivamente, tal que aaplicacao de um filtro da mediana causaria a supressao de detalhes.

0

0

1

1

1 0

0

0

0

(a)

0

1

0

1

1 0

0

0

1

(b)

Figura : Supressao de detalhes em duas regioes apos filtragem da mediana.(a) linha fina vertical; (b) canto de objeto.

Prof. Fabio Augusto Faria (ICT/UNIFESP) Segundo Semestre de 2015 23 / 52

Page 24: Prof. Fabio Augusto Faria - Unicamp · 2015. 9. 22. · 1 Realce Filtragem de Suaviza˘c~ao Filtragem de Preserva˘c~ao de Bordas T ecnica de Meios-Tons Realce de Imagens Baseado

Filtragem com Preservacao de Bordas

Mascaras nao retangulares podem ser utilizadas para reduzir o efeitoda supressao de determinados detalhes da imagem.

Por exemplo, a mascara ilustrada na figura a seguir, centrada em umpixel de interesse, poderia ser aplicada em casos nos quais linhashorizontais e verticais necessitam ser preservadas na filtragem damediana.

Figura : Vizinhanca para preservar linhas horizontais e verticais na filtragemda mediana.

Prof. Fabio Augusto Faria (ICT/UNIFESP) Segundo Semestre de 2015 24 / 52

Page 25: Prof. Fabio Augusto Faria - Unicamp · 2015. 9. 22. · 1 Realce Filtragem de Suaviza˘c~ao Filtragem de Preserva˘c~ao de Bordas T ecnica de Meios-Tons Realce de Imagens Baseado

Filtragem com Preservacao de Bordas

Uma das primeiras tecnicas de filtragem com preservacao de bordasfoi proposta por Kuwahara et al. (1976).

O filtro considera uma regiao quadrada de dimensoes(2k − 1)× (2k − 1) pixels ao redor de um pixel (x , y) da imagem.

Essa regiao e subdividida em quatro janelas de k × k pixels, conformefigura a seguir.

k

k

(a)

k

k

(b)

k

k

(c)

k

k

(d)

Figura : Mascaras de Kuwahara et al. (1976).

Prof. Fabio Augusto Faria (ICT/UNIFESP) Segundo Semestre de 2015 25 / 52

Page 26: Prof. Fabio Augusto Faria - Unicamp · 2015. 9. 22. · 1 Realce Filtragem de Suaviza˘c~ao Filtragem de Preserva˘c~ao de Bordas T ecnica de Meios-Tons Realce de Imagens Baseado

Filtragem com Preservacao de BordasA variancia dos nıveis de cinza para cada janela e calculada.O valor de cada pixel (x , y) da imagem e substituıdo pela media dosnıveis de cinza da janela, cuja variancia e mınima.O metodo baseia-se no fato de que as regioes contendo bordaspossuem uma variancia mais alta do que regioes homogeneas, talque a media e selecionada sobre as regioes suaves que nao cruzambordas.O algoritmo a seguir ilustra a tecnica de filtragem com preservacao debordas baseada no calculo de variancia de um conjunto de mascaras.

Filtragem com preservacao de bordas

1: for cada pixel f (x , y) da imagem de entrada do2: calcular variancia de cada mascara do conjunto sobre o pixel f (x , y).3: escolher a mascara cuja variancia e mınima.4: atribuir ao pixel f (x , y) na imagem de saıda a intensidade media na

mascara escolhida.5: end for

Prof. Fabio Augusto Faria (ICT/UNIFESP) Segundo Semestre de 2015 26 / 52

Page 27: Prof. Fabio Augusto Faria - Unicamp · 2015. 9. 22. · 1 Realce Filtragem de Suaviza˘c~ao Filtragem de Preserva˘c~ao de Bordas T ecnica de Meios-Tons Realce de Imagens Baseado

Filtragem com Preservacao de Bordas

Metodos similares para preservacao de bordas baseada no calculo davariancia de um conjunto de mascaras foram propostos por outrosautores.

Tomita e Tsuji (1977), Nagao e Matsuyama (1979) e Somboonkaewet al. (1999) propoem um conjunto de cinco, nove e doze mascaras,respectivamente, de 5× 5 pixels para o processo de suavizacao.

Nesses metodos, o valor de cada pixel da imagem e substituıdo pelamedia da mascara cuja variancia e mınima.

Prof. Fabio Augusto Faria (ICT/UNIFESP) Segundo Semestre de 2015 27 / 52

Page 28: Prof. Fabio Augusto Faria - Unicamp · 2015. 9. 22. · 1 Realce Filtragem de Suaviza˘c~ao Filtragem de Preserva˘c~ao de Bordas T ecnica de Meios-Tons Realce de Imagens Baseado

Filtragem com Preservacao de Bordas

(a) (b) (c) (d) (e)

Figura : Mascaras de Tomita e Tsuji (1977).

Prof. Fabio Augusto Faria (ICT/UNIFESP) Segundo Semestre de 2015 28 / 52

Page 29: Prof. Fabio Augusto Faria - Unicamp · 2015. 9. 22. · 1 Realce Filtragem de Suaviza˘c~ao Filtragem de Preserva˘c~ao de Bordas T ecnica de Meios-Tons Realce de Imagens Baseado

Filtragem com Preservacao de Bordas

(a) (b) (c) (d) (e)

(f) (g) (h) (i)

Figura : Mascaras de Nagao e Matsuyama (1979).

Prof. Fabio Augusto Faria (ICT/UNIFESP) Segundo Semestre de 2015 29 / 52

Page 30: Prof. Fabio Augusto Faria - Unicamp · 2015. 9. 22. · 1 Realce Filtragem de Suaviza˘c~ao Filtragem de Preserva˘c~ao de Bordas T ecnica de Meios-Tons Realce de Imagens Baseado

Filtragem com Preservacao de Bordas

(a) (b) (c) (d)

(e) (f) (g) (h)

(i) (j) (k) (l)

Figura : Mascaras de Somboonkaew et al. (1999).

Prof. Fabio Augusto Faria (ICT/UNIFESP) Segundo Semestre de 2015 30 / 52

Page 31: Prof. Fabio Augusto Faria - Unicamp · 2015. 9. 22. · 1 Realce Filtragem de Suaviza˘c~ao Filtragem de Preserva˘c~ao de Bordas T ecnica de Meios-Tons Realce de Imagens Baseado

Filtragem com Preservacao de Bordas

Adelmann (1999) propoe uma tecnica de filtragem para reducao deruıdo, procurando preservar detalhes finos da imagem.

Inicialmente, um teste e realizado para cada pixel da imagem paradeterminar se ele esta localizado sobre uma borda, considerando-secada uma das possıveis orientacoes representadas pelas mascaras detamanho 5× 5 pixels mostradas na figura a seguir.

(a) (b) (c) (d)

Figura : Mascaras de Adelmann (1999) para deteccao de bordas emdiferentes orientacoes. (a) horizontal; (b) vertical; (c)-(d) diagonais.

Prof. Fabio Augusto Faria (ICT/UNIFESP) Segundo Semestre de 2015 31 / 52

Page 32: Prof. Fabio Augusto Faria - Unicamp · 2015. 9. 22. · 1 Realce Filtragem de Suaviza˘c~ao Filtragem de Preserva˘c~ao de Bordas T ecnica de Meios-Tons Realce de Imagens Baseado

Filtragem com Preservacao de Bordas

A media dos pixels dispostos de acordo com cada uma dessasorientacoes e calculada com respeito ao pixel central da vizinhanca,seguida por um processo de diferenciacao, o qual consiste namultiplicacao de uma matriz de 1× 2 pixels com um nucleo dediferenciacao de 1× 2 pixels com valores -1 e 1, cujo objetivo edeterminar a presenca de borda.

O processo de diferenciacao para a orientacao da figura anterior (a) eilustrado na figura a seguir, em que X 1 e X 2 representam a mediacalculada para cada linha, no interior da vizinhanca do pixel.

XX −1

1 fator de multiplicação

1

2

média da linha superior fator de multiplicação

média da linha inferior

X

X

Figura : Processo de diferenciacao para a orientacao horizontal.

Prof. Fabio Augusto Faria (ICT/UNIFESP) Segundo Semestre de 2015 32 / 52

Page 33: Prof. Fabio Augusto Faria - Unicamp · 2015. 9. 22. · 1 Realce Filtragem de Suaviza˘c~ao Filtragem de Preserva˘c~ao de Bordas T ecnica de Meios-Tons Realce de Imagens Baseado

Filtragem com Preservacao de BordasQuanto maior a diferenca absoluta |X 1 − X 2|, mais pronunciada e aborda.A diferenca mais alta entre todas as orientacoes e selecionada.Flutuacoes mınimas nos nıveis de cinza podem ocorrer mesmo emregioes praticamente homogeneas (planas) da imagem, tal que adiferenca pode ser comparada com um limiar para determinar o quedeve ou nao ser preservado como borda.Finalmente, o valor do pixel central da vizinhanca e substituıdo poruma media calculada para os pixels dispostos de acordo com uma dasmascaras da figura a seguir, dependendo da orientacao que a bordafoi estimada.

(a) (b) (c) (d) (e)

Figura : Mascaras para calculo do pixel central.

Prof. Fabio Augusto Faria (ICT/UNIFESP) Segundo Semestre de 2015 33 / 52

Page 34: Prof. Fabio Augusto Faria - Unicamp · 2015. 9. 22. · 1 Realce Filtragem de Suaviza˘c~ao Filtragem de Preserva˘c~ao de Bordas T ecnica de Meios-Tons Realce de Imagens Baseado

Filtragem com Preservacao de Bordas

Caso o pixel central nao esteja sobre uma borda, ou seja, o pixelpertence a uma regiao plana da imagem, o valor do pixel central esubstituıdo pela media dos pixels mostrados na figura (e).

Dessa forma, pode-se obter uma suavizacao mais acentuada e maisefetiva em termos de reducao de ruıdo nessas areas da imagem.

Prof. Fabio Augusto Faria (ICT/UNIFESP) Segundo Semestre de 2015 34 / 52

Page 35: Prof. Fabio Augusto Faria - Unicamp · 2015. 9. 22. · 1 Realce Filtragem de Suaviza˘c~ao Filtragem de Preserva˘c~ao de Bordas T ecnica de Meios-Tons Realce de Imagens Baseado

Filtros Passa-Altas

Os filtros passa-altas podem ser usados para realcar certascaracterısticas presentes na imagem, tais como bordas, linhas ouregioes de interesse.

Dois exemplos de filtros passa-altas sao mostrados a seguir:

h1 =

0 -1 0

-1 4 -1

0 -1 0

h2 =

-1 -1 -1

-1 8 -1

-1 -1 -1

Prof. Fabio Augusto Faria (ICT/UNIFESP) Segundo Semestre de 2015 35 / 52

Page 36: Prof. Fabio Augusto Faria - Unicamp · 2015. 9. 22. · 1 Realce Filtragem de Suaviza˘c~ao Filtragem de Preserva˘c~ao de Bordas T ecnica de Meios-Tons Realce de Imagens Baseado

Filtros Passa-Altas

A figura (b) mostra o resultado da aplicacao do filtro passa-alta h2

sobre a imagem da figura (a).

(a) (b)

Figura : Filtro passa-alta. (a) imagem original; (b) resultado apos aplicacaode filtro passa-alta.

Prof. Fabio Augusto Faria (ICT/UNIFESP) Segundo Semestre de 2015 36 / 52

Page 37: Prof. Fabio Augusto Faria - Unicamp · 2015. 9. 22. · 1 Realce Filtragem de Suaviza˘c~ao Filtragem de Preserva˘c~ao de Bordas T ecnica de Meios-Tons Realce de Imagens Baseado

Tecnica de Meios-Tons

A tecnica de meios-tons (halftoning) e um processo que empregapadroes formados por pontos pretos e brancos para reduzir o numerode nıveis de cinza de uma imagem.

Devido a tendencia do sistema visual humano em atenuar a distincaoentre pontos com tons diferentes, os padroes de pontos pretos ebrancos produzem um efeito visual como se a imagem fosse compostade tons de cinza claros e escuros.

Essa tecnica e bastante antiga e muito utilizada na impressao deimagens em jornais e revistas, em que apenas os nıveis preto (tinta) ebranco (papel) sao necessarios.

Ha diversos metodos para geracao de imagens meios-tons, emparticular:

I pontilhado ordenado (ordered dithering).I pontilhado com difusao de erro (dithering with error diffusion).

Prof. Fabio Augusto Faria (ICT/UNIFESP) Segundo Semestre de 2015 37 / 52

Page 38: Prof. Fabio Augusto Faria - Unicamp · 2015. 9. 22. · 1 Realce Filtragem de Suaviza˘c~ao Filtragem de Preserva˘c~ao de Bordas T ecnica de Meios-Tons Realce de Imagens Baseado

Tecnica de Meios-Tons

Meio-tom e um metodo de impressao de imagens (que naturalmentetem uma escala contınua de tons) usando um pouco de tinta paracada cor, variando somente o tamanho e/ou densidade de pontos detinta ou toner.

O meio-tom causa uma ilusao de optica provocada pelo contrasteentre o tom da tinta e o tom do fundo do papel.

Prof. Fabio Augusto Faria (ICT/UNIFESP) Segundo Semestre de 2015 38 / 52

Page 39: Prof. Fabio Augusto Faria - Unicamp · 2015. 9. 22. · 1 Realce Filtragem de Suaviza˘c~ao Filtragem de Preserva˘c~ao de Bordas T ecnica de Meios-Tons Realce de Imagens Baseado

Tecnica de Meios-Tons

A tecnica de meios-tons consiste, basicamente, em imprimir em cadaunidade de resolucao (por exemplo, 0.25× 0.25 cm2) um cırculo detinta preta cujo tamanho e inversamente proporcional a intensidadeda imagem na unidade de resolucao.

Dessa forma, os pontos sao menores nas regioes claras da imagem emaiores nas regioes escuras.

Exemplo de um conjunto de regioes de 2× 2 pixels utilizado paraformar cinco padroes e mostrado a seguir.

0 1 2 3 4

Figura : Cinco padroes de 2× 2 pixels.

Prof. Fabio Augusto Faria (ICT/UNIFESP) Segundo Semestre de 2015 39 / 52

Page 40: Prof. Fabio Augusto Faria - Unicamp · 2015. 9. 22. · 1 Realce Filtragem de Suaviza˘c~ao Filtragem de Preserva˘c~ao de Bordas T ecnica de Meios-Tons Realce de Imagens Baseado

Tecnica de Meios-TonsAlguns cuidados sao necessarios durante a geracao dos padroes:

I os pontos devem ser dispostos de maneira a minimizar efeitosindesejaveis na imagem resultante, por exemplo, a ocorrencia de linhashorizontais ou verticais em uma parte da imagem.

I se um pixel for preto no padrao i , ele tambem deve ser preto em todosos padroes j > i , reduzindo a ocorrencia de falsos contornos naimagem.

Padroes de tamanho 3× 3 e 3× 2 pixels sao mostrados a seguir.

0 1 2 3 4 5 6 7 8 9

Figura : Dez padroes de 3× 3 pixels.

0 1 2 3 4 5 6

Figura : Sete padroes de 3× 2 pixels.

Prof. Fabio Augusto Faria (ICT/UNIFESP) Segundo Semestre de 2015 40 / 52

Page 41: Prof. Fabio Augusto Faria - Unicamp · 2015. 9. 22. · 1 Realce Filtragem de Suaviza˘c~ao Filtragem de Preserva˘c~ao de Bordas T ecnica de Meios-Tons Realce de Imagens Baseado

Tecnica de Meios-Tons

Para padroes com dimensoes n ×m pixels e dois nıveis (branco epreto), o numero de arranjos distintos e nm + 1.

E importante ocorrer um equilıbrio entre a resolucao espacial e aprofundidade da imagem, conceitos discutidos anteriormente.

O uso de padroes de 3× 3 pixels limita a resolucao espacial para umterco em cada dimensao da imagem, entretanto, fornece 10 nıveis decinza.

Evidentemente, a escolha da relacao entre a resolucao espacial e aprofundidade da imagem depende da acuidade visual humana e dadistancia da qual a imagem e vista.

Prof. Fabio Augusto Faria (ICT/UNIFESP) Segundo Semestre de 2015 41 / 52

Page 42: Prof. Fabio Augusto Faria - Unicamp · 2015. 9. 22. · 1 Realce Filtragem de Suaviza˘c~ao Filtragem de Preserva˘c~ao de Bordas T ecnica de Meios-Tons Realce de Imagens Baseado

Tecnica de Meios-Tons

Os conjuntos de padroes de 2× 2, 3× 3 e 3× 2 pixels mostradosanteriormente podem ser representados, respectivamente, por meiodas matrizes ilustradas a seguir, tal que um determinado padrao i eformado pela ativacao dos elementos da matriz cujos valores saomenores do que i .

0 23 1

(a)

6 8 41 0 35 2 7

(b)

3 0 45 2 1

(c)

Figura : Padroes representados por matrizes.

Devido a essa ordem na qual os padroes sao formados, essa tecnica demeios-tons e conhecida como pontilhado ordenado.

Os valores das celulas da matriz podem ser utilizados como limiares:se o valor (normalizado) do pixel for menor que o numerocorrespondente a celula da matriz, o pixel sera substituıdo pelo valorpreto, caso contrario, sera substituıdo pelo valor branco.

Prof. Fabio Augusto Faria (ICT/UNIFESP) Segundo Semestre de 2015 42 / 52

Page 43: Prof. Fabio Augusto Faria - Unicamp · 2015. 9. 22. · 1 Realce Filtragem de Suaviza˘c~ao Filtragem de Preserva˘c~ao de Bordas T ecnica de Meios-Tons Realce de Imagens Baseado

Tecnica de Meios-Tons

Padroes maiores (quadrados) podem ser gerados a partir de matrizesde ordem 2n × 2n, conforme a relacao de recorrencia:

Dn =

[4Dn/2 + 2Un/2 4Dn/2

4Dn/2 + Un/2 4Dn/2 + 3Un/2

]n ≥ 4

em que D2 e a matriz de ordem 2× 2, ilustrada na figura (a) anterior,e Un e uma matriz n × n, cujos elementos sao todos unitarios.

Prof. Fabio Augusto Faria (ICT/UNIFESP) Segundo Semestre de 2015 43 / 52

Page 44: Prof. Fabio Augusto Faria - Unicamp · 2015. 9. 22. · 1 Realce Filtragem de Suaviza˘c~ao Filtragem de Preserva˘c~ao de Bordas T ecnica de Meios-Tons Realce de Imagens Baseado

Tecnica de Meios-Tons

Tecnicas de pontilhado com difusao de erro procuram distribuir adiferenca entre o valor exato de cada pixel e seu valor aproximado aum conjunto de pixels adjacentes.

Algumas propostas para distribuicao de erro em tecnicas depontilhado sao mostradas nas figuras a seguir.

f(x,y) 7/16

3/16 5/16 1/16

Floyd e Steinberg

f(x,y) 32/200

12/200 26/200 30/200 16/200

12/200 26/200 12/200

5/200 12/200 12/200 5/200

Stevenson e Arce

Prof. Fabio Augusto Faria (ICT/UNIFESP) Segundo Semestre de 2015 44 / 52

Page 45: Prof. Fabio Augusto Faria - Unicamp · 2015. 9. 22. · 1 Realce Filtragem de Suaviza˘c~ao Filtragem de Preserva˘c~ao de Bordas T ecnica de Meios-Tons Realce de Imagens Baseado

Tecnica de Meios-Tons

f(x,y) 8/32 4/32

2/32 4/32 8/32 4/32 2/32

Burkes

f(x,y) 5/32 3/32

2/32 4/32 5/32 4/32 2/32

2/32 3/32 2/32

Sierra

f(x,y) 8/42 4/42

2/42 4/42 8/42 4/42 2/42

1/42 2/42 4/42 2/42 1/42

Stucki

f(x,y) 7/48 5/48

3/48 5/48 7/48 5/48 3/48

1/48 3/48 5/48 3/48 1/48

Jarvis, Judice e Ninke

Prof. Fabio Augusto Faria (ICT/UNIFESP) Segundo Semestre de 2015 45 / 52

Page 46: Prof. Fabio Augusto Faria - Unicamp · 2015. 9. 22. · 1 Realce Filtragem de Suaviza˘c~ao Filtragem de Preserva˘c~ao de Bordas T ecnica de Meios-Tons Realce de Imagens Baseado

Tecnica de Meios-Tons

Um algoritmo para a tecnica de pontilhado com difusao de erro deFloyd e Steinberg e apresentado a seguir.1: entrada: imagem f (x , y) com 256 nıveis de cinza2: saıda: imagem g(x , y) com 2 nıveis de cinza3: for x = 0 ate M − 1 do4: for y = 0 ate N − 1 do5: if f (x , y) < 128 then6: g(x , y) = 0 // cor branca7: else8: g(x , y) = 1 // cor preta9: end if

10: // armazenar o erro (diferenca entre o valor exato do pixel e o valoraproximado)

11: erro = f (x , y) − g(x , y) ∗ 25512: // distribuir o erro aos pixels adjacentes13: f (x + 1, y) = f (x + 1, y) + (7/16)*erro14: f (x − 1, y + 1) = f (x − 1, y + 1) + (3/16)*erro15: f (x , y + 1) = f (x , y + 1) + (5/16)*erro16: f (x + 1, y + 1) = f (x + 1, y + 1) + (1/16)*erro17: end for18: end for

Prof. Fabio Augusto Faria (ICT/UNIFESP) Segundo Semestre de 2015 46 / 52

Page 47: Prof. Fabio Augusto Faria - Unicamp · 2015. 9. 22. · 1 Realce Filtragem de Suaviza˘c~ao Filtragem de Preserva˘c~ao de Bordas T ecnica de Meios-Tons Realce de Imagens Baseado

Tecnica de Meios-Tons

A ordem na qual a imagem e percorrida pode produzir resultadosdiferentes no processo de meio-tom.

A varredura da esquerda para a direita (figura (a) a seguir) podegerar padroes indesejados ou a impressao de uma certadirecionalidade na imagem resultante.

Para evitar esses efeitos, uma opcao e alternar a direcao de varreduraa cada linha (figura (b)).

Uma outra abordagem utiliza curvas de preenchimento do espacopara distribuir o erro de quantizacao da imagem.

Prof. Fabio Augusto Faria (ICT/UNIFESP) Segundo Semestre de 2015 47 / 52

Page 48: Prof. Fabio Augusto Faria - Unicamp · 2015. 9. 22. · 1 Realce Filtragem de Suaviza˘c~ao Filtragem de Preserva˘c~ao de Bordas T ecnica de Meios-Tons Realce de Imagens Baseado

Tecnica de Meios-Tons

A curva de Hilbert, proposta por David Hilbert em 1891 e baseadanas curvas de preenchimento descritas pelo matematico italianoGiuseppe Peano em 1890, possui caracterısticas uteis para geracao deimagens em meios-tons, dentre elas o percurso que visita exatamenteuma vez cada ponto disposto em uma grade quadrada (figura (c)).

(a) (b) (c)

Figura : Formas de varredura da imagem. (a) unidirecional; (b) alternada;(c) curva de Hilbert.

Prof. Fabio Augusto Faria (ICT/UNIFESP) Segundo Semestre de 2015 48 / 52

Page 49: Prof. Fabio Augusto Faria - Unicamp · 2015. 9. 22. · 1 Realce Filtragem de Suaviza˘c~ao Filtragem de Preserva˘c~ao de Bordas T ecnica de Meios-Tons Realce de Imagens Baseado

Tecnica de Meios-TonsAs figuras (c) e (d) a seguir mostram as imagens obtidas pelaaplicacao das tecnicas de pontilhado ordenado e pontilhado comdifusao de erro, formadas com os padroes de 3 × 3 mostradosanteriormente.A figura (b) mostra o resultado da conversao da imagem original dafigura (a) por meio da tecnica de limiarizacao global, em que pixels daimagem com valores iguais ou superiores a 150 sao convertidos para acor branca e valores inferiores a 150 sao convertidos para a cor preta.Pode-se observar que, quando comparada com a tecnica de meio-tom,a tecnica de limiarizacao resulta em grande perda de detalhes finos.

(a) (b) (c) (d)

Figura : Aplicacao da tecnica de meios-tons com os padroes da figura 15.(a) imagem original com 256 nıveis de cinza; (b) imagem binaria; (c)resultado obtido pelo pontilhado ordenado; (d) resultado obtido pelopontilhado com difusao de erro.

Prof. Fabio Augusto Faria (ICT/UNIFESP) Segundo Semestre de 2015 49 / 52

Page 50: Prof. Fabio Augusto Faria - Unicamp · 2015. 9. 22. · 1 Realce Filtragem de Suaviza˘c~ao Filtragem de Preserva˘c~ao de Bordas T ecnica de Meios-Tons Realce de Imagens Baseado

Realce de Imagens Baseado em Cores

As cores presentes em uma imagem desempenham um papelsignificativo no processo de identificacao de objetos realizado tantopelos seres humanos quanto pelos computadores.

O sistema visual humano e capaz de discernir milhares de tons eintensidades de cores, comparado com apenas algumas dezenas denıveis de cinza.

Algumas tecnicas para realcar imagens por meio do uso de cores saoapresentadas a seguir.

Prof. Fabio Augusto Faria (ICT/UNIFESP) Segundo Semestre de 2015 50 / 52

Page 51: Prof. Fabio Augusto Faria - Unicamp · 2015. 9. 22. · 1 Realce Filtragem de Suaviza˘c~ao Filtragem de Preserva˘c~ao de Bordas T ecnica de Meios-Tons Realce de Imagens Baseado

Transformacao PseudocorA transformacao pseudocor converte uma imagem de nıveis decinza em uma imagem colorida, mapeando-se cada nıvel de cinza oufaixa de nıveis em uma cor diferente.Uma funcao de mapeamento e mostrada a seguir, em que cada faixade nıveis de cinza e associada a uma cor diferente.

12359 170

c

c

c

c

c

1

2

3

4

5

25521 níveis de cinza

cores

Essa tecnica, tambem conhecida como fatiamento por densidade,pode ser util quando a imagem possui varias regioes de interesse compouca variacao de nıveis de cinza entre si, as quais podem serrealcadas pela atribuicao de uma cor diferente a cada uma das regioes.

Prof. Fabio Augusto Faria (ICT/UNIFESP) Segundo Semestre de 2015 51 / 52

Page 52: Prof. Fabio Augusto Faria - Unicamp · 2015. 9. 22. · 1 Realce Filtragem de Suaviza˘c~ao Filtragem de Preserva˘c~ao de Bordas T ecnica de Meios-Tons Realce de Imagens Baseado

Transformacao Pseudocor

A figura a seguir mostra uma imagem em nıveis de cinza e oresultado da transformacao pseudocor.

(a) imagem original (b) imagem transformada

A principal desvantagem da tecnica de transformacao pseudocor eque certos detalhes da imagem podem ser perdidos pelo uso reduzidode um conjunto de cores.

Alem disso, contornos artificiais tambem podem ser criados entre asregioes pela associacao de uma unica cor a uma faixa de nıveis decinza.

Prof. Fabio Augusto Faria (ICT/UNIFESP) Segundo Semestre de 2015 52 / 52

Page 53: Prof. Fabio Augusto Faria - Unicamp · 2015. 9. 22. · 1 Realce Filtragem de Suaviza˘c~ao Filtragem de Preserva˘c~ao de Bordas T ecnica de Meios-Tons Realce de Imagens Baseado

Referencias

Aulas Prof. Dr. Fabio Cappabianco (UNIFESP)

Aulas Prof. Dr. Alexandre Falcao (UNICAMP)

H. PEDRINI, W. R. SCHWARTZ. Analise de Imagens Digitais, 2008.

R.G. GONZALEZ, R.E. WOODS. Digital Image ProcessingPrentice-Hall, 2007.

M. PETROU, C. PETROU. Image Processing: The Fudamentals.2nd Edition, 2010.

Prof. Fabio Augusto Faria (ICT/UNIFESP) Segundo Semestre de 2015 53 / 52