Processamento de Imagem Morfolgica

(Morfologia Matemtica)

Tsang Ing Ren

UFPE - Universidade Federal de Pernambuco
CIn - Centro de Informtica

Tpicos

Introduo
Conceitos bsicos da teoria dos conjuntos
Dilatao e eroso
Abertura e fechamento
Transformada hit-or-miss
Alguns algoritmos morfolgicos bsicos
Extenses para imagens em nveis de cinza

Introduo

A palavra Morfologia originalmente um ramo da biologia que estuda as

formas e estruturas dos animais e plantas. Usamos esta palavra no contexto de
Morforlogia Matemtica como um instrumento para extrao de componentes
da imagem que sejam teis para representao e descrio da forma de uma
regio, como fronteiras, esqueletos e fecho convexo.

Morfologia Matemtica surgiu em 1964 das pesquisas conjutas de G. Matheron

e J. Serra. Entre 1964 e 1968 foram estabelicidas as primeiras noes tericas
(Operao abertura, fechamento e Hit-Miss, )

A linguagem da Morfologia Matemtica a Teoria dos Conjuntos. Conjuntos em

morfologia representa objetos numa imagem. O conjunto de todos os pixels
pretos em uma imagem binria uma descrio completa dessa imagem.

Em imagens binrias, os conjuntos em questo so membros do espao

bidimensional de nmeros inteiros Z2, em que cada elemento do conjunto um
vetor bidimensional cujas coordenadas so as coordenadas (x,y) dos pixels
pretos da imagem.
Imagens digitais em nveis de cinza podem ser
representadas por conjuntos cujos componentes estejam em Z3.

Introduo
f (0,1) L f (0, N1)
f (0, 0)
f (1, 0)

f
(
1
,
1
)
L
f
(
1
,
N

1
)

f (x, y) =
M

f
(
M

1
,
0
)
f
(
M

1
,
1
)
L
f
(
M

1
,
N

1
)

a0,0 a0,1 L a0, N1

a

a1,1 L a1, N1
1, 0

A=
M
M

aM1,0 aM1,1 L aM1, N1

4

Conceitos Bsicos da
Teoria dos Conjuntos

Sendo A um conjunto em Z2. Se a=(a1,a2) um elemento de A, ento:

Conjunto vazio :
A subconjunto de B:
Unio de A e B:
Intersero A e B:
Conjuntos disjuntos:
Especificao do conjunto:
Complemento de A:
Diferena de A e B:
Reflexo de B:
Translao de A por z=(z1,z2):

aA
aA

AB
C = AB
D = AB
AB=
C = {w|w=-d, para d D}
Ac = {w|w A}
A-B = {w|w A, w B}= ABc

B = {w | w = b, b B}
(A)c = {c|c=a+z, para a A}

Conceitos Bsicos da
Teoria dos Conjuntos

Operaes Lgicas Envolvendo

Imagens Binrias

Operadores Morfolgicos
Dilatao

Operadores morfolgicos fundamentais
Dilatao
Sendo A e B conjuntos de Z2 e o conjunto vazio, define-se a
dilatao de A por B, denotada por AB, como:

A B = {z | ( B ) x A }
O processo de dilatao comea na obteno da reflexo de B em
torno de sua origem, seguido da translao dessa reflexo por x.
A dilatao de A por B ento o conjunto de todos os deslocamentos x
tais que A sobreponham-se em pelo menos um elemento no nulo.

A B = {x | [( B ) x A] A}
O conjunto B normalmente chamado de elemento estruturante da
dilatao

Operadores Morfolgicos
Dilatao

Operadores Morfolgicos
Dilatao

Exemplos:

10

Operadores Morfolgicos
Dilatao

Exemplos:

11

Operadores Morfolgicos
Dilatao

Aplicao:
Preenchimento de espao (gap filling)

12

Operadores Morfolgicos
Eroso

Operadores morfolgicos fundamentais
Eroso
Sendo A e B em Z2, a eroso de A por B, denotada por A B,
denotada por:

A B = { x | ( B ) x A}
A eroso de A por B o conjunto de todos os pontos x tais que B,
quando transladado pro x fique contido em A. Como no caso da
dilatao, essa equao no a nica definio da eroso.
Dilatao e eroso so operaes
complementao e reflexo de conjuntos:

duais

em

relao

( A B)c = Ac B
13

Operadores Morfolgicos
Eroso

14

Operadores Morfolgicos
Eroso

Exemplos:

15

Operadores Morfolgicos
Eroso

Exemplos:

16

Operadores Morfolgicos
Eroso

Exemplos:

17

Operadores Morfolgicos
Eroso

Aplicao:
Remoo de componentes
1,3,5,7,9 e 15

Eroso com 13

Dilatao com 13

18

Operadores Morfolgicos
Abertura e Fechamento

Abertura e Fechamento
A dilatao expande, enquanto a eroso reduz uma imagem.
Abertura:
Suaviza o contorno da imagem, quebra istmos estreitos, e elimina
protuses finas.
Eroso de A por B seguido da dilatao do resultado por B

A o B = ( A B) B
Fechamento:
Suaviza o contorno da imagem, funde as quebras em golfos finos,
elimina pequenos buracos e preenche fendas em um contorno.
Dilatao de A por B seguida da eroso do resultado por B

A B = ( A B) B
19

Operadores Morfolgicos
Abertura e Fechamento

A abertura e o fechamento so duais em relao
complementao e reflexo.

(A B) c = (A c o B )

Propriedades da operao abertura:
A o B um subconjunto (sub-imagem) de A.
Se C for um subconjunto de D, ento C o D ser um subconjunto
de D o B.
(A o B) o B = A o B.

Propriedades da operao fechamento:

A um subconjunto (sub-imagem) de A B.
Se C for um subconjunto de D, ento C B ser um subconjunto
de D B.
(A B) B = A B.

20

Operadores Morfolgicos
Abertura

Exemplos:

21

Operadores Morfolgicos
Abertura

Exemplos:

22

Operadores Morfolgicos
Fechamento

Exemplos:

23

Operadores Morfolgicos
Fechamento

Exemplos:

24

Operadores Morfolgicos
Abertura e Fechamento

25

Operadores Morfolgicos
Abertura e Fechamento

Aplicao: Reduo de rudo

Abertura

Dilatao
da abertura

Fechamento
da abertura

26

Trasnformada Hit-or-Miss

A transformada morfolgica hit-ormiss uma ferramenta bsica para a

deteco de formas.
Definies
B  (B1,B2)
B1 o conjunto de elementos em B
associado a imagem. B1=X.
B2 o conjunto de elementos em B
associado ao fundo correspondente.
B2 = (W-X).

A B = ( A B1 ) ( Ac B2 )
ou

A B = ( A B1 ) ( A B 2 )

27

Trasnformada Hit-or-Miss

Aplicao
Deteco de bordas

28

Algoritmos Morfolgicos Bsicos

No caso de imagens binrias, a principal aplicao de morfologia
a extrao de componentes da imagem que sejam teis na
representao e na descrio de formas.

Extrao de fronteiras

( A) = A ( A B)

29

Algoritmos Morfolgicos Bsicos

Extrao de Fronteiras

Exemplos:

30

Algoritmos Morfolgicos Bsicos

Preenchimento de Regies

Preenchimento de regies

X k = (X k1 B) A c

k=1,2,3,

Xo=p
At Xk=Xk-1

31

Algoritmos Morfolgicos Bsicos

Preenchimento de Regies

Exemplos:

32

Algoritmos Morfolgicos Bsicos

Extrao de Componentes Conectados

Extrao de componentes conectados

X k = ( X k 1 B ) A

k=1,2,3,

X0=p
Xk=Xk-1

33

Algoritmos Morfolgicos Bsicos

Extrao de Componentes Conectados

Exemplos:

34

Algoritmos Morfolgicos Bsicos

Fecho Convexo

Fecho convexo

X ki = ( X k 1 B i ) A

i=1,2,3, k=1,2,3,

Seja Bi, i=1,2,3,4, representa

os quatro elementos
estruturantes.

Xi0=A

C(A) = i4=1 Di
Di=xiconv,
Onde conv indica a
convergncia no sendo que
Xik= Xik-1

35

Algoritmos Morfolgicos Bsicos

Fecho Convexo

Deficincia do algoritmo
Cresce mais que o minmo requerito do tamanho convex
Limitado a expanses horizontais-verdicais

36

Algoritmos Morfolgicos Bsicos

Afinamento

Afinamento

A B = A ( A B)
= A ( A B)c

{B} = {B1 , B 2 , B 3 ,...Bn }

A {B} = ((...((A B1 ) B 2 )...) B n )

37

Algoritmos Morfolgicos Bsicos

Espessamento

Espessamento

38

Algoritmos Morfolgicos Bsicos

Esqueletos

Esqueletos

39

Algoritmos Morfolgicos Bsicos

Esqueletos

Formulao

40

Algoritmos Morfolgicos Bsicos

Esqueletos

41

Algoritmos Morfolgicos Bsicos

Poda

Poda

X 1 = A {B}
8

X 2 = (X1 Bk )
k =1

X3 = (X2 H ) A
X 4 = X1 X 3

42

Resumo dos Operadores Morfolgicos e

suas Propriedades

43

Resumo dos Operadores Morfolgicos e

suas Propriedades

44

Resumo dos Operadores Morfolgicos e

suas Propriedades

45

Resumo dos Operadores Morfolgicos e

suas Propriedades

46

5 Elementos Estruturantes Bsicos

47

Extenses para Imagens em

Nveis de Cinza

Trataremos com imagens (funes) digitais
f(x,y): imagem de entrada
b(x,y): elemento estruturante, subimagem (funo)

Assume-se que essas funes sejam discretas

(x,y) so inteiros
f e b sejam funes que atribuam um nvel de cinza a cada par
distinto de coordenadas (x,y).

48

Imagens em Nveis de Cinza

Dilatao
Df e Db so os domnios de f e b, respectivamente

( f b)( s, t ) = max{ f ( s x, y t ) + b( x, y ) |
( s x), (t y ) D f ; ( x, y ) Db }


A condio que os
paramtros de
deslocamento (s-x) e (t-y)
devam estar contidos no
domnio de f anloga
condio da definio
binria da dilatao em
que os dois conjuntos
devem ser sobrepor pelo
menos em um elemento.

49

Imagens em Nveis de Cinza

Dilatao

Similar convoluo 2D
f(s-x): f(-x) simplesmente f(x) invertido em relao origem do
eixo x. A funo f(s-x) se move para a direita para s positivo, e a
esquerda para s negativo.
A operao max substitui as somas da convoluo e a adio os
produtos da convoluo

Efeito geral na imagem

Se todos os valores do elemento estruturante forem positivos, a
imgem resultante tende a ser mais clara que a de entrada.
Detalhes escuros so reduzidos ou eliminados, dependendo de
como seus valores e formatos estejam relacionados com o
elemento estruturante usado para a dilatao
50

Imagens em Nveis de Cinza

Eroso

A condio que os paramtros de deslocamento (s+x) e (t+y) devem

estar contidos no domnio de f anloga condio na definio
binria de eroso em que o elemento estruturante deve estar
completamente contido pelo conjunto que est sendo erodido.

( f b)(s, t ) = min{f (s + x, y + t ) b( x, y) |
(s + x), (t + y) Df ; ( x, y) Db }

51

Imagens em Nveis de Cinza

Eroso

Similar correlao 2D
f(s+x) move esquerda para s positivo e direita para s negativo.

Efeito geral na imagem

Se todos os elementos do elemento estruturante forem positivos, a
imagem de sada tende a ser mais escura que a imagem de
entrada.
O efeito de detalhes claros na imagem de entrada que forem
menor em rea que o elemento estruturante reduzido, sendo
que o grau dessa reduo determinado pelos valores dos nveis
de cinza em torno do detalhe claro e pela forma e valores de
amplitude do prprio elemento estruturante.

52

Imagens em Nveis de Cinza

Dilatao e Eroso

Propriedade Dual
Dilatao e eroso em imagens em nveis de cinza so so duais
em relao complementao de funes e reflexo.

( f b ) c ( s , t ) = ( f c b)( s , t )
onde
f c = f ( x , y ) e b = b ( x , y )

53

Algumas Aplicaes de Morfologia em

Nveis de Cinza

Exemplo:
Elemento estruturante 5x5.

54

Imagens em Nveis de Cinza

Dilatao e Eroso

Abertura e Fechamento

f o b = ( f b) b
f b = ( f b) b
Relao dual

( f b) = f o b
c

55

Imagens em Nveis de Cinza

Abertura e Fechamento

Exemplos:

56

Imagens em Nveis de Cinza

Abertura e Fechamento

Suavizao morfolgica
Abertura morfolgica seguida de fechamento.
Efeito: remoo ou atenuao tanto de artefatos claros
como escuros ou rudos.

57

Algumas Aplicaes de Morfologia em

Nveis de Cinza

Gradiente morfolgico
Efeito: enfatiza as transies marcadas nos nveis de cinza da
imagem de entrada. Tendem a depende menos da direo das
bordas em comparao com Sobel.

g = ( f b) ( f b)

58

Algumas Aplicaes de Morfologia em

Nveis de Cinza

Transformada top-hat
Efeito: enfatizar o detalhe na presena de sombreamento.
Enfatizao do detalhe na regio do fundo abaixo da parte inferior
da cabea do cavalo.

h = f ( f o b)

59

Algumas Aplicaes de Morfologia em Nveis de Cinza

Segmentao por Textura - Granulometria

60