Professional Documents
Culture Documents
2 Semestre de 2012
Roteiro
Morfologia Matem atica Fundamentos Matem aticos Operadores Morfol ogicos em Imagens Bin arias Operadores Morfol ogicos em Imagens Monocrom aticas Aplica c oes
2 Semestre de 2012
2 / 87
A morfologia matem atica consiste em uma metodologia para an alise de imagens que permite a constru c ao de operadores u teis para a descri c ao de objetos em imagens. A teoria de morfologia matem atica foi formulada na d ecada de 1960, por Georges Matheron, Jean Serra e seus colaboradores da Escola Nacional Superior de Minas de Paris, Fran ca. Originalmente desenvolvida para manipular imagens bin arias, a morfologia matem atica foi posteriormente estendida para tratar imagens em n veis de cinza.
2 Semestre de 2012
3 / 87
extra c ao de componentes conexos. busca de padr oes espec cos na imagem. delimita c ao do fecho convexo. extra c ao de bordas dos objetos. anamento de bordas e muitas outras.
A an alise de imagens por meio de operadores morfol ogicos tem beneciado diversos dom nios de conhecimento, podendo-se destacar:
2 Semestre de 2012
4 / 87
2 Semestre de 2012
5 / 87
0 1 0 0 0
1 0 1 0 0
0 1 0 0 0
1 0 0 0 0
0 0 1 0 0
0 0 0 0 1
y
(a)
A = {(0, 1), (1, 0), (1, 2), (2, 1), (3, 0), (4, 2), (5, 4)}
(b)
Figura: Representa c ao de imagem por um conjunto de pixels pertencentes aos objetos. (a) imagem bin aria; (b) conjunto de pixels.
Prof. H elio Pedrini (IC/UNICAMP) MC919 / MC940 / MO445 2 Semestre de 2012 6 / 87
(a)
(b)
(c)
(d)
2 1 0 1 2 2 1 0 1 2
(a) B1
1 (b) B
(c) B2
2 (d) B
Figura: Reex ao de elemento estruturante com respeito ` a origem. (a)-(b) sim etricos; (c)-(d) n ao sim etricos.
Prof. H elio Pedrini (IC/UNICAMP) MC919 / MC940 / MO445 2 Semestre de 2012 10 / 87
(A + b )
(1)
Portanto, a adi c ao A B e obtida pela transla c ao de A com rela c ao a cada elemento de B , tomando-se a uni ao de todas as transla c oes resultantes. Algumas propriedades imediatas da adi c ao de Minkowski s ao:
a) A {O } = A, em que O denota a origem (0, 0) b) A {p } = A + p , para qualquer elemento p 2
2 Semestre de 2012
11 / 87
(A + b ) =
b B a A
{a} + b =
a A b B
{a + b }
b B a A
(a + b )
ou seja, a adi c ao de Minkowski pode ser realizada pela adi c ao de todos os elementos de A e B , tomando-se a uni ao de todos os termos resultantes. Corol arios imediatos estabelecem que a adi c ao de Minkowski e comutativa e associativa:
a) A B = B A (comutatividade) b) (A B ) C = A (B C ) (associatividade)
Prof. H elio Pedrini (IC/UNICAMP) MC919 / MC940 / MO445 2 Semestre de 2012 12 / 87
0 1 0
(a) A
(b) B
(c) A B
2 Semestre de 2012
13 / 87
tal que A B e a intersec c ao de todas as transla c oes de A pelo elemento b B ou, equivalentemente, por b B , em que B ea reex ao de B .
2 Semestre de 2012
14 / 87
0 1 0
1 0 0
(a) A
(b) B
(c) B
(d) A B
Figura: Subtra c ao de Minkowski. (a) imagem original; (b) elemento estruturante; (c) reex ao do elemento estruturante; (d) resultado da subtra c ao.
Prof. H elio Pedrini (IC/UNICAMP) MC919 / MC940 / MO445 2 Semestre de 2012 15 / 87
Em contraste com a opera c ao de adi c ao de Minkowski, a subtra c ao n ao e associativa. Rela c oes correspondentes ` a associatividade para a opera c ao de subtra c ao s ao:
a) (A B ) C = A (B C ) b) (A B ) C = (A C ) B
Uma propriedade interessante e a dualidade existente entre a adi c ao e a subtra c ao de Minkowski, cujo resultado e an alogo ao teorema de De Morgan1 , tal que:
a) (A B )c = Ac B b) (A B )c = Ac B (dualidade) (dualidade)
1 Na algebra Booleana, o teorema de De Morgan estabelece que A B = A B ou A B = A B. Prof. H elio Pedrini (IC/UNICAMP) MC919 / MC940 / MO445 2 Semestre de 2012 16 / 87
Outras propriedades importantes da adi c ao e subtra c ao de Minkowski, relacionadas ` a distributividade dessas opera c oes, s ao:
a) b) c) d) e) f) g) h) A (B C ) = (A B ) (A C ) (A B ) C = (A C ) (B C ) A (B C ) (A B ) (A C ) (A B ) C (A C ) (B C ) A (B C ) = (A B ) (A C ) (A B ) C (A C ) (B C ) (A B ) C = (A C ) (B C ) A (B C ) (A B ) (A C )
2 Semestre de 2012
17 / 87
A opera c ao de dilata c ao entre o conjunto A e o elemento estruturante B e denida como a adi c ao de Minkowski, ou seja D (A, B ) = A B =
b B
(A + b )
(3)
| p = a + b , a A e b B } | ((B + p ) A) = }
(4) (5)
De acordo com a equa c ao 5, o processo de dilata c ao entre A e B corresponde ao conjunto de todas as transla c oes de B com os pontos da imagem em que h a pelo menos um elemento n ao nulo (pixel com valor 1) em comum com o conjunto A. A transla c ao do elemento estruturante na dilata c ao e similar ao mecanismo de convolu c ao espacial discutido anteriormente, pois tamb em envolve sucessivos deslocamentos dos elementos sobre a imagem A.
Prof. H elio Pedrini (IC/UNICAMP) MC919 / MC940 / MO445 2 Semestre de 2012 18 / 87
A opera c ao de eros ao entre o conjunto A e o elemento estruturante B e denida como a subtra c ao de Minkowski, ou seja E (A, B ) = A B =
b B
(A b ) =
b B
(A + b )
(6)
| p = a b , b B , a A } | B + p A}
(7) (8)
De acordo com a equa c ao 8, a eros ao de A por B e o conjunto de todos os elementos de B transladados por p que est ao contidos em A. Entretanto, deve-se observar que o resultado da eros ao de uma imagem pode n ao ser um subconjunto da imagem original, caso o elemento estruturante n ao contenha a origem.
Prof. H elio Pedrini (IC/UNICAMP) MC919 / MC940 / MO445 2 Semestre de 2012 19 / 87
As propriedades da adi c ao e subtra c ao de Minkowski descritas anteriormente podem ser reescritas para a dilata c ao e eros ao. As opera c oes de dilata c ao e eros ao s ao duais com rela c ao ` a complementa c ao e ` a reex ao:
) a) [D(A, B )]c = E (Ac , B ) b) [E (A, B )]c = D(Ac , B (dualidade) (dualidade)
Outras propriedades u teis que relacionam as opera c oes de dilata c ao e eros ao s ao:
a) b) c) d) D (A , B ) = D (B , A ) )]c D (A , B ) = [ E (A c , B c c E (A, B ) = [D(A , B )] D (A , B + p ) = D (A , B ) + p
2 Semestre de 2012
20 / 87
Os efeitos das opera c oes de dilata c ao e eros ao podem ser observados na gura a seguir. O elemento estruturante B utilizado para alterar a imagem e um disco circular, cuja origem localiza-se no centro do c rculo. Portanto, o elemento estruturante e sua reex ao s ao iguais, pois B e sim etrico com respeito ` a origem. As linhas tracejadas nas guras (c) e (d) delimitam o contorno original do objeto na imagem e as linhas s olidas mostram o resultado ap os a dilata c ao e a eros ao.
(a) A
(b) B
(c) D (A, B )
(d) E (A, B )
Figura: Interpreta c ao geom etrica das opera c oes de dilata c ao e eros ao.
Prof. H elio Pedrini (IC/UNICAMP) MC919 / MC940 / MO445 2 Semestre de 2012 21 / 87
0 1 0 1
(a) A
(b) B
(c) D (A, B )
(d) E (A, B )
Figura: Opera c oes de dilata c ao e eros ao. (a) imagem original; (b) elemento estruturante; (c) resultado da dilata c ao; (d) resultado da eros ao.
2 Semestre de 2012
22 / 87
A opera c ao de dilata c ao e realizada por meio da adi c ao de Minkowski, ou seja, a uni ao dos elementos de A transladados pelos elementos de B . O resultado de D(A, B ), ilustrado na gura (c), e dado por
D (A, B ) = {(1, 1), (1, 2), (1, 3), (1, 4), (2, 1), (2, 2), (2, 3), (2, 4), (2, 5), (3, 1), (3, 2), (3, 3), (3, 4), (3, 5), (4, 1), (4, 2), (4, 3), (4, 4), (4, 5), (5, 2), (5, 3), (5, 4), (5, 5)}
Uma forma mais simples de visualizar o resultado da dilata c ao consiste em mover a origem do elemento estruturante B sobre cada pixel dos objetos na imagem bin aria A e atribuir o valor 1 a cada posi c ao da imagem que e sobreposta pelo elemento estruturante.
Prof. H elio Pedrini (IC/UNICAMP) MC919 / MC940 / MO445 2 Semestre de 2012 23 / 87
2 Semestre de 2012
24 / 87
Exemplo: Dilata c ao
Calcular o resultado da dilata c ao para os conjuntos A e B mostrados nas guras (a) e (b), respectivamente, em que a origem do elemento estruturante n ao pertence ao conjunto B .
0 1 2 3 4 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4
1 0 1 0
(a) A
(b) B
(c) D (A, B )
Figura: Dilata c ao. (a) imagem original; (b) elemento estruturante que n ao cont em a origem; (c) resultado da dilata c ao.
2 Semestre de 2012
25 / 87
Exemplo: Eros ao
Calcular o resultado da eros ao para os conjuntos A e B mostrados nas guras (a) e (b), respectivamente, em que a origem do elemento estruturante n ao pertence ao conjunto B .
0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5
1 0 1 0
(a) A
(b) B
(c) E (A, B )
Figura: Eros ao. (a) imagem original; (b) elemento estruturante que n ao cont em a origem; (c) resultado da eros ao.
2 Semestre de 2012
28 / 87
2 Semestre de 2012
29 / 87
As propriedades de associatividade e distributividade descritas anteriormente, v alidas para determinadas opera c oes morfol ogicas, s ao u teis para reduzir o custo computacional envolvido na implementa c ao das opera c oes. A complexidade computacional est a relacionada ao n umero de pontos no elemento estruturante B . A decomposi c ao de B em subconjuntos mais simples pode causar grande redu c ao no custo computacional. O elemento estruturante B formado por 3 3 pontos, por exemplo, pode ser decomposto em dois subconjuntos, B1 e B2 , cada um com 3 1 pontos, conforme ilustrado na gura a seguir.
(a) B
(b) B1
(c) B2
Em raz ao da simetria dos elementos estruturantes, os resultados obtidos pela aplica c ao das opera c oes de dilata c ao ou eros ao com o uso do elemento estruturante B s ao id enticos ` a aplica c ao sucessiva de B1 e B2 . Entretanto, a decomposi c ao do elemento estruturante reduz signicativamente o custo computacional, pois os conjuntos B1 e B2 combinados possuem menos pontos do que B .
2 Semestre de 2012
32 / 87
A abertura de A por B , denotada A B , e denida como A B = (A B ) B Uma outra formula c ao matem atica para a abertura morfol ogica e A B= {(B + p ) | B + p A} (10) (9)
ou seja, a abertura e denida como a uni ao de todas as transla c oes de B que est ao contidas na imagem A. O fechamento de A por B , denotado A B , e denido como A B = (A B ) B (11)
o qual pode ser interpretado geometricamente como a uni ao de todas as transla c oes de B que n ao est ao contidas em A.
Prof. H elio Pedrini (IC/UNICAMP) MC919 / MC940 / MO445 2 Semestre de 2012 33 / 87
A partir das equa c oes 9 e 11, pode-se observar que a abertura de A por B e simplesmente a eros ao de A por B , seguida de uma dilata c ao do resultado por B , enquanto o fechamento de A por B e a dilata c ao de A por B , seguida de uma eros ao do resultado por B . Portanto, A B = D (E (A, B ), B ) A B = E (D (A, B ), B ) A abertura e o fechamento s ao opera c oes duais:
a) (A B )c = Ac B c c b) (A B ) = A B (dualidade) (dualidade)
(12) (13)
2 Semestre de 2012
34 / 87
2 Semestre de 2012
35 / 87
A partir das propriedades descritas no item (c) para a abertura e o fechamento, ou seja, (A B ) B = A B e (A B ) B = A B , pode-se concluir que a aplica c ao m ultipla da opera c ao de abertura ou fechamento em uma imagem A com o uso de um mesmo elemento estruturante B produz o mesmo efeito que aplicar a opera c ao uma u nica vez (propriedade de idempot encia). Entretanto, esse fato n ao e verdadeiro quando opera c oes de dilata c ao ou eros ao s ao sucessivamente aplicadas em uma imagem. A abertura geralmente e utilizada para suavizar o contorno de objetos, eliminar conex oes estreitas entre objetos e remover sali encias ou protus oes nas. O fechamento e utilizado para fundir separa c oes estreitas entre objetos, eliminar pequenos buracos e preencher lacunas no contorno.
Prof. H elio Pedrini (IC/UNICAMP) MC919 / MC940 / MO445 2 Semestre de 2012 36 / 87
(a) A
(b) B
(c) A B
(d) A B
Figura: Opera c oes de abertura e fechamento. (a) imagem original; (b) elemento estruturante; (c) resultado da abertura; (d) resultado do fechamento.
Prof. H elio Pedrini (IC/UNICAMP) MC919 / MC940 / MO445 2 Semestre de 2012 37 / 87
A transformada acerto-ou-erro (do ingl es, hit-or-miss) e uma opera c ao que permite a identica c ao de congura c oes espec cas de pixels em uma imagem, tais como cantos ou jun c oes em contornos de objetos, pixels isolados na imagem ou pequenos segmentos de retas. Dada uma imagem A e dois elementos estruturantes disjuntos B1 e B2 , a transformada acerto-ou-erro e denida como A (B1 , B2 ) = (A B1 ) (Ac B2 ) = E (A, B1 ) E (Ac , B2 ) (14) Portanto, o conjunto A B cont em todos os pontos nos quais, simultaneamente, B1 coincide com um subconjunto de pixels em A, e B2 em Ac . A nota c ao pode ser generalizada fazendo-se B = (B1 , B2 ), em que B1 e o conjunto formado por elementos de B associados a um objeto e B2 e o conjunto de elementos associados ao complemento do objeto (fundo da imagem).
Prof. H elio Pedrini (IC/UNICAMP) MC919 / MC940 / MO445 2 Semestre de 2012 38 / 87
O resultado da transformada acerto-ou-erro consiste na localiza c ao de todos os pixels que coincidem com o conjunto B1 (acerto) e que n ao coincidem com o conjunto B2 (erro). Embora o termo acerto-ou-erro seja mais frequentemente utilizado, um nome mais apropriado para essa transformada seria acerto-e-erro, o que e evidenciado pela intersec c ao () existente na equa c ao 14. Os elementos estruturantes mostrados na gura a seguir podem ser utilizados para identicar cantos superiores esquerdos em objetos.
(a) B1
(b) B2
O elemento estruturante B1 permite a localiza c ao de pixels do objeto que possuam vizinhos ao sul e a leste da origem (acertos), enquanto B2 permite a localiza c ao de pixels do objeto que n ao possuam vizinhos nas posi c oes norte, nordeste, noroeste, oeste e sudoeste da origem (erros). O ponto localizado a sudeste da origem e marcado com em ambos os elementos estruturantes, indicando que o ponto pode assumir tanto o valor 0 quanto o valor 1.
2 Semestre de 2012
40 / 87
(b) B1
(c) B2
(d) B3 (a) A
(e) B4 (f) A B
Figura: Transformada acerto-ou-erro. (a) imagem original; (b)-(e) elementos estruturantes; (f) resultado da detec c ao de cantos na imagem.
2 Semestre de 2012
41 / 87
2 Semestre de 2012
42 / 87
A partir dos conceitos apresentados nas se c oes anteriores, v arias aplica c oes pr aticas da morfologia matem atica podem ser consideradas para a an alise de imagens. Alguns exemplos incluem a extra c ao de componentes conexos em imagens bin arias, delimita c ao do fecho convexo, extra c ao de bordas dos objetos, preenchimento de regi oes, extra c ao do esqueleto de um objeto, anamento e espessamento de contornos, al em de v arios outros usos na descri c ao de formas de objetos. A escolha adequada dos elementos estruturantes e de fundamental import ancia para a constru c ao dos operadores.
2 Semestre de 2012
43 / 87
A borda de um conjunto A, denotada E (A), pode ser obtida pela eros ao de A por B , seguida da diferen ca de conjuntos entre A e sua eros ao, ou seja E (A) = A (A B ) (15) em que B e um elemento estruturante adequado. A equa c ao 15 e chamada de gradiente interno. Outra forma de extrair a borda de um objeto e baseada no operador de dilata c ao E (A) = (A B ) A (16) A equa c ao 16 e chamada de gradiente externo, cujo resultado e complementar ao gradiente interno. A soma entre o gradiente externo e interno e chamada de gradiente morfol ogico, dado por E (A) = (A B ) (A B )
Prof. H elio Pedrini (IC/UNICAMP) MC919 / MC940 / MO445 2 Semestre de 2012
(17)
44 / 87
(a) A
(b) B
(c) A B
2 Semestre de 2012
45 / 87
Ilustra c ao do operador de extra c ao de bordas em uma imagem bin aria com o uso de um elemento estruturante de 3 3 pixels, em que todos os valores s ao iguais a 1 e a origem est a localizada no centro do quadrado. Os tr es tipos de gradiente, ou seja, interno, externo e morfol ogico, s ao ilustrados nas guras (b) a (d).
(a)
Prof. H elio Pedrini (IC/UNICAMP)
(b)
MC919 / MC940 / MO445
(c)
(d)
2 Semestre de 2012 46 / 87
O preenchimento de regi oes pode ser realizado por meio do operador de dilata c ao e das opera c oes de complementa c ao e intersec c oes de conjuntos. Assumindo que exista uma borda conectada por vizinhan ca-8, inicia-se o processo com um pixel interno ` a borda, denotado por p , chamado de ponto semente. A regi ao e ent ao dilatada, seguida da intersec c ao desse resultado com o complemento da borda, dada por X k = ( X k 1 B ) A c em que X0 = p . A intersec c ao previne que os pontos ultrapassem a borda. O processo e repetido at e que n ao haja mudan ca entre duas itera c oes consecutivas, ou seja, Xk = Xk 1 . A uni ao dos conjuntos Xk e A cont em a regi ao de preenchimento e a borda da regi ao.
Prof. H elio Pedrini (IC/UNICAMP) MC919 / MC940 / MO445 2 Semestre de 2012 47 / 87
k = 1, 2, ...
(18)
2 Semestre de 2012
48 / 87
(a) A
(b) B
(c) X0 = p
(d) X1
(e) X2
Prof. H elio Pedrini (IC/UNICAMP)
(f) X5
(g) X6
(h) X6 A
2 Semestre de 2012 49 / 87
A extra c ao de componentes conexos depende do crit erio de vizinhan ca adotado entre os pixels. Assume-se que exista um ponto semente p conhecido pertencente ao componente conexo na imagem A. A extra c ao do componente conexo pode ser realizada por meio de um processo iterativo dado por X k = ( X k 1 B ) A k = 1, 2, ... (19)
em que X0 = p e B e um elemento estruturante adequado. Se Xk = Xk 1 , ent ao o algoritmo convergiu e o resultado e o conjunto dos pontos conectados. A equa c ao 19 e similar ` a equa c ao 18, a u nica diferen ca e a utiliza c ao do conjunto A em vez de seu complemento, uma vez que todos os elementos procurados est ao rotulados com o valor 1. A intersec c ao do resultado em cada passo iterativo com o conjunto A elimina as dilata c oes centradas em elementos rotulados com o valor 0.
Prof. H elio Pedrini (IC/UNICAMP) MC919 / MC940 / MO445 2 Semestre de 2012 50 / 87
Exemplo:
Dada a imagem A mostrada na gura (a), aplicar o operador de extra c ao de componentes conexos utilizando o elemento estruturante B de tamanho 3 3 pixels mostrado em (b). A partir de um ponto semente pertencente ao componente conexo, a equa c ao 19 e iterativamente aplicada aos pixels do objeto. A forma do elemento estruturante B assume que os pixels dos componentes est ao conectados por vizinhan ca-8. A gura (c) mostra o ponto inicial utilizado para realizar as itera c oes. Resultados intermedi arios s ao apresentados nas guras (d) e (e), enquanto o resultado nal da extra c ao do componente conexo e mostrado em (f).
2 Semestre de 2012
51 / 87
(a) A
(b) B
(c) X0 = p
(d) X1
(e) X2
(f) X6
2 Semestre de 2012
52 / 87
Conforme descrito anteriormente, o fecho convexo de um objeto R corresponde ao menor pol gono convexo que cont em R . Sejam Bi , i = 1, 2, 3, 4, quatro elementos estruturantes. O processo consiste em implementar a equa c ao
i i Xk = (Xk 1 B i ) A
i = 1, 2, 3, 4
k = 1, 2, ...
(20)
F (A) =
i =1
Di
(21)
2 Semestre de 2012
53 / 87
Em outras palavras, a opera c ao consiste na aplica c ao iterativa da transformada acerto-ou-erro de A com B1 . Quando n ao houver mudan ca entre duas itera c oes consecutivas, realiza-se a uni ao com A e o resultado e chamado D1 . A opera c ao e repetida com B2 at e que n ao ocorram mais mudan cas e assim por diante. A uni ao dos quatro D i resultantes forma o fecho convexo de A.
2 Semestre de 2012
54 / 87
Exemplo:
Dada a imagem A mostrada na gura (a), aplicar o operador de fecho convexo utilizando os elementos estruturantes B1 a B4 , mostrados nas guras (b) a (e). 1 = A, o resultado ap Iniciando com X0 os quatro itera c oes da equa c ao 20 e mostrado na gura (f). 2 = A, novamente a equa Em seguida, iniciando com X0 c ao 20 e aplicada, resultando no conjunto mostrado na gura (g). Apenas duas itera c oes s ao necess arias para a converg encia do operador. Os pr oximos resultados s ao obtidos de maneira similar, utilizando os outros elementos estruturantes. A uni ao dos conjuntos formados em (f) a (i) resulta no fecho convexo, mostrado em (j).
2 Semestre de 2012
55 / 87
1 (a) A = X0
(b) B1
(c) B2
(d) B3
(e) B4
4 =D (i) X2 4
(j) F (A) = D1 D2 D3 D4
2 Semestre de 2012
57 / 87
O anamento de um conjunto A por um elemento estruturante B , denotado A B , e denido como A B = A (A B ) = A (A B )c em que B e um par de conjuntos disjuntos denido como B = (B1 , B2 ). O espessamento de um conjunto A por um elemento estruturante B , denotado A B , e denido como A B = A (A B ) (23) (22)
2 Semestre de 2012
58 / 87
Os operadores de anamento e espessamento s ao duais, ou seja, a aplica c ao do espessamento (anamento) sobre os pixels do objeto e equivalente ` a aplica c ao do anamento (espessamento) sobre os pixels do fundo da imagem. A dualidade pode ser expressa como
a) (A B )c = Ac B b) (A B )c = Ac B (dualidade) (dualidade)
2 Semestre de 2012
59 / 87
Os operadores de anamento e espessamento normalmente s ao utilizados sequencialmente. Seja B uma sequ encia de elementos estruturantes expressa como {B } = {B1 , B2 , B3 , ..., Bn } O anamento sequencial pode ser denido como A B = ((...((A B1 ) B2 )...) Bn ) (25) (24)
Analogamente, o espessamento sequencial pode ser denido como A {B } = ((...((A B1 ) B2 )...) Bn ) (26)
H a v arias sequ encias de elementos estruturantes {B} que s ao u teis na pr atica. Algumas delas s ao denidas pela rota c ao de um dos elementos estruturantes para formar os demais.
Prof. H elio Pedrini (IC/UNICAMP) MC919 / MC940 / MO445 2 Semestre de 2012 60 / 87
Exemplo (Anamento):
Aplica c ao do operador de anamento de bordas na imagem A com os elementos estruturantes B1 a B8 , com tamanhos 3 3 pixels.
(b) B1
(c) B2
(d) B3
(e) B4
(a) A
(f) B5
(g) B6
(h) B7
(i) B8
(j) ap os B1
Prof. H elio Pedrini (IC/UNICAMP)
(k) ap os B2
(l) ap os B3
(m) ap os B4
2 Semestre de 2012 61 / 87
(n) ap os B5
(o) ap os B6
(p) ap os B7
(q) ap os B8
(r) ap os B1
(s) A B
2 Semestre de 2012
62 / 87
Exemplo: (Espessamento)
Aplica c ao do operador de espessamento de bordas na imagem A com os elementos estruturantes B1 a B8 , com tamanhos 3 3 pixels.
(b) B1
(c) B2
(d) B3
(e) B4
(a) A
(f) B5
(g) B6
(h) B7
(i) B8
(j) ap os B1
Prof. H elio Pedrini (IC/UNICAMP)
(k) ap os B2
(l) ap os B3
(m) ap os B4
2 Semestre de 2012 63 / 87
(n) ap os B5
(o) ap os B6
(p) ap os B7
(q) ap os B8
2 Semestre de 2012
64 / 87
O esqueleto de uma regi ao A pode ser expresso em termos de eros ao e abertura. Denotando o esqueleto de A por S (A), pode-se mostrar que
n
S (A) =
k =0
Sk ( A )
(27)
em que Sk ( A ) =
{(A kB ) [(A kB ) B ]}
k =0
(28)
sendo que B e um elemento estruturante, enquanto (A kB ) indica k sucessivas eros oes de A, ou seja A kB = ((...(A B ) B )...) B
Prof. H elio Pedrini (IC/UNICAMP) MC919 / MC940 / MO445 2 Semestre de 2012
(29)
65 / 87
O valor de n corresponde ao u ltimo passo iterativo antes que a eros ao de A se transforme no conjunto vazio, ou seja n = max {k | (A kB ) = } (30)
De acordo com as equa c oes 27 e 28, o esqueleto de A, S (A) pode ser obtido pela uni ao dos subconjuntos de esqueletos Sk (A). Pode-se mostrar tamb em que o conjunto A pode ser reconstru do a partir desses subconjuntos como
n
A=
(Sk (A) kB )
k =0
(31)
sendo que Sk (A) kB denota k dilata c oes sucessivas de Sk (A), ou seja Sk (A) kB = ((...(Sk (A) B ) B ) ...) B (32)
Prof. H elio Pedrini (IC/UNICAMP) MC919 / MC940 / MO445 2 Semestre de 2012 66 / 87
Exemplo:
Dada a imagem A mostrada na gura (a), encontrar o esqueleto do objeto utilizando os elementos estruturantes B , com tamanho 3 3 pixels, mostrado em (b). As guras (c) e (d) mostram os resultados da aplica c ao do operador denido nas equa c oes 27 a 30, inicialmente com k = 0. Como quatro eros oes de A resultariam no conjunto vazio, ent ao, nesse caso, n = 3. As guras (e) a (g), (h) a (j) e (k) a (m) ilustram os resultados do operador para as pr oximas itera c oes. Os resultados parciais do esqueleto, mostrados nas guras (d), (g), (j) e (m), dados pelos conjuntos S0 a S3 , respectivamente, s ao unidos para formar o esqueleto nal do objeto, mostrado na gura (n).
2 Semestre de 2012
67 / 87
(a) A
(b) B
(c) A B
(d) S0 (A) = A (A B )
(e) A B
(f) (A B ) B
Prof. H elio Pedrini (IC/UNICAMP)
(h) A 2B
2 Semestre de 2012 68 / 87
(i) (A 2B ) B
(k) A 3B
(l) (A 3B ) B
(n) S (A) = S 0 ( A) S 1 ( A) S 2 ( A) S 3 ( A)
2 Semestre de 2012
69 / 87
As opera c oes morfol ogicas de dilata c ao, eros ao, abertura e fechamento discutidas para imagens bin arias possuem extens oes para imagens monocrom aticas. Em vez de apenas valores iguais a 0 ou 1, os pixels podem agora assumir valores em um intervalo [Lmin , Lmax ]. N ao apenas a imagem de entrada, mas o elemento estruturante tamb em pode assumir intensidades de n veis de cinza.
2 Semestre de 2012
70 / 87
A dilata c ao de uma imagem monocrom atica f por um elemento estruturante b e denida como (f b )(x , y ) = max {f (x m, y n) + b (m, n)} (33)
em que (m, n) b , tal que (m, n) = (0, 0) e a origem do elemento estruturante b . Na dilata c ao, aplica-se a transla c ao do elemento estruturante sobre todas as posi c oes da imagem e, em cada posi c ao transladada, os valores do elemento estruturante s ao somados aos valores dos pixels da imagem, tomando-se o valor m aximo.
2 Semestre de 2012
71 / 87
A eros ao de uma imagem em tons de cinza f por um elemento estruturante b e denida como (f b )(x , y ) = min {f (x m, y n) b (m, n)} (34)
De maneira an aloga ` a dilata c ao, a eros ao consiste na transla c ao do elemento estruturante sobre todas as posi c oes da imagem e, em cada posi c ao transladada, os valores do elemento estruturante s ao subtra dos dos valores dos pixels da imagem, tomando-se o valor m nimo.
2 Semestre de 2012
72 / 87
Exemplo:
Dada a imagem f mostrada na gura (a), aplicar os operadores de dilata c ao e eros ao com o elemento estruturante mostrado na gura (b). A origem do elemento estruturante e marcada com um quadrado.
20 17 34 32 34 23 19 36 27 27 26 19 27 18 25 28 35 33 16 23 32 28 37 21 24 25 34 44 26 35 25 33 40 28 37 17 28 41 32 29
1 2 1
2 3 2 (b) b
1 2 1
(a) f 25 37 38 37 37 28 38 39 38 36 36 37 38 37 29 37 38 39 38 27 36 45 46 45 37 36 46 47 46 39 35 45 46 45 50 34 43 44 43 39 15 14 15 25 25 16 15 16 16 17 17 16 15 14 15 18 17 14 13 14 23 24 15 14 19 22 23 20 19 24 15 16 25 24 26 14 15 26 26 26
(c) f b
Prof. H elio Pedrini (IC/UNICAMP) MC919 / MC940 / MO445
(d) f b
2 Semestre de 2012 73 / 87
2 Semestre de 2012
74 / 87
2 Semestre de 2012
75 / 87
As opera c oes de abertura e fechamento em imagens em tons de cinza possuem as mesmas express oes daquelas denidas para imagens bin arias, exceto que as opera c oes de dilata c ao e eros ao envolvidas s ao denidas para imagens em tons de cinza. Dessa forma, como anteriormente, a abertura da imagem f pelo elemento estruturante b e dada por f b = (f b ) b (35)
O fechamento da imagem f pelo elemento estruturante b e denido como a dilata c ao de f por b , seguida pela dilata c ao do resultado por b f b = (f b ) b (36)
2 Semestre de 2012
76 / 87
O efeito dos operadores de abertura e fechamento pode ser observado pelo uso de um modelo geom etrico. Dada uma imagem em tons de cinza f , as posi c oes (x , y ) representam as coordenadas dos pixels, enquanto os valores z = f (x , y ) representam as intensidades de cinza dos pixels. Seja b um elemento estruturante representado por um c rculo com origem em seu centro. A abertura de f por b pode ser interpretada geometricamente como o deslocamento do elemento b sobre todo o dom nio da imagem f . Quando o centro do c rculo est a posicionado abaixo de um pixel da imagem, o valor resultante da opera c ao de abertura e dado pelo ponto mais alto (m aximo) alcan cado por qualquer ponto do c rculo. O fechamento, por sua vez, pode ser modelado pelo deslocamento do elemento estruturante sobre o topo da superf cie e tomando-se o ponto mais baixo (m nimo) do c rculo.
Prof. H elio Pedrini (IC/UNICAMP) MC919 / MC940 / MO445 2 Semestre de 2012 77 / 87
A gura a seguir ilustra o processo de abertura e fechamento em uma se c ao transversal (unidimensional) de uma imagem em tons de cinza. A abertura pode ser vista como um processo de suaviza c ao, eliminando pequenos detalhes da imagem, enquanto o fechamento remove detalhes que s ao menores que o elemento estruturante.
(a)
(b)
(c)
Prof. H elio Pedrini (IC/UNICAMP) MC919 / MC940 / MO445
(d)
2 Semestre de 2012 78 / 87
A diferen ca entre uma imagem e o resultado de sua abertura e chamada de transformada top-hat, dada por TH (f ) = f (f b ) Uma fun c ao similar, conhecida como transformada bottom-hat, e denida como a diferen ca entre o resultado do fechamento e a imagem original, dada por BH (f ) = (f b ) f (38) (37)
As transformadas top-hat e bottom-hat podem ser combinadas para real car o contraste por meio da adi c ao do resultado da transformada top-hat ` a imagem original, seguida da subtra c ao do resultado da transformada bottom-hat, ou seja g = f + TH (f ) BH (f )
Prof. H elio Pedrini (IC/UNICAMP) MC919 / MC940 / MO445 2 Semestre de 2012
(39)
79 / 87
Uma outra forma de aumentar o contraste de uma imagem utiliza as opera c oes de dilata c ao e eros ao. O efeito de borramento de uma imagem pode ser reduzido por meio da opera c ao de realce do contraste denida como g= E (f , b ), D (f , b ), se f E (f , b ) < D(f , b ) f caso contr ario (40)
Portanto, o valor de cada ponto da imagem f ser a substitu do pelo valor da dilata c ao ou da eros ao de f , aquele que estiver mais pr oximo do valor original de f .
2 Semestre de 2012
80 / 87
Uma ilustra c ao da aplica c ao do operador de realce de contraste denido na equa c ao 39 e apresentada na gura a seguir.
(a)
(b)
Figura: Realce de contraste. (a) imagem original; (b) imagem ap os aplica c ao do operador de realce de contraste.
2 Semestre de 2012
81 / 87
Uma outra aplica c ao de interesse pr atico da morfologia matem atica e a estimativa da distribui c ao dos tamanhos de objetos (por exemplo, part culas) em uma imagem, cujo estudo e conhecido como granulometria. Para objetos com formas regulares, opera c oes sucessivas de abertura morfol ogica com elementos estruturantes de tamanhos gradualmente maiores podem ser utilizadas para indiretamente medir o tamanho dos objetos. A diferen ca entre a imagem e sua abertura e calculada, o tamanho do elemento estruturante e aumentado e o processo e repetido at e que a opera c ao de abertura remova todos os objetos.
2 Semestre de 2012
82 / 87
Exemplo:
A gura (a) apresenta uma imagem composta por objetos de diferentes tamanhos. Um elemento estruturante circular e utilizado para medir a area dos objetos. As guras (b) a (f) mostram os resultados da aplica c ao de sucessivas aberturas por elementos estruturantes com raios entre 5 a 35 pixels. A abertura da imagem por um elemento estruturante de raio 20 remove apenas os objetos menores, enquanto a abertura por elemento de raio 35 elimina todos os objetos da imagem. A gura (g) ilustra a distribui c ao dos tamanhos dos objetos da imagem.
2 Semestre de 2012
83 / 87
(a)
(b)
(c)
rea do objeto (pixels)
(d)
(e)
(f)
(g)
Prof. H elio Pedrini (IC/UNICAMP) MC919 / MC940 / MO445 2 Semestre de 2012 84 / 87
A combina c ao das opera c oes morfol ogicas de abertura e fechamento pode reduzir o efeito de ru do sal-e-pimenta em uma imagem. Essas opera c oes podem remover pontos isolados claros e escuros presentes nas imagens, os quais podem ser resultantes de um processo de gera c ao de ru do. Entretanto, pontos importantes de objetos na imagem podem tamb em ser suprimidos por essas opera c oes, causando uma degrada c ao ou suaviza c ao da imagem.
2 Semestre de 2012
85 / 87
Exemplo:
Aplicar as opera c oes morfol ogicas de abertura e fechamento na imagem A, mostrada na gura (a), corrompida por ru do sal-e-pimenta. A abertura da imagem A por um elemento B de 3 3 pontos, cuja origem est a localizada no centro de B , e utilizada para atenuar os pontos isolados brancos da imagem, embora a imagem possa sofrer alguma degrada c ao. De forma similar, a opera c ao de fechamento, tamb em com o uso de um elemento estruturante B de 3 3 pontos, pode ser utilizada para remover pontos pretos isolados. Os resultados das opera c oes de abertura e fechamento, separadamente, na imagem A s ao mostrados nas guras (b) e (c), respectivamente. O resultado da combina c ao das opera c oes de abertura e fechamento na imagem e mostrado na gura (d).
2 Semestre de 2012
86 / 87
(a)
(b)
(c)
Prof. H elio Pedrini (IC/UNICAMP) MC919 / MC940 / MO445
(d)
2 Semestre de 2012 87 / 87