PAIM - 5 - Usp

Processamento e Anlise
de Imagens Mdicas
Morfologia Matemtica em
Imagens
Prof. Luiz Otavio Murta Jr.
FAMB
Departamento de Computao e Matemtica
(FFCLRP/USP)
Processamento de Imagens Mdicas 1
Principais Tpicos
Introduo
Morfologia Binria em Imagens
Morfologia de Tons de Cinza
Segmentao Morfolgica
Bibliografia

Operadores Morfolgicos
Binrios

Algoritmos: Operadores morfolgicos
Teoria Bsica de
Conjuntos

Reflexo e B {w | w b, para b B}
Translao ( A) z {c | c a z, para a A}

Operaes Lgicas
p q p e q (p.q) p ou q (p=q) no p
0 0 0 0 1
0 1 0 1 1
1 0 0 1 0
1 1 1 1 0

Operaes Lgicas:
No
E
Ou
X ou
Xe

Dilatao

A B z | ( B) A
origem

Dilatao

Enquadramento
A noo de objeto implica conectividade de pixels
fundo de A objeto A - O objeto A tem conectividade 4
- O fundo tem conectividade 12-4(=8)
Definies
As operaes fundamentais sobre objetos so:
Translao: A + x = { a + x | a A }
Adio/subtrao: A B = bB(A+b) ; A B = bB(A+b)
Complemento (fundo)
Simetria: -A = { -a | a A }

Eroso A B z | (B) z A Resultado da

origem Eroso: apenas os
quadrados
destacados

Eroso: A B z | ( B) z A
Tamanho dos
objetos so
reduzidos
Objetos menores
A
do que o el. est. so
eliminados
Nmero de
componentes pode
aumentar

Dilatao e Eroso
A dilatao D(A,B) corresponde adio A B
A eroso E(A,B) corresponde subtrao A (-B )
Exemplos
D(A,B) E(A,B)
B -B
Tipicamente A uma imagem e B um estruturante
(equivale ao ncleo de convoluo dos filtros lineares)
Exemplos de estruturantes comuns
N4 N8

Dilatao e Eroso
Teorema da Decomposio
Para um estruturante B finito, simtrico, sem buracos e
contendo o seu centro ([0,0] B), verifica-se que
D(A,B) = A (A B) [nota: A o contorno de A]
Resulta que apenas basta processar os pixels do contorno de
A, no sendo necessrio processar os pixels do seu interior
Algoritmo rpido de dilatao: para cada pixel do objeto,
todos os seus pixels vizinhos (vizC) de fundo passam a
pertencer ao objeto
Algoritmo rpido de eroso: cada pixel do objeto que
possua um pixel vizinho (vizC) de fundo passa a fundo

Dilatao e Eroso
Exemplos rpidos
Dilatao com Dilatao com

estrututante N4 estrututante N8
Importante: D(E(A,B),B) A E(D(A,B),B)

Abertura e Fechamento
Abertura: O(A,B) = D(E(A,B),B)
Tende a suavizar o contorno pelo interior
Fechamento: C(A,B) = E(D(A,-B),-B)
Tende a suavizar o contorno pelo exterior

Eroso A B z | ( B) z A
1 1 1
1 1 1 0 1 1 1 1 1 0 B 1 1 1
1 0
1 1 0 1 1 1 1 1 1 1 1
A 1 1 1 1 1 1 1 1 1 1

1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
0 0 0 0 0 0 0 0 0 0
0 1 0 0 0 1 1 1 0 0

A B 0 1 0 0 0 1 1 1 0 0

0 1 1 1 1 1 1 1 1 0
0 0 0 0 0 0 0 0 0 0

Dualidade entre operadores A Bc Ac B
- Comeando com a definio de eroso:
c c

( A B) z | ( B) z A z | ( B) z A
c
c

z | ( B) z Ac
- Sabendo a definio de dilatao

A B z | ( B ) z A

( Ac B ) z | ( B) Ac
z
- Podemos chegar a:
A Bc Ac B
Abertura

Fechamento

Abertura: eliminao de detalhes irrelevantes
Eroso seguida de dilatao usando elemento estruturante

B = 13 x 13 pixels de nvel de cinza 1
Propriedades e caractersticas
Dualidade entre operadores A Bc Ac B
l. Abertura
(i) A B um subconjunto (subimagem) de A
(ii) Se C um subconjunto de D, ento C B um subconjunto de D B
(iii) (A B) B = A B
Partes pequenas do objeto so eliminadas.
Objetos menores do que o elemento estruturante so eliminados.
Separa objetos conectados por ligaes finas.
2. Fechamento
(i) A um subconjunto (subimagem) de AB
(ii) Se C um subconjunto de D, ento CB um subconjunto de DB
(iii) (AB) B = AB
Preenche pequenos espaos entre objetos.
Preenche pequenos buracos.
Preenche reentrncias estreitas.

Morfologia

HitAndMiss
Operador de alto nvel
HitMiss(A,B) = E(A,B1) EC(AC,B2)
B1 e B2 so estruturantes finitos e disjuntos entre si
Este operador o equivalente morfolgico do template
matching (tcnica usada para comparar padres com
base na sua correlao)
B1 funciona como template para o objeto
B2 funciona como template para o fundo

HitAndMiss

HitAndMiss ( A B) ( A B1 ) ( Ac B2 )
A = imagem
B1,B2 so elementos
estruturantes

Utilizado para buscar
objetos na imagem

( A B) ( A X ) Ac W X
Dependente do elemento
estruturante


Extrao de Contorno
A A B
Ec
( A) A ( A B)c
c ( A) A ( A B)c
A E

Extrao de componentes conectados
Desenvolva um algoritmo para encontrar componentes
conectados.
1. Seja B um elemento estruturante do tipo N4, Nd ou N8, dependendo da
conectividade desejada.
2. Selecione um pixel p dentro do componente conectado a ser encontrado.
3. Inicialize X0 como uma matriz de pixels 0 exceto X0[p]= 1.
4. Faa a iterao:
X K ( X K 1 B) A para k 1,2,3,... at X K X K 1

Extrao de componentes conectados
Procura pelo elemento conectado comeando pelo pixel
vermelho

Preenchendo Buracos
Desenvolva um algoritmo para preencher buracos (regies
fechadas).
1. Seja B um elemento estruturante do tipo N4, Nd ou N8,
dependendo da conectividade desejada.
2. Selecione um pixel p dentro do buraco a ser preenchido.
3. Inicialize X0 como uma matriz de pixels 0 exceto X0[p] = 1.
4. Faa a iterao:
X K ( X K 1 B) Ac para k 1,2,3,... at X K X K 1

Preenchendo Buracos
X k ( X k 1 B) Ac k 1,2,3,... at X k X k 1

Preenchendo Buracos

Feicho Convexo (convex hull)
Um conjunto A dito convexo se dois elementos

quaisquer podem se unir por um caminho reto que no
passa fora do conjunto.
O convex hull H de um conjunto S o menor conjunto
convexo tal que S H.
O conjunto diferena H - S = H Sc a deficincia
convexa de S.

Fecho convexo X ki X ki * Bi A , i 1,2,3,4 e k 1,2,3...
(Convex Hull)
X k2
X k1
A
4
C ( A) D i
i 1
X k4
X k3
4
C ( A) D i
i 1

Afinamento (Thining)
Afinamento remove pixels de um conjunto at ficar
apenas um estreito conjunto.
usado para revelar estruturas em aplicaes de
reconhecimento de padres.
Afinamento usa uma seqncia de elementos
estruturantes. B {B , B ,..., B }
1 2 n
Operao bsica
1. Faa Xn = A e Y = X0 = [0]NxM
2. Repita enquanto Xn Y
Y = Xn
X0 = Xn
X i X i 1 ( X i 1 * Bi )c para i 1,2,3,..., n

A B A ( A * B)
A ( A * B) c

Exemplo: Emagrea as bolhas
A estrutura bsica capturada pelos objetos emagrecidos

(vermelho). As pequenas terminaes poderiam ser removidas
por um processamento adicional para melhorar a definio.

Algoritmos
Operadores morfolgicos
Esperamento (Thickening)
Esperamento o dual morfolgico de Afinamento e definido
por
A B A ( A * B)
O algoritmo pode ser programado diretamente da definio.
Entretanto, descobriu-se que mais efetivo fazer o thickening
atravs do thinning de Ac.
1. Faa C = Ac
2. Faa D ser afinado
3. T = Dc o objeto esperado.

Esperamento A B A ( A * B)

Algoritmos
Baseados em morfologia
Esqueleto
Quando realizvel, uma polilinha que:
Tem largura de 1 pixel
Passa pelo meio do objeto
Preserva a topologia do objeto
Pode ser obtido por um processo iterativo baseado no B8,
no se alterando o pixel central para fundo se
1) o pixel estiver isolado
2) a remoo do pixel alterar a conectividade
3) a remoo do pixel encurtar a linha

Algoritmos
Operadores morfolgicos
K
Esqueletos S ( A) S k ( A)
k 0
Pontos centrais de bolas S k ( A) ( A kB) ( A kB) B
mximas (geradas a partir do
elemento estruturante B)
contidas no objeto da imagem K maxk | (aA kB)
de entrada.
A S k ( A) kB
K
k 0


PAIM - 5 - Usp

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

PAIM - 5 - Usp

Transféré par

Droits d'auteur :

Formats disponibles

Processamento e Anlise

Processamento de Imagens Mdicas 2

Processamento de Imagens Mdicas 3

Processamento de Imagens Mdicas 4

Processamento de Imagens Mdicas 5

Processamento de Imagens Mdicas 6

Processamento de Imagens Mdicas 7

Processamento de Imagens Mdicas 8

Processamento de Imagens Mdicas 9

Processamento de Imagens Mdicas 10

Eroso A B z | (B) z A Resultado da

Processamento de Imagens Mdicas 11

Processamento de Imagens Mdicas 12

Processamento de Imagens Mdicas 13

Processamento de Imagens Mdicas 14

Dilatao com Dilatao com

Importante: D(E(A,B),B) A E(D(A,B),B)

Processamento de Imagens Mdicas 15

Processamento de Imagens Mdicas 16

Processamento de Imagens Mdicas 18

Processamento de Imagens Mdicas 19

Eroso seguida de dilatao usando elemento estruturante

Processamento de Imagens Mdicas 21

Processamento de Imagens Mdicas 22

Processamento de Imagens Mdicas 23

Processamento de Imagens Mdicas 24

Processamento de Imagens Mdicas 25

Processamento de Imagens Mdicas 26

Processamento de Imagens Mdicas 27

Processamento de Imagens Mdicas 28

Processamento de Imagens Mdicas 29

Processamento de Imagens Mdicas 30

3. Inicialize X0 como uma matriz de pixels 0 exceto X0[p] = 1.

Processamento de Imagens Mdicas 31

Processamento de Imagens Mdicas 32

Processamento de Imagens Mdicas 33

Feicho Convexo (convex hull)

Um conjunto A dito convexo se dois elementos

Processamento de Imagens Mdicas 34

Processamento de Imagens Mdicas 35

Processamento de Imagens Mdicas 36

Processamento de Imagens Mdicas 37

A estrutura bsica capturada pelos objetos emagrecidos

Processamento de Imagens Mdicas 38

Processamento de Imagens Mdicas 39

Processamento de Imagens Mdicas 40

Processamento de Imagens Mdicas 41

Processamento de Imagens Mdicas 42

Vous aimerez peut-être aussi