Aula Morfologia Pedrini Unicamp PDF

T opicos em Processamento de Imagens (MC919) Processamento e An alise de Imagens (MC940) An alise de Imagens (MO445)
Prof. H elio Pedrini

Instituto de Computa c ao UNICAMP
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
Prof. H elio Pedrini (IC/UNICAMP)
MC919 / MC940 / MO445
2 Semestre de 2012
2 / 87
Morfologia Matem atica
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.
MC919 / MC940 / MO445
2 Semestre de 2012
3 / 87
Morfologia Matem atica

Os operadores morfol ogicos podem ser utilizados em um grande n umero de aplica c oes em processamento e an alise de imagens, tais como:

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:

medicina. biologia. metalurgia. s ntese e an alise de textura. microscopia. automa c ao industrial.
MC919 / MC940 / MO445
2 Semestre de 2012
4 / 87
Fundamentos Matem aticos

A morfologia matem atica utiliza a teoria de conjuntos para representar a forma dos objetos em uma imagem. Por conven c ao, objetos em uma imagem bin aria ser ao representados por pixels pretos (valor 1), enquanto o fundo ser a formado por pixels brancos (valor 0). Dessa forma, uma imagem bin aria pode ser considerada uma cole c ao de coordenadas discretas que correspondem aos pontos pertencentes aos objetos na imagem, expressa pelo conjunto {(x , y )|f (x , y ) = 1}. Esse conjunto de pixels e denido no espa co bidimensional dos n umeros inteiros , normalmente denotado 2 , em que cada elemento do conjunto e um vetor bidimensional com coordenadas (x , y ) dos pontos dos objetos com respeito a uma origem, adotada como o canto superior esquerdo da imagem.
MC919 / MC940 / MO445
2 Semestre de 2012
5 / 87

Por exemplo, dada a imagem bin aria de 65 pixels ilustrada a seguir, os pixels pertencentes aos objetos da imagem podem ser representados pelo conjunto A = {(0, 1), (1, 0), (1, 2), (2, 1), (3, 0), (4, 2), (5, 4)}.
0 1 2 3 4 5 x 0 1 2 3 4
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

Sejam A e B duas imagens bin arias representadas pelos conjuntos no espa co 2 com componentes a = (a1 , a2 ) e b = (b1 , b2 ), respectivamente, ou seja, pares ordenados formados pelas coordenadas dos pixels dos objetos em A e B . Um conjunto A de coordenadas de pixels que satisfazem uma determinada condi c ao e expresso como A = {a | condi c ao}. A uni ao de A e B , denotada A B , e o conjunto dos elementos que pertencem a A, B ou ambos, expressa como A B = {c | c A ou c B } A intersec c ao de dois conjuntos A e B , denotada A B , e o conjunto de todos os elementos que pertencem a ambos os conjuntos, denotada por A B = {c | c A e c B }

A transla c ao de A pelo elemento p , denotada A + p , e denida como A + p = {a + p | a A} , A reex ao de A, denotada A e denida como = {a | a A} A O complemento de A, denotado Ac , e o conjunto de todos os pixels que n ao pertencem a A, dado por Ac = {p | p A} A diferen ca entre A e B , denotada A B , e o conjunto de todos os elementos que pertencem a A, mas n ao pertencem a B , expressa por A B = {p | p (A B c )}

Um operador morfol ogico e um mapeamento entre o conjunto A que dene a imagem e um conjunto B , chamado elemento estruturante, tamb em denido em 2 . O elemento estruturante e expresso com respeito a uma origem local. Alguns exemplos t picos de elementos estruturantes s ao mostrados a seguir, em que a origem e marcada com uma cruz (+). Os pontos pertencentes ao objeto s ao marcados com um c rculo escuro.
(a)
(b)
(c)
(d)
Figura: Exemplos de elementos estruturantes.
Conforme pode ser observado na gura (d), a origem n ao e necessariamente um elemento de B .


A deni c ao formal de opera c oes morfol ogicas pode ser realizada por meio da algebra de Minkowski, em homenagem ao matem atico russo Hermann Minkowski (1864-1909). Tal algebra e baseada nos conceitos da teoria de conjuntos, especialmente a uni ao, a intersec c ao e a complementa c ao. Caso o elemento estruturante B seja sim etrico com respeito a sua . origem, a reex ao n ao altera o conjunto de elementos, tal que B = B A gura a seguir ilustra os resultados da reex ao de um elemento estruturante sim etrico B1 e n ao sim etrico B2 .
2 1 0 1 2 2 1 0 1 2 2 1 0 1 2 2 1 0 1 2 2 1 0 1 2 2 1 0 1 2
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.
A adi c ao de Minkowski entre A e B , denotada A B , e denida como AB =

b B
(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
MC919 / MC940 / MO445
2 Semestre de 2012
11 / 87

A partir da equa c ao 1, pode-se mostrar que AB =
b B
(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)

Exemplo: Adi c ao de Minkowski
Dados os elementos A = {(1, 1), (1, 2), (1, 3), (2, 3), (2, 4), (3, 4)} e B = {(0, 0), (1, 0)}, mostrados nas guras (a) e (b), respectivamente, calcular a adi c ao de Minkowski entre A e B . A adi c ao de Minkowski e dada pela uni ao de todas as transla c oes de A com respeito a cada elemento de B , a qual pode ser expressa como A B = {(1, 1), (1, 2), (1, 3), (2, 1), (2, 2), (2, 3), (2, 4), (3, 3), (3, 4), (4, 4)} Esse resultado pode ser observado na gura (c).
0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5
0 1 0
(a) A
(b) B
(c) A B
MC919 / MC940 / MO445
2 Semestre de 2012
13 / 87
A subtra c ao de Minkowski entre A e B , denotada A B , e denida como (A + b ) (2) (A b ) = AB =

b B b B
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 .
MC919 / MC940 / MO445
2 Semestre de 2012
14 / 87

Exemplo: Subtra c ao de Minkowski
Dados os elementos A = {(1, 4), (2, 1), (2, 2), (2, 3), (2, 4), (3, 2), (3, 4)} e B = {(0, 0), (1, 0)}, mostrados nas guras (a) e (b), respectivamente, a subtra c ao de Minkowski e dada pela intersec c ao das transla c oes resultantes entre A e cada elemento de B . Assim, A B = {(1, 4), (2, 2), (2, 4)}. Esse resultado pode ser observado na gura (d).
0 1 2 3 4 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4
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.
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

Os pr oximos resultados estabelecem que, assim como a adi c ao, a subtra c ao de Minkowski e invariante com respeito ` a transla c ao:
a) A (B + p ) = (A B ) + p b) (A + p ) B = (A B ) + p
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 )
MC919 / MC940 / MO445
2 Semestre de 2012
17 / 87
Operadores Morfol ogicos em Imagens Bin arias

Dilata c ao e Eros ao
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)
Deni c oes alternativas para a dilata c ao s ao D(A, B ) = A B = {p D(A, B ) = A B = {p

2 2
| 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.

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)
Deni c oes alternativas para a eros ao s ao D(A, B ) = A B = {p E (A, B ) = A B = {p

2 2
| 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.

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
MC919 / MC940 / MO445
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.

Exemplo: Dilata c ao e Eros ao

Dados os conjuntos A e B mostrados nas guras (a) e (b), respectivamente, calcular os resultados da dilata c ao e da eros ao de A por B.
0 1 2 3 4 5 6 0 1 2 3 4 5 6
0 1 2 3 4 5 6 0 1 2 3 4 5 6 0 1 2 3 4 5 6 0 1 2 3 4 5 6
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.
MC919 / MC940 / MO445
2 Semestre de 2012
22 / 87

Exemplo: Dilata c ao e Eros ao (continua c ao)

Os conjuntos A e B podem ser representados pelas coordenadas dos pixels dadas por
A = {(1, 1), (1, 3), (2, 1), (2, 3), (2, 4), (3, 1), (3, 2), (3, 3), (3, 4), (4, 2), (4, 3), (4, 4)} B = {(0, 0), (0, 1), (1, 0), (1, 1)}
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.

Exemplo: Dilata c ao e Eros ao (continua c ao)

A opera c ao de eros ao pode ser realizada por meio da subtra c ao de Minkowski, dada pelo conjunto de todos os pontos nos quais o elemento estruturante B transladado sobre cada ponto da imagem A est a contido em A. Esse processo consiste em mover a origem do elemento estruturante B sobre a imagem A, tal que, caso o elemento estruturante esteja totalmente contido em A, o pixel da imagem sob a origem de B pertencer a` a eros ao entre A e B . O resultado de E (A, B ) e mostrado na gura (d). E (A, B ) = {(2, 3), (3, 2), (3, 3)}
MC919 / MC940 / MO445
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.
MC919 / MC940 / MO445
2 Semestre de 2012
25 / 87

Exemplo: Dilata c ao (continua c ao)

Os conjuntos A e B podem ser representados como A = {(2, 1), (2, 2), (2, 3), (2, 4)} B = {(1, 0), (1, 0)} A transla c ao de A por (1, 0) resulta em A1 = {(1, 1), (1, 2), (1, 3), (1, 4)} enquanto a transla c ao de A por (1, 0) resulta em A2 = {(3, 1), (3, 2), (3, 3), (3, 4)} A dilata c ao de A por B e a uni ao de A1 com A2 , cujo resultado, mostrado na gura (c), e dado por D(A, B ) = {(1, 1), (1, 2), (1, 3), (1, 4), (3, 1), (3, 2), (3, 3), (3, 4)}

Exemplo: Dilata c ao (continua c ao)

Pode-se observar que os pixels dos objetos na imagem original n ao necessariamente pertencem ` a imagem resultante. Novamente, a opera c ao de dilata c ao pode ser vista como o deslocamento do elemento estruturante sobre a imagem. Quando a origem do elemento estruturante e posicionada sobre um pixel do objeto na imagem, todos os pixels da imagem que correspondem aos pontos com valor 1 no elemento estruturante s ao marcados, recebendo o valor 1. Ap os a varredura da imagem pelo elemento estruturante, a opera c ao de dilata c ao est a completa. Em geral, o resultado de cada passo da dilata c ao n ao e atribu do ` a pr opria imagem A, ou seja, o resultado e armazenado em uma estrutura auxiliar que representa a imagem, inicialmente com todos os pontos atribu dos com o valor 0.

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.
MC919 / MC940 / MO445
2 Semestre de 2012
28 / 87

Exemplo: Eros ao (continua c ao)

Os conjuntos A e B podem ser representados como
A = {(0, 3), (1, 1), (1, 2), (1, 3), (1, 4), (1, 5), (2, 1), (2, 3), (2, 5), (3, 1), (3, 2), (3, 3), (3, 4), (3, 5), (4, 0), (4, 1), (4, 2), (4, 3), (4, 4), (4, 5), (5, 4)} B = {(1, 0), (1, 0)}
MC919 / MC940 / MO445
2 Semestre de 2012
29 / 87

Exemplo: Eros ao (continua c ao)

O resultado da eros ao pode ser calculado como o conjunto de pixels, tal que o elemento estruturante B , transladado com respeito a cada um dos pixels dos objetos na imagem A, corresponde ao conjunto de pixels dos objetos em A. Assim, os pixels que n ao correspondem ao padr ao denido pelo elemento estruturante n ao pertencer ao ao resultado. Entretanto, a origem do elemento estruturante n ao necessita corresponder a um pixel de valor igual a 1 na imagem. Pode-se observar que o resultado da eros ao, mostrado na gura (c), dado por E (A, B ) = {(2, 2), (2, 4)} n ao e um subconjunto da imagem original A.

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
Figura: Decomposi c ao do elemento estruturante B em dois subconjuntos B1 e 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 .
MC919 / MC940 / MO445
2 Semestre de 2012
32 / 87

Abertura e Fechamento
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.

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)
MC919 / MC940 / MO445
2 Semestre de 2012
34 / 87

A abertura satisfaz as seguintes propriedades:

a) (A B ) A b) A1 A2 (A1 B ) (A2 B ) c) (A B ) B = A B
O fechamento satisfaz as seguintes propriedades:

a) (A B ) A b) A1 A2 (A1 B ) (A2 B ) c) (A B ) B = A B
MC919 / MC940 / MO445
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.

Exemplo: Abertura e Fechamento

Ilustra c ao dos operadores de abertura e fechamento em uma imagem. Na abertura, as regi oes da imagem que s ao menores ou mais estreitas que o elemento estruturante s ao removidas da imagem. No fechamento, separa c oes mais estreitas que o elemento estruturante s ao unidas e pequenos buracos s ao fechados.
(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.

Transformada Acerto-ou-Erro
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).

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
Figura: Elementos estruturantes para detec c ao de cantos superiores esquerdos em objetos.


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.
MC919 / MC940 / MO445
2 Semestre de 2012
40 / 87

Exemplo: Transformada Acerto-ou-Erro

A gura a seguir mostra um exemplo de aplica c ao da transformada acerto-ou-erro para detectar cantos em objetos da imagem.
(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.
MC919 / MC940 / MO445
2 Semestre de 2012
41 / 87

Exemplo: Transformada Acerto-ou-Erro (continua c ao)

Os elementos estruturantes B1 a B4 representam os padr oes de acerto da transformada. Quatro outros elementos estruturantes disjuntos devem ser utilizados na aplica c ao da transformada. A transformada e executada quatro vezes sobre a imagem bin aria utilizando cada um dos elementos estruturantes que representam os cantos dos objetos. Nos elementos estruturantes B1 a B4 , as posi c oes marcadas com c rculos escuros representam os pixels dos objetos (valor 1), as posi c oes vazias representam o fundo da imagem (valor 0) e as posi c oes marcadas com representam pontos que podem assumir valor 0 ou 1. A origem de B1 a B4 localiza-se no centro de cada elemento estruturante.
MC919 / MC940 / MO445
2 Semestre de 2012
42 / 87
Aplica c oes da Morfologia Matem atica em Imagens Bin arias
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.
MC919 / MC940 / MO445
2 Semestre de 2012
43 / 87

Extra c ao de Bordas
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

Exemplo: Extra c ao de Bordas

Dada a imagem A mostrada na gura (a), aplicar o operador gradiente interno para extra c ao de bordas utilizando o elemento estruturante B de tamanho 3 3 pixels mostrado em (b). O operador apresentado na equa c ao 15 e denido pela diferen ca entre a imagem original e sua eros ao. O resultado da eros ao e mostrado na gura (c), enquanto o resultado nal da extra c ao da borda do objeto e mostrado na gura (d).
(a) A
(b) B
(c) A B
(d) E (A) = A(AB )
MC919 / MC940 / MO445
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)
(b)
MC919 / MC940 / MO445
(c)
(d)
2 Semestre de 2012 46 / 87

Preenchimento de Regi oes
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.
k = 1, 2, ...
(18)

Exemplo: Preenchimento de Regi oes

Operador de preenchimento de regi oes e aplicado na imagem A, mostrada na gura (a), utilizando o elemento estruturante B de tamanho 3 3 pixels, mostrado em (b). A partir de um ponto semente interno ` a regi ao a ser preenchida, o operador dado pela equa c ao 18 e iterativamente aplicado aos pixels da imagem. A gura (c) mostra o ponto inicial utilizado para realizar as itera c oes. Resultados intermedi arios do preenchimento da regi ao s ao apresentados nas guras (d) a (g), enquanto o resultado nal do preenchimento e mostrado em (h).
MC919 / MC940 / MO445
2 Semestre de 2012
48 / 87

Exemplo: Preenchimento de Regi oes (continua c ao)
(a) A
(b) B
(c) X0 = p
(d) X1
(e) X2
(f) X5
(g) X6
(h) X6 A
2 Semestre de 2012 49 / 87
MC919 / MC940 / MO445

Extra c ao de Componentes Conexos
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.

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).
MC919 / MC940 / MO445
2 Semestre de 2012
51 / 87

Exemplo (continua c ao):
(a) A
(b) B
(c) X0 = p
(d) X1
(e) X2
(f) X6
MC919 / MC940 / MO445
2 Semestre de 2012
52 / 87

Fecho Convexo
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)
i = A. Seja D = X i , em que X i indica a converg tal que X0 encia no i c c i i sentido de que Xk = Xk 1 .
Ent ao, o fecho convexo de A e dado por

4
F (A) =
i =1
Di
(21)
MC919 / MC940 / MO445
2 Semestre de 2012
53 / 87

Fecho Convexo
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.
MC919 / MC940 / MO445
2 Semestre de 2012
54 / 87

Fecho Convexo
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).
MC919 / MC940 / MO445
2 Semestre de 2012
55 / 87

Fecho Convexo
1 (a) A = X0
(b) B1
(c) B2
(d) B3
(e) B4
1 =D (f) X4 1 Prof. H elio Pedrini (IC/UNICAMP)
2 =D (g) X5 2 MC919 / MC940 / MO445
3 =D (h) X4 3 2 Semestre de 2012 56 / 87

Fecho Convexo
4 =D (i) X2 4
(j) F (A) = D1 D2 D3 D4
MC919 / MC940 / MO445
2 Semestre de 2012
57 / 87

Anamento e Espessamento
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)
em que B e denido da mesma forma como no operador anamento.
MC919 / MC940 / MO445
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)
MC919 / MC940 / MO445
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.

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
(k) ap os B2
(l) ap os B3
(m) ap os B4
2 Semestre de 2012 61 / 87
MC919 / MC940 / MO445

Exemplo: (continua c ao)
(n) ap os B5
(o) ap os B6
(p) ap os B7
(q) ap os B8
(r) ap os B1
(s) A B
MC919 / MC940 / MO445
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
(k) ap os B2
(l) ap os B3
(m) ap os B4
2 Semestre de 2012 63 / 87
MC919 / MC940 / MO445

(n) ap os B5
(o) ap os B6
(p) ap os B7
(q) ap os B8
MC919 / MC940 / MO445
2 Semestre de 2012
64 / 87

Extra c ao do Esqueleto de Objetos
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
(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)

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).
MC919 / MC940 / MO445
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
(g) S1 (A) = (A B ) ((A B ) B )

MC919 / MC940 / MO445
(h) A 2B
2 Semestre de 2012 68 / 87

(i) (A 2B ) B
(j) S2 (A) = (A 2B ) ((A 2B ) B )
(k) A 3B
(l) (A 3B ) B
(m) S3 (A) = (A 3B ) ((A 3B ) B )
(n) S (A) = S 0 ( A) S 1 ( A) S 2 ( A) S 3 ( A)
MC919 / MC940 / MO445
2 Semestre de 2012
69 / 87
Operadores Morfol ogicos em Imagens Monocrom aticas
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.
MC919 / MC940 / MO445
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.
MC919 / MC940 / MO445
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.
MC919 / MC940 / MO445
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


A aplica c ao do operador de dilata c ao em uma imagem em tons de cinza e realizada pelo deslocamento do elemento estruturante sobre a imagem e tomando-se o m aximo entre os valores do elemento estruturante adicionados com as correspondentes intensidades na imagem. Quando a origem do elemento estruturante est a posicionada sobre o pixel com intensidade igual a 16, por exemplo, o valor resultante da dilata c ao e o m aximo entre {27 + 1, 33 + 2, 37 + 1, 18 + 2, 16 + 3, 21 + 2, 25 + 1, 23 + 2, 24 + 1}, ou seja, 38. O resultado da dilata c ao e mostrado na gura (c).
MC919 / MC940 / MO445
2 Semestre de 2012
74 / 87


A eros ao e realizada de forma similar ` a dilata c ao, agora tomando-se o m nimo entre os valores de intensidade subtra dos dos valores do elemento estruturante. Quando a origem do elemento estruturante est a posicionada sobre o pixel com intensidade igual a 16, o valor resultante da eros ao e o m nimo entre {27 1, 33 2, 37 1, 18 2, 16 3, 21 2, 25 1, 23 2, 24 1}, ou seja, 13. O resultado da eros ao e mostrado na gura (d).
MC919 / MC940 / MO445
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)
MC919 / MC940 / MO445
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.

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)
(d)
2 Semestre de 2012 78 / 87

Realce de Contraste
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 )
(39)
79 / 87

Realce de Contraste
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 .
MC919 / MC940 / MO445
2 Semestre de 2012
80 / 87

Realce de Contraste
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.
MC919 / MC940 / MO445
2 Semestre de 2012
81 / 87

Granulometria
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.
MC919 / MC940 / MO445
2 Semestre de 2012
82 / 87

Granulometria
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.
MC919 / MC940 / MO445
2 Semestre de 2012
83 / 87

Granulometria
(a)
(b)
(c)
rea do objeto (pixels)
(d)
(e)
(f)
5000 4000 3000 2000 1000 5 15 25 35 45 raio do elemento estruturante (pixels)
(g)

Atenua c ao de Ru do
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.
MC919 / MC940 / MO445
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).
MC919 / MC940 / MO445
2 Semestre de 2012
86 / 87

(a)
(b)
(c)
(d)
2 Semestre de 2012 87 / 87

Aula Morfologia Pedrini Unicamp PDF

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Aula Morfologia Pedrini Unicamp PDF

Transféré par

Droits d'auteur :

Formats disponibles

T opicos em Processamento de Imagens (MC919) Processamento e An alise de Imagens (MC940) An alise de Imagens (MO445)

Prof. H elio Pedrini

Prof. H elio Pedrini (IC/UNICAMP)

MC919 / MC940 / MO445

Morfologia Matem atica

Prof. H elio Pedrini (IC/UNICAMP)

MC919 / MC940 / MO445

Morfologia Matem atica

medicina. biologia. metalurgia. s ntese e an alise de textura. microscopia. automa c ao industrial.

Prof. H elio Pedrini (IC/UNICAMP)

MC919 / MC940 / MO445

Fundamentos Matem aticos

Prof. H elio Pedrini (IC/UNICAMP)

MC919 / MC940 / MO445

Fundamentos Matem aticos

Fundamentos Matem aticos

Fundamentos Matem aticos

Fundamentos Matem aticos

Figura: Exemplos de elementos estruturantes.

Conforme pode ser observado na gura (d), a origem n ao e necessariamente um elemento de B .

Fundamentos Matem aticos

Fundamentos Matem aticos

A adi c ao de Minkowski entre A e B , denotada A B , e denida como AB =

Prof. H elio Pedrini (IC/UNICAMP)

MC919 / MC940 / MO445

Fundamentos Matem aticos

Fundamentos Matem aticos

Prof. H elio Pedrini (IC/UNICAMP)

MC919 / MC940 / MO445

Fundamentos Matem aticos

A subtra c ao de Minkowski entre A e B , denotada A B , e denida como (A + b ) (2) (A b ) = AB =

Prof. H elio Pedrini (IC/UNICAMP)

MC919 / MC940 / MO445

Fundamentos Matem aticos

Fundamentos Matem aticos

Fundamentos Matem aticos

Prof. H elio Pedrini (IC/UNICAMP)

MC919 / MC940 / MO445

Operadores Morfol ogicos em Imagens Bin arias

Deni c oes alternativas para a dilata c ao s ao D(A, B ) = A B = {p D(A, B ) = A B = {p

Operadores Morfol ogicos em Imagens Bin arias

Deni c oes alternativas para a eros ao s ao D(A, B ) = A B = {p E (A, B ) = A B = {p

Operadores Morfol ogicos em Imagens Bin arias

Prof. H elio Pedrini (IC/UNICAMP)

MC919 / MC940 / MO445

Operadores Morfol ogicos em Imagens Bin arias

Operadores Morfol ogicos em Imagens Bin arias

Exemplo: Dilata c ao e Eros ao

Prof. H elio Pedrini (IC/UNICAMP)

MC919 / MC940 / MO445

Operadores Morfol ogicos em Imagens Bin arias

Exemplo: Dilata c ao e Eros ao (continua c ao)

Operadores Morfol ogicos em Imagens Bin arias

Exemplo: Dilata c ao e Eros ao (continua c ao)

Prof. H elio Pedrini (IC/UNICAMP)

MC919 / MC940 / MO445

Operadores Morfol ogicos em Imagens Bin arias

Prof. H elio Pedrini (IC/UNICAMP)

MC919 / MC940 / MO445

Operadores Morfol ogicos em Imagens Bin arias

Exemplo: Dilata c ao (continua c ao)

Operadores Morfol ogicos em Imagens Bin arias

Exemplo: Dilata c ao (continua c ao)